Matematička indukcija služi za dokazivanje da izvestan izraz u kome figuriše n, važi za svako n.
Ima 3 koraka:
1. Pokazati da izraz važi za n=1, prostim proveravanjem
2. Pretpostavka (induktivna hipoteza) da važi za n=k
3. Pokazati (na osnovu pretpostavke (2)) da važi za n=k+1
Najbolje se vidi kroz primer:
Dokazati da:
Btw, što ne radi \dfrac ?