Induction – Why This Proof by Induction is Not Valid

fake-proofsinductionsummation

I am trying to understand why induction is valid. For instance why would this 'proof' not be valid under the principle of proof by induction ? :

$$ \sum_{k=1}^{\infty} \frac{1}{k} \lt \infty$$ because using induction on the statement
$$S(n) = \sum_{1}^{n} \frac{1}{k} \lt \infty$$
– "$S(1) < \infty$ is true and "$S(n) < \infty$" implies "$S(n+1) < \infty$" since $S(n+1) \lt S(n) + \frac{1}{n}$

Best Answer

With induction, you can only prove $S(n)$ is true for all positive integers $n$. However, even though $S(n)$ is true for arbitrarily large $n$, the statement "$S(\infty)$" does not follow from induction because $\infty$ is not a positive integer.

Related Question