In this video I show you how to use mathematical induction to prove the sum of the series

Prove the following:

  1. \sum\limits_{r = 1}^n {r = \frac{1}{2}n\left( {n + 1} \right)}

The method of induction:

  • Start by proving that it is true for n=1, then assume true for n=k and prove that it is true for n=k+1. If so it must be true for all positive integer values of n.
Mathematical Induction - Proof of ∑r=n(n+1)/2 : ExamSolutions - youtube Video