2. Zadatak
Postoji li prirodni broj takav da dijeli ?
Rješenje
Ostatci pri dijeljenju potencija broja sa ponavljaju se periodično:
Vidimo da je djeljivo sa ako i samo ako daje ostatak pri dijeljenju s .
Kvadrati prirodnih brojeva su ili djeljivi s ili daju ostatak pri dijeljenju s .
Ne postoji prirodni broj takav da dijeli , jer bi morao biti prirodni broj koji daje ostatak pri dijeljenju s , što nije moguće.