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

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

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

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 amFollowed by: 6 members
Location: India
Thanked: 64 times
GMAT Score:760

by harsh.champ » Thu Feb 18, 2010 12:31 pm
imane81 wrote:Please help on this one

What is the greatest prime factor of 4^17 - 2^28?
A. 2
B. 3
C. 5
D. 7
E. 11
The no. can be written as 4^17 - 4^14 = 4^14 (4^3 -1) = 4^14(63) = 4^14(3^2 x 7)

Hence [spoiler]the ans would be D. (7)[/spoiler]
Last edited by harsh.champ on Thu Feb 18, 2010 12:33 pm, edited 1 time in total.
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pmFollowed by: 1 member
Location: India
Thanked: 4 times

by abhi332 » Thu Feb 18, 2010 12:32 pm
4(17-14) = 4*3=12

factors are 2, 2 , 3

Ans is B
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 1578
Joined: Thu May 28, 2009 8:02 amFollowed by: 34 members
Thanked: 128 times
GMAT Score:760

by Osirus@VeritasPrep » Thu Feb 18, 2010 12:33 pm
You have to get like bases

(2^2)^17 - 2^28

Factor this out to get

2^28(2^6 - 1)

reduce this to
2^28 (63)

get 63 into prime factors

2^28 (7*3*3)

Greatest prime is 7 like the cheating troll said.
https://www.beatthegmat.com/the-retake-o ... 51414.html

Brandon Dorsey
GMAT Instructor
Veritas Prep

Buy any Veritas Prep book(s) and receive access to 5 Practice Cats for free! Learn More.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1132
Joined: Mon Jul 20, 2009 3:38 amFollowed by: 6 members
Location: India
Thanked: 64 times
GMAT Score:760

by harsh.champ » Thu Feb 18, 2010 12:48 pm
abhi332 wrote:4(17-14) = 4*3=12

factors are 2, 2 , 3

Ans is B
Hey abhi,
I think you misunderstood the ques.
I guess you took the exponential sign to be multiplication sign.
Just check it.
Also in the ques. it is written the greatest prime factor not the no. of factors.
Though if we replace the exponential sign by multiplication sign we will get 12 and 3 as the highest prime factor.
The ans. as given by you would also be three but that would be a case of luck as the soln. approach is varying.
Last edited by harsh.champ on Thu Feb 18, 2010 12:51 pm, edited 1 time in total.
It takes time and effort to explain, so if my comment helped you please press Thanks button :)



Just because something is hard doesn't mean you shouldn't try,it means you should just try harder.

"Keep Walking" - Johnny Walker :P
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1275
Joined: Thu Sep 21, 2006 11:13 pmFollowed by: 2 members
Location: Arabian Sea
Thanked: 125 times

by ajith » Thu Feb 18, 2010 12:50 pm
imane81 wrote:Please help on this one

What is the greatest prime factor of 4^17 - 2^28?
A. 2
B. 3
C. 5
D. 7
E. 11
4^17 - 2^28
= 2^34-2^28
=2^28(2^6-1)
=2^28(7*3^2)

What is the greatest prime factor of 4^17 - 2^28 is 7
Always borrow money from a pessimist, he doesn't expect to be paid back.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pmFollowed by: 1 member
Location: India
Thanked: 4 times

by abhi332 » Thu Feb 18, 2010 8:58 pm
hey Harsh,

Thanks, I think I was in half sleep while answering this question ;-)
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 amFollowed by: 5 members
Thanked: 137 times

by thephoenix » Thu Feb 18, 2010 9:10 pm
4^17=2^34
-------->2^34-2^28=2^28(2^6-1)=2^28(63)=2^28*(9*7)

hence prime factors are 2,3,7
and 7 is thehighest
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Fri Nov 12, 2010 3:32 pm

by fasterpie » Fri Nov 12, 2010 3:35 pm
I have a question about part of this solution. How do you get from

(2^17) - 2^28
to
2^28 (2^6-1)?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 437
Joined: Sat Nov 22, 2008 5:06 amFollowed by: 1 member
Location: India
Thanked: 50 times
GMAT Score:580

by beat_gmat_09 » Fri Nov 12, 2010 7:01 pm
fasterpie wrote:I have a question about part of this solution. How do you get from

(2^17) - 2^28
to
2^28 (2^6-1)?
Its 4^17 and not 2^17.

4^17 = (2^2)^17 ; by the indices rule multiple 17 by 2 (exponent 2)
17*2 = 34.
4^17 = 2^34


2^34 - 2^28 ; take 2^28 as common factor, 2^28 (2^6 - 1)
Hope is the dream of a man awake
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Fri Nov 12, 2010 3:32 pm

by fasterpie » Fri Nov 12, 2010 11:31 pm
beat_gmat_09 wrote:
fasterpie wrote:I have a question about part of this solution. How do you get from

(2^17) - 2^28
to
2^28 (2^6-1)?
Its 4^17 and not 2^17.

4^17 = (2^2)^17 ; by the indices rule multiple 17 by 2 (exponent 2)
17*2 = 34.
4^17 = 2^34


2^34 - 2^28 ; take 2^28 as common factor, 2^28 (2^6 - 1)
Thank you!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1