section_heading: Primjeri
paragraph_text: Nadodajmo <math> m + 1 </math> na obje strane jednakosti. Vidimo da tada tvrdnja tada vrijedi i za sljedeći broj, <math> m + 1. </math> Dakle, pretpostavljamo da je <math> 1 + 2 + \ ... \ + m + (m + 1) = \frac{(m + 1)(m + 2)}{2}. </math> Sada slijedi ključan korak u ovoj metodi. Prema prvoj pretpostavi lijevu stranu jednakosti (*) možemo napisati kao: <math> \frac{m(m + 1)}{2} + (m + 1), </math> što daje <math> \frac{(m + 1)(m + 2)}{2}. </math> Time smo dokazali da ako tvrdnja vrijedi za <math> m, </math> onda nužno vrijedi i za <math> m + 1. </math> Ovaj se dio naziva korakom indukcije.