Školsko natjecanje 2018., 4. razred SŠ, A varijanta, 3. Zadatak
Dokaži da je višekratnik broja za svaki prirodni broj .
Rješenje
Prvo rješenje.
Potencije broja 2 su brojevi . Promotrimo li ostatke pri dijeljenju s 10 tih brojeva vidimo da se periodično ponavljaju brojevi .
Broj je djeljiv s 4, iz čega zaključujemo da broj daje ostatak 6 pri dijeljenju s 10, za svaki prirodni broj .
Konačno, broj daje ostatak 0 (jer je ) pri dijeljenju s 10, tj. djeljiv je s 10.
Drugo rješenje.
Primijetimo da zapravo moramo dokazati da, za svaki prirodni broj , broj daje ostatak 6 pri dijeljenju s 10, tj. da je on oblika , za neki prirodni broj .
Dokaz provodimo matematičkom indukcijom po . Tvrdnja je očita za , jer je .
Pretpostavimo da za neki prirodni broj postoji prirodni broj takav da je
Primijetimo da je
što znači da je
pa i taj broj daje ostatak 6 pri dijeljenju s 10. Konačno, prema principu matematičke indukcije zaključujemo da tvrdnja vrijedi za svaki prirodni broj .
Bodovanje: Učenik može zapisati rješenje i koristeći kongruencije. Ako učenik koristi periodičnost (koju ne treba dokazivati) ostataka potencija, onda 3 boda nosi uočavanje perioda duljine 4 pri dijeljenju potencija broja 2 s 10, 2 boda nosi činjenica da je eksponent djeljiv s 4 i da je zato ostatak broja pri dijeljenju s 10 jednak 6, te 1 bod konačan zaključak (tj. da je , što je djeljivo s 10).
Ako se koristi indukcija, 1 bod nosi zaključak da mora biti oblika ili da treba dokazati ili neki sličan zapis koji se može koristiti u nastavku rješenja. Provjera baze indukcije nosi 1 bod, uočavanje da je nosi 2 boda, kvadriranje nosi 1 bod i zaključak još 1 bod.