Парадокс Банаха — Тарского

Парадокс Ба́наха — Та́рского (также называется парадоксом удвоения шара и парадоксом Хаусдо́рфа — Банаха — Тарского) — теорема в теории множеств, утверждающая, что трёхмерный шар равносоставлен двум своим копиям.

Шар можно «разбить» на куски и собрать из них два таких же шара.

Два подмножества евклидова пространства называются равносоставленными, если одно можно разбить на конечное число (не обязательно связных) попарно непересекающихся частей, передвинуть их и составить из них второе (в промежуточном положении части могут пересекаться, а в начальном и конечном не могут).

Более точно, два множества $\text{[math]}$ $\text{[math]}$ $A$ $A$ и $\text{[math]}$ $\text{[math]}$ $B$ $B$ являются равносоставленными, если их можно представить как конечное объединение попарно непересекающихся подмножеств $\text{[math]}$ $\text{[math]}$ $A=\bigcup _{i}^{n}A_{i}$ $A=\bigcup _{i}^{n}A_{i}$ , $\text{[math]}$ $\text{[math]}$ $B=\bigcup _{i}^{n}B_{i}$ $B=\bigcup _{i}^{n}B_{i}$ так, что для каждого $\text{[math]}$ $\text{[math]}$ $i$ $i$ подмножество $\text{[math]}$ $\text{[math]}$ $A_{i}$ $A_{i}$ конгруэнтно $\text{[math]}$ $\text{[math]}$ $B_{i}$ $B_{i}$ .

Доказано, что для удвоения шара достаточно пяти частей, но четырёх недостаточно.

Верен также более сильный вариант парадокса:

Любые два ограниченных подмножества трёхмерного евклидова пространства с непустой внутренностью являются равносоставленными.

Ввиду того, что вывод этой теоремы может показаться неправдоподобным, она иногда используется как довод против принятия аксиомы выбора, которая существенно используется при построении такого разбиения. Принятие подходящей альтернативной аксиомы позволяет доказать невозможность указанного разбиения, не оставляя места для этого парадокса.

Удвоение шара, хотя и кажется весьма подозрительным с точки зрения повседневной интуиции (в самом деле, нельзя же из одного апельсина сделать два при помощи одного только ножа), тем не менее не является парадоксом в логическом смысле этого слова, поскольку не приводит к логическому противоречию наподобие того, как к логическому противоречию приводит так называемый парадокс брадобрея или парадокс Рассела.

ИсторияПравить

Парадокс был открыт в 1926 году Стефаном Банахом и Альфредом Тарским. Очень похож на более ранний парадокс Хаусдорфа, и его доказательство основано на той же идее. Хаусдорф показал, что подобное сделать нельзя на двумерной сфере, и, следовательно, в трёхмерном пространстве, и парадокс Банаха — Тарского даёт этому наглядную иллюстрацию.

ЗамечанияПравить

Разделяя шар на конечное число частей, мы интуитивно ожидаем, что, складывая эти части вместе, можно получить только сплошные фигуры, объём которых равен объёму исходного шара. Однако это справедливо только в случае, когда шар делится на части, имеющие объём.

Суть парадокса заключается в том, что в трёхмерном пространстве существуют неизмеримые множества, которые не имеют объёма, если под объёмом мы понимаем то, что обладает свойством аддитивности, и предполагаем, что объёмы двух конгруэнтных множеств совпадают.

Очевидно, что «куски» в разбиении Банаха — Тарского не могут быть измеримыми (и невозможно осуществить такое разбиение какими-либо средствами на практике).

Для плоского круга аналогичное свойство неверно. Более того, Банах показал, что на плоскости понятие площади может быть продолжено на все ограниченные множества как конечно-аддитивная мера, инвариантная относительно движений; в частности, любое множество, равносоставленное кругу, имеет ту же площадь.

Тем не менее некоторые парадоксальные разбиения возможны и на плоскости: круг можно разбить на конечное число частей и составить из них квадрат равной площади^[1]^[2] (квадратура круга Тарского).

ПримечанияПравить

↑ 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.

ЛитератураПравить

Ященко И. В. Парадоксы теории множеств. — М., 2002. — 40 с. — (Библиотека «Математическое просвещение», выпуск 20).
Banach, S., Tarski, A. Sur la décomposition des ensembles de points en parties respectivement congruentes // Fundamenta Mathematicae. — № 6. — 1924. — pp. 244—277. (фр.)
Hausdorff, F. Bemerkung über den Inhalt von Punktmengen // Mathematische Annalen. — vol 75. — 1914. — pp. 428—434.
Секей, Г. Парадоксы в теории вероятностей и математической статистике. — М.: РХД, 2003. — 271 с. — ISBN 5-93972-150-8.
Татьяна Смирнова-Нагнибеда Введение в аменабельность. Лекция 1

[1] 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.

[2] 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.

[1]

[2]