5= (1+4)

(1+4)^n= 1^n + 2*1*4 + ...+4^n

which is 1 mod 4

Prove that 5^n = 1 (mod 4) for any n >or= 1.