Математичка индукција и њене примене
Готово сва тврђења, која се односе на природне бројеве, доказују се применом метода математичке индукције:
Нека је
тврђење, које се односи на променљиву
. Да би
било тачно за све природне бројеве довољно је да
је:
1°
тачно.
2° За све природне бројеве
је импликација
тачна;
односно![]()
Важе и следеће модификације основног става:
