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
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
Hint: $$\sum_{r=0}^n2^r=2^{n+1}-1$$ use this formula
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})$$
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?