Proving the geometric sum formula by induction

3.5k Views Asked by At

$$\sum_{k=0}^nq^k = \frac{1-q^{n+1}}{1-q}$$

I want to prove this by induction. Here's what I have.

$$\frac{1-q^{n+1}}{1-q} + q^{n+1} = \frac{1-q^{n+1}+q^{n+1}(1-q)}{1-q}$$

I wanted to factor a $q^{n+1}$ out of the second expression but that 1- is screwing it up...

2

There are 2 best solutions below

0
On BEST ANSWER

$$1 - q^{n+1} + q^{n+1}(1-q) = 1 - q^{n+1}(1 - (1-q)) = 1 - (q^{n+1} \cdot q) = \cdots $$

2
On

Did you try expanding the numerator? You have $1-q^{n+1}+q^{n+1}-q^{n+2}$..