ベート数
From Wikipedia, the free encyclopedia
定義
ベート数は超限再帰を用いて定義される:
基数 は任意の可算無限集合(例えば自然数全体の集合 )の濃度である。よって となる。
なお、 を順序数、 を濃度が であるような集合としたとき、
- は の冪集合(すなわち、 の部分集合全体の集合)を表す。
- 集合 は から への写像全体の集合を表す。
- 基数 は基数の冪を表す。
- は の冪集合の濃度を表す。
以上の定義より、
はそれぞれ
の濃度であって、2番目のベート数 は連続体濃度 に等しく、3番目のベート数 は連続体濃度をもつ集合の冪集合の濃度である。
カントールの定理によって上の列の各集合は前の集合よりも真に大きい濃度をもつ。無限極限順序数 に対して、対応するベート数は よりも真に小さいすべての順序数に対するベート数の上限として定義される。
この定義は以下と同値である。
フォン・ノイマン宇宙 は濃度 をもつことも証明できる。
アレフ数との関係
具体例
一般化
より一般的な記号 、ここで は順序数で は基数、が時折用いられる。それは次のように定義される。
- if λ is a limit ordinal.
なので
ZF において、任意の濃度 と に対して、ある順序数 が存在して、
そして ZF において、任意の濃度 と順序数 , に対して
したがって、ur-elementのないZermelo–Fraenkel 集合論において、選択公理はあってもなくても、任意の濃度 と に対して、等式
がすべての十分大きい順序数 に対して成り立つ(つまり、ある順序数 が存在して、すべての順序数 ≥ に対して等式が成り立つ)。
これは ur-element をもつ Zermelo–Fraenkel 集合論においても選択公理はあってもなくても、ur-element が pure set(推移閉包が ur-element を全く含まないような集合)と等濃な集合をなすと仮定すれば、成り立つ。選択公理を仮定すれば、ur-element からなる任意の集合はある pure set と等濃である。
参考文献
- T. E. Forster, Set Theory with a Universal Set: Exploring an Untyped Universe, Oxford University Press, 1995 — Beth number is defined on page 5.
- Bell, John Lane; Slomson, Alan B. (2006) [1969]. Models and Ultraproducts: An Introduction (reprint of 1974 edition ed.). Dover Publications. ISBN 0-486-44979-3 See pages 6 and 204–205 for beth numbers.
- Roitman, Judith (2011). Introduction to Modern Set Theory. Virginia Commonwealth University. ISBN 978-0-9824062-4-3 See page 109 for beth numbers.