打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

BHO

来自Googology Wiki

BHO(Bachmann-Howard Ordinal),是一个重要的序数。它被认为是具有“里程碑”意义的一个序数。

序数记号 表达式
Veblen 函数 \(\varphi(1@(1@(\cdots)))=\varphi(\min\;\alpha\mapsto1@(\alpha)\;\text{Fixed Point})\)
BOCF ψ(Ω2)=ψ(ψ1(ψ1(ψ1(⋯))))
MOCF ψ(ψ1(0))=ψ(εΩ+1)=ψ(ΩΩΩ⋯)
BMS (012012)=(0)(1,1)(2,2)
HPrSS 1,4
0-Y 1,3,6
1-Y / ω-Y 1,2,4,7
PSS Hydra ψ1H(ψ2H(ψ3H(0))))
weak Veblen 函数 \(\varphi(1@(1@(\cdots)))=\varphi(\min\;\alpha\mapsto1@(\alpha)\;\text{Fixed Point})\)
BHM (0111212301001000)
BSM (0120112)
NOCF ψ(ΩΩ+Ωω)/ψ(ΩΩ+Ωψ(Ω))
M 记号 ψ(ψ(M×2))
FOS 0,1,ω,ω2
+ω法序数超运算 ω{Ω↑↑ω}ω

性质

BHO 是 weak Veblen 函数与 Veblen 函数的追平点。


证明论序数:ACA+BI,ACA0+Π11−CA−,ID1,KP,RCA0+∀X∃M(X∈M∧M⊨ωACA+BI)

极限在此处的记号:MPF,带 / 的 BAN,Bird's H,Ω 记号,Veblen 函数,weak Veblen 函数