BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

GMAT prep, prime factors

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 44
Joined: Wed May 13, 2009 5:40 am
Location: MN
Thanked: 1 times
GMAT Score:580

GMAT prep, prime factors

by LFalken » Mon Sep 07, 2009 9:40 am
question off my latest GMAT prep test that I cannot find the solution to, if anyone would show me I would appreciate it greatly. Thanks


What is the greatest prime factor of 4^17-2^28?

a)2
b)3
c)5
d)7 (correct answer)
e)11
LFAL
Top
Source: — Problem Solving |
Senior | Next Rank: 100 Posts
Posts: 65
Joined: Fri Jul 24, 2009 11:47 am
Thanked: 5 times

by rish » Mon Sep 07, 2009 10:15 am
4^17 - 2^28
=(2^2)^17 - 2^28
=2^34 - 2^28
=2^28(2^6 - 1)
=2^28(2^3 - 1)(2^3 + 1)
=2^28(7)(9)

Thus, the greatest prime factor is 7
Top
Post new topic Post Reply
• Page 1 of 1