「順序数」の版間の差分

削除された内容 追加された内容
編集の要約なし
編集の要約なし
10行目:
 
===== 例 =====
&lt;<sub>''N''</sub> は自然数の通常の大小関係(を各集合に制限したもの)を表すものとすると、
: on(&empty;, &lt;<sub>''N''</sub>) = &empty;,
: on({ 0 }, &lt;<sub>''N''</sub>) = { &empty; },
: on({ 0, 1 }, &lt;<sub>''N''</sub>) = { &empty;, { &empty; } },
: on({ 0, 1, 2 }, &lt;<sub>''N''</sub>) = { &empty;, { &empty; }, { &empty;, { &empty; } } } 。
 
この例から推測されるように、一般に自然数 ''n'' に対して ''N''(''n'') = { ''m'' &isin; <math>\mathbb{N}</math> | ''m'' &lt; ''n'' } とし、&lt; を自然数の通常の順序としたとき、on(''N''(''n''), &lt;<sub>''N''</sub>) は要素の個数が ''n'' の集合となる。そこで自然数 ''n'' を on(''N''(''n''), &lt;<sub>''N''</sub>) と等しいものとみなし、on(''N''(''n''), &lt;<sub>''N''</sub>) のことを ''n'' で表す。したがって、例えば 0 = &empty;, 1 = { &empty; } = { 0 }, 2 = { &empty;, { &empty; } } = { 0, 1 }, 3 = { &empty;, { &empty; }, { &empty;, { &empty; } } } = { 0, 1, 2 } である。
 
順序数に関して次が成り立つ:
25行目:
# &alpha; が順序数のとき、&alpha; の要素もすべて順序数である。
 
どの自然数 ''n'' に対しても (''N''(''n''), &lt;<sub>''N''</sub>) は整列集合 (<math>\mathbb{N}</math>, &lt;<sub>''N''</sub>) と同型でない。したがって上の事実 1. により on(<math>\mathbb{N}</math>, &lt;<sub>''N''</sub>) はどの自然数とも異なるので、これを &omega; で表す。
== 順序数の大小関係 ==