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

FSO

来自Googology Wiki

FSO(Feferman-Schütte Ordinal,费弗曼-舒特序数),是二元 Veblen 函数的极限。

序数记号 表达式
常用表示 Γ0
Veblen 函数 φ(1,0,0)
BOCF ψ(ΩΩ)=ψ(ψ1(ψ1(ψ1(0))))
MOCF ψ(ΩΩ)
BMS (01230111)=(0)(1,1)(2,1)(3,1)
HPrSS / 0-Y 1,3,5,7
1-Y / ω-Y 1,2,4,6,8
PSS Hydra ψ1H(ψ2H(ψ2H(ψ2H(0))))
weak Veblen 函数 \(\varphi(1@(1,0))\)
BHM (0101)=(0)(1,1)
BSM (012)
NOCF ψ(ΩΩ)
M 记号 ψ(ψ(M+ψ(M+ψ(M))))
FOS 0,1,ω,ω2,ω3
+ω法序数超运算 ω{Ω}ω

性质

FSO 是第一个不可直谓序数。

证明论序数:ATR0,Δ11−CA+BR,RCA0+Σ10−RT,RCA0+Δ10−RT,RCA0+Σ10−det.,RCA0+Δ10−det.,FP0,KPi−,CZF−+INAC,ID^<ω,ID^*,ML<ω,MLU,U(PA)

极限在此处的记号:UnAN,二元 Veblen 函数、带递归超限箭头的跳跃法序数超运算