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

UNOCF

来自Googology Wiki

Username’s OCF(UNOCF)是一个由 Username5243 提出的不严格的序数折叠函数。它并未给出集合论定义,而是直接讨论其折叠性质。因此,这实际上只是一个长得像 OCF 的序数记号。出于各种原因,UNOCF 是高度不良定义的,因此本页面中列出的规则仅供参考,且与 Username5243 列出的原版规则不同(原版规则中有明显错误)。

首个不可数基数

在 ψ(Ω) 之前,规则如下:

  • ψ(0)=1
  • ψ(α+1)[n]=ψ(α)×n
  • ψ(α[n])=ψ(α)[n],其中 α 的共尾度为 ω

易知 ψ(α)=ωα。

在 UNOCF 中,我们如下定义共尾度:

任何超限基数(例如 ω 和 Ω)的共尾度都是其本身。0 与后继序数的共尾度为 0 。α+β,α⋅β,αβ 的共尾度与 β 的共尾度相同(β≠0)。

当 ψ(α) 中 α 的共尾度为 Ω 时,我们取某个函数 f(x) ,使得 α=sup⁡{f(x)|x<Ω}。例如,α=ΩΩ2 时,取 f 为 f(x)=ΩΩ+x。

如果 α 的共尾度为 Ω ,那么:

  • ψ(α)[0]=ψ(f(0))
  • ψ(α)[n+1]=ψ(f(ψ(α)[n]))

此阶段的 UNOCF 与 BOCF 相同。

更大的不可数基数

接下来,引入 Ωα 基数。若 α 为后继序数,则 Ωα 称为后继基数。注意:如果 α 不是后继序数,则 Ωα 的共尾度与 α 的共尾度相同,例如 ΩΩ 的共尾度为 Ω。

我们为所有后继基数 Ωx+1 都定义了 ψΩx+1 函数。第一节中使用的 ψ 函数为 ψΩ 的简写。其初值如下:

  • ψΩx+1(0)=Ωx ,特别地,ψΩ(0)=1

若自变量为后继序数,则原有规则不变:

  • ψΩx+1(α+1)[n]=ψΩx+1(α)×n

若极限序数 α 的共尾度为 β,且 β<Ωx+1 ,则遵循简单基本列规则:

  • ψΩx+1(α)[n]=ψΩx+1(α[n])

若 β≥Ωx+1 ,首先找到函数 f(x) 使得 α=sup⁡{f(x)|x<β},规则如下:

  • ψΩx+1(α)[0]=ψΩx+1(f(ψβ(0)))
  • ψΩx+1(α)[n+1]=ψΩx+1(f(ψβ(α)[n]))

此阶段的 UNOCF 仍然与 BOCF 相同。

不可达基数

引入不可达基数 I,来对 Ωα 进行对角化。ψI 函数的规则如下:

  • ψI(0)=Ω
  • ψI(α+1) 为 ψI(α) 之后的下一个基数
  • ψI(α[n])=ψI(α)[n],其中 α 为共尾度小于 I 的极限序数

若 α 的共尾度为 β≥I ,则仍然如上找到 f(x):

  • ψI(α)[0]=ψI(f(ψβ(0)))
  • ψI(α)[n+1]=ψI(f(ψβ(α)[n]))

在此之后,我们引入更多不可达基数 Iα 。ψIx+1 的规则与 ψI 大致相同,除了初值不同:

  • ψIx+1(0)=Ix

此阶段的 UNOCF 仍然与含递归不可达序数的 BOCF 相同。

超不可达基数

引入多元 Ω 函数来表达更高的不可达基数。Ω(α)=Ωα, Ω(1,α)=Iα 。对于更高的不可达基数,它们的 ψ 函数规则大致与之前相同,只有初值与后继规则不同:

  • ψΩ(α+1,0)(0)=Ω(α,0)
  • ψΩ(α+1,β+1)(0)=Ω(α+1,β)
  • ψΩ(α+1,β)(x+1) 为 ψΩ(α+1,β)(x) 之后的下一个 Ω(α,⋅) 基数

用同样的方式可以定义三元乃至 n 元 Ω 函数表达的基数的 ψ 函数规则:

  • ψΩ(…,α+1,Z)(0)=Ω(…,α,Z)
  • ψΩ(…,α+1,Z,β)(x+1) 为 ψΩ(…,α+1,Z,β)(x) 之后的下一个 Ω(…,α,Z,⋅) 基数

其中 Z 为可以为空的全零序列。此阶段的 UNOCF 仍然与含多元 I 函数的 BOCF 相同。

Mahlo 基数

可以发现,多元 Ω 函数看起来像 Veblen ϕ 函数,可以引入 Mahlo 基数 M 和 ψM 函数来对其进行对角化。遗憾的是,Username5243 并未给出 ψM 的具体定义。其工作方式可参考 递归 Mahlo 序数 页面中列出的定义。

TO DO: 未完成