19/03/08 07:30:02.70 lnTMRuDp.net
>>45
正則性公理（基礎の公理）は、下記のようにあとから追加された命題なので、オリジナルのＺＦでは、必ずしも必要とされていなかったようだね（＾＾
しかし、正則性公理があると、帰納法の議論が、簡単になるのも事実だなｗ
URLﾘﾝｸ(ja.wikipedia.org)
ZF 公理系
(抜粋)
・正則性公理（基礎の公理） 空でない集合は必ず自分自身と交わらない要素を持つ：
∀ A(A ≠ Φ → ∃ x ∈ A ∀ t ∈ A(t not∈ x)) 。
正則性公理はジョン・フォン・ノイマンによって導入された（1925年）。
URLﾘﾝｸ(ja.wikipedia.org)
正則性公理
(抜粋)
正則性の公理は必ずしもZF公理系を拡張するために必要なものではないが、ZF公理系と他のいくつかの命題が独立であることを証明する際にその効果を発揮する。
URLﾘﾝｸ(ja.wikipedia.org)
整礎関係
(抜粋)
定義
ZF における公理のひとつである正則性の公理は、全ての集合が整礎であることを要請するものである。
帰納法と再帰
整礎関係が興味深い重要な理由は、それによって超限帰納法の一種が考えられることにある。すなわち (X, R) が整礎関係で P(x) が X の元に関する何らかの性質であるときに、 P(x) が X の「すべての」元に対して満たされることを示すには、以下を示せば十分である。
例
・集合を要素とする任意のクラスの集合要素関係 ∈ 。これは正則性公理そのものである。