Number theory and modular arithmetic: Discovery
The story
How the idea was found and came to be accepted
Puzzles about whole numbers are very old, but for a long time each was solved on its own. Pierre de Fermat, working in the seventeenth century, is best remembered for his number theory, though he never wanted to put his work into polished form [4]. In 1801 Carl Friedrich Gauss published Disquisitiones Arithmeticae, a book of seven sections, nearly all given to number theory [1]. It opened with the first account of modular arithmetic and became, in a sense, the founding text of the field [2]. The same year saw the congruence symbol that is still used for remainders [3]. The subject then reached far beyond pure thought. In 1977 Rivest, Shamir and Adleman wrote up a public-key code whose security rests in part on the difficulty of factoring a large number [5][6]. In 2024 NIST released its first post-quantum encryption standards, because the quantum computers now being built could break the current encryption [7].
as of 2026-11-12
People
The people behind it, their years and what each contributed
| Name | Years | Contribution |
|---|---|---|
| Carl Friedrich Gauss | 1777 to 1855 | Published Disquisitiones Arithmeticae in 1801, with the first account of modular arithmetic [1][2] |
| Pierre de Fermat | 1601 to 1665 | Best remembered for his work in number theory, which he did not put into polished form [4] |
as of 2026-11-12
Milestones
The key moments, year by year
| Year | Event |
|---|---|
| 1801 | Gauss publishes Disquisitiones Arithmeticae, which begins with the first account of modular arithmetic [2] |
| 1801 | Gauss's notation for congruence, the sign ≡, is introduced [3] |
| 1977 | Rivest, Shamir and Adleman write up the RSA public-key method at MIT, an early technology built on this arithmetic, whose security rests in part on the difficulty of factoring [5][6] |
| 2024 | NIST releases its first three finalised post-quantum encryption standards [7] |
as of 2026-11-12
Sources
- Johann Carl Friedrich Gauss MacTutor History of Mathematics, University of St Andrews
- Disquisitiones Arithmeticae Encyclopaedia Britannica
- Modular arithmetic Encyclopaedia Britannica (article by John L. Berggren)
- Pierre de Fermat (1601 - 1665) - Biography - MacTutor History of Mathematics MacTutor History of Mathematics, University of St Andrews
- A Method for Obtaining Digital Signatures and Public-key Cryptosystems MIT Libraries, DSpace@MIT (technical memo MIT-LCS-TM-082), 1977
- A method for obtaining digital signatures and public-key cryptosystems (bibliographic record with abstract) Ronald L. Rivest, MIT CSAIL (record of the Communications of the ACM 21(2) paper, February 1978), 1978
- NIST Releases First 3 Finalized Post-Quantum Encryption Standards National Institute of Standards and Technology, 2024