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
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
I Followed you all up until the last line can you clarify that pleasesourabh33 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.
- sourabh33
- 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
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)
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)