Elementary Number Theory · Number
Congruences and Modular Arithmetic
Congruences capture the arithmetic of remainders. Fermat’s Little Theorem is the foundation of RSA encryption.
WHAT STUDENTS WILL LEARN
✓Define congruence mod n
✓Solve linear congruences ax ≡ b (mod n)
✓Apply Fermat’s Little Theorem and Euler’s theorem
✓Apply the Chinese Remainder Theorem
COURSE OUTLINE · CLICK A PART FOR RESOURCES