greatest prime factor

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 18
Joined: Fri Dec 31, 2010 11:37 pm

greatest prime factor

by gayu » Sat May 07, 2011 10:55 pm
what is the greatest prime factor of 4^17 - 2^28?

A)2 B)3 C)5 D)7 E)4

User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Sat May 07, 2011 11:14 pm
gayu wrote:what is the greatest prime factor of 4^17 - 2^28?

A)2 B)3 C)5 D)7 E)4
4^17=2^34;
therefore; 2^34-2^28;
2^28(2^6-1);
2^28*63;
now 63 is divisible by 7; hence greatest prime factor is 7..!!!!
O Excellence... my search for you is on... you can be far.. but not beyond my reach!