Vrijeme: 17:51

Indukcija - Uvod 1

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.