Matematička indukcija je oblik deduktivnog zaključivanja (ime “indukcija” je dobila zato što samo liči na indukciju) koji se sastoji od dva koraka: najpre neku teoremu dokažemo za n=1, gde je n promenljiva koja može da uzme vrednost svih prirodnih brojeva (od 1 do ∞), i onda dokažemo da ako teorema važi za neku vrednost n, […]