Σ1稳定序数:修订间差异
更多操作
无编辑摘要 |
小 尽一切可能美化公式 |
||
第6行: | 第6行: | ||
=== 反射序数的进位模式 === | === 反射序数的进位模式 === | ||
绝大多数读者应该在学习[[序数坍缩函数|OCF]] 时第一次接触“折叠 (Collapsing) ”这个概念。在最基础的OCF中,我们以 <math>\omega^{\ | 绝大多数读者应该在学习[[序数坍缩函数|OCF]] 时第一次接触“折叠 (Collapsing) ”这个概念。在最基础的OCF中,我们以 <math>\omega^{\mathrm{C\mathrm{K}}}_n=\Omega_n</math>作为折叠用的序数。 | ||
[[序数#递归序数与非递归序数|递归序数]]与非递归序数的差距,是我们对“折叠”最直观的感受——一个序数想要“折叠”它下方的序数,前提应该是:它下方的一系列序数如何递归运算都达不到它本身。 | [[序数#递归序数与非递归序数|递归序数]]与非递归序数的差距,是我们对“折叠”最直观的感受——一个序数想要“折叠”它下方的序数,前提应该是:它下方的一系列序数如何递归运算都达不到它本身。 | ||
比如, Ω 是 ω 作任何递归运算都无法得到的序数,任何的 <math>\omega^\omega,\varepsilon_0,\ | 比如, Ω 是 ω 作任何递归运算都无法得到的序数,任何的 <math>\omega^\omega,\varepsilon_0,\mathrm{BO},\psi(\psi_\mathrm{I}(0))</math>… 都小于Ω。 | ||
再往上,“递归运算”好像也需要被加强。 M 看起来像是从 Ω 出发如何取容许点都得不到的序数, K 是如何取<math>\Pi_2\ | 再往上,“递归运算”好像也需要被加强。 M 看起来像是从 Ω 出发如何取容许点都得不到的序数, K 是如何取<math>\Pi_2\ \mathrm{onto}</math> 都得不到的序数…… | ||
有没有什么方式,能够系统性地总结这些规律呢? | 有没有什么方式,能够系统性地总结这些规律呢? | ||
第20行: | 第20行: | ||
在这种记法中,<math>(1-)^{\alpha}</math>被定义成:<math>(1-)^{\alpha}=\{\alpha|\forall \beta<\alpha,\alpha\in(1-)^\beta\}</math> | 在这种记法中,<math>(1-)^{\alpha}</math>被定义成:<math>(1-)^{\alpha}=\{\alpha|\forall \beta<\alpha,\alpha\in(1-)^\beta\}</math> | ||
右边的集合定义了一个“真不动点”,也就是这样定义出来的<math>\ | 右边的集合定义了一个“真不动点”,也就是这样定义出来的<math>\mathrm{onto}^\alpha</math>都是<math>\mathrm{real}. \mathrm{onto}^{1,0}</math> 。 | ||
这种记法定义出来的<math>(1-)^\alpha</math>为<math>\{\varepsilon_0,\varepsilon_1,\varepsilon_2,\cdots\}</math> 。 | 这种记法定义出来的<math>(1-)^\alpha</math>为<math>\{\varepsilon_0,\varepsilon_1,\varepsilon_2,\cdots\}</math> 。 | ||
再往上,我们还可以定义<math>(1-)^{\alpha+1}</math> :<math>(1-)^{\alpha+1}=\Pi_1\ \ | 再往上,我们还可以定义<math>(1-)^{\alpha+1}</math> :<math>(1-)^{\alpha+1}=\Pi_1\ \mathrm{onto}\ (1-)^\alpha</math> | ||
此处的<math>(1-)^\alpha</math> 和上文的定义相同。这样的定义可以规避不存在 <math>\alpha=\varepsilon_{\alpha+1}</math>的问题。 | 此处的<math>(1-)^\alpha</math> 和上文的定义相同。这样的定义可以规避不存在 <math>\alpha=\varepsilon_{\alpha+1}</math>的问题。 | ||
第48行: | 第48行: | ||
我们常说<math>\Pi_2</math>折叠<math>(1-)^{\alpha,\beta,\gamma,\cdots}</math> ,也会说Ω折叠了<math>\psi(n)</math>,而这里的 <math>(1-)^{\alpha,\beta,\gamma,\cdots}</math>和 <math>\psi(n)</math>都可以被<math>(1-)^{\alpha\text{的递归运算}}</math> 所代替,通过α更加复杂的递归运算,我们总能表示通过<math>\Pi_1</math>和onto 得到的一系列真类。 | 我们常说<math>\Pi_2</math>折叠<math>(1-)^{\alpha,\beta,\gamma,\cdots}</math> ,也会说Ω折叠了<math>\psi(n)</math>,而这里的 <math>(1-)^{\alpha,\beta,\gamma,\cdots}</math>和 <math>\psi(n)</math>都可以被<math>(1-)^{\alpha\text{的递归运算}}</math> 所代替,通过α更加复杂的递归运算,我们总能表示通过<math>\Pi_1</math>和onto 得到的一系列真类。 | ||
在<math>\psi(\Omega_{I+1})</math>等地方,我们使用 <math>\Omega_{I+1}</math>来折叠 <math>I,I^I,I^{I^I},\cdots</math>等 I 的递归运算。这样的做法可以扩展到更大的各种非递归序数。 | 在<math>\psi(\Omega_{\mathrm{I}+1})</math>等地方,我们使用 <math>\Omega_{\mathrm{I}+1}</math>来折叠 <math>\mathrm{I},\mathrm{I}^\mathrm{I},\mathrm{I}^{\mathrm{I}^\mathrm{I}},\cdots</math>等 I 的递归运算。这样的做法可以扩展到更大的各种非递归序数。 | ||
那么既然诸如 <math>\Omega_{\alpha+1}</math> 这样的α的非递归运算可以折叠α的递归运算,那么我们也可以用<math>(1-)^{\Omega_{\alpha+1}}</math>来表示一个折叠 <math>\Pi_1-\ | 那么既然诸如 <math>\Omega_{\alpha+1}</math> 这样的α的非递归运算可以折叠α的递归运算,那么我们也可以用<math>(1-)^{\Omega_{\alpha+1}}</math>来表示一个折叠 <math>\Pi_1-\mathrm{reflection}</math>的真类,即:<math>\Pi_2=\Pi_1\ \mathrm{onto}^{\Omega_{\alpha+1}}</math> | ||
又称作:<math>\Pi_1</math>和<math>\Pi_2</math>之间的进位为迭代<math>\Omega_{\alpha+1}</math>次进位。 | 又称作:<math>\Pi_1</math>和<math>\Pi_2</math>之间的进位为迭代<math>\Omega_{\alpha+1}</math>次进位。 | ||
第64行: | 第64行: | ||
这种记法巧妙地将“取容许点”等概念化作一个序数的递归运算,从而将各种“折叠方式”统一。 | 这种记法巧妙地将“取容许点”等概念化作一个序数的递归运算,从而将各种“折叠方式”统一。 | ||
这样的事实也解释了为什么我们总是用<math>\ | 这样的事实也解释了为什么我们总是用<math>\psi_\mathrm{I}</math>折叠<math>\Phi(\alpha,\beta,\gamma,\cdots)</math>和<math>\psi_\mathrm{M}</math>折叠 <math>\mathrm{I}(\alpha,\beta,\gamma,\cdots)</math>,而不选择用<math>\psi_\mathrm{M}</math>去折叠 <math>\Phi(\alpha,\beta,\gamma,\cdots)</math>: | ||
因为 <math>\Phi(\alpha,\beta,\gamma,\cdots)</math>对应的刚好是 <math>(1-)^{\alpha\text{的递归运算}}~2</math> ,那么折叠它的理应是 <math>2\ 1-2=(1-)^{\Omega_{\alpha+1}}\ 2</math>;<math>I(\alpha,\beta,\gamma,\cdots)</math>对应的刚好是 <math>(2\ 1-)^{\alpha\text{的递归运算}}</math> ,折叠它的理应是 <math>2-2=(2\ 1-)^{\Omega_{\alpha+1}}</math>。 | 因为 <math>\Phi(\alpha,\beta,\gamma,\cdots)</math>对应的刚好是 <math>(1-)^{\alpha\text{的递归运算}}~2</math> ,那么折叠它的理应是 <math>2\ 1-2=(1-)^{\Omega_{\alpha+1}}\ 2</math>;<math>\mathrm{I}(\alpha,\beta,\gamma,\cdots)</math>对应的刚好是 <math>(2\ 1-)^{\alpha\text{的递归运算}}</math> ,折叠它的理应是 <math>2-2=(2\ 1-)^{\Omega_{\alpha+1}}</math>。 | ||
以下是一些例子: | 以下是一些例子: | ||
第89行: | 第89行: | ||
=== 稳定序数的定义基础 === | === 稳定序数的定义基础 === | ||
走完反射序数的长路,我们就得到了 <math>\ | 走完反射序数的长路,我们就得到了 <math>\mathrm{psd}.\Pi_\omega</math> 。如果我们对它进行一系列更强的迭代,就可以有: | ||
<math>\ | <math>\Pi_1\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega</math>、<math>\Pi_2\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega</math>、<math>\Pi_3\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega,\cdots</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^4</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^\omega</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^\alpha=\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^{1,0}</math>、<math>\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^{\alpha^{\alpha}}\cdots</math> | ||
然后我们得到 <math>(\ | 然后我们得到 <math>(\mathrm{real}.)\ \Pi_\omega=\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^{\Omega_{\alpha+1}}</math>。 | ||
通过一些特殊手段,我们还可以定义下标超过 ω的反射序数,比如: | 通过一些特殊手段,我们还可以定义下标超过 ω的反射序数,比如: | ||
<math>\Pi_{\omega+1}=\Pi_\omega\ | <math>\Pi_{\omega+1}=\Pi_\omega\ \mathrm{onto}^{\Omega_{\alpha+1}}</math> | ||
<math>\Pi_{\omega+2}=\Pi_{\omega+1}\ | <math>\Pi_{\omega+2}=\Pi_{\omega+1}\ \mathrm{onto}^{\Omega_{\alpha+1}}</math> | ||
<math>\ | <math>\mathrm{psd}.\Pi_{\omega\times2}=\sup\{\Pi_{\omega+n}\ |\ \textit n\in\omega\}</math> | ||
<math>\ | <math>\mathrm{real}.\Pi_{\omega\times2}=\mathrm{psd}.\Pi_{\omega\times2}\ \mathrm{onto}^{\Omega_{\alpha+1}}</math>…… | ||
继续,我们还可以定义<math>\Pi_{\omega^\omega},\Pi_{\varepsilon_0},\Pi_{\Omega},\Pi_{I},\Pi_{\Pi_\omega},\cdots</math> 一直到<math>\alpha\rightarrow\Pi_{\alpha}=\Pi_{1,0}</math> 。 | 继续,我们还可以定义<math>\Pi_{\omega^\omega},\Pi_{\varepsilon_0},\Pi_{\Omega},\Pi_{\mathrm{I}},\Pi_{\Pi_\omega},\cdots</math> 一直到<math>\alpha\rightarrow\Pi_{\alpha}=\Pi_{1,0}</math> 。 | ||
不过,我们有一个更高效的方式,那就是稳定序数。 | 不过,我们有一个更高效的方式,那就是稳定序数。 | ||
如果α是<math>\ | 如果α是<math>\mathrm{real}.\Pi_\omega</math>反射序数,那么α 就是 α+1 稳定序数; | ||
如果α是<math>\ | 如果α是<math>\mathrm{real}.\Pi_{\omega\times2}</math>反射序数,那么α就是α+2 稳定序数; | ||
…… | …… | ||
如果α是<math>\ | 如果α是<math>\mathrm{psd}.\Pi_{1,0}</math>反射序数,那么α就是<math>\alpha\times2</math>稳定序数。 | ||
稳定序数的 + 后面每后继一个序数,就对应了反射序数的ω个层级。这样的迭代简单而高效,且便于继续扩展。 | 稳定序数的 + 后面每后继一个序数,就对应了反射序数的ω个层级。这样的迭代简单而高效,且便于继续扩展。 | ||
第135行: | 第135行: | ||
定义:β稳定序数 | 定义:β稳定序数 | ||
这是一个真类, 其中包含了全部是β稳定序数的 α。比如α+1 稳定序数,其中就包含了第一个 α+1 稳定序数(即 <math>\ | 这是一个真类, 其中包含了全部是β稳定序数的 α。比如α+1 稳定序数,其中就包含了第一个 α+1 稳定序数(即 <math>\mathrm{1st}\ \mathrm{real}.\Pi_\omega</math>),第二个 α+1 稳定序数(即 <math>\mathrm{2nd}\ \mathrm{real}.\Pi_\omega</math> )…… | ||
其用公式表示为: | 其用公式表示为: | ||
<math>\lambda\alpha.(\beta)-\ | <math>\lambda\alpha.(\beta)-\mathrm{stable}</math>或(在部分情况常用):<math>\alpha\rightarrow\beta</math>. | ||
<math>\lambda\alpha.(\alpha+1)-\ | <math>\lambda\alpha.(\alpha+1)-\mathrm{stable}</math>指的就是 α+1 稳定序数,<math>\lambda\alpha.(\alpha\times2)-\mathrm{stable}</math> 指的就是<math>\alpha\times2</math>稳定序数。 | ||
''一些习惯'' 作为一种约定俗成的习惯,我们常用<math>\lambda\alpha.(\beta)-\ | ''一些习惯'' 作为一种约定俗成的习惯,我们常用<math>\lambda\alpha.(\beta)-\mathrm{stable}</math>这个式子本身来指代其中的第一个序数。比如 <math>\lambda\alpha.(\alpha+1)-\mathrm{stable}</math> 指代 <math>\mathrm{1st}\ \lambda\alpha.(\alpha+1)-\mathrm{stable}</math> 。 | ||
有些时候,我们也会用 <math>\alpha\rightarrow\beta</math>来指代“α 是β稳定的”这个命题。 | 有些时候,我们也会用 <math>\alpha\rightarrow\beta</math>来指代“α 是β稳定的”这个命题。 | ||
第149行: | 第149行: | ||
然后,我们就可以用稳定序数的表达式来写出上面扩展的一系列反射序数: | 然后,我们就可以用稳定序数的表达式来写出上面扩展的一系列反射序数: | ||
<math>\ | <math>\mathrm{real}.\Pi_\omega=\lambda\alpha.(\alpha+1)-\mathrm{stable}</math>、<math>\mathrm{real}.\Pi_{\omega\times2}=\lambda\alpha.(\alpha+2)-\mathrm{stable}</math>、<math>\mathrm{real}.\Pi_{\omega^2}=\lambda\alpha.(\alpha+\omega)-\mathrm{stable}</math>、<math>\mathrm{real}.\Pi_{\varepsilon_0}=\lambda\alpha.(\alpha+\varepsilon_0)-\mathrm{stable}</math>、<math>\mathrm{real}.\Pi_{\Omega}=\lambda\alpha.(\alpha+\Omega)-\mathrm{stable}</math>、<math>\mathrm{real}.\Pi_{1,0}=\lambda\alpha.(\alpha\times2)-\mathrm{stable}</math> | ||
不过,稳定序数的“步子”好像迈得有点大了。如果我们想要表示 <math>\Pi_{\omega+1}</math>,乃至 <math>1-\Pi_{\omega+1}</math>等反射序数,需要怎么办? | 不过,稳定序数的“步子”好像迈得有点大了。如果我们想要表示 <math>\Pi_{\omega+1}</math>,乃至 <math>1-\Pi_{\omega+1}</math>等反射序数,需要怎么办? | ||
第155行: | 第155行: | ||
为了解决这样的问题,我们引入稳定序数的“迭代计数器”: | 为了解决这样的问题,我们引入稳定序数的“迭代计数器”: | ||
定义:<math>\lambda\alpha.(X)-\Pi_\beta</math> 表达式 | 定义:<math>\lambda\alpha.(\mathrm{X})-\Pi_\beta</math> 表达式 | ||
对于一个 <math>\lambda\alpha.(X)-\Pi_\beta\ (\beta<\omega)</math>表达式,α是我们正在讨论的稳定序数; X 是α的稳定目标。这个表达式总是指代一个真类。 | 对于一个 <math>\lambda\alpha.(\mathrm{X})-\Pi_\beta\ (\beta<\omega)</math>表达式,α是我们正在讨论的稳定序数; X 是α的稳定目标。这个表达式总是指代一个真类。 | ||
当 <math>\beta=1</math> ,即 <math>\lambda\alpha.(X)-\Pi_1</math>时,它指代的就是<math>\lambda\alpha.(X)-\ | 当 <math>\beta=1</math> ,即 <math>\lambda\alpha.(\mathrm{X})-\Pi_1</math>时,它指代的就是<math>\lambda\alpha.(\mathrm{X})-\mathrm{stable}</math> 。 | ||
当<math>\beta>1</math>,设<math>\beta=\gamma+1</math>,则<math>\lambda\alpha.(X)-\Pi_{\gamma+1}=\lambda\alpha.(X)-\Pi_{\gamma}\ \ | 当<math>\beta>1</math>,设<math>\beta=\gamma+1</math>,则<math>\lambda\alpha.(\mathrm{X})-\Pi_{\gamma+1}=\lambda\alpha.(\mathrm{X})-\Pi_{\gamma}\ \mathrm{onto}^{\Omega_{\alpha+1}}</math>。 | ||
当 <math>\beta=0</math> ,即 <math>\lambda\alpha.(X)-\Pi_0</math>时,我们习惯用它来省略psd. 。 | 当 <math>\beta=0</math> ,即 <math>\lambda\alpha.(\mathrm{X})-\Pi_0</math>时,我们习惯用它来省略psd. 。 | ||
比如,<math>\lambda\alpha.(\alpha+1)-\Pi_0=\ | 比如,<math>\lambda\alpha.(\alpha+1)-\Pi_0=\mathrm{psd}.\lambda\alpha.(\alpha+1)-\mathrm{stable}=\mathrm{psd}.\Pi_\omega</math>。 | ||
一般来说,<math>\lambda\alpha.(X+1)-\Pi_0=\sup\{\lambda\alpha.(X)-\Pi_n\ |\ n<\omega\}</math> | 一般来说,<math>\lambda\alpha.(\mathrm{X}+1)-\Pi_0=\sup\{\lambda\alpha.(\mathrm{X})-\Pi_n\ |\ n<\omega\}</math> | ||
这样的定义粗浅一看可能比较难懂,我们用它与扩展反射序数的分析来协助理解。 | 这样的定义粗浅一看可能比较难懂,我们用它与扩展反射序数的分析来协助理解。 | ||
\begin{align} &\lambda\alpha.(\alpha+1)-\Pi_0=\ | \begin{align} &\lambda\alpha.(\alpha+1)-\Pi_0=\mathrm{psd}.\Pi_\omega\\ &\mathrm{2nd}.\lambda\alpha.(\alpha+1)-\Pi_0=\mathrm{2nd}.\mathrm{psd}.\Pi_\omega\\ &\Pi_1\ \mathrm{onto}\ \lambda\alpha.(\alpha+1)-\Pi_0=\Pi_1\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega\\ &\lambda\alpha.(\alpha+1)-\Pi_0\ \mathrm{onto}^2=\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^2\\ &\lambda\alpha.(\alpha+1)-\Pi_1=\mathrm{real}.\Pi_{\omega}\\ &\lambda\alpha.(\alpha+1)-\Pi_2=\Pi_{\omega+1}\\ &\lambda\alpha.(\alpha+1)-\Pi_3=\Pi_{\omega+2}\\ &\lambda\alpha.(\alpha+2)-\Pi_0=\mathrm{psd}.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_1=\mathrm{real}.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_2=\Pi_{\omega×2+1}\\ &\lambda\alpha.(\alpha+2)-\Pi_3=\Pi_{\omega×2+2}\\ &\lambda\alpha.(\alpha+3)-\Pi_0=\mathrm{psd}.\Pi_{\omega×3}\\ &\cdots\\ \end{align} | ||
在上面的分析中,我们可以注意到几个细节。 | 在上面的分析中,我们可以注意到几个细节。 | ||
首先,我们可以像 <math>\Pi_1\ \ | 首先,我们可以像 <math>\Pi_1\ \mathrm{onto}\ \Pi_\omega</math>一样,对一个稳定序数的真类做<math>\Pi_1\ \mathrm{onto}</math>操作,乃至于做 <math>\lambda\alpha.(\alpha+1)-\Pi_0\ \mathrm{onto}</math>操作。这样的操作保证了我们可以在使用稳定表达式的同时兼顾细致地分析。 | ||
其次,稳定表达式后的 <math>-\Pi_n</math>计数器可以和反射序数很好地的对应。 <math>-\Pi_n</math> 每进位一次,就对应了反射序数进位一次。 | 其次,稳定表达式后的 <math>-\Pi_n</math>计数器可以和反射序数很好地的对应。 <math>-\Pi_n</math> 每进位一次,就对应了反射序数进位一次。 | ||
第186行: | 第186行: | ||
<math>\lambda\alpha.(\alpha+n)-\Pi_1=\Pi_{\omega\times n}</math>。从 n=1 开始,我们可以不断增加 n 的大小。 | <math>\lambda\alpha.(\alpha+n)-\Pi_1=\Pi_{\omega\times n}</math>。从 n=1 开始,我们可以不断增加 n 的大小。 | ||
<nowiki>\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}</nowiki> | <nowiki>\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+\mathrm{I})-\Pi_1=\Pi_{\mathrm{I}}\\ &\lambda\alpha.(\alpha+\mathrm{M})-\Pi_1=\Pi_{\mathrm{M}}\\ &\lambda\alpha.(\alpha+\mathrm{K})-\Pi_1=\Pi_{\mathrm{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}</nowiki> | ||
当我们迭代到<math>\beta\rightarrow\lambda\alpha.(\alpha+\beta)-\Pi_1</math>的不动点时,就得到了:<math>\lambda\alpha.(\alpha\times2)-\Pi_0</math> | 当我们迭代到<math>\beta\rightarrow\lambda\alpha.(\alpha+\beta)-\Pi_1</math>的不动点时,就得到了:<math>\lambda\alpha.(\alpha\times2)-\Pi_0</math> | ||
第194行: | 第194行: | ||
但作为一个不动点,它并非真正的<math>\alpha\times2</math> 稳定序数,就像是OFP 不是I一样。想要得到真正的<math>\alpha\times2</math>稳定序数,还需要再迭代 <math>\Omega_{\alpha+1}</math>次。 | 但作为一个不动点,它并非真正的<math>\alpha\times2</math> 稳定序数,就像是OFP 不是I一样。想要得到真正的<math>\alpha\times2</math>稳定序数,还需要再迭代 <math>\Omega_{\alpha+1}</math>次。 | ||
<math>\lambda\alpha.(\alpha\times2)-\Pi_1=\lambda\alpha.(\alpha\times2)-\Pi_0\ \ | <math>\lambda\alpha.(\alpha\times2)-\Pi_1=\lambda\alpha.(\alpha\times2)-\Pi_0\ \mathrm{onto}^{\Omega_{\alpha+1}}</math> | ||
在<math>\lambda\alpha.(\alpha\times2)-\Pi_1</math>的基础上,可以继续迭代出一个不动点: | 在<math>\lambda\alpha.(\alpha\times2)-\Pi_1</math>的基础上,可以继续迭代出一个不动点: | ||
第210行: | 第210行: | ||
就像是Ω在OCF 中迭代<math>\psi_\Omega</math>的不动点一样,α在此处也会迭代各种<math>\lambda\alpha.()-\Pi_n</math>的不动点。 | 就像是Ω在OCF 中迭代<math>\psi_\Omega</math>的不动点一样,α在此处也会迭代各种<math>\lambda\alpha.()-\Pi_n</math>的不动点。 | ||
一般地,对于常见的运算~(包括加法、乘法、乘方和Veblen函数),<math>\lambda\alpha.(X\sim \alpha)-\Pi_0=\beta\rightarrow\lambda\alpha.(X\sim \beta)-\Pi_1</math> | 一般地,对于常见的运算~(包括加法、乘法、乘方和Veblen函数),<math>\lambda\alpha.(\mathrm{X}\sim \alpha)-\Pi_0=\beta\rightarrow\lambda\alpha.(\mathrm{X}\sim \beta)-\Pi_1</math> | ||
''一些习惯'' 对于这些运算来说,我们在用文字描述可以将其中的自变量略去。比如对于<math>\lambda\alpha.(\alpha+1)-\ | ''一些习惯'' 对于这些运算来说,我们在用文字描述可以将其中的自变量略去。比如对于<math>\lambda\alpha.(\alpha+1)-\mathrm{stable}</math> ,我们可以将其简写为 <math>(+1)-\mathrm{stable}</math>或 +1 稳定序数。 | ||
之所以强调加法、乘法、乘方和Veblen 函数,是对于这些运算,我们已然约定好它们的行为。它们有固定的运算顺序: | 之所以强调加法、乘法、乘方和Veblen 函数,是对于这些运算,我们已然约定好它们的行为。它们有固定的运算顺序: | ||
在<math>\lambda\alpha.(X\sim \alpha)-\Pi_0</math>中,不动点所作用的变量位置,是得到<math>X\sim \alpha</math>所取上确界对应的变量位置。 | 在<math>\lambda\alpha.(\mathrm{X}\sim \alpha)-\Pi_0</math>中,不动点所作用的变量位置,是得到<math>\mathrm{X}\sim \alpha</math>所取上确界对应的变量位置。 | ||
而对于其他更广泛的递归函数,它们的运算方式千奇百怪,我们也无法直接确定它们在稳定序数中是如何运作的。如果有读者对[[投影序数]]有过了解,那应该能够意识到这个问题类似于投影序数不良定义问题。 | 而对于其他更广泛的递归函数,它们的运算方式千奇百怪,我们也无法直接确定它们在稳定序数中是如何运作的。如果有读者对[[投影序数]]有过了解,那应该能够意识到这个问题类似于投影序数不良定义问题。 | ||
第228行: | 第228行: | ||
考虑<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1</math> 的 <math>\Omega_{\alpha+1}</math>次迭代,我们得到了: | 考虑<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1</math> 的 <math>\Omega_{\alpha+1}</math>次迭代,我们得到了: | ||
<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1\ | <math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1\ \mathrm{onto}^{\Omega_{\alpha+1}}</math>即<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2</math> | ||
=== 完整的一段稳定链 === | === 完整的一段稳定链 === | ||
第235行: | 第235行: | ||
在 <math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2</math>的基础上,我们继续迭代 <math>\Omega_{\alpha+1}</math> 次,可以得到: | 在 <math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2</math>的基础上,我们继续迭代 <math>\Omega_{\alpha+1}</math> 次,可以得到: | ||
<nowiki>\begin{align} &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2\ | <nowiki>\begin{align} &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2\ \mathrm{onto}^{\Omega_{\alpha+1}}\\ &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_4=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3\ \mathrm{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\ \mathrm{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}</nowiki> | ||
然后我们可以继续将α稳定到<math>\Omega_{\alpha+2}</math>…… | 然后我们可以继续将α稳定到<math>\Omega_{\alpha+2}</math>…… | ||
第241行: | 第241行: | ||
这样的行为可以一直持续下去,一直稳定到α后的各种反射序数。 | 这样的行为可以一直持续下去,一直稳定到α后的各种反射序数。 | ||
<nowiki>\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.( | <nowiki>\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.(\mathrm{I}_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(\mathrm{M}_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(\mathrm{K}_{\alpha+1})-\Pi_1\\ &\cdots \end{align}</nowiki> | ||
''一些习惯'' 对于那些稳定目标 X 不是容许序数的稳定序数来说,比如 <math>\lambda\alpha.(\Omega_{\alpha+\omega})-\ | ''一些习惯'' 对于那些稳定目标 X 不是容许序数的稳定序数来说,比如 <math>\lambda\alpha.(\Omega_{\alpha+\omega})-\mathrm{stable}</math> ,我们可以通过取上确界的方式来定义一个 <math>\mathrm{psd}. \lambda\alpha.(\Omega_{\alpha+\omega})-\mathrm{stable}</math> ; | ||
但如果稳定目标 X 是容许序数,比如 <math>\lambda\alpha.(\Omega_{\alpha+1})-\ | 但如果稳定目标 X 是容许序数,比如 <math>\lambda\alpha.(\Omega_{\alpha+1})-\mathrm{stable}</math>,我们一般没有比较良好的<math>\mathrm{psd}.\lambda\alpha.(\Omega_{\alpha+1})-\mathrm{stable}</math>定义。故会有 <math>\lambda\alpha.(\Omega_{\alpha+\omega})-\Pi_0</math>的存在,但没有<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_0</math>的存在。 | ||
这些序数在OCF 中也会经历相当复杂的折叠。以<math>\lambda\alpha.( | 这些序数在OCF 中也会经历相当复杂的折叠。以<math>\lambda\alpha.(\mathrm{M}_{\alpha+1})-\Pi_1</math>为例,它需要先利用<math>\psi_{\mathrm{M}_{\alpha+1}}</math>函数折叠出 <math>\lambda\alpha.(\mathrm{I}(\beta,\gamma,\delta,\cdots,\alpha+1))-\Pi_1</math>之类的稳定序数,然后这些稳定序数再经过多次折叠得到更细节化的运算。 | ||
当然,和<math>\ | 当然,和<math>\psi_\mathrm{M}</math>函数一样,它们并没有一个公认的折叠方式,而一切由你。你可以选择最适合自己的折叠法。 | ||
在将稳定目标升级为α后的各种反射序数后,稳定序数α的强度也不断升级。而如果我们需要在反射序数之后再进一步,就需要用到两段稳定链了。 | 在将稳定目标升级为α后的各种反射序数后,稳定序数α的强度也不断升级。而如果我们需要在反射序数之后再进一步,就需要用到两段稳定链了。 | ||
=== 多段稳定链 === | === 多段稳定链 === | ||
从现在开始,除了使用下标表示“第 n 个”(比如 <math>\Omega_n</math> ),我们还会选择使用在表达式右端添加 [n] 的方式来从“第 0 个”开始表示。比如 <math>\lambda\alpha.(\alpha+1)-\Pi_1[0]</math> ,指的就是 <math>\ | 从现在开始,除了使用下标表示“第 n 个”(比如 <math>\Omega_n</math> ),我们还会选择使用在表达式右端添加 [n] 的方式来从“第 0 个”开始表示。比如 <math>\lambda\alpha.(\alpha+1)-\Pi_1[0]</math> ,指的就是 <math>\mathrm{1st}\ \lambda\alpha(\alpha+1)-\Pi_1</math> 这个序数。 | ||
假设稳定目标是α后的第一个<math>\ | 假设稳定目标是α后的第一个<math>\mathrm{real}.\Pi_\omega</math>反射序数,即<math>\mathrm{real}.\Pi_\omega[\alpha+1]</math>,那么它同时也是α后的第一个 +1 稳定序数。此时的稳定链可以表示成这样: | ||
<math>\alpha\rightarrow\beta\rightarrow\beta+1</math>,即α稳定到β,而 β稳定到β+1 。稳定链的段数变为 2 。 | <math>\alpha\rightarrow\beta\rightarrow\beta+1</math>,即α稳定到β,而 β稳定到β+1 。稳定链的段数变为 2 。 | ||
第262行: | 第262行: | ||
对于这样的多段稳定链,我们用公式表示如下: | 对于这样的多段稳定链,我们用公式表示如下: | ||
<math>\alpha\rightarrow\beta\rightarrow X=\lambda\alpha.(\lambda\beta.(X)-\ | <math>\alpha\rightarrow\beta\rightarrow \mathrm{X}=\lambda\alpha.(\lambda\beta.(\mathrm{X})-\mathrm{stable})-\mathrm{stable}</math> | ||
而上面提到的那个稳定序数就是<math>\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1)-\Pi_1</math> | 而上面提到的那个稳定序数就是<math>\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1)-\Pi_1</math> | ||
第276行: | 第276行: | ||
于是我们可以继续得到更大的稳定序数。 | 于是我们可以继续得到更大的稳定序数。 | ||
\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+ | \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+\mathrm{I}_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\mathrm{M}_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\mathrm{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 \mathrm{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.(\mathrm{K}_{\lambda\beta.(\beta+1)-\Pi_1+1})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1[\alpha+2])-\Pi_1\\ \end{align} | ||
当其内层后缀为<math>-\Pi_1</math> 时,其为 +1 稳定序数而必为容许序数,故不存在对应良好的psd. ,所以不会出现内层为<math>-\Pi_1</math>而外层为<math>-\Pi_0</math>的情况。但如果其经过一些递归运算,如<math>\lambda\beta.(\beta+1)-\Pi_1+1</math>,此时内层为非容许序数,外层可以是<math>-\Pi_0</math>。 | 当其内层后缀为<math>-\Pi_1</math> 时,其为 +1 稳定序数而必为容许序数,故不存在对应良好的psd. ,所以不会出现内层为<math>-\Pi_1</math>而外层为<math>-\Pi_0</math>的情况。但如果其经过一些递归运算,如<math>\lambda\beta.(\beta+1)-\Pi_1+1</math>,此时内层为非容许序数,外层可以是<math>-\Pi_0</math>。 | ||
第286行: | 第286行: | ||
然后我们可以对内层的<math>\lambda\beta.(\beta+1)-\Pi_1</math>稳定式进行迭代。 | 然后我们可以对内层的<math>\lambda\beta.(\beta+1)-\Pi_1</math>稳定式进行迭代。 | ||
\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\ | \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\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_0\\ &\lambda\alpha.(\Pi_2\ \cap\ \Pi_1\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_\omega\ \cap\ \Pi_1\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_2\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_3\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\mathrm{psd}.\Pi_\omega\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^2)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\omega)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\alpha)-\Pi_1\\ \end{align} | ||
此处我们要注意内层迭代次数的细节。对于内层的<math>\lambda\beta.(\beta+1)-\Pi_1</math>来说,它需要'''迭代<math>\Omega_{\beta+1}</math> 次'''才能进位: | 此处我们要注意内层迭代次数的细节。对于内层的<math>\lambda\beta.(\beta+1)-\Pi_1</math>来说,它需要'''迭代<math>\Omega_{\beta+1}</math> 次'''才能进位: | ||
<nowiki>\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \ | <nowiki>\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\Omega_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\mathrm{K}_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\lambda\beta_2.(\beta_2+1)-\Pi_1})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\lambda\beta_2.(\beta_2+1)-\Pi_1\mathrm{onto}^{\alpha}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\beta)-\Pi_1\\ \end{align}</nowiki> | ||
然后得到: | 然后得到: | ||
<math>\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \ | <math>\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\Omega_{\beta+1}})-\Pi_1=\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_2)-\Pi_1</math> | ||
此后就是和单段稳定链十分相似的一些迭代了。 | 此后就是和单段稳定链十分相似的一些迭代了。 | ||
\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+ | \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+\mathrm{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.(\mathrm{I}_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\mathrm{M}_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\mathrm{K}_{\beta+1})-\Pi_1)-\Pi_1\\ &\cdots \end{align} | ||
当<math>\lambda\beta</math>的层级中,稳定目标也到了“ β的下一个稳定序数”,稳定链长度就再次被延伸。 | 当<math>\lambda\beta</math>的层级中,稳定目标也到了“ β的下一个稳定序数”,稳定链长度就再次被延伸。 | ||
第306行: | 第306行: | ||
<math>\alpha\rightarrow\beta\rightarrow\gamma\rightarrow\delta\rightarrow\delta+1=\lambda\alpha.(\lambda\beta.(\lambda\gamma.(\lambda\delta.(\delta+1)-\Pi_1)-\Pi_1)-\Pi_1)-\Pi_1</math>,此时稳定链的长度为 4 。 | <math>\alpha\rightarrow\beta\rightarrow\gamma\rightarrow\delta\rightarrow\delta+1=\lambda\alpha.(\lambda\beta.(\lambda\gamma.(\lambda\delta.(\delta+1)-\Pi_1)-\Pi_1)-\Pi_1)-\Pi_1</math>,此时稳定链的长度为 4 。 | ||
定义: <math>n-\ | 定义: <math>n-\mathrm{ply}-\mathrm{stable}</math> | ||
我们用 <math>n-\ | 我们用 <math>n-\mathrm{ply}-\beta-\mathrm{stable}</math> 或 <math>n-\pi-\beta-\Pi_m</math>来表示n 段长度,顶端为β的稳定链。 | ||
比如<math>\alpha\rightarrow\beta\rightarrow\gamma\rightarrow\gamma+1</math>可以记作<math>3-\ | 比如<math>\alpha\rightarrow\beta\rightarrow\gamma\rightarrow\gamma+1</math>可以记作<math>3-\mathrm{ply}-(+1)-\mathrm{stable}=3-\mathrm{ply}-(+1)-\Pi_1</math> | ||
当我们使用<math>n-\pi-\beta-\Pi_m</math>时,右侧的<math>-\Pi_m</math>计数最内层稳定的迭代。比如:<math>3-\pi-(+1)-\Pi_2=\lambda\alpha.(\lambda\beta.(\lambda\gamma.(\gamma+1)-\Pi_2)-\Pi_1)-\Pi_1</math> | 当我们使用<math>n-\pi-\beta-\Pi_m</math>时,右侧的<math>-\Pi_m</math>计数最内层稳定的迭代。比如:<math>3-\pi-(+1)-\Pi_2=\lambda\alpha.(\lambda\beta.(\lambda\gamma.(\gamma+1)-\Pi_2)-\Pi_1)-\Pi_1</math> | ||
第318行: | 第318行: | ||
接下来,稳定链的长度不断延伸。 | 接下来,稳定链的长度不断延伸。 | ||
取所有<math>n-\ | 取所有<math>n-\mathrm{ply}-\mathrm{stable}</math>的上确界,我们便得到了:<math>\omega-\pi-\Pi_0</math>。这也是有限长度<math>\Sigma_1</math>稳定的终点。 | ||
== Non-Gandy现象 == | == Non-Gandy现象 == | ||
下文中,<math>\omega^{\ | 下文中,<math>\omega^{\mathrm{C\mathrm{K}}}_{\alpha+1}</math>写作 <math>\alpha^{\mathrm{C\mathrm{K}}}</math>意为α的下一个容许序数; <math>\Omega_{\alpha+1}</math>和 <math>\delta_{\alpha}</math>(见下文定义)或 <math>\alpha^+</math>意为α的下一个非递归序数。 | ||
从<math>\lambda\alpha.(\alpha^\ | 从<math>\lambda\alpha.(\alpha^{\mathrm{C\mathrm{K}}})-\Pi_2</math>开始,非递归序数和容许序数分道扬镳。事实上,<math>\lambda\alpha.(\alpha^{\mathrm{C\mathrm{K}}})-\Pi_2</math>的下一个非递归序数小于他的下一个容许序数,即<math>\omega^{\mathrm{C\mathrm{K}}}_{\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2+1}>\Omega_{\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2+1}</math> | ||
我们需要在此明确两个概念: | 我们需要在此明确两个概念: | ||
<math>\Pi^1_1-\ | <math>\Pi^1_1-\mathrm{reflecting}</math>序数:一个可数序数α是<math>\Pi^1_1-\mathrm{reflecting}</math>的当且仅当它是<math>(\alpha^{\mathrm{C\mathrm{K}}})-\mathrm{stable}</math> 的。 | ||
<math>\Sigma^1_1-\ | <math>\Sigma^1_1-\mathrm{reflecting}</math>序数:一个可数序数 α 是<math>\Sigma^1_1-\mathrm{reflecting}</math>的,与它满足以下性质等价: | ||
(1)<math>\alpha\in\lambda\alpha.(\alpha^{\ | (1)<math>\alpha\in\lambda\alpha.(\alpha^{\mathrm{C\mathrm{K}}})-\Pi_2</math> ; | ||
(2)α是 Non-Gandy 序数。 | (2)α是 Non-Gandy 序数。 | ||
第337行: | 第337行: | ||
与此同时,一个序数被称作是Non-Gandy 的,即它的下一个非递归序数与它的下一个容许序数不相等;反之,它则是Gandy的。 | 与此同时,一个序数被称作是Non-Gandy 的,即它的下一个非递归序数与它的下一个容许序数不相等;反之,它则是Gandy的。 | ||
<math>\Pi^1_1-\ | <math>\Pi^1_1-\mathrm{reflecting}</math>和<math>\Sigma^1_1-\mathrm{reflecting}</math>互不蕴含对方。 | ||
<math>\Sigma^1_1-\ | <math>\Sigma^1_1-\mathrm{reflecting}</math>序数都稳定到它的下一个非递归序数,但未必稳定到它的下一个容许序数。 | ||
如果一个序数是<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1</math>的,它可能是<math>\Pi^1_1-\ | 如果一个序数是<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_1</math>的,它可能是<math>\Pi^1_1-\mathrm{reflecting}</math>或<math>\Sigma^1_1-\mathrm{reflecting}</math>其中之一的; | ||
如果一个序数是<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2</math>的,它必定是 <math>\Sigma^1_1-\ | 如果一个序数是<math>\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2</math>的,它必定是 <math>\Sigma^1_1-\mathrm{reflecting}</math>的。 | ||
从<math>\sigma^1_1=\lambda\alpha.(\alpha^{\ | 从<math>\sigma^1_1=\lambda\alpha.(\alpha^{\mathrm{C\mathrm{K}}})-\Pi_2</math>开始,'''真正的稳定序数'''的迭代变得诡谲。上文所说的进位规律仍然成立,然而我们有这样的事实: | ||
(HypCos 的定义)我们较为严谨地定义α 的下一个非递归序数<math>\delta_\alpha</math>或<math>\delta(\alpha)</math>为:<math>\sup\{\text{从}L_\alpha\text{出发,由无参数}\Sigma_1\text{公式所得良序的序型}\}</math> | (HypCos 的定义)我们较为严谨地定义α 的下一个非递归序数<math>\delta_\alpha</math>或<math>\delta(\alpha)</math>为:<math>\sup\{\text{从}L_\alpha\text{出发,由无参数}\Sigma_1\text{公式所得良序的序型}\}</math> | ||
如果α 是<math>\Sigma^1_1-\ | 如果α 是<math>\Sigma^1_1-\mathrm{reflecting}</math>的,那么<math>\alpha^{\mathrm{C\mathrm{K}}}=\delta(\delta(\alpha))</math> ; | ||
如果α是<math>\Sigma^1_1-\ | 如果α是<math>\Sigma^1_1-\mathrm{reflecting}\ \mathrm{onto}\ \Sigma^1_1-\mathrm{reflecting}</math>的,那么<math>\alpha^{\mathrm{C\mathrm{K}}}=\delta(\delta(\delta(\alpha)))</math>; | ||
以此类推,假如α是<math>\Sigma^1_1-\ | 以此类推,假如α是<math>\Sigma^1_1-\mathrm{reflecting}\ \mathrm{onto}^\omega</math>的,那么<math>\alpha^{\mathrm{C\mathrm{K}}}=\delta^{\omega+1}(\alpha)</math>。 | ||
一般地,如果α是<math>\Sigma^1_1-\ | 一般地,如果α是<math>\Sigma^1_1-\mathrm{reflecting}\ \mathrm{onto}^n</math>的,那么<math>\alpha^{\mathrm{C\mathrm{K}}}=\delta^{n+1}(\alpha)</math>。 | ||
把<math>\Pi^1_1-\ | 把<math>\Pi^1_1-\mathrm{reflecting}</math>记作<math>\pi</math>, <math>\Sigma^1_1-\mathrm{reflecting}</math>记作<math>\sigma</math>,有一些基本确定的分析(左侧为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} | \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 社区主流的猜测为<math>\ | 目前 googology 社区主流的猜测为<math>\mathrm{pseudo}.\omega-\mathrm{ply}-\mathrm{stable}\ (\mathrm{admissible})=\psi_\alpha(\omega-\mathrm{projection})=(1,1,1)(2,2,2,1)</math>.末位为[[非递归BMS]]的表达式。 | ||
[[分类:记号]] | [[分类:记号]] |
2025年7月20日 (日) 15:20的版本
Σ1稳定序数是一个非递归记号。它是最初级的稳定序数。本条目介绍之前的Σ1稳定链的结构讲解。
前排提示:请先阅读条目反射序数。
结构讲解
反射序数的进位模式
绝大多数读者应该在学习OCF 时第一次接触“折叠 (Collapsing) ”这个概念。在最基础的OCF中,我们以 作为折叠用的序数。
递归序数与非递归序数的差距,是我们对“折叠”最直观的感受——一个序数想要“折叠”它下方的序数,前提应该是:它下方的一系列序数如何递归运算都达不到它本身。
比如, Ω 是 ω 作任何递归运算都无法得到的序数,任何的 … 都小于Ω。
再往上,“递归运算”好像也需要被加强。 M 看起来像是从 Ω 出发如何取容许点都得不到的序数, K 是如何取 都得不到的序数……
有没有什么方式,能够系统性地总结这些规律呢?
我们曾经用定义 的不动点。现在,我们尝试一种新的记法:
在这种记法中,被定义成:
右边的集合定义了一个“真不动点”,也就是这样定义出来的都是 。
这种记法定义出来的为 。
再往上,我们还可以定义 :
此处的 和上文的定义相同。这样的定义可以规避不存在 的问题。
以此类推,我们有:
然后定义:
考虑 ,
当 的时候, 实际上就是 这一类序数;
当 的时候, 则是 之类的序数。
以此类推, 实际上就是所有 ζ 序数的真类(真类一般是一个比集合更大的概念)。
同样地, 则是 序数的真类, 则是 序数的真类。
继续,还可以定义
细心的读者会发现,这里的α实际上与OCF中Ω的行为相当相似, 与 起到的作用相当。
我们常说折叠 ,也会说Ω折叠了,而这里的 和 都可以被 所代替,通过α更加复杂的递归运算,我们总能表示通过和onto 得到的一系列真类。
在等地方,我们使用 来折叠 等 I 的递归运算。这样的做法可以扩展到更大的各种非递归序数。
那么既然诸如 这样的α的非递归运算可以折叠α的递归运算,那么我们也可以用来表示一个折叠 的真类,即:
又称作:和之间的进位为迭代次进位。
这种记法是一种服务于应用的记法,想要严谨化定义它需要相当复杂的集合论和数理逻辑知识,此处不多作介绍。
同样地,按照这种记法,能够有:
这种记法巧妙地将“取容许点”等概念化作一个序数的递归运算,从而将各种“折叠方式”统一。
这样的事实也解释了为什么我们总是用折叠和折叠 ,而不选择用去折叠 :
因为 对应的刚好是 ,那么折叠它的理应是 ;对应的刚好是 ,折叠它的理应是 。
以下是一些例子:
对于,按照 PrSS方式展开,我们知道它是 。这对应了 ,故折叠它的是 ,这个式子就是 。
对于,按照PrSS方式展开,我们知道它是 。这对应了 ,故折叠它的是 ,这个式子就是 。
对于,按照PrSS方式展开,我们知道它是 。这对应了 ,故折叠它的是 ,这个式子就是 。
在反射序数的更高阶段,仍然遵从次进位:
……
一般地,只要是基于PrSS规则展开的反射序数表达式,都遵循迭代次进位。
稳定序数的定义基础
走完反射序数的长路,我们就得到了 。如果我们对它进行一系列更强的迭代,就可以有:
、、、、、、、、
然后我们得到 。
通过一些特殊手段,我们还可以定义下标超过 ω的反射序数,比如:
……
继续,我们还可以定义 一直到 。
不过,我们有一个更高效的方式,那就是稳定序数。
如果α是反射序数,那么α 就是 α+1 稳定序数;
如果α是反射序数,那么α就是α+2 稳定序数;
……
如果α是反射序数,那么α就是稳定序数。
稳定序数的 + 后面每后继一个序数,就对应了反射序数的ω个层级。这样的迭代简单而高效,且便于继续扩展。
把反射序数的各种迭代看做是Veblen 函数,那么稳定序数就像是OCF 。
现在,让我们看一看稳定序数是如何运作的吧。
定义:α是β稳定的(即α 是β稳定序数)
这是一个和α相关的命题,在数理逻辑意义上指的是 (即 是 的 初等子结构)。当然,现在我们不必在乎它在数理逻辑上有些什么意义。
“α是β稳定的”,这里的β需要是比α更大或者相等的一些序数,比如 、 、 之类的。此时, β被称作α的稳定目标。
它是对 α的一个很强的约束。比如如果我们想要对着一个α说出:“你是 α+1 稳定的!”,那它至少得是一个 反射序数才行。
如果我们想要把所有β稳定的序数全部召集起来,就需要用到“β稳定序数”的概念:
定义:β稳定序数
这是一个真类, 其中包含了全部是β稳定序数的 α。比如α+1 稳定序数,其中就包含了第一个 α+1 稳定序数(即 ),第二个 α+1 稳定序数(即 )……
其用公式表示为:
或(在部分情况常用):.
指的就是 α+1 稳定序数, 指的就是稳定序数。
一些习惯 作为一种约定俗成的习惯,我们常用这个式子本身来指代其中的第一个序数。比如 指代 。
有些时候,我们也会用 来指代“α 是β稳定的”这个命题。
然后,我们就可以用稳定序数的表达式来写出上面扩展的一系列反射序数:
、、、、、
不过,稳定序数的“步子”好像迈得有点大了。如果我们想要表示 ,乃至 等反射序数,需要怎么办?
为了解决这样的问题,我们引入稳定序数的“迭代计数器”:
定义: 表达式
对于一个 表达式,α是我们正在讨论的稳定序数; X 是α的稳定目标。这个表达式总是指代一个真类。
当 ,即 时,它指代的就是 。
当,设,则。
当 ,即 时,我们习惯用它来省略psd. 。
比如,。
一般来说,
这样的定义粗浅一看可能比较难懂,我们用它与扩展反射序数的分析来协助理解。
\begin{align} &\lambda\alpha.(\alpha+1)-\Pi_0=\mathrm{psd}.\Pi_\omega\\ &\mathrm{2nd}.\lambda\alpha.(\alpha+1)-\Pi_0=\mathrm{2nd}.\mathrm{psd}.\Pi_\omega\\ &\Pi_1\ \mathrm{onto}\ \lambda\alpha.(\alpha+1)-\Pi_0=\Pi_1\ \mathrm{onto}\ \mathrm{psd}.\Pi_\omega\\ &\lambda\alpha.(\alpha+1)-\Pi_0\ \mathrm{onto}^2=\mathrm{psd}.\Pi_\omega\ \mathrm{onto}^2\\ &\lambda\alpha.(\alpha+1)-\Pi_1=\mathrm{real}.\Pi_{\omega}\\ &\lambda\alpha.(\alpha+1)-\Pi_2=\Pi_{\omega+1}\\ &\lambda\alpha.(\alpha+1)-\Pi_3=\Pi_{\omega+2}\\ &\lambda\alpha.(\alpha+2)-\Pi_0=\mathrm{psd}.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_1=\mathrm{real}.\Pi_{\omega×2}\\ &\lambda\alpha.(\alpha+2)-\Pi_2=\Pi_{\omega×2+1}\\ &\lambda\alpha.(\alpha+2)-\Pi_3=\Pi_{\omega×2+2}\\ &\lambda\alpha.(\alpha+3)-\Pi_0=\mathrm{psd}.\Pi_{\omega×3}\\ &\cdots\\ \end{align}
在上面的分析中,我们可以注意到几个细节。
首先,我们可以像 一样,对一个稳定序数的真类做操作,乃至于做 操作。这样的操作保证了我们可以在使用稳定表达式的同时兼顾细致地分析。
其次,稳定表达式后的 计数器可以和反射序数很好地的对应。 每进位一次,就对应了反射序数进位一次。
现在我们完成了定义稳定序数的基础。接下来,就可以正式进入单段稳定链的世界了。
稳定及以前的单段稳定链
从 开始,稳定目标的每一次后继对应了反射序数的ω个层次:
。从 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+\mathrm{I})-\Pi_1=\Pi_{\mathrm{I}}\\ &\lambda\alpha.(\alpha+\mathrm{M})-\Pi_1=\Pi_{\mathrm{M}}\\ &\lambda\alpha.(\alpha+\mathrm{K})-\Pi_1=\Pi_{\mathrm{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}
当我们迭代到的不动点时,就得到了:
此处的 可以理解为:α的稳定目标是 本身,就像是 满足一样。
但作为一个不动点,它并非真正的 稳定序数,就像是OFP 不是I一样。想要得到真正的稳定序数,还需要再迭代 次。
在的基础上,可以继续迭代出一个不动点:
\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}
类似地, 的不动点是
以此类推,还有:
\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 中迭代的不动点一样,α在此处也会迭代各种的不动点。
一般地,对于常见的运算~(包括加法、乘法、乘方和Veblen函数),
一些习惯 对于这些运算来说,我们在用文字描述可以将其中的自变量略去。比如对于 ,我们可以将其简写为 或 +1 稳定序数。
之所以强调加法、乘法、乘方和Veblen 函数,是对于这些运算,我们已然约定好它们的行为。它们有固定的运算顺序:
在中,不动点所作用的变量位置,是得到所取上确界对应的变量位置。
而对于其他更广泛的递归函数,它们的运算方式千奇百怪,我们也无法直接确定它们在稳定序数中是如何运作的。如果有读者对投影序数有过了解,那应该能够意识到这个问题类似于投影序数不良定义问题。
不过,下面这个序数的存在可以让我们从应用的角度做出弥补:
要强过任意的α递归运算,而这个序数也自然强过任意的,其中α是递归函数。
对于作为应用的稳定序数来说,我们一般只关心它在OCF中的表现。我们只需要定义好对应的OCF ,就可以定义 在OCF中是如何折叠的。(尽管这个OCF也比较难以定义)。
考虑 的 次迭代,我们得到了:
即
完整的一段稳定链
在这里,我们将会遇到Non-Gandy现象(见下文)。我们接下来介绍的是忽略它的版本,称为p.f.e.c稳定。
在 的基础上,我们继续迭代 次,可以得到:
\begin{align} &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_2\ \mathrm{onto}^{\Omega_{\alpha+1}}\\ &\lambda\alpha.(\Omega_{\alpha+1})-\Pi_4=\lambda\alpha.(\Omega_{\alpha+1})-\Pi_3\ \mathrm{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\ \mathrm{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}
然后我们可以继续将α稳定到……
这样的行为可以一直持续下去,一直稳定到α后的各种反射序数。
\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.(\mathrm{I}_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(\mathrm{M}_{\alpha+1})-\Pi_1\\ &\lambda\alpha.(\mathrm{K}_{\alpha+1})-\Pi_1\\ &\cdots \end{align}
一些习惯 对于那些稳定目标 X 不是容许序数的稳定序数来说,比如 ,我们可以通过取上确界的方式来定义一个 ;
但如果稳定目标 X 是容许序数,比如 ,我们一般没有比较良好的定义。故会有 的存在,但没有的存在。
这些序数在OCF 中也会经历相当复杂的折叠。以为例,它需要先利用函数折叠出 之类的稳定序数,然后这些稳定序数再经过多次折叠得到更细节化的运算。
当然,和函数一样,它们并没有一个公认的折叠方式,而一切由你。你可以选择最适合自己的折叠法。
在将稳定目标升级为α后的各种反射序数后,稳定序数α的强度也不断升级。而如果我们需要在反射序数之后再进一步,就需要用到两段稳定链了。
多段稳定链
从现在开始,除了使用下标表示“第 n 个”(比如 ),我们还会选择使用在表达式右端添加 [n] 的方式来从“第 0 个”开始表示。比如 ,指的就是 这个序数。
假设稳定目标是α后的第一个反射序数,即,那么它同时也是α后的第一个 +1 稳定序数。此时的稳定链可以表示成这样:
,即α稳定到β,而 β稳定到β+1 。稳定链的段数变为 2 。
对于这样的多段稳定链,我们用公式表示如下:
而上面提到的那个稳定序数就是
此处再次涉及到稳定序数的定义问题。多段稳定链有许多定义方式,如果使用序数式的定义方式,那么根据稳定序数的其中一个数理逻辑性质(传递性),会导致下列以及类似的问题:
这样的性质对于稳定序数的使用者来说是不友好的。而通过另一种定义方式(函数式),我们可以规避这样的问题。但函数式定义具有可扩展性差的缺点。
本条目采用类似于函数式的定义方式,即认为 :
于是我们可以继续得到更大的稳定序数。
\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+\mathrm{I}_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\mathrm{M}_{\alpha+1})-\Pi_0\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1+\mathrm{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 \mathrm{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.(\mathrm{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 稳定序数而必为容许序数,故不存在对应良好的psd. ,所以不会出现内层为而外层为的情况。但如果其经过一些递归运算,如,此时内层为非容许序数,外层可以是。
在内层出现α的地方,如,是的不动点。
这类似于。
然后我们可以对内层的稳定式进行迭代。
\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\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_0\\ &\lambda\alpha.(\Pi_2\ \cap\ \Pi_1\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_\omega\ \cap\ \Pi_1\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_2\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\Pi_3\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\mathrm{psd}.\Pi_\omega\ \mathrm{onto}\ \lambda\beta.(\beta+1)-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^2)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\omega)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\alpha)-\Pi_1\\ \end{align}
此处我们要注意内层迭代次数的细节。对于内层的来说,它需要迭代 次才能进位:
\begin{align} &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\Omega_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\mathrm{K}_{\alpha+1}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\lambda\beta_2.(\beta_2+1)-\Pi_1})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^{\lambda\beta_2.(\beta_2+1)-\Pi_1\mathrm{onto}^{\alpha}})-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\beta+1)-\Pi_1\ \mathrm{onto}^\beta)-\Pi_1\\ \end{align}
然后得到:
此后就是和单段稳定链十分相似的一些迭代了。
\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+\mathrm{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.(\mathrm{I}_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\mathrm{M}_{\beta+1})-\Pi_1)-\Pi_1\\ &\lambda\alpha.(\lambda\beta.(\mathrm{K}_{\beta+1})-\Pi_1)-\Pi_1\\ &\cdots \end{align}
当的层级中,稳定目标也到了“ β的下一个稳定序数”,稳定链长度就再次被延伸。
,此时稳定链的长度为 3 。
,此时稳定链的长度为 4 。
定义:
我们用 或 来表示n 段长度,顶端为β的稳定链。
比如可以记作
当我们使用时,右侧的计数最内层稳定的迭代。比如:
如果是 ,则意为全部计数器都为 ;否则除顶端外的计数器默认为 。如:
接下来,稳定链的长度不断延伸。
取所有的上确界,我们便得到了:。这也是有限长度稳定的终点。
Non-Gandy现象
下文中,写作 意为α的下一个容许序数; 和 (见下文定义)或 意为α的下一个非递归序数。
从开始,非递归序数和容许序数分道扬镳。事实上,的下一个非递归序数小于他的下一个容许序数,即
我们需要在此明确两个概念:
序数:一个可数序数α是的当且仅当它是 的。
序数:一个可数序数 α 是的,与它满足以下性质等价:
(1) ;
(2)α是 Non-Gandy 序数。
与此同时,一个序数被称作是Non-Gandy 的,即它的下一个非递归序数与它的下一个容许序数不相等;反之,它则是Gandy的。
和互不蕴含对方。
序数都稳定到它的下一个非递归序数,但未必稳定到它的下一个容许序数。
如果一个序数是的,它可能是或其中之一的;
如果一个序数是的,它必定是 的。
从开始,真正的稳定序数的迭代变得诡谲。上文所说的进位规律仍然成立,然而我们有这样的事实:
(HypCos 的定义)我们较为严谨地定义α 的下一个非递归序数或为:
如果α 是的,那么 ;
如果α是的,那么;
以此类推,假如α是的,那么。
一般地,如果α是的,那么。
把记作, 记作,有一些基本确定的分析(左侧为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 社区主流的猜测为.末位为非递归BMS的表达式。