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

Σ1稳定序数

来自Googology Wiki
Z留言 | 贡献2025年7月17日 (四) 19:38的版本

Σ1稳定序数是一个非递归记号。它是最初级的稳定序数。本条目介绍ωπΠ0之前的Σ1稳定链的结构讲解。

前排提示:请先阅读条目反射序数

结构讲解

反射序数的进位模式

绝大多数读者应该在学习OCF 时第一次接触“折叠 (Collapsing) ”这个概念。在最基础的OCF中,我们以 ωnCK=Ωn作为折叠用的序数。

递归序数与非递归序数的差距,是我们对“折叠”最直观的感受——一个序数想要“折叠”它下方的序数,前提应该是:它下方的一系列序数如何递归运算都达不到它本身。

比如, Ω 是 ω 作任何递归运算都无法得到的序数,任何的 ωω,ε0,BO,ψ(ψI(0))… 都小于Ω。

再往上,“递归运算”好像也需要被加强。 M 看起来像是从 Ω 出发如何取容许点都得不到的序数, K 是如何取Π2 onto 都得不到的序数……

有没有什么方式,能够系统性地总结这些规律呢?

我们曾经用(1)1,0定义 α(1)α的不动点。现在,我们尝试一种新的记法: (1)α=(1)1,0

在这种记法中,(1)α被定义成:(1)α={α|β<α,α(1)β}

右边的集合定义了一个“真不动点”,也就是这样定义出来的ontoα都是real.onto1,0

这种记法定义出来的(1)α{ε0,ε1,ε2,}

再往上,我们还可以定义(1)α+1(1)α+1=Π1 onto (1)α

此处的(1)α 和上文的定义相同。这样的定义可以规避不存在 α=εα+1的问题。

以此类推,我们有:(1)α+n=(1)n (1)α

然后定义(1)α×2(1)α×2={α|β<α,α1)α+β}

考虑(1)α+n

n=ε0的时候, (1)α+n 实际上就是 εε0这一类序数;

n=εε0的时候, (1)α+n 则是 εεε0之类的序数。

以此类推, (1)α×2实际上就是所有 ζ 序数的真类(真类一般是一个比集合更大的概念)。

同样地, (1)α×3则是 η序数的真类,(1)α×ω 则是 φ(ω,n)序数的真类。

继续,还可以定义 (1)α2,(1)αα,(1)εα+1

细心的读者会发现,这里的α实际上与OCF中Ω的行为相当相似,α×nψ(Ωn) 起到的作用相当。

我们常说Π2折叠(1)α,β,γ, ,也会说Ω折叠了ψ(n),而这里的 (1)α,β,γ,ψ(n)都可以被(1)α的递归运算 所代替,通过α更加复杂的递归运算,我们总能表示通过Π1和onto 得到的一系列真类。

ψ(ΩI+1)等地方,我们使用 ΩI+1来折叠 I,II,III,等 I 的递归运算。这样的做法可以扩展到更大的各种非递归序数。

那么既然诸如 Ωα+1 这样的α的非递归运算可以折叠α的递归运算,那么我们也可以用(1)Ωα+1来表示一个折叠 Π1reflection的真类,即:Π2=Π1 ontoΩα+1

又称作:Π1Π2之间的进位为迭代Ωα+1次进位。

这种记法是一种服务于应用的记法,想要严谨化定义它需要相当复杂的集合论和数理逻辑知识,此处不多作介绍。

同样地,按照这种记法,能够有:

2 12=(1)Ωα+1 2

22=(2 1)Ωα+1

这种记法巧妙地将“取容许点”等概念化作一个序数的递归运算,从而将各种“折叠方式”统一。

这样的事实也解释了为什么我们总是用ψI折叠Φ(α,β,γ,)ψM折叠 I(α,β,γ,),而不选择用ψM去折叠 Φ(α,β,γ,)

因为 Φ(α,β,γ,)对应的刚好是 (1)α的递归运算2 ,那么折叠它的理应是 2 12=(1)Ωα+1 2I(α,β,γ,)对应的刚好是 (2 1)α的递归运算 ,折叠它的理应是 22=(2 1)Ωα+1

以下是一些例子:

对于21(22),按照 PrSS方式展开,我们知道它是 (1)α,β,γ, 22。这对应了 (1)α的递归运算 22,故折叠它的是(1)Ωα+1 22 ,这个式子就是 2 1(22)

对于21(21)1,0(22),按照PrSS方式展开,我们知道它是 (1)α,β,γ, (2 1)1,0 22。这对应了 (1)α的递归运算 (2 1)1,0 22 ,故折叠它的是(1)Ωα+1 (2 1)1,0 22 ,这个式子就是 2 1(2 1)1,0 (22)

对于22 122,按照PrSS方式展开,我们知道它是 (2 1)α,β,γ 22 。这对应了(2 1)α的递归运算 22 ,故折叠它的是 (2 1)Ωα+1 22,这个式子就是 22 122

在反射序数的更高阶段,仍然遵从Ωα+1次进位:

222=(22 1)Ωα+1

3=(2)Ωα+1

33=(3 2)Ωα+1

4=(3)Ωα+1……

一般地,只要是基于PrSS规则展开的反射序数表达式,都遵循迭代Ωα+1次进位。

稳定序数的定义基础

走完反射序数的长路,我们就得到了 psd.Πω 。如果我们对它进行一系列更强的迭代,就可以有:

Π1 onto psd.ΠωΠ2 onto psd.ΠωΠ3 onto psd.Πω,psd.Πω onto psd.Πωpsd.Πω onto psd.Πω onto psd.Πωpsd.Πω onto4psd.Πω ontoωpsd.Πω ontoα=psd.Πω onto1,0psd.Πω ontoαα

然后我们得到 (real.) Πω=psd.Πω ontoΩα+1

通过一些特殊手段,我们还可以定义下标超过 ω的反射序数,比如:

Πω+1=Πω ontoΩα+1

Πω+2=Πω+1 ontoΩα+1

psd.Πω×2=sup{Πω+n | nω}

real.Πω×2=psd.Πω×2 ontoΩα+1……

继续,我们还可以定义Πωω,Πε0,ΠΩ,ΠI,ΠΠω, 一直到αΠα=Π1,0

不过,我们有一个更高效的方式,那就是稳定序数。

如果α是real.Πω反射序数,那么α 就是 α+1 稳定序数;

如果α是real.Πω×2反射序数,那么α就是α+2 稳定序数;

……

如果α是psd.Π1,0反射序数,那么α就是α×2稳定序数。

稳定序数的 + 后面每后继一个序数,就对应了反射序数的ω个层级。这样的迭代简单而高效,且便于继续扩展。

把反射序数的各种迭代看做是Veblen 函数,那么稳定序数就像是OCF 。

现在,让我们看一看稳定序数是如何运作的吧。

定义:α是β稳定的(即α 是β稳定序数)

这是一个和α相关的命题,在数理逻辑意义上指的是 Lα1Lβ (即 LαLβΣ1初等子结构)。当然,现在我们不必在乎它在数理逻辑上有些什么意义。

“α是β稳定的”,这里的β需要是比α更大或者相等的一些序数,比如α+1α×2Ωα+1之类的。此时, β被称作α的稳定目标。

它是对 α的一个很强的约束。比如如果我们想要对着一个α说出:“你是 α+1 稳定的!”,那它至少得是一个Πω 反射序数才行。

如果我们想要把所有β稳定的序数全部召集起来,就需要用到“β稳定序数”的概念:

定义:β稳定序数

这是一个真类, 其中包含了全部是β稳定序数的 α。比如α+1 稳定序数,其中就包含了第一个 α+1 稳定序数(即 1st real.Πω),第二个 α+1 稳定序数(即 2nd real.Πω )……

其用公式表示为:

λα.(β)stable或(在部分情况常用):αβ.

λα.(α+1)stable指的就是 α+1 稳定序数,λα.(α×2)stable 指的就是α×2稳定序数。

一些习惯 作为一种约定俗成的习惯,我们常用λα.(β)stable这个式子本身来指代其中的第一个序数。比如 λα.(α+1)stable 指代 1st λα.(α+1)stable

有些时候,我们也会用 αβ来指代“α 是β稳定的”这个命题。

然后,我们就可以用稳定序数的表达式来写出上面扩展的一系列反射序数:

real.Πω=λα.(α+1)stablereal.Πω×2=λα.(α+2)stablereal.Πω2=λα.(α+ω)stablereal.Πε0=λα.(α+ε0)stablereal.ΠΩ=λα.(α+Ω)stablereal.Π1,0=λα.(α×2)stable

不过,稳定序数的“步子”好像迈得有点大了。如果我们想要表示 Πω+1,乃至 1Πω+1等反射序数,需要怎么办?

为了解决这样的问题,我们引入稳定序数的“迭代计数器”:

定义:λα.(X)Πβ 表达式

对于一个 λα.(X)Πβ (β<ω)表达式,α是我们正在讨论的稳定序数; X 是α的稳定目标。这个表达式总是指代一个真类。

β=1 ,即 λα.(X)Π1时,它指代的就是λα.(X)stable

β>1,设β=γ+1,则λα.(X)Πγ+1=λα.(X)Πγ ontoΩα+1

β=0 ,即 λα.(X)Π0时,我们习惯用它来省略psd. 。

比如,λα.(α+1)Π0=psd.λα.(α+1)stable=psd.Πω

一般来说,λα.(X+1)Π0=sup{λα.(X)Πn | n<ω}

这样的定义粗浅一看可能比较难懂,我们用它与扩展反射序数的分析来协助理解。

\begin{align} &\lambda\alpha.(\alpha+1)-\Pi_0=\rm psd.\Pi_\omega\\ &\rm 2nd.\lambda\alpha.(\alpha+1)-\Pi_0=\rm 2nd.psd.\Pi_\omega\\ &\Pi_1\rm\ onto\ \lambda\alpha.(\alpha+1)-\Pi_0=\Pi_1\rm\ onto\ \rm psd.\Pi_\omega\\ &\lambda\alpha.(\alpha+1)-\Pi_0\ \rm onto^2=psd.\Pi_\omega\rm\ onto^2\\ &\lambda\alpha.(\alpha+1)-\Pi_1=\rm real.\Pi_{\omega}\\ &\lambda\alpha.(\alpha+1)-\Pi_2=\rm \Pi_{\omega+1}\\ &\lambda\alpha.(\alpha+1)-\Pi_3=\rm \Pi_{\omega+2}\\ &\lambda\alpha.(\alpha+2)-\Pi_0=\rm psd.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_1=\rm real.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_2=\rm \Pi_{\omega×2+1}\\ &\lambda\alpha.(\alpha+2)-\Pi_3=\rm \Pi_{\omega×2+2}\\ &\lambda\alpha.(\alpha+3)-\Pi_0=\rm psd.\Pi_{\omega×3}\\ &\cdots\\ \end{align}

在上面的分析中,我们可以注意到几个细节。

首先,我们可以像 Π1 onto Πω一样,对一个稳定序数的真类做Π1 onto操作,乃至于做 λα.(α+1)Π0 onto操作。这样的操作保证了我们可以在使用稳定表达式的同时兼顾细致地分析。

其次,稳定表达式后的 Πn计数器可以和反射序数很好地的对应。 Πn 每进位一次,就对应了反射序数进位一次。

现在我们完成了定义稳定序数的基础。接下来,就可以正式进入单段稳定链的世界了。

Ωα+1 稳定及以前的单段稳定链

λα.(α+1)Π0开始,稳定目标的每一次后继对应了反射序数的ω个层次:

λα.(α+n)Π1=Πω×n。从 n=1 开始,我们可以不断增加 n 的大小。

\begin{align} &\lambda\alpha.(\alpha+1)-\Pi_1=\Pi_{\omega}\\ &\lambda\alpha.(\alpha+\omega)-\Pi_1=\Pi_{\omega^2}\\ &\lambda\alpha.(\alpha+\varepsilon_0)-\Pi_1=\Pi_{\varepsilon_0}\\ &\lambda\alpha.(\alpha+\Omega)-\Pi_1=\Pi_{\Omega}\\ &\lambda\alpha.(\alpha+I)-\Pi_1=\Pi_{I}\\ &\lambda\alpha.(\alpha+M)-\Pi_1=\Pi_{M}\\ &\lambda\alpha.(\alpha+K)-\Pi_1=\Pi_{K}\\ &\lambda\alpha.(\alpha+\lambda\alpha.(\alpha+1)-\Pi_1)-\Pi_1=\Pi_{\Pi_\omega}\\ &\lambda\alpha.(\alpha+\lambda\alpha.(\alpha+\lambda\alpha.(\alpha+1)-\Pi_1)-\Pi_1)-\Pi_1=\Pi_{\Pi_{\Pi_\omega}}\\ \end{align}

当我们迭代到βλα.(α+β)Π1的不动点时,就得到了:λα.(α×2)Π0

此处的 α×2可以理解为:α的稳定目标是 α+α本身,就像是 ε0 满足α=ωα一样。

但作为一个不动点,它并非真正的α×2 稳定序数,就像是OFP 不是I一样。想要得到真正的α×2稳定序数,还需要再迭代 Ωα+1次。

λα.(α×2)Π1=λα.(α×2)Π0 ontoΩα+1

λα.(α×2)Π1的基础上,可以继续迭代出一个不动点:

\begin{align} &\lambda\alpha.(\alpha\times2)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+1)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+\omega)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+\Omega)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+\lambda\alpha.(\alpha+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+\lambda\alpha.(\alpha\times2)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\alpha\times2+\lambda\alpha.(\alpha\times2+\lambda\alpha.(\alpha\times2)-\Pi_1)-\Pi_1)-\Pi_1\\ \end{align}

类似地, βλα.(α×2+β)Π1的不动点是λα.(α×3)Π0

以此类推,还有:

\begin{align} &\beta\rightarrow\lambda\alpha.(\alpha\times3+\beta)-\Pi_1=\lambda\alpha.(\alpha\times4)-\Pi_0\\ &\beta\rightarrow\lambda\alpha.(\alpha\times4+\beta)-\Pi_1=\lambda\alpha.(\alpha\times5)-\Pi_0\\ &\beta\rightarrow\lambda\alpha.(\alpha\times\omega+\beta)-\Pi_1=\lambda\alpha.(\alpha\times(\omega+1))-\Pi_0\\ &\beta\rightarrow\lambda\alpha.(\alpha\times\beta)-\Pi_1=\lambda\alpha.(\alpha^2)-\Pi_0\\ &\beta\rightarrow\lambda\alpha.(\alpha^2\times\beta)-\Pi_1=\lambda\alpha.(\alpha^3)-\Pi_0\\ &\beta\rightarrow\lambda\alpha.(\alpha^\beta)-\Pi_1=\lambda\alpha.(\alpha^\alpha)-\Pi_0\\ \end{align}

α在此处的行为与OCF中的Ω几乎一致。

就像是Ω在OCF 中迭代ψΩ的不动点一样,α在此处也会迭代各种λα.()Πn的不动点。

一般地,对于常见的运算~(包括加法、乘法、乘方和Veblen函数),λα.(Xα)Π0=βλα.(Xβ)Π1

一些习惯 对于这些运算来说,我们在用文字描述可以将其中的自变量略去。比如对于λα.(α+1)stable ,我们可以将其简写为 (+1)stable或 +1 稳定序数。

之所以强调加法、乘法、乘方和Veblen 函数,是对于这些运算,我们已然约定好它们的行为。它们有固定的运算顺序:

λα.(Xα)Π0中,不动点所作用的变量位置,是得到Xα所取上确界对应的变量位置。

而对于其他更广泛的递归函数,它们的运算方式千奇百怪,我们也无法直接确定它们在稳定序数中是如何运作的。如果有读者对投影序数有过了解,那应该能够意识到这个问题类似于投影序数不良定义问题。

不过,下面这个序数的存在可以让我们从应用的角度做出弥补:λα.(Ωα+1)Π1

Ωα+1要强过任意的α递归运算,而这个序数也自然强过任意的λα.(f(α))Π1,其中α是递归函数。

对于作为应用的稳定序数来说,我们一般只关心它在OCF中的表现。我们只需要定义好ψΩα+1对应的OCF ,就可以定义 λα.(Ωα+1)Π1在OCF中是如何折叠的。(尽管这个OCF也比较难以定义)。

考虑λα.(Ωα+1)Π1Ωα+1次迭代,我们得到了:

λα.(Ωα+1)Π1 ontoΩα+1λα.(Ωα+1)Π2

完整的一段稳定链

在这里,我们将会遇到Non-Gandy现象(见下文)。我们接下来介绍的是忽略它的版本,称为p.f.e.c稳定。

λα.(Ωα+1)Π2的基础上,我们继续迭代 Ωα+1 次,可以得到:

\begin{align} &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2\rm \ onto^{\Omega_{\alpha+1}}\\ &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_4=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3\rm \ onto^{\Omega_{\alpha+1}}\\ &\lambda\alpha.(\Omega_{\alpha+1}+1)-\Pi_0=\sup\{ \lambda\alpha.(\Omega_{\alpha+1})-\Pi_n\ |\ n<\omega\}\\ &\lambda\alpha.(\Omega_{\alpha+1}+1)-\Pi_1=\lambda\alpha.(\Omega_{\alpha+1}+1)-\Pi_0\rm \ onto^{\Omega_{\alpha+2}}\\ &\lambda\alpha.(\Omega_{\alpha+1}+\omega)-\Pi_1\\ &\lambda\alpha.(\Omega_{\alpha+1}+\alpha)-\Pi_1\\ &\lambda\alpha.(\Omega_{\alpha+1}\times2)-\Pi_1\\ &\lambda\alpha.(\Omega_{\alpha+1}^2)-\Pi_1\\ &\lambda\alpha.(\Omega_{\alpha+1}^\alpha)-\Pi_1\\ &\lambda\alpha.(\Omega_{\alpha+1}^{\Omega_{\alpha+1}})-\Pi_1\\ \end{align}

然后我们可以继续将α稳定到Ωα+2……

这样的行为可以一直持续下去,一直稳定到α后的各种反射序数。

\begin{align} &\lambda\alpha.(\Omega_{\alpha+\omega})-\Pi_0\\ &\lambda\alpha.(\Omega_{\alpha\times2})-\Pi_0\\ &\lambda\alpha.(\Omega_{\alpha^2})-\Pi_0\\ &\lambda\alpha.(\Omega_{\alpha^\alpha})-\Pi_0\\ &\lambda\alpha.(\Omega_{\varepsilon_{\alpha+1}})-\Pi_0\\ &\lambda\alpha.(\Omega_{\Omega_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\Omega_{\Omega_{\Omega_{\alpha+1}}})-\Pi_1\\ &\lambda\alpha.(\Phi(1,\alpha+1))-\Pi_1\\ &\lambda\alpha.(I_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(M_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(K_{\alpha+1})-\Pi_1\\ &\cdots \end{align}

一些习惯 对于那些稳定目标 X 不是容许序数的稳定序数来说,比如 λα.(Ωα+ω)stable ,我们可以通过取上确界的方式来定义一个 psd.λα.(Ωα+ω)stable

但如果稳定目标 X 是容许序数,比如 λα.(Ωα+1)stable,我们一般没有比较良好的psd.λα.(Ωα+1)stable定义。故会有 λα.(Ωα+ω)Π0的存在,但没有λα.(Ωα+1)Π0的存在。

这些序数在OCF 中也会经历相当复杂的折叠。以λα.(Mα+1)Π1为例,它需要先利用ψMα+1函数折叠出 λα.(I(β,γ,δ,,α+1))Π1之类的稳定序数,然后这些稳定序数再经过多次折叠得到更细节化的运算。

当然,和ψM函数一样,它们并没有一个公认的折叠方式,而一切由你。你可以选择最适合自己的折叠法。

在将稳定目标升级为α后的各种反射序数后,稳定序数α的强度也不断升级。而如果我们需要在反射序数之后再进一步,就需要用到两段稳定链了。

多段稳定链

从现在开始,除了使用下标表示“第 n 个”(比如 Ωn ),我们还会选择使用在表达式右端添加 [n] 的方式来从“第 0 个”开始表示。比如 λα.(α+1)Π1[0] ,指的就是 1st λα(α+1)Π1 这个序数。

假设稳定目标是α后的第一个real.Πω反射序数,即real.Πω[α+1],那么它同时也是α后的第一个 +1 稳定序数。此时的稳定链可以表示成这样:

αββ+1,即α稳定到β,而 β稳定到β+1 。稳定链的段数变为 2 。

对于这样的多段稳定链,我们用公式表示如下:

αβX=λα.(λβ.(X)stable)stable

而上面提到的那个稳定序数就是λα.(λβ.(β+1)Π1)Π1

此处再次涉及到稳定序数的定义问题。多段稳定链有许多定义方式,如果使用序数式的定义方式,那么根据稳定序数的其中一个数理逻辑性质(传递性),会导致下列以及类似的问题:

λα.(λβ.(β+1)Π1)Π1=λα.(λβ.(β+1)Π1+1)Π1

这样的性质对于稳定序数的使用者来说是不友好的。而通过另一种定义方式(函数式),我们可以规避这样的问题。但函数式定义具有可扩展性差的缺点。

本条目采用类似于函数式的定义方式,即认为 :λα.(λβ.(β+1)Π1+1)Π0=sup{λα.(λβ.(β+1)Π1)Πn | n<ω}

于是我们可以继续得到更大的稳定序数。

\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+2)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\omega)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\alpha)-\Pi_0=\beta\rightarrow\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\beta)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\Omega_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+I_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+M_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+K_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times2)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times3)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times\omega)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times\alpha)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times\Omega_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\times K_{\alpha+1})-\Pi_0\\ &\lambda\alpha.((\lambda\beta.(\beta+1)-\Pi_1)^2)-\Pi_0\\ &\lambda\alpha.((\lambda\beta.(\beta+1)-\Pi_1)^\omega)-\Pi_0\\ &\lambda\alpha.(\varepsilon_{\lambda\beta.(\beta+1)-\Pi_1+1})-\Pi_0\\ &\lambda\alpha.(\Omega_{\lambda\beta.(\beta+1)-\Pi_1+1})-\Pi_1\\ &\lambda\alpha.(K_{\lambda\beta.(\beta+1)-\Pi_1+1})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1[\alpha+2])-\Pi_1\\ \end{align}

当其内层后缀为Π1 时,其为 +1 稳定序数而必为容许序数,故不存在对应良好的psd. ,所以不会出现内层为Π1而外层为Π0的情况。但如果其经过一些递归运算,如λβ.(β+1)Π1+1,此时内层为非容许序数,外层可以是Π0

在内层出现α的地方,如λα.(λβ.(β+1)Π1+α)Π0,是γλα.(λβ.(β+1)Π1+γ)Π1的不动点。

这类似于ψ(Ω2+ψ1(Ω2+Ω))=ψ(Ω2+ψ1(Ω2+ψ(Ω2+ψ1(Ω2+()))))

然后我们可以对内层的λβ.(β+1)Π1稳定式进行迭代。

\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1[\alpha+2])-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1[\alpha+3])-\Pi_1\\ &\lambda\alpha.(\Pi_1\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_0\\ &\lambda\alpha.(\Pi_2\ \cap\ \Pi_1\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_\omega\ \cap\ \Pi_1\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_2\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_3\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\rm psd.\Pi_\omega\rm\ onto\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^2)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^\omega)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^\alpha)-\Pi_1\\ \end{align}

此处我们要注意内层迭代次数的细节。对于内层的λβ.(β+1)Π1来说,它需要迭代Ωβ+1才能进位:

\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^{\Omega_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^{K_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^{\lambda\beta_2.(\beta_2+1)-\Pi_1})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^{\lambda\beta_2.(\beta_2+1)-\Pi_1\rm onto^{\alpha}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \rm onto^\beta)-\Pi_1\\ \end{align}

然后得到:

λα.(λβ.(β+1)Π1 ontoΩβ+1)Π1=λα.(λβ.(β+1)Π2)Π1

此后就是和单段稳定链十分相似的一些迭代了。

\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_3)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+2)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+2)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+\omega)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+\alpha)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+\Omega_{\alpha+1})-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+K_{\alpha+1})-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+\lambda\beta.(\beta+1)-\Pi_1)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta\times2)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta\times\omega)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta^2)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta^\beta)-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\varepsilon_{\beta+1})-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\Omega_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\Omega_{\beta+\omega})-\Pi_0)-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(I_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(M_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(K_{\beta+1})-\Pi_1)-\Pi_1\\ &\cdots \end{align}

λβ的层级中,稳定目标也到了“ β的下一个稳定序数”,稳定链长度就再次被延伸。

αβγγ+1=λα.(λβ.(λγ.(γ+1)Π1)Π1)Π1,此时稳定链的长度为 3 。

αβγδδ+1=λα.(λβ.(λγ.(λδ.(δ+1)Π1)Π1)Π1)Π1,此时稳定链的长度为 4 。

定义: nplystable

我们用 nplyβstablenπβΠm来表示n 段长度,顶端为β的稳定链。

比如αβγγ+1可以记作3ply(+1)stable=3ply(+1)Π1

当我们使用nπβΠm时,右侧的Πm计数最内层稳定的迭代。比如:3π(+1)Π2=λα.(λβ.(λγ.(γ+1)Π2)Π1)Π1

如果是 Π0 ,则意为全部计数器都为Π0 ;否则除顶端外的计数器默认为Π1 。如:3π(+1)Π0=λα.(λβ.(λγ.(γ+1)Π0)Π0)Π0

接下来,稳定链的长度不断延伸。

取所有nplystable的上确界,我们便得到了:ωπΠ0。这也是有限长度Σ1稳定的终点。

Non-Gandy现象

下文中,ωα+1CK写作 αCK意为α的下一个容许序数; Ωα+1δα(见下文定义)或 α+意为α的下一个非递归序数。

λα.(αCK)Π2开始,非递归序数和容许序数分道扬镳。事实上,λα.(αCK)Π2的下一个非递归序数小于他的下一个容许序数,即ωλα.(Ωα+1)Π2+1CK>Ωλα.(Ωα+1)Π2+1

我们需要在此明确两个概念:

Π11reflecting序数:一个可数序数α是Π11reflecting的当且仅当它是(αCK)stable 的。

Σ11reflecting序数:一个可数序数 α 是Σ11reflecting的,与它满足以下性质等价:

(1)αλα.(αCK)Π2

(2)α是 Non-Gandy 序数。

与此同时,一个序数被称作是Non-Gandy 的,即它的下一个非递归序数与它的下一个容许序数不相等;反之,它则是Gandy的。

Π11reflectingΣ11reflecting互不蕴含对方。

Σ11reflecting序数都稳定到它的下一个非递归序数,但未必稳定到它的下一个容许序数。

如果一个序数是λα.(Ωα+1)Π1的,它可能是Π11reflectingΣ11reflecting其中之一的;

如果一个序数是λα.(Ωα+1)Π2的,它必定是 Σ11reflecting的。

σ11=λα.(αCK)Π2开始,真正的稳定序数的迭代变得诡谲。上文所说的进位规律仍然成立,然而我们有这样的事实:

(HypCos 的定义)我们较为严谨地定义α 的下一个非递归序数δαδ(α)为:sup{Lα出发,由无参数Σ1公式所得良序的序型}

如果α 是Σ11reflecting的,那么αCK=δ(δ(α))

如果α是Σ11reflecting onto Σ11reflecting的,那么αCK=δ(δ(δ(α)))

以此类推,假如α是Σ11reflecting ontoω的,那么αCK=δω+1(α)

一般地,如果α是Σ11 reflecting onton的,那么αCK=δn+1(α)

Π11reflecting记作πΣ11reflecting记作σ,有一些基本确定的分析(左侧为admissible 稳定,右侧为p.f.e.c. 稳定)

\begin{align} &\pi=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1\\ &\sigma=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2\\ &\sigma\wedge\pi=\lambda\alpha.(\Omega_{\alpha+2})-\Pi_1\\ &\sigma-\sigma=\lambda\alpha.(\Omega_{\alpha+2})-\Pi_2\\ &\sigma-\sigma-\sigma=\lambda\alpha.(\Omega_{\alpha+3})-\Pi_2\\ &\sup\{\sigma-^n\ |\ n\in\omega\}=\lambda\alpha.(\Omega_{\alpha+\omega})-\Pi_0\\ &\sigma-^\omega=\lambda\alpha.(\Omega_{\alpha+\omega})-\Pi_1\\ &… \end{align}

目前 googology 社区主流的猜测为pseudo.ωplystable (admissible)=ψα(ωprojection)=(1,1,1)(2,2,2,1).末位为非递归BMS的表达式。