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