Treba dokazati da neka tvrdnja $T_n$ koja ovisi o $n \in \mathbb{N}$ vrijedi za sve prirodne brojeve $n$. U tu svrhu, prema principu matematičke indukcije, dovoljno je napraviti sljedeća tri koraka:
\begin{itemize}
\item[(i)] baza indukcije ($n=1)$ : Pokazati da tvrdnja vrijedi za $n=1$,
\item[(ii)] induktivna pretpostavka $(n=k)$ : Pretpostavimo da tvrdnja vrijedi za prirodan broj $k$,
\item[(iii)] korak indukcije $(n=k+1)$ : Koristeći induktivnu pretpostavku treba pokazati da tvrdnja vrijedi i za prirodan broj $k+1$.
\end{itemize}
Tada tvrdnja $T_n$ vrijedi za svaki $n \in \mathbb{N}$.
Upišite 1 za novi primjer.