Search results
Results from the WOW.Com Content Network
If a is any number coprime to n then a is in one of these residue classes, and its powers a, a 2, ... , a k modulo n form a subgroup of the group of residue classes, with a k ≡ 1 (mod n). Lagrange's theorem says k must divide φ ( n ) , i.e. there is an integer M such that kM = φ ( n ) .