GMATPrep - Prime Factors

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Mon Feb 26, 2007 11:42 am

GMATPrep - Prime Factors

by NDLadyzman » Tue Sep 16, 2008 5:55 pm
Hey Guys!

Can anyone explain this one to me? I'm not getting it. Thank you so much!!
Attachments
PrimeFactors.doc
(69 KiB) Downloaded 156 times

Junior | Next Rank: 30 Posts
Posts: 18
Joined: Sat Jul 05, 2008 5:40 pm
Thanked: 2 times

by ed09 » Tue Sep 16, 2008 10:57 pm
IMHO the answer is D, and I think as follows.

If we know that a number has only 2 prime factors that means that it has no other prime factors besides 1 and the same number, since any other possible factor can be converted to the primes and this may contradict the problem statement. That is, the positive factors of the number we are looking for are 1, prime factors given, and all possible products of the prime factors given, including their product that equals to the same number.

Therefore, if we are limited by 2 exact prime factors and by 6 total factors, we can say that the all factors of our numbers are 1, x, y, x*x, x*y, x*x*y, where the x and y are the prime factors given. You may notice and check that one of the 2 prime factors we have must be in the second power, since in the other way we cannot have exactly 6 factors.

Therefore we if we have these limits, to find our number we just need to know which of prime factors given is in the second power. Both of the statements given can help us with the solution, besides the statements do not contradict one another, and therefore both are sufficient.

Correct me, if I’m wrong, please.

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Wed Sep 17, 2008 9:52 am
I go with D

we have 3 and 7 as factors so k = (3^x)*(7^y)
k has 6 factors, it means that (x+1)(y+1)=6
if x=1, y=2
if x=2, y=1


(1)
3^2 is a factor of k. means that x=2 so y=1
to get 3^2 as a factor k can be
k = (3^x)*(7^y) = (3^2)*(7^1)
SUFF


(2)
7^2 is not a factor means that k has only one 7, making y=1, so x=2
so k = (3^2)*(7^1)
SUFF

Answer D


What is OA?
Last edited by 4meonly on Wed Sep 17, 2008 11:32 am, edited 1 time in total.

Junior | Next Rank: 30 Posts
Posts: 21
Joined: Mon Feb 26, 2007 11:42 am

Answer

by NDLadyzman » Wed Sep 17, 2008 10:00 am
OA is D. Thanks for your explanation!

Senior | Next Rank: 100 Posts
Posts: 48
Joined: Wed Mar 05, 2008 10:21 am

by Sandman » Thu Sep 18, 2008 12:52 am
4meonly,

"k has 6 factors, it means that (x+1)(y+1)=6"

I did not get this statement...why cant 3*7*7 be the factor of k ?? [/list]

Legendary Member
Posts: 891
Joined: Sat Aug 16, 2008 4:21 am
Thanked: 27 times
Followed by:1 members
GMAT Score:660(

by 4meonly » Thu Sep 18, 2008 2:02 am
This is a very interesting trick
please refer
www.beatthegmat.com/factors-t12966.html
www.beatthegmat.com/prime-number-and-di ... 15095.html


If you want to work out how many positive divisors a number has:
-prime factorize
-look only at the powers
-add one to each power
-multiply what you get (don't add!)

we have 3 and 7 as prime factors so k = (3^x)*(7^y)
from the rule above we can conclude that if k has 6 factors, it means that (x+1)(y+1)=6
It means that k can have following factors:
1, 3, 3^2, 7, 3*7, 3^2*7 - if k=3^2*7
or 1, 3, 7, 7^2, 3*7, 7^2*3 - if k=7^2*3

hope now it is clear, tell me if not

Senior | Next Rank: 100 Posts
Posts: 48
Joined: Wed Mar 05, 2008 10:21 am

by Sandman » Fri Sep 19, 2008 11:06 pm
Thanks buddy its clear now.