Sign in

Gauss's Disquisitiones Arithmeticae

1801Big moment

Carl Friedrich Gauss publishes a systematic theory of numbers, introducing modular arithmetic. Its ideas later sit under modern cryptography.

The story

In 1801 the 24-year-old Carl Friedrich Gauss published Disquisitiones Arithmeticae ('Investigations in Arithmetic'), a Latin book that turned number theory, the study of whole numbers and their hidden patterns, into a unified, rigorous branch of mathematics. Printed in Leipzig with the financial support of his patron, the Duke of Brunswick, it ran to seven sections and organized scattered results from earlier mathematicians into a single system.

The foundations came from Diophantus, whose Arithmetica posed problems about whole-number solutions, and from Pierre de Fermat, Leonhard Euler, Joseph-Louis Lagrange and Adrien-Marie Legendre, who had proved many isolated theorems without a common language. Gauss supplied one. He introduced congruence notation: two numbers are congruent modulo n if they leave the same remainder when divided by n, written a ≡ b (mod n). This is the arithmetic of a clock face, where 10 hours after 5 o'clock is 3 o'clock, and it makes divisibility questions behave like ordinary equations.

The book also contained deep results. It gave the first complete proof of quadratic reciprocity, a surprising law about when one prime is a square remainder modulo another, which Gauss called the 'golden theorem', and it showed that a regular 17-sided polygon can be built with only a compass and straightedge, a problem unsolved since the Greeks. For a long time the subject seemed pretty but useless. That changed in the twentieth century, when modular arithmetic, primes and the theorems of Fermat and Euler became the working machinery of public-key cryptography, error-correcting codes and hashing. Every secure web connection quietly relies on ideas set out in this one book.

Why it mattered

  • Modular arithmetic became the common language of number theory, taught to every mathematics student today.
  • Algebraic number theory grew from Gauss's methods, reaching its modern form in the work of Dedekind, Kummer and others.
  • Public-key cryptography such as RSA, invented in 1977, depends on modular exponentiation and the properties of primes that Gauss systematized.
  • The book set a new standard of rigor and exposition for mathematics, in which results are proved completely and stated precisely.

Sources

  1. Gauss: Disquisitiones Arithmeticae MacTutor, University of St Andrews
  2. Carl Friedrich Gauss MacTutor, University of St Andrews
  3. What do you want on your tombstone? Division by Zero (blog)

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes

Documentmathshistory.st-andrews.ac.uk
Carl Friedrich Gauss biography (MacTutor)
Editor's pick
BookCarl Friedrich Gauss
Disquisitiones Arithmeticae
Search Open Library
BookG. Waldo Dunnington
Carl Friedrich Gauss: Titan of Science
Search Open Library
VideoSearch YouTube
Carl Friedrich Gauss biography
Search YouTube