Fie P(n) o propoziție matematică ce depinde de numărul natural n.

Pentru a demonstra prin metoda inducției matematice propoziția:

parcurgem două etape:
- Etapa de verificare: se verifică dacă propoziția P(m) este adevărată.
- Etapa de demonstație: demonstrăm implicația

Pentru aceasta, presupunem că propoziția P(k) este adevărată și se demonstrează că P(k+1) este adevărată.
Concluzie: dacă ambele etape sunt verificate, atunci propoziția P(n) este adevărată, 