Euler's Theorem
- Mathematics & Logic -
Pure Mathematics Dictionary
Definition
A number-theoretic result: for integers a and n with gcd(a,n)=1, a^{φ(n)} ≡ 1 (mod n), where φ(n) is Euler's totient function giving the order of the unit group (Z/nZ)× when counted multiplicatively.
Euler's Theorem
- Pure Mathematics -
Algebra Dictionary
Definition
A generalization of Fermat's result: for integer n≥1 and integer a with gcd(a,n)=1, a^{φ(n)} ≡ 1 (mod n), where φ(n) is Euler's totient function counting units modulo n.