Matematička indukcija

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.

» Rječnik pojmova - matematička logika