How do I solve this? Sum notation, sums

Question

When

$\sum^{60}_{r=0} 2^r = 2^n-1$

what is n?

I forgot to mention that I can't use a calculator on this

try with low numbers. For example, change the 60 to 1,2,3,4.. — Exodd, Feb 24 '17 at 15:25
It appears to me that the person who gave you the exercise expects you to have studied the formula for the geometric series; so, I suggest you go look it up either on wikipedia or in the schoolbook. — , Feb 24 '17 at 15:26

Ahmed S. Attaalla · Answer 1 · 2017-02-24T15:32:09.603

2

Hint:

$$2^r=(2-1)2^r=2^{r+1}-2^r$$

So then what we have is,

$$(2^1-2^0)+(2^2-2^1)+(2^3-2^2)+\cdots (2^{61}-2^{60})$$

edited Feb 24 '17 at 15:32

answered Feb 24 '17 at 15:26

Ahmed S. Attaalla

score 2 · Answer 2 · answered Feb 24 '17 at 15:27

2

Hint:

$$\begin{align}2^0&=2^1-1\\2^0+2^1&=2^2-1\\2^0+2^1+2^2&=2^3-1\\2^0+2^1+2^2+2^3&=2^4-1\end{align}$$

Can you prove this pattern continues to hold true?

answered Feb 24 '17 at 15:27

score 2 · Accepted Answer · answered Feb 24 '17 at 15:28

2

Hint: $$\sum_{r=0}^n2^r=2^{n+1}-1$$ use this formula

answered Feb 24 '17 at 15:28

1

thank you for the $-1$!!!! – Dr. Sonnhard Graubner Feb 24 '17 at 15:30
your formula is wrong above the Exponent must be $$n+1$$ – Dr. Sonnhard Graubner Feb 24 '17 at 15:31
I gave you a +1. This is the answer I wan't since I can't use a calculator. – Elias Feb 24 '17 at 15:31

3 Answers3