Školsko natjecanje 2020., 4. razred SŠ, A varijanta, 2. Zadatak
Zadan je niz takav da je , i
za svaki prirodni broj .
Dokaži da su svi članovi niza kvadrati prirodnih brojeva.
Rješenje
Primijetimo da je , , itd.
Tvrdimo da je za svaki nenegativni cijeli broj .
Tvrdnju ćemo dokazati koristeći matematičku indukciju.
Već smo uočili da tvrdnja vrijedi za i .
Pretpostavimo da za neki prirodni broj vrijedi da je
Tada je
Po principu matematičke indukcije zaključujemo da je uistinu za svaki nenegativni cijeli broj , čime je tvrdnja zadatka dokazana.
Napomena. Učenik ne mora eksplicitno napisati pretpostavku dok provodi korak indukcije, ali je bitno da je indukcija dvokoračna. Ukoliko učenik u bazi provjeri tvrdnju samo za jednu vrijednost broja , treba mu oduzeti 1 bod. Ukoliko učenik ne provede bazu, ali u pretpostavci istakne dvije vrijednosti, treba mu oduzeti 1 bod za bazu. Ako pak učenik niti ne provjeri bazu, niti nema jasno zapisanu pretpostavku iz koje je vidljivo da je indukcija dvokoračna, treba mu oduzeti 2 boda.