What is the greatest prime factor

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 126
Joined: Wed Jun 24, 2009 1:12 pm
Location: Montreal
Thanked: 2 times
GMAT Score:510

What is the greatest prime factor

by ssuarezo » Sun Jun 20, 2010 7:36 am
Please, check this out:

Image

Thanks
Silvia

Master | Next Rank: 500 Posts
Posts: 265
Joined: Mon Dec 28, 2009 9:45 pm
Thanked: 26 times
Followed by:2 members
GMAT Score:760

by mj78ind » Sun Jun 20, 2010 7:46 am
upon factorization we get 2^28*(2^6 - 1) = 2^28*63, hence the greatest prime factor of that is 7.

Cheers

User avatar
Master | Next Rank: 500 Posts
Posts: 362
Joined: Fri Oct 02, 2009 4:18 am
Thanked: 26 times
Followed by:1 members

by indiantiger » Sun Jun 20, 2010 8:12 am
given to us 4^17 - 2^28 and need to find its Greatest prime factor

when you see this question the first thing is to make the bases same

=(2^2)^17 - 2^28
=2^34 - 2^28
now we have same bases so we can take out 2^28
=2^28(2^6 - 1)
=2^28(64 -1)
=2^28*63
=2^28 * 7 * 3 * 3
from here you can see the greatest prime factor is 7 (answer option D)
"Single Malt is better than Blended"

Master | Next Rank: 500 Posts
Posts: 126
Joined: Wed Jun 24, 2009 1:12 pm
Location: Montreal
Thanked: 2 times
GMAT Score:510

by ssuarezo » Sun Jun 20, 2010 9:01 am
Hi guys:

Can u believe that I wrote the -1, but I didn't use it??
When i try to do things against time, I do foolish errors like this.
Thanks for your time.

Silvia

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Sun Jun 20, 2010 9:43 am
Silvia, I can definitely believe it. I make this type of error too often.

In general, when solving questions about factors, divisibility or primes, it's a good idea to transform your numbers into their prime factors. In this case, 4^17 - 2^28 becomes 2^34 - 2^28.

To find the factors of an expression, factor it. in this case, you can factor out 2^28 from both sides to get 2^28 (2^6 - 1). The only prime factor of the portion outside the parenthesis is 2. The portion inside the parentheses simplifies to 63. It's greatest prime factor is 7. Thus the greatest prime factor of the initial expression is 7. The correct answer is D.

For more detailed explanation and a video solution, have a look at GMATPrep question 1121. If you struggle with similar questions, set topic to 'Exponents & Roots' and difficulty to '600-700 AND 700+' when you use the drill generator.

Good luck,
-Patrick
  • Ask me about tutoring.

Junior | Next Rank: 30 Posts
Posts: 20
Joined: Tue Sep 08, 2009 8:46 pm
Thanked: 1 times

by aagar2003 » Sun Jun 20, 2010 5:57 pm
Patrick_GMATFix wrote:Silvia, I can definitely believe it. I make this type of error too often.


For more detailed explanation and a video solution, have a look at GMATPrep question 1121.

Can't login.
Please sign in or register to access this resource

after registering it says it is paid

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Sun Jun 20, 2010 6:38 pm
Send me a PM and I'll help you get free access. Or just request the free license that's offered as an alternative
  • Ask me about tutoring.