Državno natjecanje 2018., 2. razred SŠ, A varijanta, 1. Zadatak
Odredi sve prirodne brojeve za koje postoje prirodni brojevi i takvi da je , pri čemu označava zbroj znamenaka broja .
Rješenje
Za svaki prirodni broj brojevi i daju isti ostatak pri dijeljenju s 9.
Primijenimo li ovu tvrdnju na početnu jednakost, dobivamo da , i daju jednake ostatke pri dijeljenju s 9. Odavde slijedi da su brojevi i djeljivi s 9. Zbog toga su i brojevi i djeljivi s 9. Time smo dokazali da je svaki prirodni broj za koji postoje i kao u uvjetu zadatka nužno djeljiv s 9.
Dokažimo da vrijedi i obrat: neka je višekratnik broja 9, tj. oblika , za neki . Uzimajući brojeve
pri čemu svi navedeni brojevi imaju znamenaka, dobivamo primjer brojeva za koji je zadovoljeno .