Quote:
Originally Posted by Crook
We all know fermat's theorem that states: if p is a prime and (p,a)=1 then p divides a^(p1)1. I noticed that p divides also: a^k(p1)1. Is this a well known characteristic?

Certainly.
a^(M*N)1 = (a^M1)*(a^(M*(N1)) + a^(M*(N2)) + ... + a^M + 1)