How would you prove $\sum_{i=1}^{n} (3/4^i) < 1$ by induction?

Solution 1:

HINT: The first few sums are $\frac34=1-\frac14$, $\frac34+\frac3{16}=\frac{15}{16}=1-\frac1{16}$, and $\frac{15}{16}+\frac3{64}=\frac{63}{64}=1-\frac1{64}$. This should suggest the conjecture that

$$\sum_{i=1}^n\frac3{4^i}=1-\frac1{4^i}\;;$$

try proving that by induction instead. This is a good illustration of the (perhaps surprising) fact that sometimes it’s easier to prove a stronger statement than a weaker one.

Solution 2:

Hint: if $S_n = \sum_{i=1}^n 3/4^i$, $S_{n+1} = 3/4 + S_n/4$.

Solution 3:

$$\sum_{i=0}^{n}\frac{3}{4^i} =3 \sum_{i=0}^{n}\frac{1}{4^i} =3(\frac{1}{4}+\frac{1}{4^2}+\frac{1}{4^3}+...+\frac{1}{4^n} )= 3.\frac{\frac{1}{4}(1-\frac{1}{4^n})}{1-\frac{1}{4}}=\frac{{\frac{3}{4}}(1-\frac{1}{4^n})}{\frac{3}{4}}=1-\frac{1}{4^n}<1$$