This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2748 of 3,121·54. Number TheoryPro lesson
Statement of Euler's Theorem
Euler's generalization: if gcd(a,n) = 1, then a^φ(n) ≡ 1 (mod n), extending Fermat's Little Theorem to composite moduli.