Dokazivanje nejednakosti pomoću matematičke indukcije
Dokažite matematičkom indukcijom da za svaki prirodan broj
vrijedi
(1.8)
Rješenje. Označimo s
skup svih prirodnih brojeva
za
koje nejednakost (1.8) vrijedi. Za
dobivamo
pa vrijedi baza indukcije. Pretpostavimo da nejednakost (1.8)
vrijedi za
. Trebamo pokazati da tada vrijedi i za
. Krenimo od lijeve strane nejednakosti. Korištenjem
pretpostavke da (1.8) vrijedi za
, dobivamo
Dokazali smo da je
odnosno da nejednakost (1.8) vrijedi za
. Budući je
proizvoljan, iz principa matematičke indukcije P4 iz [M1,
definicija 1.13] slijedi
. Dakle, nejednakost (1.8)
je istinita za sve prirodne brojeve
.