Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Alright I have this problem, Prove by induction $2^1+2^2+2^3+2^4+ \cdots +2^n=2(2^n-1)$

Now I've done this so far:

Base case $n=1$:

$$2^1 = 2$$

$$2(2^1-1)=2(2-1)=2(1)=2 .$$

Assume for $k$, prove for $k+1$:

$$ \begin{align*} 2^1+2^2+2^3+2^4+ \cdots +2^k+2^{k+1} & =2(2^k-1)+2^{k+1} \\ &=2^{k+1}+2^{k+1}-2 \end{align*} $$

Now the trouble I'm running into is that I don't know how to continue from here, I know that I need to show that somehow $2^{k+1}+2^{k+1}-2 = 2(2^{k+1}-1)$.

Is there something that I would be missing with the rules of exponents, or maybe I just made a mistake and I'm doing something wrong that I don't recognize?

Any help would be appreciated, thanks.

share|cite|improve this question
We have $2^{k+1} + 2^{k+1} = 2^{k+1} (1+1)$. I'll let you conclude. – Joel Cohen Dec 3 '11 at 23:54
$2^{k+1}+2^{k+1}=2\cdot 2^{k+1}$ – Brian M. Scott Dec 3 '11 at 23:54
You're almost finished, what's the problem? $2^{k+1}+2^{k+1}-2 = 2\cdot 2^{k+1}-2\cdot 1 = 2\cdot(2^{k+1}-1)$ – Martin Sleziak Dec 3 '11 at 23:55
Duplicate of this answer :… – Patrick Da Silva Dec 4 '11 at 1:20

$2^{k+1}+2^{k+1}-2 = 2\cdot 2^{k+1}-2 = 2(2^{k+1}-1)$

In first equality I use $a + a = 2a$, in second equality I factor out 2 (distributivity).

share|cite|improve this answer
hahaha thank you so much, when you put it like that I can see exactly what I was missing. – Latency Dec 4 '11 at 0:01
If this question completed your request, you should accept it. – Dhaivat Pandya Dec 4 '11 at 2:00

In my duplicate that I've posted in the comments, there are many ways to do this that are "not" done by induction. One good exercise for you would be to prove the exact same thing but replace $2$ with $b$ and show that $$ b^1 + b^2 + \dots + b^n = b \frac{b^n -1}{b-1} $$ for any real number $b \neq 1$. This expression comes up very often in mathematics so if you plan on doing maths a little in your life it is important that you recognize those.

Hope that helps,

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.