Free to follow every thread. No paywall, no dead ends.
Number theory: the story on HearLore | HearLore
Number theory
Mathematics is the queen of the sciences and number theory is the queen of mathematics, declared Carl Friedrich Gauss in the early nineteenth century. This declaration set the tone for a field that would remain the epitome of pure mathematics for centuries, seemingly existing in a vacuum with no practical use beyond the abstract. For a long time, number theorists like the British mathematician G. H. Hardy prided themselves on doing work that had absolutely no military significance. Hardy famously stated that he had never done anything useful, and his contemporary Leonard Dickson thanked God that number theory was unsullied by any application. This view of purity held until the 1970s, when the field was suddenly thrust into the global spotlight. Prime numbers, once studied only for their intrinsic beauty and complexity, became the foundation for public-key cryptography algorithms like the RSA cryptosystem. The sudden shift from an ivory tower to the backbone of modern digital security shattered the vision of number theory as a purely academic pursuit, proving that the most abstract concepts could become the most practical tools for securing the internet.
Ancient Roots and Babylonian Squares
The story of number theory begins not with abstract proofs but with clay tablets in ancient Mesopotamia. The earliest historical find of an arithmetical nature is the Plimpton 322, a broken clay tablet dated to approximately 1800 BC. This artifact contains a list of Pythagorean triples, which are sets of integers that satisfy the equation a squared plus b squared equals c squared. The triples listed on the tablet are too numerous and too large to have been obtained by brute force, suggesting a sophisticated understanding of number relationships that predates Greek mathematics by over a millennium. While the tablet's purpose remains a subject of debate, with some scholars arguing it was a source of numerical examples for school problems, it stands as the only surviving evidence of what would today be called number theory within Babylonian mathematics. This early civilization demonstrated an understanding of divisibility and right triangles that would later influence the Greeks, yet the Babylonian approach was practical and computational rather than theoretical. The tablet's layout suggests it was constructed using reciprocal pairs, a method that allowed scribes to solve complex problems without the need for modern algebraic notation.
The Greek and Chinese Traditions
As the focus of mathematical inquiry shifted to Greece, the study of numbers took on a mystical and philosophical quality. The Pythagoreans attributed deep spiritual significance to perfect and amicable numbers, viewing them as keys to the harmony of the universe. Euclid, writing his Elements in the third century BC, formalized the study of prime numbers and divisibility, providing the Euclidean algorithm to compute the greatest common divisor and proving that there are infinitely many primes. However, the true bridge between ancient and modern number theory was built by Diophantus of Alexandria, who lived in the third century AD. His work Arithmetica was a collection of problems that sought rational solutions to systems of polynomial equations, now known as Diophantine equations. After the fall of Rome, the torch of number theory passed to Asia, where Chinese mathematicians developed the Chinese remainder theorem in the Sunzi Suanjing between the third and fifth centuries AD. This theorem allowed for the solution of simultaneous congruences, a problem that would later become crucial for cryptography. In India, mathematicians like Aryabhata and Brahmagupta developed the ku t t aka method, or pulveriser, to solve linear congruences, and began the systematic study of indefinite quadratic equations known as Pell's equation. These diverse traditions laid the groundwork for the algebraic structures that would define the field for centuries to come.
Common questions
What did Carl Friedrich Gauss say about number theory in the early nineteenth century?
Carl Friedrich Gauss declared that mathematics is the queen of the sciences and number theory is the queen of mathematics. This statement established number theory as the epitome of pure mathematics for centuries.
When was the Plimpton 322 clay tablet dated and what does it contain?
The Plimpton 322 is a broken clay tablet dated to approximately 1800 BC. It contains a list of Pythagorean triples which are sets of integers that satisfy the equation a squared plus b squared equals c squared.
Who developed the Chinese remainder theorem and when was it written?
Chinese mathematicians developed the Chinese remainder theorem in the Sunzi Suanjing between the third and fifth centuries AD. This theorem allows for the solution of simultaneous congruences.
What year did Pierre de Fermat live and what theorem did he conjecture?
Pierre de Fermat lived from 1607 to 1665. He is known for his conjecture of Fermat's Last Theorem and his proof of Fermat's little theorem.
When was the Riemann zeta function defined and what does the Riemann hypothesis state?
Bernhard Riemann defined the Riemann zeta function in 1859. The Riemann hypothesis posits that all nontrivial zeros of the zeta function have a real part equal to one-half.
When did number theory become the foundation for public-key cryptography algorithms?
Number theory became the foundation for public-key cryptography algorithms like the RSA cryptosystem in the 1970s. This shift occurred when prime numbers were publicly announced as usable for creating these security algorithms.
The modern era of number theory began in the late Renaissance, catalyzed by the translation of Diophantus's Arithmetica into Latin. A French mathematician named Pierre de Fermat, who lived from 1607 to 1665, never published his writings but instead communicated his discoveries through correspondence and marginal notes in books he owned. Fermat's contributions brought renewed interest to the field, including his conjecture of Fermat's Last Theorem and his proof of Fermat's little theorem. The true rebirth of the subject occurred in 1729 when a friend of Leonhard Euler, the amateur mathematician Christian Goldbach, pointed Fermat's work to Euler. Euler, who earned his living as a spy and a man of letters before securing an academic position, went on to prove Fermat's assertions and made the first steps towards analytic number theory. The field continued to evolve through the work of contemporaries like Joseph-Louis Lagrange and Adrien-Marie Legendre, who provided full proofs for the four-square theorem and stated the law of quadratic reciprocity. Carl Friedrich Gauss then wrote Disquisitiones Arithmeticae in 1801, which set the agenda for the nineteenth century and introduced the notation for congruences that is still used today. Gauss's work established a link between roots of unity and number theory, creating a bridge to the algebraic structures that would be developed by Évariste Galois.
The Analytic and Algebraic Divide
In the nineteenth century, number theory split into two distinct but interconnected paths: analytic and algebraic. Analytic number theory emerged as a method to study the distribution of prime numbers using complex numbers and techniques from calculus. The Riemann zeta function, defined by Bernhard Riemann in 1859, became the central object of study, connecting the distribution of primes to the zeros of a complex-valued function. The Riemann hypothesis, which remains unsolved, posits that all nontrivial zeros of the zeta function have a real part equal to one-half. This hypothesis, if proven, would have profound implications for understanding the distribution of primes. Meanwhile, algebraic number theory developed to handle the lack of unique factorization in algebraic number fields. Mathematicians like Ernst Kummer introduced ideal numbers to restore unique factorization, leading to the development of ideal theory and valuation theory. The study of Galois groups, initiated by Évariste Galois, allowed mathematicians to classify the possible extensions of number fields and determine when equations could be solved by radicals. These two branches, one relying on limits and complex analysis, the other on abstract algebraic structures, eventually converged to solve some of the most difficult problems in mathematics, including the proof of Fermat's Last Theorem.
Geometry and the Shape of Numbers
A third major branch of number theory emerged in the twentieth century, merging algebra and geometry to form Diophantine geometry. This field rephrased questions about integer solutions to equations as problems about points on geometric objects like curves and surfaces. The Pythagorean equation, for instance, defines a circle in the plane, and finding integer solutions is equivalent to finding points with rational coordinates on that circle. The number of such points depends crucially on the genus of the curve, a topological property that counts the number of doughnut-like holes in the surface. This geometric approach was essential to Andrew Wiles's proof of Fermat's Last Theorem, which relied on the connection between elliptic curves and modular forms. Diophantine geometry also encompasses the study of Diophantine approximations, which asks how well irrational numbers can be approximated by rational numbers. This question is of special interest in transcendental number theory, as it helps determine whether a number is algebraic or transcendental. The work of mathematicians like Gerd Faltings, who proved the Mordell conjecture, demonstrated that the number of rational points on certain curves is finite, a result that has deep implications for the structure of number fields.
From Pure Theory to Digital Security
The perception of number theory as a purely academic discipline was shattered in the 1970s when it was publicly announced that prime numbers could be used to create public-key cryptography algorithms. Schemes such as RSA are based on the difficulty of factoring large composite numbers into their prime factors, a problem that is computationally infeasible for modern computers to solve quickly. This application transformed number theory from a field of abstract curiosity into the backbone of global digital security. Prime numbers are now used in computing for checksums, hash tables, and pseudorandom number generators, while the fast Fourier transform algorithm, which relies on number-theoretic principles, is used to efficiently compute discrete Fourier transforms in signal processing. The field has also found applications in physics, where the Riemann hypothesis has been studied for its potential implications in the distribution of energy levels in quantum systems. Even the study of musical scales has been influenced by number theory, as the concept of equal temperament involves dividing the octave into twelve equal parts, a process that relies on the properties of the twelfth root of two. The once-sullied-free field of number theory has become essential to the functioning of the modern world, proving that the most abstract ideas can have the most concrete consequences.