0

$$\sum_{i=0}^{n-1} ar^i = \frac{a(r^n-1)}{r-1}$$ for $r \in \mathbb R, r \ne 1, n \ge 1 $

i. Show true for $n=1$ $$\frac{a(r^1-1)}{r-1} = a$$

ii. I am stuck on how to do the second part of the proof, and the logic behind it.

Edu
  • 1,888
JWigz
  • 87
  • For $ii$, you have to show that if the statement (your first equation) is true for $n$, then it is true for $n+1$. – Poypoyan Oct 14 '16 at 14:17
  • 1
    Hint: $a=0$ is trivially true, so assume $a\neq 0$ and devide by $a$. It is not necessary. – MrYouMath Oct 14 '16 at 14:18

3 Answers3

1

It is quite common, when you try to do induction with sums, that you separate the first part of the sum and the last term, in order to apply the induction hypothesis. In this case, assuming that the formula holds for n-1, you can continue the following computation: $$\sum_{i=0}^n ar^i = \sum_{i=0}^{n-1}ar^i + ar^n = \frac{a(r^n-1)}{r-1} + ar^n=\dots$$

57Jimmy
  • 6,266
1

Hint: Like in my comment the $a$ coefficient is not necessary. Assume the equation is true for all $n\leq N$. Then do the induction step:

$N \to N+1$:

$$\sum_{i=0}^{(N+1)-1}r^i= \sum_{i=0}^{N-1}r^i+r^N.$$ Now use the formula for the sumtion with the upper bound $N-1$.

$$\sum_{i=0}^{(N+1)-1}r^i= \frac{r^N-1}{r-1}+r^N=\frac{r^N-1+r^N(r-1)}{r-1}=\frac{r^{N+1}-1}{r-1}$$

The last line completes the induction.

MrYouMath
  • 15,833
1

Base case: $n=1$, $$\frac{a(r^1-1)}{r-1} = a$$

Assume true $$\sum_{i=0}^{n-1} ar^i = \frac{a(r^n-1)}{r-1}$$ for $r \in \mathbb R, r \ne 1$, up to some $n > 1.$

Then, $$\sum_{i=0}^{n} ar^i = ar^n+\sum_{i=0}^{n-1} ar^i=ar^n+\frac{a(r^n-1)}{r-1}=\frac{ar^n(r-1)+a(r^n-1)}{r-1}=\frac{a(r^{n+1}-1)}{r-1},$$ and we're done.

Edu
  • 1,888