[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
If 1+2+2^2+... +2^n=2^{n+1}-1, what is the largest prime fac
This topic has expert replies
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Math Revolution
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
GIVEN: 1 + 2 + 2^2 + ... + 2^n = 2^{n+1} - 1Max@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
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
- Max@Math Revolution
- Elite Legendary Member
- Posts: 3991
- Joined: Fri Jul 24, 2015 2:28 am
- Location: Las Vegas, USA
- Thanked: 19 times
- Followed by:37 members
=>
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
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
Math Revolution
The World's Most "Complete" GMAT Math Course!
Score an excellent Q49-51 just like 70% of our students.
[Free] Full on-demand course (7 days) - 100 hours of video lessons, 490 lesson topics, and 2,000 questions.
[Course] Starting $79 for on-demand and $60 for tutoring per hour and $390 only for Live Online.
Email to : [email protected]
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
There are at least two GMAT-scope ways to find the identity given, therefore it could have been omitted from the question stem!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
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
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br