Lesson 18 of 20 · about 15 min
Primes and modular inverses
Primes are the atoms of whole numbers. Every number splits into primes in exactly one way. On a clock, a prime size means something magic: every multiplication (except by 0) can be undone. That "undo" button is the secret key of RSA.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Fundamental theorem of arithmetic
- Modular inverse
Free to try in F06 Discrete Math:
The first 3 lessons of every course are free, no account needed.