ベート数

提供: testwiki
ナビゲーションに移動 検索に移動

数学、特に集合論において、ベート数とはヘブライ文字בベート)を用いて 0,1,2,3, と表される無限基数の列である。ベート数はアレフ数 0,1,2, と関連するが、一般連続体仮説が真でない限り、アレフ数では表されるがベート数では表されない数が存在する。

定義

ベート数は超限再帰を用いて定義される:

  • 0=0
  • α+1=2α
  • λ=sup{α:α<λ}

ここで、α順序数λ極限順序数である。[1]

基数 0=0 は任意の可算無限集合(例えば自然数全体の集合 )の濃度である。よって 0=|| となる。

なお、α を順序数、Aα を濃度が α=|Aα| であるような集合としたとき、

  • 𝒫(Aα)Aα冪集合(すなわち、Aα の部分集合全体の集合)を表す。
  • 集合 2Aα𝒫(Aα×2)Aα から {0,1} への写像全体の集合を表す。
  • α+1=2α=|2Aα|=|𝒫(Aα)|Aα の冪集合の濃度を表す。


以上の定義より、

0,1,2,3,

はそれぞれ

,𝒫(),𝒫(𝒫()),𝒫(𝒫(𝒫())),

の濃度であって、2番目のベート数 1連続体濃度 𝔠 に等しく、3番目のベート数 2 は連続体濃度をもつ集合の冪集合の濃度である。

カントールの定理によって上の列の各集合は前の集合よりも真に大きい濃度をもつ。無限極限順序数 λ に対して、対応するベート数は λ よりも真に小さいすべての順序数に対するベート数の上限として定義される。

λ=sup{α:α<λ}

この定義は以下と同値である。

λ=|{Aα:α<λ}|

フォン・ノイマン宇宙 Vω+α は濃度 α をもつことも証明できる。

アレフ数との関係

選択公理を仮定すると、無限濃度は全順序であり、任意の2つの濃度は常に比較可能である。したがって、定義により、01 の間に無限濃度は存在せず、

11

であることが従う。この議論を繰り返すことによって(超限帰納法参照)すべての順序数 α に対して αα である。

連続体仮説は次と同値である。

1=1.

一般連続体仮説が言っているのはこのように定義されたベート数の列はアレフ数の列と同じである、すなわちすべての順序数 α に対して α=α であるということである。

具体例

ベート・ヌル

これは 0アレフ・ヌル)と定義されるから、濃度が 0 の集合には次のものがある。

ベート・ワン

テンプレート:Main

濃度が 1 の集合には次のものがある。

  • 超越数全体
  • 無理数全体
  • 実数全体
  • 複素数全体
  • ユークリッド空間 n
  • 自然数全体の集合の冪集合(自然数全体の集合のすべての部分集合からなる集合)
  • 整数からなる数列全体の集合(すなわちすべての関数 からなる集合で、しばしば と表記される)
  • 実数列全体
  • から へのすべての連続関数からなる集合
  • 有限個の実数からなる集合全体

ベート・ツー

2(英語では beth two と読む)は 2𝔠(2 の c 乗、two to the power of c)とも呼ばれる。

濃度が 2 の集合には次のものがある。

  • 実数全体の集合の冪集合、つまり実数直線部分集合の数、あるいは実数からなる集合の数
  • 自然数全体の集合の冪集合の冪集合
  • から への関数すべてからなる集合(
  • m から n へのすべての関数からなる集合
  • 自然数全体の集合から自然数全体の集合へのすべての写像からなる集合の冪集合、つまり自然数列の集合の数
  • , , テンプレート:仮リンク

ベート・オメガ

ωbeth omega)は最小の非可算テンプレート:仮リンクである。

一般化

より一般的な記号 α(κ)、ここで α は順序数で κ は基数、が時折用いられる。それは次のように定義される。

0(κ)=κ,
α+1(κ)=2α(κ),
λ(κ)=sup{α(κ):α<λ} if λ is a limit ordinal.

なので

α=α(0).

ZF において、任意の濃度 κμ に対して、ある順序数 α が存在して、

κα(μ).

そして ZF において、任意の濃度 κ と順序数 α, β に対して

β(α(κ))=α+β(κ).

したがって、テンプレート:仮リンクのないZermelo–Fraenkel 集合論において、選択公理はあってもなくても、任意の濃度 κμ に対して、等式

β(κ)=β(μ)

がすべての十分大きい順序数 β に対して成り立つ(つまり、ある順序数 α が存在して、すべての順序数 βα に対して等式が成り立つ)。

これは ur-element をもつ Zermelo–Fraenkel 集合論においても選択公理はあってもなくても、ur-element が pure set推移閉包が ur-element を全く含まないような集合)と等濃な集合をなすと仮定すれば、成り立つ。選択公理を仮定すれば、ur-element からなる任意の集合はある pure set と等濃である。

参考文献

脚注

テンプレート:脚注ヘルプ テンプレート:Reflist