[過去ﾛｸﾞ] 現代数学の系譜 カントル 超限集合論 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
529(2): 現代数学の系譜 雑談 ◆e.a0E5TtKE 2019/11/29(金)08:00 ID:KnsCfpdu(2/4)調 AAS
>>510
追加引用ｗ（＾＾；
https://ja.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E9%9B%86%E5%90%88
有限集合
(抜粋)
有限性の必要十分条件
ツェルメロ＝フレンケルの集合論 (ZF) では、以下の条件は全て等価である。
1. S は有限集合である。すなわち、S の元はある特定の自然数未満の自然数の集合の元と一対一対応する。
2. S は、空集合を始点として元を1つずつ追加していく数学的帰納法で証明可能な全属性を持つ。（カジミェシュ・クラトフスキ）
基礎付け問題
興味深いことに、ZFCにおいて有限集合を集合全般から区別する様々な特性は、より弱い体系であるZFや直観主義的集合論の場合とは論理的に等価ではないことが判っている。
よく知られている有限性の定義として、リヒャルト・デーデキントの定義とカジミェシュ・クラトフスキの定義がある。
クラトフスキの有限性の定義は次の通りである。
任意の集合 S について、和集合の二項演算は冪集合 P(S) に半束構造を与える。
空集合と単集合から生成した半束を K(S) と記し、S が K(S) に属する場合、S をクラトフスキ有限集合と呼ぶ。
直観的に K(S) には S の有限な部分集合が含まれる。
重要なのは、この定義では自然数による帰納も再帰も必要とせず、K(S) は単に空集合と単集合を含む全ての半束構造の積集合として得られる点である。
ZFでは、クラトフスキ有限はデデキント有限を包含するが、逆は真ではない。
(引用終り)
530(1): 現代数学の系譜 雑談 ◆e.a0E5TtKE 2019/11/29(金)08:02 ID:KnsCfpdu(3/4)調 AAS
>>529 補足
＞空集合と単集合から生成した半束を K(S) と記し、S が K(S) に属する場合、S をクラトフスキ有限集合と呼ぶ。
単集合＝シングルトンですな ｗ（＾＾；
531(2): 現代数学の系譜 雑談 ◆e.a0E5TtKE 2019/11/29(金)08:05 ID:KnsCfpdu(4/4)調 AAS
>>530
（>>510より）
なるほど
”Kuratowski finiteness”の定義では、
CやRやQやNのシングルトン
{C}や{R}や{Q}や{N} 達は
有限集合にはならんな！
思った通りだったな！ｗｗ（＾＾；
そして、
（>>529より）
有限性の必要十分条件
ツェルメロ＝フレンケルの集合論 (ZF) では、以下の条件は全て等価である。
1. S は有限集合である。すなわち、S の元はある特定の自然数未満の自然数の集合の元と一対一対応する。
2. S は、空集合を始点として元を1つずつ追加していく数学的帰納法で証明可能な全属性を持つ。（カジミェシュ・クラトフスキ）
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.048s