19/10/06 13:59:06.45 d8OQiN+r.net
>>164 追加
(参考)
現代数学はインチキだらけ より
スレリンク(math板:882番)-
URLリンク(ja.wikipedia.org)
整礎関係
(抜粋)
その他の性質
(X, <) が整礎関係で x が X の元ならば、x から始まる降鎖列は必ず長さ有限だが、これはこのような降鎖の長さが有界であるということを意味しない。
以下のような例を考えよう。X は正の整数全体の成す集合に、どの整数よりも大きな 整数ではない新しい元 ω を付け加えた集合とする。
このとき X は整礎だが、ω から始まる長さ有限の降鎖列でいくらでも長いものが取れる。なんとなれば、任意の正整数 n に対して
ω, n - 1, n - 2, ..., 2, 1
という鎖は長さ n を持つ。
モストウスキーの崩壊補題 (Mostowski collapse lemma) によれば、集合要素関係 (set membership) は普遍的な整礎関係である。つまり、クラス X 上の集合的な整礎関係 R に対し、クラス C が存在して、(X, R) が (C, ∈) に同型となる。
(引用終り)
(英語版)
URLリンク(en.wikipedia.org)
Well-founded relation
(抜粋)
Other properties
If (X, <) is a well-founded relation and x is an element of X, then the descending chains starting at x are all finite, but this does not mean that their lengths are necessarily bounded.
Consider the following example: Let X be the union of the positive integers and a new element ω, which is bigger than any integer.
Then X is a well-founded set, but there are descending chains starting at ω of arbitrary great (finite) length; the chain ω, n - 1, n - 2, ..., 2, 1 has length n for any n.
The Mostowski collapse lemma implies that set membership is a universal among the extensional well-founded relations: for any set-like well-founded relation R on a class X which is extensional, there exists a class C such that (X, R) is isomorphic to (C, ∈).
(引用終り)