Označimo sa P(m) tvrdnju koju želimo dokazati. Princip matematičke indukcije provodi se u dva koraka. 1. Baza indukcije. Treba dokazati da tvrdnja vrijedi za m=1, tj. da vrijedi P(1). 2. Korak indukcije. Pretpostavimo da tvrdnja vrijedi za m=k. Treba dokazati da tvrdnja vrijedi za m=k+1. Odnosno, da P(k) implicira P(k+1). Zaključak: tvrdnja vrijedi za svaki prirodni broj m.