ベート数
数学において、無限基数はヘブライ文字 [math]\aleph[/math](アレフ)の右下に順序数の添え字をつけて表される(アレフ数参照)。2番目のヘブライ文字 [math]\beth[/math](ベート)は関連した方法で使われるが、[math]\aleph[/math] によって表されるすべての数を表しているとは限らない。
定義
ベート数 (beth number) を定義するために、
- [math]\beth_0=\aleph_0[/math]
を任意の可算無限集合の濃度とすることで始める。具体的にするために、典型的な自然数全体の集合 [math]\mathbb{N}[/math] をとる。P(A) によって A のベキ集合、すなわち A のすべての部分集合からなる集合を表す。そして
- [math]\beth_{\alpha+1}=2^{\beth_{\alpha}}[/math]
と定義する。これは [math]\beth_{\alpha}[/math] が A の濃度であれば A のベキ集合の濃度である。
この定義が与えられると、
- [math]\beth_0,\ \beth_1,\ \beth_2,\ \beth_3,\ \dots[/math]
はそれぞれ
- [math]\mathbb{N},\ P(\mathbb{N}),\ P(P(\mathbb{N})),\ P(P(P(\mathbb{N}))),\ \dots.[/math]
の濃度であって、2番目のベート数 [math]\beth_1[/math] は連続体濃度 [math]\mathfrak c[/math] に等しく、3番目のベート数 [math]\beth_2[/math] は連続体濃度をもつ集合のベキ集合の濃度である。
カントールの定理によって上の列の各集合は前の集合よりも真に大きい濃度をもつ。無限極限順序数 λ に対して、対応するベート数は λ よりも真に小さいすべての順序数に対するベート数の上限として定義される。
- [math]\beth_{\lambda}=\sup\{ \beth_{\alpha}:\alpha\lt \lambda \}.[/math]
フォン・ノイマン宇宙 [math]V_{\omega+\alpha} \![/math] は濃度 [math]\beth_{\alpha} \![/math] をもつことも証明できる。
アレフ数との関係
選択公理を仮定すると、無限濃度は全順序であり、任意の2つの濃度は常に比較可能である。したがって、定義により、[math]\aleph_0[/math] と [math]\aleph_1[/math] の間に無限濃度は存在せず、
- [math]\beth_1 \ge \aleph_1[/math]
であることが従う。この議論を繰り返すことによって(超限帰納法参照)すべての順序数 [math]\alpha[/math] に対して [math]\beth_\alpha \ge \aleph_\alpha[/math] である。
連続体仮説は次と同値である。
- [math]\beth_1=\aleph_1.[/math]
一般連続体仮説が言っているのはこのように定義されたベート数の列はアレフ数の列と同じである、すなわちすべての順序数 [math]\alpha[/math] に対して [math]\beth_\alpha = \aleph_\alpha[/math] であるということである。
具体例
ベート・ヌル
これは [math]\aleph_0[/math]、アレフ・ヌルと定義されるから、濃度が [math]\beth_0[/math] の集合には次のものがある。
ベート・ワン
濃度が [math]\beth_1[/math] の集合には次のものがある。
- 超越数全体
- 無理数全体
- 実数全体 R
- 複素数全体 C
- ユークリッド空間 Rn
- 自然数全体の集合のベキ集合(自然数全体の集合のすべての部分集合からなる集合)
- 整数からなる数列全体の集合(すなわちすべての関数 N → Z からなる集合で、しばしば ZN と表記される)
- 実数列全体 RN
- R から R へのすべての連続関数からなる集合
- 有限個の実数からなる集合全体
ベート・ツー
[math]\beth_2[/math]((英語では)beth two と読む)は 2c(2 の c 乗、two to the power of c)とも呼ばれる。
濃度が [math]\beth_2[/math] の集合には次のものがある。
- 実数全体の集合のベキ集合、つまり実数直線の部分集合の数、あるいは実数からなる集合の数
- 自然数全体の集合のベキ集合のベキ集合
- R から R への関数すべてからなる集合(RR)
- Rm から Rn へのすべての関数からなる集合
- 自然数全体の集合からそれ自身へのすべての関数からなる集合のベキ集合、つまり自然数列の集合の数
- R, Q, N のストーン・チェックのコンパクト化
ベート・オメガ
[math]\beth_\omega[/math](beth omega)は最小の非可算強極限基数である。
一般化
より一般的な記号 [math]\beth_\alpha(\kappa)[/math]、ここで α は順序数で κ は基数、が時折用いられる。それは次のように定義される。
- [math]\beth_0(\kappa)=\kappa,[/math]
- [math]\beth_{\alpha+1}(\kappa)=2^{\beth_{\alpha}(\kappa)},[/math]
- [math]\beth_{\lambda}(\kappa)=\sup\{ \beth_{\alpha}(\kappa):\alpha\lt \lambda \}[/math] if λ is a limit ordinal.
なので
- [math]\beth_{\alpha}=\beth_{\alpha}(\aleph_0).[/math]
ZF において、任意の濃度 κ と μ に対して、ある順序数 α が存在して、
- [math]\kappa \le \beth_{\alpha}(\mu).[/math]
そして ZF において、任意の濃度 κ と順序数 α、β に対して
- [math]\beth_{\beta}(\beth_{\alpha}(\kappa)) = \beth_{\alpha+\beta}(\kappa).[/math]
したがって、ur-elementのないZermelo–Fraenkel 集合論において、選択公理はあってもなくても、任意の濃度 κ と μ に対して、等式
- [math]\beth_{\beta}(\kappa) = \beth_{\beta}(\mu)[/math]
がすべての十分大きい順序数 β に対して成り立つ(つまり、ある順序数 α が存在して、すべての順序数 β ≥ α に対して等式が成り立つ)。
これは 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 [1969] (2006). Models and Ultraproducts: An Introduction, reprint of 1974 edition, 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.