Get AI summaries of any video or article — Sign up free
The Most Controversial Idea In Math thumbnail

The Most Controversial Idea In Math

Veritasium·
6 min read

Based on Veritasium's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.

TL;DR

The axiom of choice formalizes the ability to make infinitely many selections at once from nonempty sets, even when no explicit rule for the selections exists.

Briefing

A single “obvious” rule about making infinitely many selections—known as the axiom of choice—has become one of math’s most controversial ideas because it enables proofs that also generate results that feel physically and intuitively impossible. The core tension is that choice lets mathematicians assert that a selection exists even when no explicit method can be given. That power is exactly what allows the real numbers to be well-ordered, but it also leads to constructions like non-measurable sets and even paradoxical-sounding decompositions of a ball into finitely many pieces that can be rearranged into two identical balls.

The controversy begins with the problem of selection in infinite collections. In everyday life, choosing “at random” is a human act; in mathematics, randomness isn’t truly available because formulas deterministically produce outputs. For finite sets, picking an element from each set is straightforward—follow a rule, or just pick something. For infinite sets, especially uncountable ones like the real numbers, there may be no smallest element and no consistent step-by-step procedure that tells you which element to pick next. The axiom of choice formalizes the missing permission: given infinitely many nonempty sets, it is possible to choose one element from each set simultaneously, even if the choices can’t be explicitly described.

Georg Cantor’s work set the stage. Cantor showed that some infinities are larger than others using diagonalization: the real numbers between 0 and 1 cannot be paired one-to-one with the natural numbers. He then pursued a deeper goal—well-ordering—where every subset has a first element. Natural numbers fit easily, and integers can be well-ordered by absolute value. But well-ordering the real numbers required something stronger than Cantor could prove. His well-ordering theorem was eventually established by Ernst Zermelo in 1904, and it hinged on the axiom of choice. Zermelo’s method doesn’t construct an explicit ordering; it proves one must exist by repeatedly selecting elements from shrinking subsets, with the axiom guaranteeing that the necessary selections are possible.

The backlash was swift. Giuseppe Vitali used choice in 1905 to build a set of points in the interval [0,1] that cannot be assigned a consistent length or measure. The argument relies on partitioning real numbers into equivalence classes based on rational differences, then choosing one representative from each class. When those representatives are shifted by all rational numbers in a range, they cover [0,1] without overlap—yet the “size” arithmetic becomes impossible, forcing the set to be non-measurable.

Even more unsettling, Stefan Banach and Alfred Tarski in 1924 proved a ball can be cut into five pieces and reassembled into two balls identical to the original, and iterated to generate infinitely many balls. The catch is that the required pieces are non-measurable, so the paradox lives in the gap between mathematical existence and physical constructibility.

For decades, mathematicians argued about whether choice was legitimate. The resolution came from logic: Kurt Gödel showed that if the standard axioms of set theory are consistent, then choice can be added without contradiction; Paul Cohen showed the opposite direction—that choice can also be removed while keeping consistency. In other words, choice is independent: it can’t be proved or disproved from the other axioms. The modern takeaway is pragmatic rather than dogmatic. The axiom of choice is optional, but choosing it changes what kinds of objects and theorems are available—often making proofs shorter and more powerful, while also permitting results that defy naive notions of size and construction.

Cornell Notes

The axiom of choice lets mathematicians select one element from each set in an infinite collection, even when no explicit rule tells which element to pick. Georg Cantor’s diagonalization showed that infinities differ in size, and his well-ordering ambitions for the real numbers ultimately required Zermelo’s 1904 proof using choice. That same axiom enables constructions like Vitali’s non-measurable set, where “length” cannot be consistently defined, and Banach–Tarski paradoxes where a ball can be cut and rearranged into two identical balls using non-measurable pieces. Logic later proved choice is independent: it can’t be derived from the other standard axioms, nor can it be ruled out without changing the underlying set-theory universe.

Why can’t mathematicians always “just pick the smallest” element when dealing with the real numbers?

For many infinite sets there is no smallest element. In the real numbers, every candidate has smaller numbers below it (there’s no first real number). Even if the rule is modified—like “the smallest number after 1”—there’s still no smallest “after 1” because numbers like 1.01, 1.0001, and 1.00000000001 keep coming closer to 1 without ever reaching a next minimum. Without a definable next element, step-by-step selection can stall.

What does Cantor’s diagonalization prove about the size of infinities?

Cantor compared natural numbers with real numbers between 0 and 1 and showed they cannot be perfectly paired one-to-one. The diagonal method assumes a complete list of reals, then constructs a new real number by altering the nth digit of the nth listed number (changing digits so the new number differs from each listed real at least in one decimal place). That guarantees the new real is missing from the list, so the list couldn’t have been complete—meaning the reals are uncountably infinite and larger than the naturals.

How does Zermelo’s well-ordering proof rely on the axiom of choice?

Zermelo’s goal was to show that every set can be well-ordered, including the real numbers. The proof proceeds by selecting a first element X1 from the set of all reals, then selecting X2 from the remaining reals, and continuing through an extended indexing scheme beyond the naturals (using ordinal-like “omega” steps). The axiom of choice supplies the missing guarantee: it ensures that for every nonempty subset encountered, a selection exists even though the proof doesn’t specify which element is chosen. The result is an ordering that must exist, not one that is explicitly constructed.

Why does Vitali’s construction force a set to be non-measurable?

Vitali partitions the interval [0,1] into equivalence classes where two numbers are in the same class if their difference is rational. Using choice, he selects one representative from each class, forming the Vitali set. Then he shifts the entire Vitali set by every rational number between -1 and 1; these shifts cover [0,1] without overlap. If the Vitali set had a consistent measure m, then infinitely many disjoint copies would imply a measure that can’t fit between 1 and 3. The only way out is that no consistent measure exists—so the set is non-measurable.

What makes the Banach–Tarski “ball duplication” paradox possible?

Banach and Tarski show that a solid ball can be split into five pieces and rearranged into two balls identical to the original, and the process can be repeated to get infinitely many balls. The rearrangement depends on selecting and moving pieces that are not ordinary measurable shapes. The intermediate pieces are non-measurable (like those arising from Vitali-type constructions), so the paradox doesn’t violate volume arithmetic for measurable sets; it exploits the fact that “size” isn’t well-defined for the required pieces.

How did Gödel and Cohen settle the axiom of choice debate?

Gödel proved that if the standard axioms of set theory are consistent, then adding the axiom of choice keeps the system consistent. Cohen proved the opposite independence direction: there is also a model where all the standard axioms hold but choice fails, again without contradiction. Together, these results mean choice is independent—neither provable nor disprovable from the other axioms—so mathematicians must decide whether to include it based on the consequences they want.

Review Questions

  1. What specific selection problem arises when trying to define a “next” real number after 1, and how does that motivate the axiom of choice?
  2. How does diagonalization demonstrate that the real numbers between 0 and 1 cannot be listed in a complete one-to-one correspondence with the natural numbers?
  3. Why do Vitali’s and Banach–Tarski constructions depend on non-measurable sets, and what does that imply about interpreting “size” in these results?

Key Points

  1. 1

    The axiom of choice formalizes the ability to make infinitely many selections at once from nonempty sets, even when no explicit rule for the selections exists.

  2. 2

    Cantor’s diagonalization proves that the real numbers are uncountably infinite, larger than the natural numbers.

  3. 3

    Zermelo’s well-ordering theorem for the real numbers uses the axiom of choice to guarantee an ordering exists, without constructing it explicitly.

  4. 4

    Vitali’s non-measurable set shows that choice can produce sets where “length” or measure cannot be consistently defined.

  5. 5

    Banach–Tarski results enable a ball to be cut and rearranged into two identical balls because the required pieces are non-measurable.

  6. 6

    Gödel and Cohen proved the axiom of choice is independent of the other standard axioms of set theory: it can’t be proved or disproved without changing the underlying system.

  7. 7

    Choice remains widely used because it often shortens proofs and enables results that are difficult or impossible to obtain otherwise, despite producing counterintuitive objects.

Highlights

Zermelo’s well-ordering of the real numbers proves an ordering must exist, but it doesn’t provide a concrete method to write down the order.
Vitali’s construction uses choice to create a set whose “size” cannot be assigned consistently, forcing non-measurability.
Banach and Tarski’s five-piece ball duplication works only because the cutting and rearranging involve non-measurable pieces.
Gödel and Cohen showed the axiom of choice is logically independent: it can be added safely or removed safely, depending on the set-theory universe chosen.

Topics

Mentioned