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 →

If 1+2+2^2+... +2^n=2^{n+1}-1, what is the largest prime fac

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 amFollowed by: 37 members
Location: Las Vegas, USA
Thanked: 19 times
by Max@Math Revolution » Tue Nov 27, 2018 1:31 am

Timer

00:00

Answers

A

0%

B

0%

C

0%

D

0%

E

0%

Stats

Difficulty—

0% CorrectAvg —

0% IncorrectAvg —

[Math Revolution GMAT math practice question]

If 1+2+2^2+... +2^n=2^{n+1}-1, what is the largest prime factor of 1+2+2^2+... +2^7?

A. 3
B. 5
C. 13
D. 17
E. 19
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pmFollowed by: 1268 members
Location: Vancouver, BC
Thanked: 5254 times
GMAT Score:770

by Brent@GMATPrepNow » Tue Nov 27, 2018 6:45 am
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

If 1+2+2^2+... +2^n=2^{n+1}-1, what is the largest prime factor of 1+2+2^2+... +2^7?

A. 3
B. 5
C. 13
D. 17
E. 19
GIVEN: 1 + 2 + 2^2 + ... + 2^n = 2^{n+1} - 1
So, 1 + 2 + 2^2 + ... + 2^7 = 2^{7+1} - 1
= 2^8 - 1

If we recognize that the above expression is a difference of squares, we can factor it to get....
2^8 - 1 = (2^4 + 1)(2^4 - 1)
= (2^4 + 1)(2^2 + 1)(2^2 - 1)
= (16 + 1)(4 + 1)(4 - 1)
= (17)(5)(3)

The greatest prime factor is 17

Answer: D

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 amFollowed by: 37 members
Location: Las Vegas, USA
Thanked: 19 times

by Max@Math Revolution » Thu Nov 29, 2018 1:35 am
=>

1+2+2^2+... +2^7 = 2^8 - 1 = (2^4+1)(2^4-1) = (2^4+1)(2^2+1)(2^2-1) = (2^4+1)(2^2+1)(2+1)(2-1) = 17*5*3.
17 is the largest prime factor of 1+2+2^2+... +2^7.

Therefore, D is the answer.
Answer: D
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
GMAT Instructor
Posts: 1449
Joined: Sat Oct 09, 2010 2:16 pmFollowed by: 33 members
Thanked: 59 times

by fskilnik@GMATH » Thu Nov 29, 2018 10:35 am
Max@Math Revolution wrote:[Math Revolution GMAT math practice question]

If 1+2+2^2+... +2^n=2^{n+1}-1, what is the largest prime factor of 1+2+2^2+... +2^7?

A. 3
B. 5
C. 13
D. 17
E. 19
There are at least two GMAT-scope ways to find the identity given, therefore it could have been omitted from the question stem!

1st way (the famous trick related to the sum of a finite sequence of terms of a geometric sequence):
$$S = 1 + \underline {{2^1} + {2^2} + \ldots + {2^{n - 1}} + {2^n}} \,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,\,2S = \underline {{2^1} + {2^2} + \ldots + {2^n}} + {2^{n + 1}}\,\,\, = \,\,\,\left( {S - 1} \right) + {2^{n + 1}}$$
$$ \Rightarrow \,\,\,2S - S = {2^{n + 1}} - 1$$


2nd way (based in a not-well-known identity) :
$${x^{n + 1}} - {y^{n + 1}}\,\, = \,\,\,\left( {x - y} \right)\left( {{x^n} + {x^{n - 1}}y + {x^{n - 2}}{y^2} + \ldots + x{y^{n - 1}} + {y^n}} \right)$$
$${2^{n + 1}} - {1^{n + 1}} = \left( {2 - 1} \right)\underbrace {\left( {{2^n} + {2^{n - 1}} + \ldots + 1} \right)}_{ = \,\,S}\,\,\,\,\,\,\, \Rightarrow \,\,\,\,\,\,S = {2^{n + 1}} - 1$$

Regards,
Fabio.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1