19/09/12 12:05:29.45 2dM7jvB/.net
>>73 追加
URLリンク(ja.wikipedia.org)
整礎的集合
(抜粋)
整礎的集合(せいそてきしゅうごう、well-founded set)とは、空集合に和集合演算やべき集合演算などの集合演算を繰り返し施すことにより得られる集合である。
集合の階数
整礎的集合 x に対して、x ∈ Vα + 1 をみたす最小の順序数 α を x の階数(rank)といい、これを rank(x) で表す。
rank(x) = sup {rank(y)+1 | y ∈ x} が成立する。
正則性公理と整礎的集合
正則性公理を用いると、すべての集合が整礎的であることが示される。したがって、すべての集合に階数が定義される。