The Banach-Tarski paradox
Statement
Let be a closed ball. There are a partition of into finitely many pieces and rigid motions of such that partition two disjoint balls each congruent to . Five pieces suffice, and four is impossible. More generally, any two bounded subsets of with nonempty interior are equidecomposable.
The pieces are necessarily non-measurable, so the statement contradicts no theorem about volume; what it refutes is the existence of a finitely additive, isometry-invariant extension of Lebesgue measure to all subsets of . In and such extensions do exist, by a Banach construction using the amenability of the isometry groups there, so the paradox is a fact about , where the rotation group contains a free subgroup of rank two.
It needs choice beyond ZF + DC. If ZFC together with "there exists an inaccessible cardinal" is consistent, then ZF + DC does not prove the paradox: in Solovay's model of ZF + DC every set of reals is Lebesgue measurable, and the same holds in , while the pieces above are necessarily non-measurable, so no such decomposition exists there. That model is built by collapsing an inaccessible, so the conclusion drawn from it is conditional on that large-cardinal hypothesis and not merely on the consistency of ZF. The paradox does not need the full Axiom of Choice either: it follows from the Hahn-Banach theorem, hence from the Boolean prime ideal theorem, which the Axiom of Choice implies outright and which, if ZF is consistent, does not imply the Axiom of Choice in return.
Remarks
Not proved in this library. It is recorded with citations and used in no proof here.
What would prove it. The free group of rank two inside , its paradoxical decomposition, transfer of that decomposition to the sphere by choosing one point from each orbit (The Axiom of Choice ↗), the handling of the countably many fixed points, and the Banach-Schroder-Bernstein theorem for equidecomposability. The group theory is elementary and reachable; the statement is deferred because it is about measure, and because its interest is precisely that the pieces are not measurable (Lebesgue measure and the Lebesgue integral ‡, The Vitali set: a non-measurable subset of ‡).
Which page it serves. The order, Zorn and the Axiom of Choice examples page, as the most dramatic consequence of choice, and any future measure page as the reason finite additivity plus isometry invariance cannot be had on all sets in dimension three. It is also the standard corrective to the belief that choice is harmless: it is a theorem of ZFC and cannot be blamed on a defect of the measure.
A frequent misstatement. The pieces are not "infinitely thin" or "of measure zero": they have no measure at all, and there are finitely many of them. The word paradox records a conflict with intuition, not an inconsistency.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 1 result over 1 level. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Banach-Tarski paradox (Wikipedia) (standard reference, not scraped)
- J. Pawlikowski, The Hahn-Banach theorem implies the Banach-Tarski paradox, Fund. Math. 138 (1991) 21-22 (standard reference, not scraped)
- M. Foreman and F. Wehrung, The Hahn-Banach theorem implies the existence of a non-Lebesgue measurable set, Fund. Math. 138 (1991) 13-19 (standard reference, not scraped)