現代数学の系譜　カントル　超限集合論

[過去ﾛｸﾞ] 現代数学の系譜　カントル　超限集合論 (1002ﾚｽ)
上下前次 1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

713: 現代数学の系譜 雑談 ◆e.a0E5TtKE  [] 2019/12/13(金) 07:56:11.71 ID:ljJF0g2A

これが分り易いかも
Foundation and epsilon-induction
おサルでも読めるだろう
正則性公理が理解出来ていないんだよね（＾＾；

http://web.mat.bham.ac.uk/R.W.Kaye/logic/foundation.html
Foundation and epsilon-induction
(抜粋)
1. Introduction
Either by examining the sets created in the first few levels of the cumulative hierarchy or from other means, via considering the idea of constructions of sets perhaps, we conclude that we do not expect sets to have infinite descending sequences
x0∋x1∋x2∋x3∋x4∋…
at least for sets in the cumulative hierarchy of constructed sets. The axioms of Zermelo-Fraenkel set theory are intended to represent axioms true in this hierarchy, so we expect to have an axiom stating there can be no such descending sequence.
Unfortunately, the statement that there is no such descending sequence is not first order, but second order. This is analogous to the fact that there are nonstandard structures satisfying all first order sentences of arithmetic true in N.
However, the example of arithmetic provides at least one clue as to a powerful axiom scheme true in all structures without infinite descending chains: induction. Applied to set theory we have the axiom scheme of ∈-induction.
Axiom Scheme of ∈-Induction: For all first order formulas ?(x,a??) of the language L∈, ∀a???(∀x?(∀y∈x??(y)→?(x))→∀x??(x,a??)).
We are not going to adopt this as an axiom scheme for Zermelo Fraekel because it will follow from other axioms, and it will be instructive to see how that happens. We will, however, adopt the following special case of ∈-Induction.
Axiom of Foundation: ∀x?(∃y?y∈x→∃y?(y∈x∧￢∃z?(z∈x∧z∈y))).
Other ways of saying this include: if x is nonepty there is a set y∈x such that y∩x=?; and if x is nonepty there is an ∈-minimal y∈x i.e. one with no z∈x having z∈y.
Proposition. The axiom of fountation follows from the axiom scheme of ∈-induction.
Proof.

2. Applications

http://rio2016.5ch.net/test/read.cgi/math/1570237031/713

722: 現代数学の系譜 雑談 ◆e.a0E5TtKE  [] 2019/12/14(土) 07:47:25.56 ID:s6Tab8iq

>>713
文字化けを直して、再引用しよう
http://web.mat.bham.ac.uk/R.W.Kaye/logic/foundation.html
Foundation and epsilon-induction
(抜粋)
1. Introduction
Either by examining the sets created in the first few levels of the cumulative hierarchy or from other means, via considering the idea of constructions of sets perhaps, we conclude that we do not expect sets to have infinite descending sequences
x0∋x1∋x2∋x3∋x4∋…
at least for sets in the cumulative hierarchy of constructed sets.
The axioms of Zermelo-Fraenkel set theory are intended to represent axioms true in this hierarchy, so we expect to have an axiom stating there can be no such descending sequence.
Unfortunately, the statement that there is no such descending sequence is not first order, but second order.
This is analogous to the fact that there are nonstandard structures satisfying all first order sentences of arithmetic true in N.
However, the example of arithmetic provides at least one clue as to a powerful axiom scheme true in all structures without infinite descending chains: induction.
Applied to set theory we have the axiom scheme of ∈-induction.
Axiom Scheme of ∈-Induction:
For all first order formulas Φ(x,a￣) of the language L∈, ∀a￣(∀x(∀y∈xΦ(y)→Φ(x))→∀xΦ(x,a￣)).
We are not going to adopt this as an axiom scheme for Zermelo Fraekel because it will follow from other axioms, and it will be instructive to see how that happens. We will, however, adopt the following special case of ∈-Induction.
Axiom of Foundation: ∀x(∃y y∈x→∃y(y∈x∧￢∃z(z∈x∧z∈y))).

http://rio2016.5ch.net/test/read.cgi/math/1570237031/722

739: 現代数学の系譜 雑談 ◆e.a0E5TtKE  [] 2019/12/14(土) 15:14:38.44 ID:s6Tab8iq

（＾＾；
「∈列 有限長」ｗｗ
おサル＝ID:uZFmzNJe は、恥かき

”「集合のいかなる∈列も有限長で終わる」
というのが正則性公理ですから”ｗｗ

(>>636より)
Inter-universal geometry と ABC予想 42
https://rio2016.5ch.net/test/read.cgi/math/1572150086/
701 名前：１３２人目の素数さん[] 投稿日：2019/12/07(土) ID:uZFmzNJe [3/3]
>>697
＞正則性公理には反してませんよ、ZFCに反してませんよと強調したかった
しかし∈-loopsは、正則性公理とは矛盾しますけどね
「集合のいかなる∈列も有限長で終わる」
というのが正則性公理ですから
（それゆえ「基礎の公理」とも呼ばれる）

https://ja.wikipedia.org/wiki/%E6%95%B4%E7%A4%8E%E9%96%A2%E4%BF%82
整礎関係
(抜粋)
数学において、二項関係が整礎（せいそ、英: well-founded）であるとは、真の無限降下列をもたないことである。

定義
集合あるいはクラス X 上の二項関係 R が整礎であるとは、X の空でない任意の部分集合 S が R に関する極小元を持つことをいう[1]。

X が集合であるとき、従属選択公理（英語版）（これは選択公理よりも真に弱く可算選択公理よりも真に強い）を仮定すれば、同値な定義として、関係が整礎であることを可算無限降下列が存在しないこととして定められる[3]。

集合 x が整礎的集合 (well-founded set) であることは、∈ が x の推移閉包上で整礎関係となることと同値である。ZF における公理のひとつである正則性の公理は、全ての集合が整礎であることを要請するものである。

関係 R が X 上で逆整礎 (converse well-founded) または上方整礎 (upwards well-founded) であるとは、R の逆関係 R?1 が X 上の整礎関係であるときにいう。このとき R は昇鎖条件を満たすという。

例
全順序でない整礎関係の例。
・自然数の順序対全体の集合 N × N 上の、(n1, n2) < (m1, m2) ⇔ n1 < m1 かつ n2 < m2 となる順序。

整礎でない関係の例。
・負整数全体 {-1, -2, -3, …} の通常の順序。任意の非有界部分集合が最小元を持たない。
・有理数全体（または実数全体）の標準的な順序（大小関係）。たとえば、正の有理数（または正の実数）全体は最小元を持たない。
(引用終り)

http://rio2016.5ch.net/test/read.cgi/math/1570237031/739

上下前次 1-新書関写板覧索設栞歴

あと 260 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.017s