Još neki oblici matematičke indukcije (Nizovi; Matematička indukcija)

Apstrakt

Primeri:

1. Nejednakost 2n>n2 tačna je za n=1, ali nije tačna za n=2,3,4. Dokazati da je nejednakost tačna za svaki prirodan broj n>=5.

2. Dokazati da je an=√5/5((1+√5)/2)n-√5/5((1-√5)/2)n prirodan broj ∀n∈N.

3. Ako je n prirodan broj, tada je broj n+1 ili prost ili se može rastaviti na proizvod prostih brojeva.