Factoring exponents

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 36
Joined: Tue Jul 20, 2010 7:42 pm
Thanked: 1 times
Followed by:1 members

Factoring exponents

by rbansal » Mon May 09, 2011 6:15 pm
What is the greatest prime factor of 4^17 - 2^28?

a.2
b.3
c.5
d.7
e.11

Can someone please help me with this, with a step by step explanation

Thank you

User avatar
Master | Next Rank: 500 Posts
Posts: 135
Joined: Tue Mar 22, 2011 12:01 pm
Thanked: 21 times
Followed by:3 members
GMAT Score:720

by sourabh33 » Mon May 09, 2011 6:41 pm
D

4^17 - 2^28
2^34 - 2^28
2^28(2^6 -1)
2^28(64-1)
2^28(63)
2^28.3^2.7

Therefore 7 should be the greatest prime factor.

Senior | Next Rank: 100 Posts
Posts: 36
Joined: Tue Jul 20, 2010 7:42 pm
Thanked: 1 times
Followed by:1 members

by rbansal » Mon May 09, 2011 6:51 pm
sourabh33 wrote:D

4^17 - 2^28
2^34 - 2^28
2^28(2^6 -1)
2^28(64-1)
2^28(63)
2^28.3^2.7

Therefore 7 should be the greatest prime factor.
I Followed you all up until the last line can you clarify that please

User avatar
Master | Next Rank: 500 Posts
Posts: 135
Joined: Tue Mar 22, 2011 12:01 pm
Thanked: 21 times
Followed by:3 members
GMAT Score:720

by sourabh33 » Mon May 09, 2011 7:30 pm
The question is asking for the greatest prime factor

We can see from the prime factorization that the expression 4^17 - 2^28 can be factored in form of (2^28)x(3^2)x(7^1), therefore the greatest prime factor is 7.

Consider these examples

for integer 6 --> 6 = 2x3 therefore the greatest prime factor is 3
for integer 12 --> 12 = 2x2x3 therefore the greatest prime factor is 3 (and not 4 as 4 can be further factored as 2^2)