# Number theory and modular arithmetic

Properties of whole numbers and remainders, such as how hard large numbers are to factor.

Source page: https://www.materialinsights.org/science/number_theory/

Mathematics and information · Mathematics · No. 119

- First industrial revolution
- Science
 Mathematics and information · The science behind technology

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

1. Gauss's 1801 book begins with the first account of modular arithmetic.
2. The RSA public-key method, written up in 1977, encrypts by raising a number to a power and keeping only the remainder.
3. NIST released post-quantum encryption standards in 2024 because the quantum computers now being built could break the current encryption.

##### The journey

1. 1 **Puzzles**Fermat's work on whole numbers in the 1600s
2. 2 **Book**Gauss's Disquisitiones Arithmeticae, 1801
3. 3 **Notation**Gauss's congruence symbol for remainders
4. 4 **Public key**RSA written up at MIT, 1977
5. 5 **Today**Post-quantum standards from NIST, 2024

##### Go deeper pick a tab to open it in full

## Other sections

- [The idea](https://www.materialinsights.org/science/number_theory/sci-idea/index.md)
- [Discovery](https://www.materialinsights.org/science/number_theory/sci-discovery/index.md)
- [Technologies](https://www.materialinsights.org/science/number_theory/sci-technologies/index.md)
