選択公理
選択公理(せんたくこうり、英: axiom of choice、選出公理ともいう)とは公理的集合論における公理のひとつで、どれも空でないような集合を元とする集合(すなわち、集合の集合)があったときに、それぞれの集合から一つずつ元を選び出して新しい集合を作ることができるというものである。1904年にエルンスト・ツェルメロによって初めて正確な形で述べられた[1]。
目次
1 定義
2 選択公理と等価な命題
3 応用
4 歴史
5 バナッハ=タルスキーのパラドックスと選択公理
6 代わりとなる公理
7 選択公理の変種
7.1 可算選択公理
7.2 有限集合の族に対する選択公理
8 脚注
9 参考文献
10 関連文献
11 関連項目
12 外部リンク
定義
空集合を要素に持たない任意の集合族に対して、各要素(それ自体が集合である)から一つずつその要素を選び、新しい集合を作ることができる。あるいは同じことであるが、空でない集合の空でない任意の族 A{displaystyle {mathcal {A}}} に対して写像 f:A→⋃A:=⋃A∈AA{displaystyle fcolon {mathcal {A}}to textstyle {bigcup }{mathcal {A}}:=textstyle {bigcup _{Ain {mathcal {A}}}}A} であって任意の x∈A{displaystyle xin {mathcal {A}}} に対し f(x)∈x{displaystyle f(x)in x} なるものが存在する、と写像を用いて言い換えることが出来る(ここで存在が要求される写像 f を選択関数という)。これは次の命題と同値である。
- {Aλ}λ∈Λ をどれも空集合でないような集合の族とすると、それらの直積も空集合ではない。記号で書けば、
- (∀λ∈Λ)[Aλ≠∅]⟹∏λ∈ΛAλ≠∅.{displaystyle left(forall lambda in Lambda right)left[A_{lambda }neq emptyset right]implies textstyle prod _{lambda in Lambda }A_{lambda }neq emptyset .}
選択公理と等価な命題
以下の命題は全て選択公理と同値である。つまり、以下の命題のいずれかを仮定すると選択公理を証明することができるし、逆に選択公理を仮定すると以下の命題が全て証明できる。
- 整列可能定理
- 任意の集合は整列可能である。
- ツォルンの補題
順序集合において、任意の全順序部分集合が有界ならば、極大元が存在する。(実際の数学では、この形で選択公理が使われることも多い。)- テューキーの補題
有限性を満たす空でない任意の集合族は包含関係に関する極大元を持つ。- 比較可能定理
- 任意の集合の濃度は比較可能である。
- 直積定理
無限個の空集合でない集合の直積は空集合ではない。- 右逆写像の存在
全射は右逆写像を有する。- ケーニッヒ(Julius König)の定理
- 濃度の小さい集合の直和より、濃度の大きい集合の直積のほうが濃度が大きい。
- ベクトル空間における基底の存在
- 全てのベクトル空間は基底を持つ(1984年にen:Andreas Blassによって選択公理と同値であることが証明された。ただし、正則性公理が必要になる)。
- チコノフの定理
コンパクト空間の任意個の積空間はコンパクトになる。- クルルの定理
- 単位元をもつ環は極大イデアルを持つ。
応用
選択公理、もしくはそれと同値な命題を適用することで、以下を示すことができる。
- ハーン–バナッハの定理
- ハウスドルフのパラドックス
- バナッハ=タルスキーの定理
- 可算集合の可算個の和は可算である
- 任意の無限集合は可算集合を含む
ルベーグ非可測集合の存在- 任意のフィルターは極大フィルターに拡大できる
- 全ての体には代数的閉包が存在する。
歴史
集合論の創始者ゲオルク・カントールは、選択公理を自明なものとみなしていた。
実際、有限個の集合からなる集合族であれば、そのそれぞれの集合の中から順に1つずつ元を選び出し、それらを併せて集合とすればよいのであるから、このような操作ができることは自明である。
しかし、ツェルメロによる整列可能定理の証明に反論する過程で、エミーユ・ボレル、ルネ=ルイ・ベール、アンリ・ルベーグ、バートランド・ラッセルなどが選択公理の存在に気付き、新たな公理であることが認識されるようになった。確かに、無限個の集合からなる集合族の場合、上のような操作を想定しても「順に選び出す」操作は有限回で終了することはないのだから、このような操作を行えるかどうかは必ずしも明らかではない。
選択公理は、それ自身もまたその否定もほかの公理からは証明できないものであること、すなわち独立であることが示された(クルト・ゲーデル、ポール・コーエン)が、これは公理的集合論における大きな成果であろう。なお、ZF(ツェルメロ=フレンケルの公理系)に一般連続体仮説を加えると選択公理を証明できる[2]。従って、一般連続体仮説と選択公理は何れもZFとは独立だが、前者の方がより強い主張であると言える。ZFに選択公理を加えた公理系をZFCと呼ぶ。
バナッハ=タルスキーのパラドックスと選択公理
選択公理は「どれかひとつを選んで取り出すことができる」という一見当たり前で直感的な命題に見える。しかし、無限集合においてそのような選択を行えるかどうかは自明ではないという主張もある。
実際、選択公理は、一見、奇怪で非直観的な結果を導く。バナッハ=タルスキーのパラドックスはそのような結果の中でも有名なもので、「有限個の部分に分割し、それらを回転・平行移動操作のみを使ってうまく組み替えることで、元の球と同じ半径の球を2つ作ることができる」と、初歩的な概念のみで表現することができる。
なお、ステファン・バナフ(バナッハ)とタルスキは論文の冒頭で、「証明のなかに、この公理(選択公理)が果たす役割は、注目するに値する」と述べているだけであり、バナッハ=タルスキーのパラドックスによって選択公理が正しくないと明確に主張したわけではない。
代わりとなる公理
選択公理とは矛盾するが、ZFCから選択公理を除いたZFとは矛盾しないような命題は数多く発見されている。たとえばロバート・ソロヴェイは強制法を用いて実数の集合が全てルベーグ可測であるようなZFのモデルを構成した。
1964年にヤン・ミシェルスキが導入した決定性公理もその一つである。これはその後、整合性証明のために頻繁に用いられている。ZFに決定性公理を付け加えた公理系の整合性と、ZFに選択公理と巨大基数の一種であるウッディン基数の存在を公理として付け加えた公理系の整合性が同値となるというウッディンの定理は、互いに矛盾する公理を関係づける非常に重要なものである。
選択公理の変種
選択公理には様々な変種が存在する。
可算選択公理
選択公理よりも弱い公理として、可算選択公理(英: countable axiom of choice,denumerable axiom of choice)というものも考えられている[3]。全ての集合は可算集合を含むこと、可算集合の可算和が可算集合であることは、この公理により証明できる。
カントール、ラッセル、ボレル、ルベーグなどは、無意識のうちに可算選択公理を使ってしまっている。
有限集合の族に対する選択公理
集合族の要素を特定の有限集合に制限した公理も研究されている[4]。即ち、
ACn : n元集合からなる任意の集合族は選択関数を持つ。
という形の公理である。
この種の公理について以下のようなことが知られている(すべてZF公理系を仮定)。
- AC2⇒{displaystyle Rightarrow } AC4
n≠1,2,4{displaystyle nneq 1,2,4} ならば AC2⇏{displaystyle nRightarrow } ACn
- 各 n∈N{displaystyle nin N} について ACn が成り立つ仮定の下でも、「有限集合からなる任意の集合族は選択関数を持つ」(Axiom of choice for finite sets)を証明できない。
- ZFでは AC2 を証明できない。
AC2⇒{displaystyle Rightarrow } AC4を示すには、4元集合からなる集合族 F{displaystyle F} に選択関数が存在することを示せば良い。まず {{a,b}:a,b∈⋃F,a≠b}{displaystyle {{a,b}:a,bin bigcup F,aneq b}} に AC2 を適用して、選択関数 g{displaystyle g} を得る。次に g{displaystyle g} を使って F{displaystyle F} の各元 A{displaystyle {rm {A}}} から元をひとつ取りだすことを考える。集合 B{displaystyle {rm {B}}} を {{a,b}:a,b∈A,a≠b}{displaystyle {{a,b}:a,bin {rm {A}},aneq b}} とおくと、B{displaystyle {rm {B}}} は 4C2={displaystyle _{4}C_{2}=}6元集合となる。A{displaystyle {rm {A}}} の元 a{displaystyle a} に対し、q(a)=|{b∈B:g(b)=a}|{displaystyle q(a)=|{bin B:g(b)=a}|} という関数を定め、q(a){displaystyle q(a)} の最小値を m{displaystyle m} とおく。集合 M{displaystyle {rm {M}}} を {a∈A:q(a)=m}{displaystyle {ain {rm {A}}:q(a)=m}} とおくと、A{displaystyle {rm {A}}} は4元集合なので M{displaystyle {rm {M}}} の濃度は 1,2,3,4{displaystyle 1,2,3,4} のいずれかであるが、|M|=4{displaystyle |{rm {M|=4}}}と仮定すると、4q(a)=∑a∈Aq(a)=|B|=6{displaystyle 4q(a)=sum _{ain {rm {A}}}q(a)=|{rm {B|=6}}}となり矛盾する。|M|=1{displaystyle |{rm {M|=1}}} である場合は、M{displaystyle {rm {M}}} の元を選択関数 f(A){displaystyle f({rm {A}})} の値とすればよい。|M|=2{displaystyle |M|=2} の場合は、f(A)=g(M){displaystyle f({rm {A}})=g({rm {M}})} とする。最後に |M|=3{displaystyle |M|=3} である場合は、A∖M{displaystyle {rm {A}}setminus {rm {M}}} の元を f(A){displaystyle f({rm {A}})} の値とすればよい。
脚注
^ Zermelo, Ernst (1904). "Beweis, dass jede Menge wohlgeordnet werden kann". Mathematische Annalen 59: 514-16.
^ 1926年にアドルフ・リンデンバウムとアルフレト・タルスキが示したが、証明は散逸した。同内容を1943年にヴァツワフ・シェルピニスキが再発見し1947年に出版した。
^ 田中(1987)、36頁。
^ Jech, Thomas J. (2008-07-24), The Axiom of Choice, Dover Books on Mathematics (Paperback ed.), United States: Dover Publications Inc., ISBN 978-0-486-46624-8
参考文献
田中尚夫 『選択公理と数学――発生と論争、そして確立への道』 遊星社(出版) 星雲社(発売)、1987年5月。ISBN 4-7952-6857-6。
- 田中尚夫 『選択公理と数学――発生と論争、そして確立への道』 遊星社(出版) 星雲社(発売)、1999年9月、増補版。ISBN 4-7952-6890-8。
- 田中尚夫 『選択公理と数学――発生と論争、そして確立への道』 遊星社(出版) 星雲社(発売)、2005年10月、増訂版。ISBN 4-434-06805-9。
- 『岩波数学辞典』 日本数学会 編、岩波書店、2007年3月15日、第4版。ISBN 978-4-00-080309-0。
- ケネス・キューネン、藤田博司 『集合論―独立性証明への案内』 日本評論社、2008年1月。ISBN 978-4535783829。
Lynn Arthur Steen, J. Arthur Seebach Jr. (1995). Counterexamples in Topology (Dover Books on Mathematics) (New ed.). Dover Publications. ISBN 978-0486687353.
関連文献
Bell, John L. (2009-11-23), The Axiom of Choice, Studies in Logic Series (Paperback ed.), United Kingdom: College Publications, ISBN 978-1-904987-54-3
Jech, Thomas J. (2008-07-24), The Axiom of Choice, Dover Books on Mathematics (Paperback ed.), United States: Dover Publications Inc., ISBN 978-0-486-46624-8
Moore, Gregory H. (2013-03-21), Zermelo's Axiom of Choice: Its Origins, Development, and Influence, Dover Books on Mathematics (Paperback ed.), United States: Dover Publications Inc., ISBN 978-0-486-48841-7
関連項目
- 公理的集合論
- 整列可能定理
- ツォルンの補題
- バナッハ=タルスキーのパラドックス
外部リンク
- Weisstein, Eric W. "Axiom of Choice". MathWorld(英語). CS1 maint: Multiple names: authors list
The Axiom of Choice (英語) - スタンフォード哲学百科事典「選択公理」の項目。
選択公理 特に選択公理と同値な命題とその証明について詳しい
|