Curriculum · Number Theory · Euler Totient & CRT
Euler's Theorem & CRT
The totient function, Euler's theorem, Fermat's little theorem, and the Chinese Remainder Theorem.
Objectives
- Compute φ(n)
- Reduce huge exponents with Euler
- Solve simultaneous congruences with CRT
The full interactive edition of this lesson ships in v1.5. The topic is live everywhere else — the problems below feed your Euler Totient & CRT mastery now.
Train the topic