View Single Post
Old 2005-01-12, 16:34   #2
Wacky
 
Wacky's Avatar
 
Jun 2003
The Texas Hill Country

100001110102 Posts
Default

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^(p-1)-1. I noticed that p divides also: a^k(p-1)-1. Is this a well known characteristic?
Certainly.

a^(M*N)-1 = (a^M-1)*(a^(M*(N-1)) + a^(M*(N-2)) + ... + a^M + 1)
Wacky is offline   Reply With Quote