正則基数
From Wikipedia, the free encyclopedia
集合論において、正則基数(せいそくきすう、英: regular cardinal)とは、その共終数が自身と等しい基数である。 より詳細にいえば、 が正則基数であることと、どの非有界な部分集合 も基数 を持つことは同値である。 正則でない整列無限基数は特異基数と呼ばれる。有限基数に対しては普通、正則や特異といった呼び方はされない。
選択公理の存在下では、どの基数も整列できるため、基数 に対する以下の主張は同値になる。
- は正則基数である。
- すべての に対して かつ であるならば、 である。
- かつ かつすべての に対して であるならば、 である。
- 未満の濃度の集合の圏 およびそれらの間のすべての関数が、 未満の濃度の余極限のもとに閉じている。
- は正則順序数である(後述)。
簡単に言えば、正則基数は少数の小さなパーツに分割できないものである。
選択公理を仮定しない場合はより複雑になる。この場合、どの基数も整列集合の濃度であるとは限らないため、上記の同値性は整列可能な基数に対してのみ成立する。
無限順序数 が自身より小さい順序数の集合(すなわち順序型が 未満である集合)の極限にならない極限順序数であるとき、正則順序数と呼ぶ。例えば が該当する(後述の例を参照)。
正則順序数は始順序数 (en:initial ordinal) であるが、逆は必ずしも成り立つとは限らない。
未満の順序数は有限順序数である。有限順序数の有限列は最大元をもつため、 は 未満の順序数による順序型 未満の列の極限にはならない。したがって、 は正則順序数である。アレフ数 は、その始順序数である が正則であるため、正則基数である。直接に正則性を示すこともできる。有限基数の有限個の和はそれ自身有限だからである。
は より大きい次の順序数であり、極限順序数でないから特異順序数である。 は の次の極限順序数である。これは , , , ,…といった順序型 の列の極限であるため、特異順序数となる。
は の次の基数である。 未満の基数は高々可算な基数である。選択公理を仮定すると、可算集合の可算和は可算集合である。ゆえに、 は可算集合の可算和で書けないので正則である。
は列 ,,, , … の次の基数である。この始順序数は であり、列 , , , ,… の極限である。この列の順序型は だから , は特異である。選択公理を仮定すると、 は最初の無限特異濃度である(最初の無限特異順序数は であり、最初の無限極限特異順序数は である)。特異基数の存在を証明するには置換公理が必要である。ツェルメロ集合論では の存在を証明できない。
非可算な正則な極限基数は弱到達不能基数として知られており、その存在はZFCの下では証明できず、その存在がZFCと矛盾するかどうかも知られていない。弱到達不能基数の存在はしばしば追加的な公理として採られることがある。到達不能基数はアレフ関数の不動点である必要があるが、その不動点が正則とは限らない。例えば、最初の不動点は の -列の極限で、これは特異基数である[1]。