It is currently 15 Dec 2017, 04:26

Decision(s) Day!:

CHAT Rooms | Wharton R1 | Stanford R1 | Tuck R1 | Ross R1 | Haas R1 | UCLA R1


Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Let f(n) = the number of distinct factors n has. For example, f(20) =

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Manager
Manager
avatar
Joined: 13 Sep 2016
Posts: 101

Kudos [?]: 92 [0], given: 320

Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 05:02
2
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  45% (medium)

Question Stats:

68% (02:05) correct 32% (01:50) wrong based on 130 sessions

HideShow timer Statistics

Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.
[Reveal] Spoiler: OA

Kudos [?]: 92 [0], given: 320

Expert Post
4 KUDOS received
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5352

Kudos [?]: 6134 [4], given: 121

Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 06:03
4
This post received
KUDOS
Expert's post
5
This post was
BOOKMARKED
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Hi,

You don't have to do any calculations but require to know the property of factors..

A SQUARE has odd number of factors...

So 225 is ODD..
Now check the choices..
Only D is multiple of two squares so the number of factors will be odd*odd=odd..

Rest all choices will be EVEN

100=2^2*5^2..
Number of factors= (2+1)(2+1)=3*3..
10000=2^4*5^4..
Number of factors=(4+1)(4+1)=25..
answer would be F(100).F(10000)=9*25=225..

Ans D :-D
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 6134 [4], given: 121

Manager
Manager
avatar
Joined: 13 Sep 2016
Posts: 101

Kudos [?]: 92 [0], given: 320

Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 06:13
chetan2u wrote:
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Hi,

You don't have to do any calculations but require to know the property of factors..

A SQUARE has odd number of factors...

So 225 being square of 15 will have ODD number of factors..
Now check the choices..
Only D is multiple of two squares so the number of factors will be odd*odd=odd..

Rest all choices will be EVEN

Ans D :-D



Thanks for reply. I am still struggling to understand the logic behind this. Can you elaborate more on this?

Kudos [?]: 92 [0], given: 320

Expert Post
1 KUDOS received
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5352

Kudos [?]: 6134 [1], given: 121

Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 06:22
1
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
alanforde800Maximus wrote:
chetan2u wrote:
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Hi,

You don't have to do any calculations but require to know the property of factors..

A SQUARE has odd number of factors...

So 225 being square of 15 will have ODD number of factors..
Now check the choices..
Only D is multiple of two squares so the number of factors will be odd*odd=odd..

Rest all choices will be EVEN

Ans D :-D



Thanks for reply. I am still struggling to understand the logic behind this. Can you elaborate more on this?


Hi..

Each number can be written as sum of two factors..
Example 10..1*10;2*5;.
But a square has one set which has same integer, so only one number comes out of that set..that is why ODD.
Example 36...1*36;2*18;3*12:4*9;6*6.... here 6*6 gives only one integer 6
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 6134 [1], given: 121

Expert Post
Top Contributor
2 KUDOS received
SVP
SVP
User avatar
G
Joined: 11 Sep 2015
Posts: 1910

Kudos [?]: 2752 [2], given: 364

Location: Canada
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 07:31
2
This post received
KUDOS
Expert's post
Top Contributor
I'm assuming that the periods in your post are meant to represent multiplication.
I have replaced the periods with "x"

Please go back and edit your original post.

alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10) x f(100)
b) f(100) x f(1000)
c) f(1000) x f(10000)
d) f(100) x f(10000)
e) f(10) x f(1000)



NICE RULE
If N = (p^a)(q^b)(r^c)..., where p, q, r,...(etc.) are prime numbers, then the total number of positive divisors of N is equal to (a+1)(b+1)(c+1)...

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) = (5)(4)(2) = 40

----------------------------------------

Let's test a few values:
100 = (2^2)(5^2)
So, the number of positive divisors of 100 = (2+1)(2+1) = (3)(3) = 9
So, f(100) = 9

1000 = (2^3)(5^3)
So, the number of positive divisors of 1000 = (3+1)(3+1) = (4)(4) = 16
So, f(1000) = 16

10000 = (2^4)(5^4)
So, the number of positive divisors of 10000 = (4+1)(4+1) = (5)(5) = 25
So, f(10000) = 25

Which of the following products is equal to 225?
225 = 9 x 25
= f(100) x f(10000)

Answer:
[Reveal] Spoiler:
D




_________________

Brent Hanneson – Founder of gmatprepnow.com

Image

Kudos [?]: 2752 [2], given: 364

1 KUDOS received
Manager
Manager
avatar
B
Joined: 26 Jan 2016
Posts: 115

Kudos [?]: 24 [1], given: 55

Location: United States
GPA: 3.37
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 11 Oct 2016, 08:08
1
This post received
KUDOS
The easiest way to do this is to use the trick of breaking down everything into primes then looking at the exponents. Lets take 100 as an example

100 breaks down to 10*10 which is 2*5*2*5 this is 2²*5². The exponent trick is to break down a number into primes and then add one to each exponent, the multiply. So this would result in 3*3 or 9 factors.

If you do this for the numbers in the question you'll see 100 has 9 factors, 1000 has 16 factors, and and 100000 has 25 factors (these are all perfect squares).

So 9*25=225 hence D

Kudos [?]: 24 [1], given: 55

1 KUDOS received
Manager
Manager
avatar
P
Joined: 17 May 2015
Posts: 209

Kudos [?]: 247 [1], given: 73

Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 12 Oct 2016, 01:08
1
This post received
KUDOS
1
This post was
BOOKMARKED
alanforde800Maximus wrote:
Let f(n) = the number of distinct factors n has. For example, f(20) = 6, because 20 has six factors(1,2,4,5,10 and 20). Which of the following products is equal to 225?

a) f(10).f(100)
b) f(100).f(1000)
c) f(1000).f(10000)
d) f(100).f(10000)
e) f(10).f(1000)

Please assist with above problem.


Any integer can be written as a product of prime numbers.

If \(N = p^{a} q^{b} r^{c}\), then no. of factors of \(N = (a+1) \times (b+1) \times (c+1)\).

\(10 = 2^{1} \times 5^{1}\), No. of factors = (1+1)*(1+1) = 4
\(100 = 2^{2} \times 5^{2}\), No. of factors = (2+1) * (2+1) = 9
\(1000 = 2^{3} \times 5^{3}\), No. of factors = (3+1) * (3+1) = 16
\(10000 = 2^{4} \times 5^{4}\), No. of factors = (4+1) * (4+1) = 25

Option (d) is the correct answer.

Kudos [?]: 247 [1], given: 73

Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 14835

Kudos [?]: 287 [0], given: 0

Premium Member
Re: Let f(n) = the number of distinct factors n has. For example, f(20) = [#permalink]

Show Tags

New post 16 Nov 2017, 06:47
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Kudos [?]: 287 [0], given: 0

Re: Let f(n) = the number of distinct factors n has. For example, f(20) =   [#permalink] 16 Nov 2017, 06:47
Display posts from previous: Sort by

Let f(n) = the number of distinct factors n has. For example, f(20) =

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.