公理的集合論で、ある命題を証明？

選択公理を導入すると、下記の命題(1)が証明できるそうです。（Wikipediaの選択公理の記述）

命題(1):任意の二つの集合 A,B について、A から B への単射があるか、または B から A への単射がある。


素人丸出しの例題で恐縮ですが、上記の命題(1)で、任意の集合として以下を選びます。
集合A：原子の名前を要素とする集合とする。
集合B：地球上の国名を要素とする集合とする。
この場合、AからBへの単射もないし、BからAへの単射もなく、命題(1)が偽であるように思えます。

選択公理を用いると証明できるとされる命題(1)は、何を意味しているのでしょうか。
数学の素人にもわかる簡単な例で命題(1)の意味をご説明いただけると助かります。

No.3 ベストアンサー 回答者： tmpname 回答日時： 2013/07/18 17:20

> 結局、数学では”任意の集合”はすべて、要素を順番に並べることができるというものなのでしょうか。

選択公理と同値である「整列可能定理」というのがあり、

＊「定理」とは言っていますが、実際は整列可能定理から選択公理が導かれ、また選択公理から整列可能定理が導かれる

それを使うと要素を順番に並べることができ、しかも並べ方にある条件を課すことができることが保証されます。

この回答へのお礼

>選択公理と同値である「整列可能定理」というのがあり、

なるほど。
詳細は理解できないながらも、視界が開けた気がします。

いただいたキーワードで少し勉強してみます。

どうもありがとうございます。

お礼日時：2013/07/18 22:45

No.2 回答者： tmpname 回答日時： 2013/07/18 09:43

横から突っ込みを入れると

> たまたま太陽との距離が同一な恒星があるかもしれません
> 恒星と太陽との距離以外のなにか別の属性が定義できない限り

例えば恒星が3つあって、太陽との距離がそれぞれ 2, 2, 3であったとします（単位は今の場合どうでもよい）。この場合集合として{2, 2, 3}というのを考えることになりますが、これは{2, 3}と同じである事は理解していますでしょうか？（つまり、この集合の要素数は2つであって、『3つではない』）
多分集合論を扱う最初の段階で習うと思いますが、正確にどこの単元かは知らない...

選択公理を見ているのなら、そのついでに「外延性公理」について確認しておくといいです。
http://ja.wikipedia.org/wiki/%E5%85%AC%E7%90%86% …
にも書いてありますが、{2, 2, 3}と書いても、{2, 3}と書いてもこの集合の要素は2と3だけですね。

二つの2を区別したいのなら、それは例えば恒星と距離のペア <A, 2> <B,2>のような、距離「だけ」以外の別のものを考えているのであって、既に「数値を要素とする集合」を考えているのではありません。

この回答へのお礼

ありがとうございます。

＞この場合集合として{2, 2, 3}というのを考えることになりますが、これは{2, 3}と同じである事は理解していますでしょうか？

それを理解しておりませんでした。
どうも、数学と実世界の区別ができていませんね。

結局、数学では”任意の集合”はすべて、要素を順番に並べることができるというものなのでしょうか。

お礼日時：2013/07/18 16:34

No.1 回答者： alice_44 回答日時： 2013/07/16 23:54

原子の名前も、地球上の国名も、どちらも有限個なので、

一列に並べて番号をつけることができます。
番号のつけかたはイロイロありますが、
何にせよ番号がつけば、番号が同じ要素を対応させて、
個数の少ないほうから多いほうへ単射が定義できます。

集合が非可算だと、自然数の番号をつけることはできませんが、
それでも、一列にならべることさえできれば、
先頭の要素どおしを対応させて、両方の集合から要素を一個づつ減らす
ことの繰り返しで、単射を定義できます。
これが、選択公理を使った一般の場合の証明です。

この回答へのお礼

allice_44先生、いつもありがとうございます。

命題(1)の意味することが理解できました。
集合A,Bが共に非加算の無限集合であっても、片方からの単射が可能でることを証明できる点に意味があるのですね。

次なる疑問がわきました。
＞集合が非可算だと、自然数の番号をつけることはできませんが、それでも、一列にならべることさえできれば、

つまり、任意の非加算無限集合で、「一列に並べることができないもの」が定義できれば、それが命題(1)の否定になるのでしょうか。

たとえば、有限集合Aを考えてみます。
「宇宙にある恒星と太陽との距離」という数値を要素とする集合を考えてみると、たまたま太陽との距離が同一な恒星があるかもしれません。このような集合をAと定義したときでも、任意の無限集合B（たとえば整数の集合）に対して単射ができるのでしょうか？

この場合には、恒星と太陽との距離以外のなにか別の属性が定義できない限り、「一列に並ばない」と思います。

こんな卑近な例では、命題(1)を否定することにはならないでしょうか？

お礼日時：2013/07/17 13:03