バナッハ=タルスキーのパラドックス: 球 たま を適当 てきとう に分割 ぶんかつ して、組 く み替 か えることで、元 もと と同 おな じ球 だま を2つ作 つく ることができる。
バナッハ=タルスキーのパラドックス (Banach-Tarski paradox) は、球 たま を3次元 じげん 空間 くうかん 内 うち で、有限 ゆうげん 個 こ の部分 ぶぶん に分割 ぶんかつ し、それらを回転 かいてん ・平行 へいこう 移動 いどう 操作 そうさ のみを使 つか ってうまく組 く み替 か えることで、元 もと の球 たま と同 おな じ半径 はんけい の球 たま を2つ作 つく ることができるという定理 ていり (ただし、各 かく 断片 だんぺん は通常 つうじょう の意味 いみ で体積 たいせき を定義 ていぎ できない)。この操作 そうさ を行 おこな うために球 たま を最低 さいてい 5つに分割 ぶんかつ する必要 ひつよう がある。
バナッハ=タルスキーの証明 しょうめい では、ハウスドルフのパラドックス が援用 えんよう され、その後 ご 、多 おお くの人 ひと により証明 しょうめい の最適 さいてき 化 か 、様々 さまざま な空間 くうかん への拡張 かくちょう が行 おこな われた。
結果 けっか が直観 ちょっかん に反 はん することから、定理 ていり であるが「パラドックス 」と呼 よ ばれる。証明 しょうめい の1箇所 かしょ で選択 せんたく 公理 こうり を使 つか うため、選択 せんたく 公理 こうり の不 ふ 合理 ごうり 性 せい を論 ろん じる文脈 ぶんみゃく で引用 いんよう されることがある。ステファン・バナフ (バナッハ)とアルフレト・タルスキ が1924年 ねん に初 はじ めてこの定理 ていり を述 の べたときに選択 せんたく 公理 こうり を肯定 こうてい 的 てき にとらえていたか、否定 ひてい 的 てき にとらえていたか、判断 はんだん することは難 むずか しい(「この研究 けんきゅう に対 たい する選択 せんたく 公理 こうり の果 は たす役割 やくわり は注目 ちゅうもく に値 あたい する。」(Le rôle que joue cet axiome dans nos raisonnements nous semble mériter l'attention.)としか述 の べていない)。なお、選択 せんたく 公理 こうり よりも真 しん に弱 よわ いハーン–バナッハの定理 ていり からバナッハ=タルスキーのパラドックスを導 みちび くことができる。[1] また似 に たような話題 わだい としてシェルピンスキー・マズルキーウィチのパラドックスがあるがこちらは選択 せんたく 公理 こうり に依存 いぞん しない。
この定理 ていり は次 つぎ のように述 の べることも出来 でき る。
球 たま は、それ自身 じしん と同 おな じ球 だま 二 ふた つと分割 ぶんかつ 合同 ごうどう である。
ただし、分割 ぶんかつ 合同 ごうどう とは以下 いか のように定義 ていぎ される:
A と B をユークリッド空間 くうかん の部分 ぶぶん 集合 しゅうごう とする。
A と B が有限 ゆうげん 個 こ の互 たが いに交 まじ わらない部分 ぶぶん 集合 しゅうごう の合併 がっぺい として
A
=
⋃
i
=
1
n
A
i
,
B
=
⋃
i
=
1
n
B
i
{\displaystyle A=\bigcup _{i=1}^{n}A_{i},\quad B=\bigcup _{i=1}^{n}B_{i}}
つまり、
A = A 1 ∪ ... ∪ An , B = B 1 ∪ ... ∪ Bn
と表 あらわ すことができ、全 すべ ての i について、
A
i
{\displaystyle A_{i}}
と
B
i
{\displaystyle B_{i}}
が合同 ごうどう であるとき、A と B を分割 ぶんかつ 合同 ごうどう という。
さらに、この定理 ていり から次 つぎ のより強 つよ い形 かたち の系 けい を導 みちび くことが出来 でき る。
い換 いか えると、ビ び ー玉 だま を有限 ゆうげん 個 こ に分割 ぶんかつ して組 く み替 か えることで月 つき を作 つく ったり、電話 でんわ を組 く み替 か えて睡蓮 すいれん を作 つく ったり出来 でき る(当然 とうぜん のごとく材質 ざいしつ は変 か えられない)、ということである。
この定理 ていり の証明 しょうめい で、点 てん 集合 しゅうごう は選択 せんたく 公理 こうり を使 つか ってつくられる選択 せんたく 集合 しゅうごう で構成 こうせい されており、各 かく 断片 だんぺん はルベーグ可 か 測 はか ではない 。すなわち、各 かく 断片 だんぺん は明確 めいかく な境界 きょうかい や通常 つうじょう の意味 いみ での体積 たいせき を持 も たない。物理 ぶつり 的 てき な分割 ぶんかつ では可 か 測 はか な集合 しゅうごう しか作 つく れないので、現実 げんじつ にはこのような分割 ぶんかつ は不可能 ふかのう である。
しかしながら、それらの幾何 きか 学 がく 的 てき な形状 けいじょう に対 たい してはこのような変換 へんかん が可能 かのう なのである。
この定理 ていり は 3次元 じげん 以上 いじょう の全 すべ ての次元 じげん においても成 な り立 た つ。2次元 じげん ユークリッド平面 へいめん においては成 な りたないものの、2次元 じげん においても分割 ぶんかつ に関 かん するパラドックスは存在 そんざい する:
円 えん を有限 ゆうげん 個 こ の部分 ぶぶん に分割 ぶんかつ して組替 くみか える事 こと で、同 おな じ面積 めんせき の正方形 せいほうけい を作 つく ることが出来 でき るのである。これはタルスキーの円 えん 積 せき 問題 もんだい (en:Tarski's circle-squaring problem )として知 し られている。
2次元 じげん ユークリッド平面 へいめん においては、合同 ごうどう 変換 へんかん ではなく面積 めんせき を保 たも つ変換 へんかん に条件 じょうけん をゆるめると、バナッハ=タルスキーのパラドックスと同様 どうよう な定理 ていり が成立 せいりつ することを、1929年 ねん にジョン・フォン・ノイマン が証明 しょうめい した。この定理 ていり は次 つぎ のように述 の べることが出来 でき る。
A と B を2次元 じげん ユークリッド空間 くうかん の内 うち 点 てん を持 も つ有界 ゆうかい な部分 ぶぶん 集合 しゅうごう とする。 A と B が有限 ゆうげん 個 こ の互 たが いに交 まじ わらない部分 ぶぶん 集合 しゅうごう の合併 がっぺい として
A
=
⋃
i
=
1
n
A
i
,
B
=
⋃
i
=
1
n
B
i
{\displaystyle A=\bigcup _{i=1}^{n}A_{i},\quad B=\bigcup _{i=1}^{n}B_{i}}
と表 あらわ すことが出来 でき る。ここで、全 すべ ての i について、面積 めんせき を保 たも つ変換 へんかん
f
i
{\displaystyle f_{i}}
が存在 そんざい して
B
i
=
f
i
(
A
i
)
{\displaystyle B_{i}=f_{i}(A_{i})}
とする事 こと が出来 でき る。
証明 しょうめい の概要 がいよう [ 編集 へんしゅう ]
定理 ていり の証明 しょうめい を与 あた える。ここでの方法 ほうほう はバナッハとタルスキーによるものと似 に ているが全 まった く同一 どういつ ではない。証明 しょうめい は本質 ほんしつ 的 てき に4つのステップに分 わ かれる。
2つの生成 せいせい 元 もと を持 も つ自由 じゆう 群 ぐん
F
2
{\displaystyle F_{2}}
の「パラドキシカルな分割 ぶんかつ 」を見 み つける。
自由 じゆう 群 ぐん
F
2
{\displaystyle F_{2}}
と同型 どうけい な3次元 じげん の回転 かいてん 群 ぐん を見 み つける。
2で作 つく った回転 かいてん 群 ぐん のパラドキシカルな分割 ぶんかつ と選択 せんたく 公理 こうり を用 もち いて2次元 じげん 球面 きゅうめん の分割 ぶんかつ を作 つく る。
3の2次元 じげん 球面 きゅうめん の分割 ぶんかつ を3次元 じげん 球 だま の分割 ぶんかつ に拡張 かくちょう する。
それぞれのステップの詳細 しょうさい について述 の べる。
2つの生成 せいせい 元 もと a とb から生成 せいせい される自由 じゆう 群 ぐん は4つの文字 もじ a 、a −1 、b 、b −1 からなる有限 ゆうげん の長 なが さを持 も つ文字 もじ 列 れつ から構成 こうせい される。ここでa がa −1 の直前 ちょくぜん 直後 ちょくご に現 あらわ れるような文字 もじ 列 れつ は許 ゆる されない。b についても同様 どうよう である。2つのこのような文字 もじ 列 れつ があったとき、それらの積 せき をそれらの文字 もじ 列 れつ をつなげたものと定義 ていぎ する。ただしそれにより「許 ゆる されない文字 もじ 列 れつ 」が生 しょう じたときは、その部分 ぶぶん を「空 そら の文字 もじ 列 れつ 」で置 お き換 か えることで対処 たいしょ する。例 たと えばabab −1 a −1 とabab −1 a の積 せき はabab −1 a −1 abab −1 a となるが、これはa −1 a という「許 ゆる されない文字 もじ 列 れつ 」を含 ふく むため、この部分 ぶぶん を「空 そら の文字 もじ 列 れつ 」で置 お き換 か えてabaab −1 a となる。このような文字 もじ 列 れつ の集合 しゅうごう はここで定義 ていぎ した演算 えんざん によって、「空 そら の文字 もじ 列 れつ 」を単位 たんい 元 もと e に持 も つ群 ぐん になることが確 たし かめられる。この群 ぐん をF 2 と書 か く(この構造 こうぞう を持 も った群 ぐん は自由 じゆう 群 ぐん と呼 よ ばれる)。F 2 の要素 ようそ は有限 ゆうげん の長 なが さを持 も つ文字 もじ 列 れつ であるので、F 2 は可算 かさん 集合 しゅうごう である(これはゲーデル数 すう を用 もち いて容易 ようい に証明 しょうめい できる)。
F 2 のケイリーグラフ におけるS (a −1 ) とaS (a −1 )の集合 しゅうごう
群 ぐん
F
2
{\displaystyle F_{2}}
は以下 いか のようにして「パラドキシカルな分割 ぶんかつ 」が可能 かのう である: S (a )をa で始 はじ まる
F
2
{\displaystyle F_{2}}
の文字 もじ 列 れつ 全体 ぜんたい の集合 しゅうごう とする。S (a −1 )、S (b )、S (b −1 )についても同様 どうよう である。明 あき らかに、
F
2
=
{
e
}
∪
S
(
a
)
∪
S
(
a
−
1
)
∪
S
(
b
)
∪
S
(
b
−
1
)
{\displaystyle F_{2}=\{e\}\cup S(a)\cup S(a^{-1})\cup S(b)\cup S(b^{-1})}
一方 いっぽう
F
2
=
a
S
(
a
−
1
)
∪
S
(
a
)
,
{\displaystyle F_{2}=aS(a^{-1})\cup S(a),\,}
および
F
2
=
b
S
(
b
−
1
)
∪
S
(
b
)
.
{\displaystyle F_{2}=bS(b^{-1})\cup S(b).\,}
である。
aS (a −1 )という表記 ひょうき は、S (a −1 )の元 もと の左 ひだり にa をかけた文字 もじ 列 れつ の全体 ぜんたい である。
最後 さいご の行 くだり がこの証明 しょうめい の核心 かくしん である。例 たと えば集合 しゅうごう
a
S
(
a
−
1
)
{\displaystyle aS(a^{-1})}
は
a
a
−
1
b
{\displaystyle aa^{-1}b}
という文字 もじ 列 れつ を含 ふく む。
a
{\displaystyle a}
は
a
−
1
{\displaystyle a^{-1}}
の直前 ちょくぜん 直後 ちょくご に現 あらわ れてはいけないというルールにより、この文字 もじ 列 れつ は
b
{\displaystyle b}
となる。同様 どうよう に、
a
S
(
a
−
1
)
{\displaystyle aS(a^{-1})}
は
a
−
1
{\displaystyle a^{-1}}
で始 はじ まる全 すべ ての文字 もじ 列 れつ を含 ふく む(例 たと えば文字 もじ 列 れつ
a
a
−
1
a
−
1
{\displaystyle aa^{-1}a^{-1}}
は
a
−
1
{\displaystyle a^{-1}}
となるため)。このようにして、
a
S
(
a
−
1
)
{\displaystyle aS(a^{-1})}
は
b
{\displaystyle b}
,
b
−
1
{\displaystyle b^{-1}}
,
a
−
1
{\displaystyle a^{-1}}
で始 はじ まる全 すべ ての文字 もじ 列 れつ を含 ふく む。
3次元 じげん 空間 くうかん の回転 かいてん 群 ぐん でちょうど
F
2
{\displaystyle F_{2}}
と同 おな じように振 ふ る舞 ま う(
F
2
{\displaystyle F_{2}}
と同型 どうけい な)群 ぐん を見 み つけるために、直交 ちょっこう する2つの軸 じく 、x およびz をとる。そしてa を「x 軸 じく を回転 かいてん 軸 じく とした1ラジアン の回転 かいてん 」b を「z 軸 じく を回転 かいてん 軸 じく とした1ラジアンの回転 かいてん 」に対応 たいおう させる(回転 かいてん の角度 かくど は1ラジアンでなくても、円周 えんしゅう 率 りつ π ぱい の無理 むり 数 すう 倍 ばい であれば何 なん でもよい)。2つの回転 かいてん a 、b が操作 そうさ の合成 ごうせい を積 せき として
F
2
{\displaystyle F_{2}}
と同型 どうけい になる(すなわち、何 なん 周 しゅう しても二 に 点 てん が重 かさ ならない)ことの証明 しょうめい はやや煩雑 はんざつ だが難 むずか しくはないので、この部分 ぶぶん は省略 しょうりゃく する。a とb によって生成 せいせい される回転 かいてん 群 ぐん をH とする。すると、ステップ1で得 え たパラドキシカルな分割 ぶんかつ をH に対 たい しても適用 てきよう することが出来 でき る。H はF 2 と同型 どうけい であるから可算 かさん 集合 しゅうごう である。
単位 たんい 球面 きゅうめん S 2 は群 ぐん H の作用 さよう を考 かんが えることにより軌道 きどう の集合 しゅうごう に分 わ けることが出来 でき る。すなわち、S 2 の2つの点 てん は、一方 いっぽう の点 てん を他方 たほう に移 うつ すような回転 かいてん がH に存在 そんざい するとき、またそのときに限 かぎ り同 おな じ軌道 きどう に属 ぞく すると定 さだ めるのである(ある点 てん の軌道 きどう がS 2 の稠密 ちゅうみつ 集合 しゅうごう になることに注意 ちゅうい )。同 おな じ軌道 きどう に属 ぞく するという関係 かんけい はS 2 上 うえ の同値 どうち 関係 かんけい であり、その同値 どうち 関係 かんけい による同値 どうち 類 るい が軌道 きどう である。このようにして類別 るいべつ された軌道 きどう 全 すべ ての集合 しゅうごう を Λ らむだ とする。 ⋃ λ らむだ ∈ Λ らむだ λ らむだ = S 2 であるから、選択 せんたく 公理 こうり により、ある選択 せんたく 関数 かんすう φ ふぁい : Λ らむだ → S 2 が存在 そんざい し、 ∀ (λ らむだ ∈ Λ らむだ ) φ ふぁい (λ らむだ ) ∈ λ らむだ とできる。 M = {φ ふぁい (λ らむだ ) | λ らむだ ∈ Λ らむだ } と置 お く。M はすべての軌道 きどう からちょうど1個 いっこ の点 てん を選 えら んで集 あつ めた S 2 の部分 ぶぶん 集合 しゅうごう である。S 2 のすべての点 てん は、あるM の点 てん に、あるH の元 もと を作用 さよう させることによって得 え ることが出来 でき る。つまり H M = S 2 が成 な り立 た つ。したがって、H のパラドキシカルな分割 ぶんかつ は以下 いか のようにS 2 の4つの部分 ぶぶん 集合 しゅうごう A1 , A2 , A3 , A4 への分割 ぶんかつ を与 あた える。
A
1
=
S
(
a
)
M
∪
M
∪
B
{\displaystyle A_{1}=S(a)M\cup M\cup B}
A
2
=
S
(
a
−
1
)
M
∖
B
{\displaystyle A_{2}=S(a^{-1})M\setminus B}
A
3
=
S
(
b
)
M
{\displaystyle \displaystyle A_{3}=S(b)M}
A
4
=
S
(
b
−
1
)
M
{\displaystyle \displaystyle A_{4}=S(b^{-1})M}
ここで
B
=
⋃
i
=
1
∞
a
−
i
M
{\displaystyle B=\bigcup _{i=1}^{\infty }a^{-i}M}
である。
今 いま 、球面 きゅうめん は4つの部分 ぶぶん 集合 しゅうごう に分割 ぶんかつ されている。以下 いか のように、これらのうち2つの集合 しゅうごう を回転 かいてん させることで最初 さいしょ の2倍 ばい の球面 きゅうめん を得 え ることが出来 でき る。
a
A
2
=
A
2
∪
A
3
∪
A
4
{\displaystyle aA_{2}=A_{2}\cup A_{3}\cup A_{4}}
b
A
4
=
A
1
∪
A
2
∪
A
4
{\displaystyle bA_{4}=A_{1}\cup A_{2}\cup A_{4}}
したがって
A
1
∪
a
A
2
=
S
2
{\displaystyle A_{1}\cup aA_{2}=S^{2}}
および
A
3
∪
b
A
4
=
S
2
{\displaystyle A_{3}\cup bA_{4}=S^{2}}
最後 さいご に、S 2 上 うえ のすべての点 てん と原点 げんてん とを結 むす ぶ線分 せんぶん を考 かんが えると、ステップ3で考 かんが えたS 2 の分割 ぶんかつ は自然 しぜん に球 たま から中心 ちゅうしん 点 てん を除 のぞ いた集合 しゅうごう の分割 ぶんかつ へと拡張 かくちょう される。(この中心 ちゅうしん 点 てん はもう少 すこ し注意 ちゅうい して扱 あつか う必要 ひつよう がある。同様 どうよう に、この概要 がいよう では省略 しょうりゃく したが、S 2 の点 てん の内 うち H に含 ふく まれる何 なん らかの回転 かいてん の軸 じく 上 じょう にあるものも特殊 とくしゅ な扱 あつか いをする必要 ひつよう がある。)
^ Foreman, M.; Wehrung, F. (1991). "The Hahn–Banach theorem implies the existence of a non-Lebesgue measurable set" (PDF). Fundamenta Mathematicae. 138: 13–19