{
  "id": "banach-tarski-paradox",
  "title": "Banach–Tarski Paradox",
  "lang": "en",
  "source_lang": "en",
  "summary": "The Banach–Tarski paradox states that a solid ball can be partitioned into finitely many sets and reassembled by rigid motions into two copies of itself.",
  "category": "mathematics",
  "subcategory": "geometry",
  "type": "concept",
  "aliases": [
    "Banach–Tarski theorem",
    "Banach–Tarski decomposition"
  ],
  "generated_at": "2026-11-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/banach-tarski-paradox/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/banach-tarski-paradox/",
      "json": "https://aiwiki.page/zh/banach-tarski-paradox.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "The Banach–Tarski paradox is a theorem stating that a solid ball in three-dimensional Euclidean space can be partitioned into finitely many disjoint sets that can be moved by rotations and translations to form two disjoint solid balls, each identical in size to the original. Proved in 1924 by Stefan Banach and Alfred Tarski, it is a consequence of the axiom of choice. Its “pieces” are arbitrary sets of points, not ordinary solid fragments. The result is called a paradox because it contradicts familiar intuitions about volume, not because it produces a logical contradiction."
    },
    {
      "heading": "Precise statement",
      "text": "Let \\(B\\subset\\mathbb{R}^{3}\\) be a closed solid ball of positive radius. There exist a finite partition\n\n\\[B=A_1\\sqcup A_2\\sqcup\\cdots\\sqcup A_m\\]\n\nand rigid motions \\(g_1,\\ldots,g_m\\) such that\n\n\\[g_1(A_1)\\sqcup g_2(A_2)\\sqcup\\cdots\\sqcup g_m(A_m) = B_1\\sqcup B_2,\\]\n\nwhere \\(B_1\\) and \\(B_2\\) are disjoint balls congruent to \\(B\\). The symbol \\(\\sqcup\\) denotes a union of pairwise disjoint sets.\n\nA rigid motion is an isometry: it preserves distances within each moved piece. For this theorem, rotations and translations suffice. No stretching, shrinking, or addition of points is permitted. Every point of the original ball belongs to exactly one piece, and the moved pieces fill the two target balls exactly.\n\nThis is a statement about the final positions of sets. It does not require the pieces to move along collision-free paths, nor does it describe a cutting process realizable with physical tools.\n\nTwo sets related by such a finite partition and rearrangement are called equidecomposable. In this terminology, the theorem says that a ball is equidecomposable with two disjoint copies of itself."
    },
    {
      "heading": "Why volume is not contradicted",
      "text": "For ordinary solids, rigid motions preserve volume, and the volume of a finite disjoint union equals the sum of the component volumes. If every piece in a Banach–Tarski decomposition had a volume satisfying those rules, then\n\n\\[\\operatorname{vol}(B) = \\sum_{i=1}^{m}\\operatorname{vol}(A_i) = \\sum_{i=1}^{m}\\operatorname{vol}(g_i(A_i)) = 2\\operatorname{vol}(B),\\]\n\nwhich is impossible because \\(B\\) has finite, positive volume.\n\nThe resolution comes from measure theory. Ordinary volume is formalized by Lebesgue measure, which is defined on a large collection of sets but not on every subset of Euclidean space. At least one piece in any Banach–Tarski decomposition must be non-Lebesgue-measurable.\n\nA non-measurable set does not have volume zero, infinite volume, or an unknown ordinary volume. Rather, it lies outside the domain on which Lebesgue measure assigns volume consistently.\n\nThe issue is stronger than a failure of countable additivity. The decomposition uses only finitely many pieces. It therefore shows that, in three dimensions, no nonnegative volume function defined on all subsets can simultaneously:\n\n- agree with ordinary volume on balls;\n- remain unchanged under rigid motions;\n- be finitely additive on disjoint sets.\n\nLebesgue measure avoids this contradiction by restricting which sets are measurable."
    },
    {
      "heading": "Structure of the proof",
      "text": "The proof combines an algebraic decomposition with a geometric construction. Its central ingredients are a free group of rotations, a choice of representatives from orbits, and methods for handling exceptional points.\n\nFree groups and paradoxical decompositions\n\nA free group on two generators \\(a\\) and \\(b\\) consists of reduced finite words built from\n\n\\[a,\\quad a^{-1},\\quad b,\\quad b^{-1}.\\]\n\n“Reduced” means that adjacent inverse pairs have been canceled. Apart from cancellations forced by inverses, there are no relations between the generators.\n\nSuch a group admits a paradoxical decomposition: it can be partitioned into finitely many subsets that group translations rearrange into two copies of the entire group. The construction exploits the way reduced words can be classified by their initial letters.\n\nThis is more than the familiar fact that an infinite set can have the same cardinality as two copies of itself. A cardinality argument allows arbitrary bijections. A paradoxical decomposition restricts the rearrangements to finitely many transformations supplied by the group.\n\nRealizing the group by rotations\n\nThe rotation group of three-dimensional space contains subgroups isomorphic to the free group on two generators. Thus suitably chosen rotations \\(a\\) and \\(b\\) satisfy no nontrivial reduced-word relation.\n\nThese rotations define a group action on the unit sphere. The orbit of a point \\(x\\) is the set of its images under all group elements:\n\n\\[Gx=\\{gx:g\\in G\\}.\\]\n\nThere is an exceptional set of points fixed by nonidentity group elements. Every nonidentity rotation fixes exactly two points on the sphere, and the free group is a countable set, so the exceptional set is countable.\n\nOutside this set, the action is free: no nonidentity group element fixes a point. Consequently, each orbit can be identified with the group itself.\n\nChoosing representatives\n\nThe axiom of choice supplies one representative from each orbit outside the exceptional set. Once those representatives have been selected, the algebraic partition of the free group can be transferred to each orbit.\n\nCombining the corresponding parts across all orbits produces a finite paradoxical decomposition of the sphere with the exceptional points removed.\n\nThis representative selection is the central nonconstructive step in the usual proof. It establishes that the required sets exist without giving an ordinary geometric description of their boundaries or a practical membership test for their points.\n\nRecovering the whole sphere and solid ball\n\nAdditional rearrangements absorb the countable exceptional set. The underlying idea resembles a shift along an infinite sequence: a set can be moved so that it fills itself together with an extra point or countable collection of points.\n\nThe spherical decomposition then extends radially. For a subset \\(A\\) of the unit sphere, consider\n\n\\[\\{rx:x\\in A,\\ 0<r\\leq 1\\}.\\]\n\nRotations preserve the radial coordinate, so a decomposition of the sphere induces one of the punctured solid ball. The center is handled by a further absorption argument, and translations separate the two resulting balls.\n\nAlthough intermediate stages use infinite sets and countable sequences, the final decomposition has only finitely many pieces."
    },
    {
      "heading": "Generalizations and dimensional limits",
      "text": "Arbitrary bounded bodies with interior\n\nA stronger form states that any two bounded subsets of \\(\\mathbb{R}^{3}\\) with nonempty interior are equidecomposable by finitely many rigid motions.\n\nTheir volumes and shapes need not agree. For example, a small solid ball and a much larger solid cube are equidecomposable in this set-theoretic sense. The hypotheses matter: this statement does not apply indiscriminately to every pair of subsets, such as a finite set and a ball.\n\nCorresponding results hold in Euclidean dimensions greater than three.\n\nWhy the line and plane differ\n\nThere is no analogous finite duplication of a bounded interval or disk using one- or two-dimensional rigid motions.\n\nIn dimensions one and two, ordinary length or area can be extended to a nonnegative, finitely additive, isometry-invariant function defined on all subsets. Such extensions are not countably additive, but finite additivity already rules out doubling an interval or disk by a finite rigid-motion decomposition.\n\nThe distinction is therefore not simply that three-dimensional sets contain infinitely many points. Intervals, disks, and balls all have the same infinite cardinality. The decisive difference concerns the algebra of the allowed transformations.\n\nDifferent planar equidecomposition theorems are possible when the initial and target sets have equal area. These do not amount to planar Banach–Tarski duplication."
    },
    {
      "heading": "Amenability and invariant measures",
      "text": "The theorem is closely connected with amenability, a concept in group theory concerning the existence of invariant averaging procedures.\n\nFor a discrete group, amenability can be expressed through a finitely additive probability measure defined on every subset and invariant under left translation. Such a measure prevents the group from admitting a paradoxical decomposition: finite additivity would force the total mass to equal twice itself.\n\nThe free group on two generators is not amenable. Its paradoxical decomposition provides the algebraic mechanism used in the Banach–Tarski theorem.\n\nMore generally, Tarski’s alternative relates paradoxical decompositions of group actions to the failure of suitable invariant finitely additive measures. This connection places Banach–Tarski within a broader theory of symmetry and invariant measure, rather than treating it as an isolated geometric curiosity."
    },
    {
      "heading": "History",
      "text": "In 1914, Felix Hausdorff established a precursor now called the Hausdorff paradox. He showed that a sphere, after a countable exceptional set is removed, admits a paradoxical decomposition under rotations.\n\nBanach and Tarski’s 1924 work developed these ideas into the theorem for solid bodies and the stronger equidecomposability result for bounded sets with nonempty interior.\n\nIn 1929, John von Neumann investigated the group-theoretic structure behind such decompositions. His work introduced the ideas that developed into the theory of amenable groups, helping explain both the three-dimensional paradox and its failure for rigid motions in the plane."
    },
    {
      "heading": "Foundational status and interpretation",
      "text": "The Banach–Tarski theorem is provable in Zermelo–Fraenkel set theory with the axiom of choice, commonly abbreviated ZFC. It is not an inconsistency in that framework.\n\nIts relation to choice requires care:\n\n- The standard proof uses choice to select orbit representatives.\n- The theorem is not equivalent to the full axiom of choice.\n- It is not provable from Zermelo–Fraenkel set theory alone, assuming the usual consistency conditions.\n\nThe theorem concerns exact sets of mathematical points, not physical matter. Its pieces are not ordinary fragments separated by surfaces, and no physical procedure for producing them follows from their mathematical existence. It therefore supplies neither a method of duplicating material objects nor a violation of conservation of mass.\n\nIts precise mathematical consequence is that ordinary geometric volume cannot be extended to every subset of three-dimensional space while retaining nonnegativity, rigid-motion invariance, and finite additivity."
    }
  ],
  "links": [
    "euclidean-space",
    "alfred-tarski",
    "axiom-of-choice",
    "set-partition",
    "isometry",
    "measure-theory",
    "lebesgue-measure",
    "free-group",
    "cardinality",
    "group-action",
    "countable-set",
    "group-theory",
    "john-von-neumann",
    "zermelo-fraenkel-set-theory"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}