Namespaces
Variants
Actions

Tarski problem

From Encyclopedia of Mathematics
Revision as of 17:23, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

on "squaring the circle"

This problem, posed by A. Tarski in 1925, asks whether it is possible to partition the disc in the plane into finitely many sets which can be rearranged using isometries of the plane to form a partition of a square. A positive result has been recently (1989) announced by M. Laczkovich.

The three-dimensional analogue of this problem is easier to handle (because the group of isometries is richer). In fact, one has the Banach–Tarski paradox: If and are any two bounded subsets of with non-empty interiors, then and are equi-decomposable. Here, two sets and are said to be equi-decomposable (with respect to the group of isometries of ) if for some there are partitions , , if , and there are isometries (motions) of such that . The proof uses the axiom of choice. A precursor of the Banach–Tarski paradox was a paradoxical example of F. Hausdorff, and the result is also known as the Hausdorff–Banach–Tarski theorem.

In the plane the group of isometries is solvable and equi-decomposable sets must have the same measure. Two polygons in the plane are congruent by dissection if one of them can be decomposed into finitely many polygonal pieces that can be rearranged using isometries and ignoring boundaries to form the other polygon. The Bolyai–Gerwien theorem states that two polygons of equal area are congruent by dissection. Using this, Tarski showed in 1924 that two equal-area polygons in the plane are equi-decomposable, and this led to the formulation of the Tarski problem.

Cf. also Equal content and equal shape, figures of.

References

[a1] S. Wagon, "The Banach–Tarski paradox" , Cambridge Univ. Press (1985)
[a2] S. Banach, A. Tarski, "Sur la décomposition des ensembles de points en parties respectivement congruents" Fund. Math. , 6 (1924) pp. 244–277
How to Cite This Entry:
Tarski problem. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Tarski_problem&oldid=41035