Uh, odakle ti da je

? Ja bih probao ovako: prvo, ako
a ima ostatak
ra pri deljenju sa 3, onda je

. Na primer, posto je 5 mod 3 = 2,

je po modulu 3 isto sto i

a to daje ostatak opet 2 pri deljenju sa 3. Uocavas sta se pritom desava? Pa smanjuje se broj, jer uzimas ostatak umesto celog broja, to je uvek manje. Kada imas vece stepene, mozes tako kao sti si sama postupno stepenovala, da dodjes brzo i lako do ostatka.
Posebno kada se radi o manjem broju po kojem se radi moduo, kao sto je ovde to 3, jer ostaci su samo 0, 1 i 2. Jasno je da ce prilikom stepenovanja 0 uvek biti 0, a 1 uvek biti 1. Dakle ostaje samo da se razmotri 2, tj. kako izgledaju mod 3 brojevi kada se 2 stepenuje?