こんにちは,みるか(
@mirucaaura
)です.
本記事では,選択公理の主張を確認し,選択公理が証明の中でどのように使われているのかについて具体的な例を通して見ていきたいと思います.選択公理と聞くと何だか仰々しいものを想像してしまって尻込みするかもしれませんが,学んでみると主張自体は決して難しいことは言っていないので,この機会に雰囲気をお伝えすることができれば幸いです.なお,本記事において敬体と常体が混合していますがご容赦ください.
選択公理について述べる前に,任意個の集合に対する直積を定義しておく.なお,以下ではを添字集合とする.すなわち,各に対してある集合系が対応している.例えば,であれば,に対して集合が,に対して集合が...というように各に対して集合が対応しているということを表す.
ここでは集合系を「集合の集まりからなる集合」という意味で用いていますが,書籍によっては集合族という用語を用いている場合もあります.この辺は厳密に区別しないようです.この記事では参考文献[1]に即した用語の使い方をしています.上記の説明で添字に対応するのは「集合系」ではなく「集合」なのでは,ということに疑問を持たれる方がいらっしゃるかもしれませんが,ここでも参考文献[1]での定義(定義6.2)に即した書き方をしています.
直積[1,定義12.1]
を集合族とする.このとき,次のように定義される集合
をの直積という.
少し補足しておくと,添字集合が有限集合,例えばであれば,その直積はとの直積と同一視できる.有限個の集合に対する直積は,のように定義されるのであった.同一視できるというのは,「の元を一つ選ぶ」ということが,「に対してを,に対してを対応させる」と見なせるという意味である.式()を確認してみると,直積の元は,添字集合からの和集合への写像であることが分かる.「に対してを対応させる」というのは「に対してを対応させる」ということである.
さて,選択公理は以下のように記述される.
選択公理[1,公理12.1]
集合族において,どのも空でないならば,その直積も空でない.すなわち,
が成り立つ.
選択公理はその名の通り公理です.Mathlogに公理の囲みボックスが実装されていなかったの定義用囲みボックスを使用しました.ご注意ください.
それでは,式()を解釈していきましょう.もし,添字集合が有限集合であれば,の元は有限個であるので,それらの集合からそれぞれの元を一斉に選ぶことができるということを言っています.これは直感的にも納得できると思います.このことを任意個の集合に対しても成り立つと主張しているのが選択公理です.つまり,添字集合が無限集合である場合にも,すべての集合からそれぞれの元を一斉に選ぶことが可能であることを主張しています.理解しにくい点があるとすれば,式()における直積が空でないという点であると思います.直積の定義()から分かるように,直積の元は写像です.すなわち,であるということは,ある写像が存在して,どのに対してもを満たす,ということです.もっと言うと,添字集合のどの元に対しても,に対応する集合から元を選ぶことができるということです.
選択公理,いかがでしょうか.何となく主張は伝わりましたでしょうか.直積の定義に馴染みがない方にとっては少し理解するのが難しいかもしれませんが,添字集合が有限集合の場合を考えて,その拡張と理解してもらって差し支えないと思います.とにかく,集合族において,添字集合が有限集合でも無限集合であっても,すべてのに対してが空でなければ,それらの集合からそれぞれの元を一斉に選ぶことができるという主張が選択公理です.
次に,この選択公理が実際にどのような場面で使われているのかについて見ていきたいと思います.
[1,定理18.2]
を距離空間,を写像,とすると,次の(1),(2)は同値である.
(1)はで連続である.
(2)に収束するの任意の点列に対して,の点列はに収束する.
この定理は微積の講義などで習う基本的な定理であると思います.この定理において,(2)から(1)を示す際に選択公理が使われているので,見ていきましょう.
対偶を示す.すなわち,がの点において連続でないとき,に収束するの点列で,の点列がに収束しないような点列の存在を示す.いま,が点で連続でないことより,あるが存在し,任意のに対して,なるで,なる点が存在する.したがって,選択公理より,各に対して,なるで,となるようなを選ぶことができる.このとき,の点列はの極限でに収束するが,の点列はに収束しない.したがって,対偶が示された.
上記の証明において,「任意のに対して,なるで,なる点が存在する」という部分に着目し,集合を次のように定める:
ここで,は任意にとれるため,としている.いま,が点において連続でないという仮定より,任意のに対して,集合の元を選ぶことができる.ここで選択公理が使われている.すなわち,どんなに対してもであるから,選択公理の条件を満たし,それらの直積も空でない()ことが言える.
修正履歴
- 5/1:ぱるまさん(
@paruma
)からご指摘を頂き修正を行いました.
- 5/3:飛車丸さん(
@hisyamaru
)からご指摘を頂き,集合と集合系の部分について加筆・修正を行いました.
参考文献
-
手を動かしてまなぶ集合と位相