Županijsko natjecanje 2008., 1. razred SŠ, A varijanta, 3. Zadatak
Dokaži da je za svaki prirodan broj izraz djeljiv s 30.
Rješenje
Označimo . Faktorizacijom dobivamo
Kako su i uzastopni prirodni brojevi, jedan od njih je paran.
Jedan od tri uzastopna cijela broja, , , je djeljiv s 3.
Ako je , , je djeljiv s 5.
Ako je , , je djeljiv s 5.
Ako je , , je djeljiv s 5.
Dakle, je djeljiv i s 2 i s 3 i s 5 pa je onda i djeljiv s .
Napomena 1. Djeljivost s 10 može se dokazati promatranjem zadnje znamenke. U tom slučaju dati 10 bodova, za djeljivost s 2 i 5.
Napomena 2. Djeljivost s 5 može se dokazati i pomoću Fermatovog teorema.