Math problems from the *free* official practice tests and
problems from mba.com
nk2120
 
 

What is the greatest prim factor of (4)^17-(2)^28?

by nk2120 Sun Jan 04, 2009 5:10 pm

Anybody? Thanks!
Misha
 
 

by Misha Sun Jan 04, 2009 8:27 pm

What is the greatest prim factor of (4)^17-(2)^28?


First, simplify to obtain common factors:
4^17 = (2^2)^17 = 2^34

Thus question becomes:
2^34 - 2^28 = 2^28 (2^6 - 1) = 2^28 (64-1) = 2^28 (63) = 2^28 (9*7) = 2^28 (3*3*7)

Looks like 2, 3, 7 are the prime factors, and thus appears that 7 is the GCF-prime.
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

by RonPurewal Fri Jan 09, 2009 6:50 am

please, PLEASE search first. this is one of the most-posted problems on this whole board.

http://www.manhattangmat.com/forums/post862.html

http://www.manhattangmat.com/forums/wha ... t2924.html

http://www.manhattangmat.com/forums/wha ... -t411.html

http://www.manhattangmat.com/forums/gre ... t2410.html

http://www.manhattangmat.com/forums/gma ... t2761.html

and that's just the top 5 from ONE SEARCH (search keywords: 17 28 prime factor).

please don't be lazy, people. search first. thanks.