Number theory and modular arithmetic
Properties of whole numbers and remainders, such as how hard large numbers are to factor.
Mathematics and information · Mathematics · No. 119
- First industrial revolution
- Science
Gauss's arithmetic of remainders, the kind a clock uses, became the mathematics behind a public-key code written up in 1977.
Chart: Illustration: Number theory and modular arithmetic
Where it comes from
Chart: Map of where it comes from
Fermat studied whole numbers in the seventeenth century but never polished his work for print. Gauss's 1801 Disquisitiones Arithmeticae gave the subject its first account of modular arithmetic and became its founding text.
Three things to know
- Gauss's 1801 book begins with the first account of modular arithmetic.
- The RSA public-key method, written up in 1977, encrypts by raising a number to a power and keeping only the remainder.
- NIST released post-quantum encryption standards in 2024 because the quantum computers now being built could break the current encryption.
The journey
- 1 PuzzlesFermat's work on whole numbers in the 1600s
- 2 BookGauss's Disquisitiones Arithmeticae, 1801
- 3 NotationGauss's congruence symbol for remainders
- 4 Public keyRSA written up at MIT, 1977
- 5 TodayPost-quantum standards from NIST, 2024