BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

4^17 - 2^28 Greatest Prime Factor

Expert replies
by BryanBTGMAT » Sun Oct 14, 2012 4:01 pm
Can someone explain the ruled used on the bold line? I do not recall how this factoring works. Thank you!

4^17 - 2^28
Understood = (2²)^17 - 2^28
Understood = 2^34 - 2^28
Do not understand the factoring here= 2^28(2^6 - 1)
Understood = 2^28(63)
Understood = 2^28(7 * 3^2)

Therefore, the greatest prime factor of 4^17 - 2^28 is 7.

The correct answer is D.
Join the discussion
Source: — Problem Solving |

by Anurag@Gurome » Sun Oct 14, 2012 5:19 pm
BryanBTGMAT wrote:Can someone explain the ruled used on the bold line? I do not recall how this factoring works. Thank you!

4^17 - 2^28
Understood = (2²)^17 - 2^28
Understood = 2^34 - 2^28
Do not understand the factoring here= 2^28(2^6 - 1)
Understood = 2^28(63)
Understood = 2^28(7 * 3^2)

Therefore, the greatest prime factor of 4^17 - 2^28 is 7.

The correct answer is D.
2^34 - 2^28 = (2^28 * 2^6) - 2^28
Now, it can be seen that 2^28 is common in both the expressions above.
So, this can be simplified as 2^28(2^6 - 1) = 2^28(64 - 1) = 2^28(63)

I hope this helps.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by Whitney Garner » Sun Oct 14, 2012 6:04 pm
BryanBTGMAT wrote:Can someone explain the ruled used on the bold line? I do not recall how this factoring works. Thank you!

4^17 - 2^28
Understood = (2²)^17 - 2^28
Understood = 2^34 - 2^28
Do not understand the factoring here= 2^28(2^6 - 1)
Understood = 2^28(63)
Understood = 2^28(7 * 3^2)

Therefore, the greatest prime factor of 4^17 - 2^28 is 7.

The correct answer is D.
HI BryanBTGMAT!

Anurag is exactly right that the 2 terms 2^34 and 2^28 both have a 2^28 in common, it just might help you to see it more explicitly...

We can re-write the terms...

2^34 = (2^28)(2^6) ...because if I were to multiply them I add the exponents...

2^28 = (2^28)(1) ...because any number times 1 is just that number...

Ok, so 2^34 - 2^28 = (2^28)(2^6) - (2^28)(1)

Since both terms have a 2^28, we can "factor" or pull that number outside of a new set of parenthesis and just leave the remainders inside...

2^28(2^6 - 1)

And from there you have the rest of your solution!

Hope this helps!
:)
Whit
Whitney Garner
GMAT/GRE/EA Instructor & Anxiety/Accommodations Coach
www.whitneygarner.com

Contributor to Beat The GMAT!

Math is a lot like love - a simple idea that can easily get complicated :heart-eyes:
Join the discussion

by BryanBTGMAT » Sun Oct 14, 2012 8:30 pm
Ah ha! I see it now. Thank you!
Join the discussion