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

序数超运算

来自Googology Wiki

序数超运算是对序数使用超运算的尝试。它虽然是最直观、新人最容易想到的模式,但已经被长期的Googology实践所证明是低效、难以扩展的。

原定义

首先,我们仿照高德纳箭头在自然数上的定义和序数运算的定义,给出序数使用高德纳箭头的定义:

  1. α↑1β=αβ
  2. α↑c1=α
  3. α↑c+1(β+1)=α↑c(α↑c+1β)
  4. α↑cλ=sup⁡{α↑cβ|β<λ}

其中α,β是任意序数,c是自然数,λ是非0极限序数。

这样一来,就有ω↑2(ω+1)=ωω↑2ω=sup⁡{ωω↑2n|n<ω}=sup⁡{ω↑2n|n<ω}=ω↑2ω.进一步,对任意β≥ω,都有ω↑2β=ω↑2ω.再进一步,对任意的c≥2,β≥ω,都有ω↑cβ=ω↑2ω.

这显然不是我们所期待的。

左结合法

第一种试图解决问题的方案是左结合法。它借鉴了下箭头表示法,给出序数使用下箭头的定义:

  1. α↓1β=αβ
  2. α↓c1=α
  3. α↓c+1(β+1)=(α↓c+1β)↓α
  4. α↓cλ=sup⁡{α↓cβ|β<λ}

其中α,β是任意序数,c是自然数,λ是非0极限序数。

于是有:

ω↓22=ωω

ω↓23=ωω2

ω↓2ω=ωωω

(ω↓2ω)↓22=ωωωω

ω↓33=ωωωωω

ω↓34=ωωωωωωω

ω↓3ω=ε0

(ω↓3ω)↓22=ε0ε0

(ω↓3ω)↓2ω=ε0ε0ω

(ω↓3ω)↓32=ε0ε0ε0

(ω↓3ω)↓33=ε0ε0ε0ε0ε0

ω↓43=ε1

ω↓44=ε2

ω↓4ω=εω

(ω↓4ω)↓3ω=εω+1

(ω↓4ω)↓42=εεω

(ω↓4ω)↓43=εεω2

ω↓53=εεωω

ω↓54=εεεωωω

ω↓5ω=ζ0

ω↓6ω=ζω

ω↓7ω=φ(3,0)

ω↓1+2nω=φ(n,0)

把下箭头用到序数上,其极限为φ(ω,0),也符合箭头运算的强度。

但是,左结合的下箭头行为和高德纳箭头差异还是不小,而且两个箭头对应一个φ(n,0)还是不太符合我们的预期。

攀爬法

第二种试图解决问题的方案是攀爬法。攀爬法提供了一种更强的推广。我们知道,ε1的基本列是{ε0+1,ωε0+1,ωωε0+1,ωωωε0+1,⋯},我们可以将其表示为{ωωω⋯+1,ωωω⋯+1,ωωω⋯+1,⋯}.在这里我们把ω的指数塔固定在ω。在这样的基本列中,+1像在指数塔攀爬一样,攀爬法也因此而得名。在基本列的尽头,+1攀爬到了指数塔的顶端,与原来在顶端的1相加变为2。因此我们得到ε1=ωω⋯2⏟ω+1 layers.进一步的,按照攀爬法我们有εω=ωω⋯ω⏟ω+1 layers,我们将其记为ω↑↑(ω+1)=εω.

进一步有:

ω↑↑(ω+2)=εωω

ω↑↑(ω×2)=εε0

ω↑↑(ω2)=ζ0

ω↑↑(ω3)=η0

ω↑↑(ωω)=φ(ω,0)

ω↑↑ω↑↑ω=φ(φ(1,0),0)

ω↑34=φ(φ(φ(1,0),0),0)

ω↑3ω=φ(1,0,0)

ω↑3(ω+1)=φ(1,0,1)

ω↑3(ω2)=φ(1,1,0)

ω↑3ω↑3ω=φ(1,φ(1,0,0),0)

ω↑44=φ(1,φ(1,φ(1,0,0),0),0)

ω↑4ω=φ(2,0,0)

ω↑5ω=φ(3,0,0)

ω↑ωω=φ(ω,0,0)

由此我们得到了攀爬法序数超运算的极限是φ(ω,0,0).

但是现在已经证明了,攀爬法是非良序的。因此这一做法得到的推广是不可靠的。

跳跃法

第三中试图解决问题的方案是跳跃法。

它基于一种特别朴素的想法,即:如果ω↑cα=α,则应用【跳跃函数】,修改其值为ω↑cj(α),其中+1法有j(α)=α+1。显然,这一改变真正起到效果的是指数上的变化。当然,类似+1法,还可以用其他函数跳过不动点,例如+ω法,×2法,×ω法等,但不能达到下一个ε点。

关于+1法序数超运算,我们有:

例如:ω^^(ω+1)如果展开为ω^ω^^ω就会遇到不动点,因此触发上述的+1规则。

ω↑↑(ω+1)=ωω↑↑ω+1=ωε0+1

然后,以此类推:

ω↑↑(ω+2)=ωωε0+1

ω↑↑(ω2)=ε1

ω↑↑(ω3)=ε2

ω↑↑(ω2)=εω

ω↑33=ω↑↑ω↑↑ω=εε0

ω↑3ω=ζ0

到ζ_0后,+1法的展开方式将会比较复杂,并产生一些奇特的基础序列。继续分析:

ω↑3(ω+1)=ω↑↑(ω↑3ω+1)=ω↑(ω↑↑(ω↑3ω)+1)=ω↑(ω↑3ω+1)=ωζ0+1

ω↑↑(ω↑3ω+ω)=εζ0+1

ω↑↑(ω↑3ω*2)=εζ02

ω↑3(ω+2)=ω↑↑(ω↑3(ω+1))=εωζ0+1

ω↑3(ω+3)=εεωζ0+1

ω↑3(ω2)=ζ1

ω↑43=ζζ0

ω↑4ω=η0

ω↑4(ω+1)=ω↑3(ω↑4ω+1)=ω↑ω↑↑ω↑3(ω↑4ω+1)=ω↑(ω↑4ω+1)=ωη0+1

ω↑4(ω+2)=ω↑3(ω↑4(ω+1))=ζωη0+1

ω↑4(ω2)=η1

ω↑5ω=φ(4,0)

ω↑ωω=φ(ω,0)

于是我们得到:带有限箭头的+1超运算极限为φ(ω,0)。它的优点是它和φ函数行为完全一致。但缺点也是这个。这导致了ω↑↑(ω+1)=(ω↑↑ω)×ω这种奇异的结果,某种意义上丢失了超运算自己的特性。因此可以说,+1法序数超运算被φ函数上位替代了。+1法序数超运算还可以继续拓展,在某些版本中,其增长率与类似的Veblen 函数及Feferman序数折叠函数类似,例如:

ω{ω}(ω2)=φ(ω,1)

ω{ω+1}ω=φ(ω+1,0)

ω{ω↑↑ω}ω=φ(ε0,0)

ω{Ω}3=ω{ω{ω}ω}ω=φ(φ(ω,0),0)

ω{Ω}ω=Γ0

ω{Ω+1}ω=φ(1,1,0)

ω{Ω2}ω=φ(2,0,0)

ω{Ω2}ω=φ(1,0,0,0)

ω{Ωω}ω=ψ(ΩΩω)

ω{ΩΩ}ω=ψ(ΩΩΩ)

ω{Ω↑↑ω}ω=ψ(Ω2)

但如此的拓展达到同样序数的难度要明显大于一般的序数坍缩函数。有些版本引入了更为强大的结构,但已经失去了超运算的特性,其强度主要为引入的更高级序数结构,建议使用以更高级核心的序数记号替代之。

类似+1法的+ω法序数超运算由于整度较大,容易分析,方便进行拓展,为跳跃法超运算中最理想的跳跃函数模式,有如下分析:+ω法序数超运算分析

总结

到目前为止,序数超运算曾经不是不良定义,就是不理想的,但目前已有可理想化的良定义模式:+1法/+ω法,正在研发中。我们不建议在任何地方使用高于ε0的序数超运算和更高级别的运算。如果要使用,必须仅仅将它作为形式上的符号,并且明确地说明其具体含义。事实上,我们完全可以使用Veblen 函数这样的更加强大且清晰的序数记号来替代它。