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

BO:修订间差异

来自Googology Wiki
Z留言 | 贡献
无编辑摘要
Tabelog留言 | 贡献
无编辑摘要
 
(未显示2个用户的9个中间版本)
第1行: 第1行:
BO(Buchholz's Ordinal,布赫霍兹序数),是[[Googology|googology]]中一个非常重要的序数。它被认为是具有“里程碑”意义的大序数。学会一个BO级别的[[序数记号]]被认为是googology新人入门的标志。BO还是[[快速增长层级|FGH]][[慢速增长层级|SGH]]的第一次Catch。
BO(Buchholz's Ordinal),是 [[googology]] 中一个非常重要的序数。它被认为是具有“里程碑”意义的大序数,是 [[PSS Hydra]]、[[HPrSS]]、双行 [[BMS]] 及诸多[[序数记号]]的极限。学会一个 BO 级别的序数记号被认为是 googology 新人入门的标志。
{| class="wikitable"
{| class="wikitable"
|+BO
![[序数记号]]
![[序数记号]]
!表达式
!表达式
|-
|-
![[序数坍缩函数#BOCF|BOCF]]/[[序数坍缩函数#MOCF|MOCF]]
![[序数坍缩函数#BOCF|BOCF]] / [[序数坍缩函数#MOCF|MOCF]]
!<math>\psi(\Omega_{\omega})</math>
!<math>\psi(\Omega_{\omega})</math>
|-
|-
|[[Bashicu矩阵|BMS]]
|[[BMS]]
|<math>\begin{pmatrix} 0 & 1 \\ 0 & 1\\0&1 \end{pmatrix}</math>
|<math>\begin{pmatrix} 0 & 1 \\ 0 & 1\\0&1 \end{pmatrix}</math>
|-
|-
第14行: 第13行:
|<math>1,4</math>
|<math>1,4</math>
|-
|-
|[[Y序列]]
|[[Y序列|1-Y]]
|<math>1,2,4,8</math>
|<math>1,2,4,8</math>
|-
|-
第26行: 第25行:
|<math>\psi(\Omega_{\Omega_{\omega}})/\psi(\Omega_{\Omega_{\psi(\Omega)}})</math>
|<math>\psi(\Omega_{\Omega_{\omega}})/\psi(\Omega_{\Omega_{\psi(\Omega)}})</math>
|-
|-
|[[M记号]]
|[[Dropping#M 记号|M 记号]]
|<math>\psi(\psi(M\times\omega))</math>
|<math>\psi(\psi(M\times\omega))</math>
|-
|-
|[[Catching函数]]
|[[Catching 函数]]
|<math>C(0)</math>
|<math>C(0)</math>
|}
|}


== 性质 ==
=== 性质 ===
BO是<math>\rm{\Pi_1^1-CA_0}</math>的[[证明论序数]]
[[证明论序数]]:<math>\rm \Pi_1^1-CA_0</math>,<math>\rm \Delta_2^1-CA_0</math>,<math>\rm RCA_0+\Sigma_1^0\land\Pi_1^0-det.</math>,<math>\rm RCA_0+\Delta_2^0-RT</math>,<math>{\rm KPl}^r</math>,<math>{\rm KPi}^r</math>,<math>{\rm KP}\beta^r</math>,<math>{\rm ID}_{<\omega}</math>,<math>({\rm ID}_{<\omega}^2)_0</math>
 
极限在此处的记号: [[PSS Hydra]],[[HPrSS]],双行 [[BMS]](PSS),SIUN,PrGS,b-THIAN,[[BEAF|带 & BEAF]],ABN I,三就跳函数,FPrSS,mEAN
 
 
BO 是 [[增长层级#快速增长层级|FGH]] 和 [[增长层级#慢速增长层级|SGH]] 的第一个[[Catching|追平点]]。
 
[[分类:序数]]

2025年8月30日 (六) 22:52的最新版本

BO(Buchholz's Ordinal),是 googology 中一个非常重要的序数。它被认为是具有“里程碑”意义的大序数,是 PSS HydraHPrSS、双行 BMS 及诸多序数记号的极限。学会一个 BO 级别的序数记号被认为是 googology 新人入门的标志。

序数记号 表达式
BOCF / MOCF ψ(Ωω)
BMS (010101)
0-Y 1,4
1-Y 1,2,4,8
BHM (01120100)
BSM (01223)
NOCF ψ(ΩΩω)/ψ(ΩΩψ(Ω))
M 记号 ψ(ψ(M×ω))
Catching 函数 C(0)

性质

证明论序数Π11CA0Δ21CA0RCA0+Σ10Π10det.RCA0+Δ20RTKPlrKPirKPβrID<ω(ID<ω2)0

极限在此处的记号: PSS HydraHPrSS,双行 BMS(PSS),SIUN,PrGS,b-THIAN,带 & 的 BEAF,ABN I,三就跳函数,FPrSS,mEAN


BO 是 FGHSGH 的第一个追平点