Euclid

Euclid of Alexandria (active ca. 300 BCE) is the most-read mathematician of all time. His Elements served as the standard textbook of geometry from antiquity through the 19th century — in some parts of the world even into the 20th. Only the Bible has been more often printed.

Life

Almost nothing is known about Euclid’s life. He probably studied at Plato’s Academy in Athens before working in Alexandria, Egypt, where the recently founded Library of Alexandria and its attached Museum made it the intellectual center of the Hellenistic world. He lived during the reign of Ptolemy I Soter (323–285 BCE).

An anecdote — probably apocryphal — has Ptolemy asking Euclid whether there was a shorter road to geometry than reading the Elements. Euclid reportedly answered: “Sire, there is no royal road to geometry.”

Contributions

The Elements

The Elements is a thirteen-book treatise that organizes the known mathematics of its time into a single deductive system. It begins with definitions (a point is that which has no part), postulates (any two points can be joined by a straight line), and common notions (equals added to equals are equal). From these foundations it derives — in strict logical order — the entire geometry of its day.

The books cover:

• I–IV: Plane geometry and the Pythagorean theorem
• V–VI: Theory of proportion
• VII–IX: Elementary number theory — including the proof that there are infinitely many primes
• X: Irrational magnitudes
• XI–XIII: Solid geometry, concluding with the five Platonic solids

Every result in the Elements is proved. The treatise is the archetype of the axiomatic method — the idea that a whole body of knowledge can be derived from a small set of starting assumptions by rigorous logical steps. That method, inherited and refined, shapes every mathematical textbook written today.

The infinitude of primes

Euclid’s proof that there are infinitely many primes is a masterpiece of brevity. Suppose, for contradiction, that there are only finitely many primes $p_1, p_2, \ldots, p_n$. Form the number $N = p_1 p_2 \cdots p_n + 1$. $N$ is either prime or divisible by a prime. Any prime that divides $N$ must be one of the $p_i$ — but dividing $N$ by any $p_i$ leaves a remainder of 1. Contradiction. Therefore there must be more primes than any finite list.

The Euclidean algorithm

Book VII introduces the algorithm that now bears Euclid’s name: a procedure for finding the greatest common divisor of two integers by repeated division with remainder. It is one of the oldest algorithms still in daily use — central to modern cryptography, including RSA.

The parallel postulate

Euclid’s fifth postulate — stating, roughly, that through a point not on a line there is exactly one parallel line — always seemed more complicated than the other four. For two thousand years, mathematicians tried to prove it as a consequence of the others. None succeeded.

In the 19th century, Lobachevsky, Bolyai, and Riemann independently showed that consistent geometries exist in which the parallel postulate is false. Those non-Euclidean geometries turned out to describe the actual geometry of general relativity. Euclid’s postulate could not be proved because it was not a consequence of the others — it was a choice.

Legacy

The Elements taught the West how to think deductively. Abraham Lincoln famously carried a copy in his saddlebags; Bertrand Russell said he had been “converted” by it as a child. Until the 20th century, to study geometry was essentially to study Euclid.

Every mathematical result proved in a rigorous axiomatic style — every theorem in algebra, topology, analysis — traces its intellectual lineage to Alexandria around 300 BCE.

Known for

• Elements, the first systematic treatment of geometry
• Proof that there are infinitely many primes
• Euclidean algorithm for the greatest common divisor

Frequently asked

What is the Elements?

A thirteen-book treatise written around 300 BCE that organizes all the known mathematics of its time — plane geometry, number theory, and solid geometry — into a deductive system built from definitions, axioms, and proofs. It was used as a textbook for more than two thousand years.

What is Euclid's most famous proof?

Probably his proof that there are infinitely many prime numbers — an elegant argument by contradiction that still makes undergraduates gasp when they first see it.

Is Euclid's fifth postulate really unnecessary?

For two thousand years mathematicians tried to prove the parallel postulate from the other four. In the 19th century, Lobachevsky, Bolyai, and Riemann showed independently that non-Euclidean geometries exist — geometries where Euclid's fifth postulate is false but everything else is consistent.

Continue reading

Formula

The Pythagorean Theorem

In a right triangle, the square of the hypotenuse equals the sum of the squares of the other two sides. The foundation stone of Euclidean geometry.

Read →Formula

Euler's Polyhedron Formula

For any convex polyhedron, vertices minus edges plus faces equals two. A simple relationship that launched topology.

Read →Blog

The Cayley–Hamilton Theorem: Every Matrix Solves Its Own Equation

Compute the characteristic polynomial of a square matrix, then substitute the matrix itself into the polynomial. The result is zero — every single time. A strange, useful algebraic identity.

Read →