Encyclopedia > Tarski's circle squaring problem

  Article Content

Tarski's circle-squaring problem

Redirected from Tarski's circle squaring problem

Tarski's circle-squaring problem is the challenge, posed by Alfred Tarski in 1925, to take a circle (including its interior) in the plane, cut it into finitely many pieces, and reassemble the pieces so as to get a square of equal area. This was proven to be possible by Miklos Laczkovich in 1990; the decomposition makes heavy use of the axiom of choice and is therefore not explicit. Laczkovich's decomposition uses about 1050 different pieces.

Lacskovich actually proved more: the reassembly can be done using translations only; rotations are not required. Along the way, he also proved that any simple polygon in the plane can be decomposed into finitely many pieces and reassembled using translations only to form a square of equal area. The Bolyai-Gerwien theorem is a closely related result: it states that one can accomplish the decomposition with finitely many polygonal pieces if translations and rotations are allowed for the reassembly.

These results should be compared with the much more paradoxical decompositions in three dimensions provided by the Banach-Tarski paradox; those decompositions can even change the volume of a set and cannot be performed in the plane.

References

  • Miklos Laczkovich: "Equidecomposability and discrepancy: a solution to Tarski's circle squaring problem", Crelle's Journal of Reine and Angewandte Mathematik 404 (1990) pp. 77-117
  • Miklos Laczkovich: "Paradoxical decompositions: a survey of recent results." First European Congress of Mathematics, Vol. II (Paris, 1992), pp. 159-184, Progr. Math., 120, Birkhäuser, Basel, 1994.

See also

  • Squaring the circle is a different problem: it refers to the (impossible) task of constructing, for a given circle, a square of equal area with ruler and compass alone.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Rameses

... "Child of the Sun". This is a disambiguation page; that is, one that just points to other pages that might otherwise have the same name. If you followed a link here, you ...

 
 
 
This page was created in 31.1 ms