Please help me and explain this answer to me.
What is the greatest prime factor of 4^17 - 2^28?
The answer is: 7.
Thanks for your help.
prime factor
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 111
- Joined: Sat Sep 27, 2008 12:41 pm
- Thanked: 1 times
im no pro like some ppl on here...but gmat is in 10 days..so let me give it a shot..
break down 4^17 - 2^28
to (2^17)2^17) - 2^28
= 2^34 - 2^28
= 2^28(2^6 - 1)
= 2^28 (63)
Break down 63 into the prime factorization and you get 7 as the highest prime...7 X 3^2..
hence 7...
hope i am correct...
break down 4^17 - 2^28
to (2^17)2^17) - 2^28
= 2^34 - 2^28
= 2^28(2^6 - 1)
= 2^28 (63)
Break down 63 into the prime factorization and you get 7 as the highest prime...7 X 3^2..
hence 7...
hope i am correct...