sciencebriefs
13:00in productionCh. 1 · An assumption to prove a different theorem/ 13:00 · ceiling 15 min
Mathematics

Axiom of choice

1904

In 1904 Ernst Zermelo introduced a rule letting mathematicians pick one item from each of infinitely many sets, with no procedure for how, purely to prove a separate theorem — strange enough to prove a ball can be split and reassembled into two of the original size.

Ernst Zermelo introduced the axiom of choice in 1904 to prove the well-ordering theorem, that every set can be arranged in an order with a clear first element, a result that required assuming a choice function could pick one element from each of infinitely many sets even when no explicit rule for the selection existed. The assumption was controversial from the start, precisely because it proves such a function exists without ever showing how to construct one, and its strangest consequence, the Banach-Tarski paradox, shows that a solid ball can be decomposed and reassembled, using only rotations and translations, into two balls each the same size as the original. Kurt Gödel and Paul Cohen later showed, in 1938 and 1963 respectively, that the axiom is logically independent of the more basic axioms of set theory, yet most mathematicians accept it anyway because so much of modern mathematics depends on it.

Chapters & takeaways6
  1. 0:08
    An assumption to prove a different theorem

    Zermelo introduced the axiom of choice in 1904 specifically to prove that every set can be well-ordered, not as an end in itself.

  2. 2:10
    Existence without a recipe

    The axiom proves a selection can be made from infinitely many sets without ever showing how that selection would actually be carried out.

  3. 4:20
    One ball becomes two

    The Banach-Tarski paradox uses the axiom to show a solid ball can be split and reassembled into two balls identical in size to the original.

  4. 6:30
    A foundational system built around it

    Zermelo's 1908 axiomatisation of set theory, later extended by Fraenkel and Skolem, became the Zermelo-Fraenkel system still used today.

  5. 8:40
    Neither provable nor disprovable

    Gödel in 1938 and Cohen in 1963 together showed the axiom cannot be derived from, or ruled out by, the more basic axioms of set theory.

  6. 10:50
    Kept anyway, for what it makes possible

    Mathematicians accept the axiom because results as central as every vector space having a basis depend on it.

Worth your time?

Yes. Study the whole thing.

4.5/ 5
What works
  • the well-ordering theorem gives the axiom a clear, specific original purpose rather than presenting it as an arbitrary assumption
  • the Banach-Tarski paradox is a genuinely startling, checkable consequence that makes the axiom's strangeness concrete rather than abstract
  • the independence results from Gödel and Cohen give the story a clean two-part resolution about exactly how settled the question is
What does not
  • the axiom proves a choice function exists without ever specifying a way to construct one, which is precisely what has always troubled its critics
  • acceptance of the axiom is a practical, near-universal consensus rather than a matter the underlying logic has forced on mathematicians
Study it if
  • anyone who wants to understand why a ball can, mathematically, be split and reassembled into two balls without adding any material
  • readers interested in how mathematicians decide to accept an assumption they cannot fully justify constructively
  • anyone curious about the difference between proving something exists and knowing how to build it
Skip it if
  • readers wanting the axiom's status fully resolved; it remains logically independent of the more basic axioms rather than settled by them
  • anyone hoping the Banach-Tarski paradox describes something that could happen to a physical object; the pieces involved are not measurable in the ordinary sense
The written brief4 min read

An assumption to prove a different theorem

Ernst Zermelo’s claim, made in 1904, was narrower than the axiom’s later fame suggests: he needed a way to guarantee that, given any collection of non-empty sets, even an infinite collection, it is possible to select exactly one element from each of them simultaneously, forming a single new set out of those selections. He introduced this as an assumption, now called the axiom of choice, specifically in order to prove a separate result, the well-ordering theorem, which states that every set, no matter how large or unusual, can be arranged into an order with a definite first element and a defined next element at every step. Without some version of this choice assumption, there was no way to guarantee such an ordering could always be constructed for an arbitrary infinite set, since no explicit rule might exist for picking elements from some of the sets involved.

Existence without a recipe

Zermelo built toward this over several years, publishing early work on transfinite cardinal arithmetic in 1902 before his 1904 proof of the well-ordering theorem, a result significant enough to earn him a professorship at Göttingen the following year. The proof drew immediate scepticism because it was non-constructive, meaning it established that the required choice function must exist without providing any procedure for actually specifying it, and Zermelo refined his argument in 1908 using a concept from Richard Dedekind to win somewhat wider acceptance. That same period, between 1905 and 1908, Zermelo also worked out a full axiomatic foundation for set theory itself, publishing it in 1908 even though he could not prove the system was free of internal contradiction. Abraham Fraenkel and Thoralf Skolem independently extended this system in 1922, adding further axioms to produce what is now called Zermelo-Fraenkel set theory, the standard foundation used in mathematics today.

One ball becomes two

What has held up, despite the discomfort the axiom originally caused, is its sheer usefulness across nearly every area of modern mathematics. Results now considered basic and indispensable depend directly on it, including the fact that every vector space has a basis, that an infinite product of compact topological spaces is itself compact, a result known as Tychonoff’s theorem, and that every ring with a multiplicative identity contains a maximal ideal. This breadth of application is largely why the mathematical community settled into broad acceptance of the axiom despite its non-constructive character: rejecting it would mean giving up theorems that much of algebra, topology and analysis now takes for granted, a cost most mathematicians have judged not worth paying merely to avoid an assumption that cannot be constructively justified.

A foundational system built around it

The clearest demonstration of how strange the axiom’s consequences can be is the Banach-Tarski paradox, which shows that, using the axiom of choice, a solid three-dimensional ball can be broken into a finite number of pieces and reassembled, using only rotations and translations with no stretching, into two solid balls, each the same size as the original. This does not describe anything achievable with an actual physical object, since the pieces involved are not measurable in the ordinary geometric sense the axiom’s critics found deeply counterintuitive, and it remains the clearest illustration of what is philosophically uncomfortable about the axiom: it does not merely make mathematics more convenient, it licenses genuinely bizarre constructions that would be impossible without assuming a choice function can always be made, whether or not anyone could ever specify what that choice actually is.

Neither provable nor disprovable

The question of whether the axiom is even necessary, in a strict logical sense, was answered decades later in two stages. Kurt Gödel showed in 1938 that assuming the axiom of choice cannot introduce a contradiction into set theory if none was already there, by constructing a model of the axioms, called the constructible universe, in which the axiom of choice holds. Paul Cohen completed the picture in 1963, using a technique called forcing to construct a different model in which the axiom’s negation holds instead, proving that the axiom of choice is logically independent of the more basic Zermelo-Fraenkel axioms: it can neither be proved from them nor ruled out by them. That leaves mathematicians free to adopt or reject it as a matter of choice rather than logical necessity, and the practical usefulness described above is largely why the overwhelming majority choose to adopt it.

Kept anyway, for what it makes possible

Yes, and the appeal here is in a genuinely unusual kind of mathematical drama: an assumption introduced quietly to prove one specific, fairly technical theorem turned out to carry consequences, the Banach-Tarski paradox chief among them, strange enough to unsettle mathematicians for decades, and important enough that giving it up would cost the field results it now considers foundational. It is also a clean illustration of a genuinely modern idea in mathematics, that some questions about the field’s own foundations can be shown definitively unanswerable from more basic principles, requiring a choice, made openly and for practical reasons, rather than a proof. Anyone who assumes mathematics is built entirely on statements everyone must accept will find that assumption usefully complicated here.

Same field · Mathematics4 of 18
13:00
Ramsey theoryThe pigeonhole principle, that placing more items into containers than there are containers forces at least one container to hold more than one item, was recorded as early as 1622 and popularised by Peter Gustav Lejeune Dirichlet in 1834. Frank Ramsey's 1930 paper extended this simple counting idea into a proof that sufficiently large structures must contain a specified pattern however they are arranged, illustrated by the fact that any group of six people must contain either three mutual acquaintances or three mutual strangers. Ramsey theory has since guaranteed structure in many other settings, from arithmetic progressions to formal languages, but the numbers it proves must exist often grow so explosively, sometimes as fast as the Ackermann function, that they are known to exist without anyone being able to compute their exact value.
13:00
Non-Euclidean geometryEuclid's fifth postulate, stating in effect that exactly one line parallel to a given line passes through any external point, resisted proof from his other axioms for well over two thousand years, with attempts by Ibn al-Haytham, Omar Khayyam and others repeatedly assuming, without realising it, the very thing they were trying to prove. Nikolai Lobachevsky published a complete alternative geometry built on denying the postulate in 1829 and 1830, and János Bolyai reached the same result independently in 1832, while Carl Friedrich Gauss had privately worked it out even earlier, by 1824, but withheld it for fear of damaging his reputation. Eugenio Beltrami proved in 1868 that this hyperbolic geometry is exactly as logically consistent as Euclid's own, and the framework later became essential to Hermann Minkowski's 1908 formulation of spacetime in relativity.
13:00
Four color theoremFrancis Guthrie noticed while colouring a map of English counties in 1852 that four colours always seemed to be enough to keep neighbouring regions distinct, a conjecture that outran proof for over a century, including a widely accepted 1879 proof by Alfred Kempe that stood for eleven years before Percy Heawood found its error in 1890. Kenneth Appel and Wolfgang Haken, working with John Koch, proved the theorem in 1976 by reducing every possible map to 1,834 unavoidable configurations and having a computer check each one, using more than 1,000 hours of processing time, a method that drew immediate scepticism because no mathematician could check the reasoning by hand. Later work simplified and then formally verified the proof, most thoroughly in 2005 using proof-assistant software, and it now stands as the theorem that made computer-assisted mathematics respectable.
13:00
Fundamental theorem of calculusThe fundamental theorem of calculus shows that differentiation and integration, which had been studied as separate techniques for calculating rates of change and areas under curves, are in fact inverse operations, so that a definite integral can be computed simply by evaluating an antiderivative at two points rather than through tedious approximation. James Gregory published an early geometric version of the result in 1668, and Isaac Barrow proved a more general form that influenced his student Isaac Newton, who developed his own theory of fluxions from 1666 onward, while Gottfried Leibniz developed an independent version from 1674, introducing the notation still used today. The two men's overlapping claims to priority erupted into a bitter public dispute by 1699, formally adjudicated by a Royal Society committee whose 1712 report, secretly written by Newton himself while he served as the society's president, unsurprisingly found in his favour.
Up next in Science

Barometer

1643 · 10:38

Torricelli didn’t discover air pressure—he killed the idea that nature abhors a vacuum.

10:38