逻辑之海—可数篇

作者:灰烬鸿钧 更新时间:2022/12/24 22:10:22 字数:2343

逻辑之海—可数篇:

考虑自然数N,其上有两个构造子:0,后继

极限序数的本质就是在这的基础上增加了一个极限构造子lim

考虑函数f:N→A(A是序数),lim f同样也是序数

f即lim f的基本列(注意基本列要求单调递增,这同时也是大数的主要内容)

lim f即取该基本列的并,也就是sup{f_1,f_2…}

比如考虑a_n=n

取lim a_n=ω={0,1,2…},即无穷

取a_0=ω,a_n+=(a_n)+

lim a_n=ω*2

或者也可以写作无穷公理的模式:

ω=0∈a∧β∈a→β+∈a,ω就是最小的a

ω*2=ω∈a∧β∈a→β+∈a

ω*(β+)=ω*β∈a∧β∈a→β+∈a

ω^2=0∈a∧ω*β∈a→ω*(β+)∈a

ω^2*2=ω^2∈a∧λ+ω*β∈a→λ+ω*(β+)∈a

(ω^2)*(β+)=(ω^2)*β∈a∧λ+ω*β∈a→λ+ω*(β+)∈a

ω^3=0∈a∧ω^2*β∈a→ω^2*(β+)∈a

ω^(β+)=0∈a∧(ω^β)*λ∈a→(ω^β)*(λ+)∈a

ω^(β+)*(λ+)=ω^(β+)*λ∈a∧ξ+(ω^β)*λ∈a→ξ+(ω^β)*(λ+)∈a

ω^ω=1∈a∧ω^β∈a→ω^(β+)∈a

ω^(ω2)=ω^ω∈a∧ω^β∈a→ω^(β+)∈a

ω^(ω*(β+))=ω^(ω*β)∈a∧ω^λ∈a→ω^(λ+)∈a

ω^(ω^2)=1∈a∧ω^(ω*β)∈a→ω^(ω*(β+))∈a

ω^(ω^(β+))=ω∈a∧ω^((ω^β)*λ)∈a→ω^((ω^β)*(λ+))∈a

ω^(ω^(β+)*(λ+))=ω^(ω^(β+)*λ)∈a∧ω^(ξ+((ω^β)*λ))∈a→ω^(ξ+(ω^β*(λ+)))∈a

ω^ω^ω=ω∈a∧ω^ω^β∈a→ω^ω^(β+)∈a

任取递归极限序数a,因为cf(a)=ω,考虑lim λ_n(n∈ω)=a

a=λ_0∈a∧λ_β∈a→λ_β+∈a

则f(a)=f(λ_0)∈a∧f(λ_β)∈a→f(λ_β+)∈a

记ω^^β|ω^λ为“高度为β的ω指数塔顶层的ω^λ”(β是后继序数)

ω^^β|ω^(λ+)=ω^^β|(ω^λ)*0∈a∧ω^^β|(ω^λ)*δ∈a→ω^^β|(ω^λ)*(δ+)∈a

ω^^β|ω^(λ+)*(π+)=ω^^β|ω^(λ+)*π∈a∧ω^^β|ξ+(ω^λ)*π∈a→ω^^β|ξ+(ω^λ)*(π+)∈a

ω^^θ(θ是极限序数,且lim ξ_n(n∈ω)=θ)=ω^^ξ_0∈a∧ω^^ξ_n∈a→ω^^(ξ_n+)∈a

不动点:称a是函数f的不动点,当且仅当f(a)=a

一般地,对f(β)≥β

f^γ(n)=f(f^λ(n)),γ=λ+

f^ω(n)即该函数不动点

ψ(0)=ε0=ω^^ω=ω^^0∈a∧ω^^β∈a→ω^^(β+)∈a

定义序数坍缩函数:

C_0(α,β)=β U {0}

C_λ+(α,β)={γ+δ,γ*δ,γ^δ|γ,δ∈C_λ(α,β)} U {Ω_υ|υ∈C_λ(α,β)} U {ψ_ν(θ)|ν,θ∈C_λ(α,β)∧θ<α}

C(α,β)=U C_λ(α,β)(λ∈ω)

ψ_ν(π)=min{γ|乛(γ∈C(α,Ω_ν))}

ψ(α)=min{γ|乛(γ∈C(α,1))}

ψ(Ω)=ψ(0)∈a∧ψ(β)∈a→ψ(ψ(β))∈a

ψ(Ω*2)=ψ(Ω)∈a∧ψ(Ω+β)∈a→ψ(Ω+ψ(Ω+β))∈a

ψ(Ω*ω)=ψ(0)∈a∧ψ(Ω*β)∈a→ψ(Ω*(β+))∈a

ψ(Ω^2)=ψ(0)∈a∧ψ(Ω*β)∈a→ψ(Ω*ψ(Ω*β))∈a

ψ(Ω^ω)=ψ(1)∈a∧ψ(Ω^β)∈a→ψ(Ω^(β+))∈a

ψ(Ω^Ω)=ψ(Ω^0)∈a∧ψ(Ω^β)∈a→ψ(Ω^ψ(Ω^β))∈a

BHO=ψ(0)∈a∧ψ(β)∈a→ψ(Ω^β)∈a

ψ(ψ_1(0)*2)=ψ(ψ_1(0))∈a∧ψ(ψ_1(0)+β)∈a→ψ(ψ_1(0)+(Ω^β))∈a

ψ(Ω_2)=ψ(ψ_1(0))∈a∧ψ(ψ_1(β))∈a→ψ(ψ_1(ψ_1(β)))∈a

ψ(Ω_2*2)=ψ(ψ_1(Ω_2))∈a∧ψ(ψ_1(Ω_2+β))∈a→ψ(ψ_1(Ω_2+ψ_1(Ω_2+β))∈a

ψ(Ω_2*Ω)=ψ(Ω_2*0)∈a∧β∈a→ψ(Ω_2*β)∈a

ψ(Ω_2^2)=ψ(1)∈a∧ψ(β)∈a→ψ(ψ_1(Ω_2*ψ_1(β)))∈a

ψ(ψ_2(0))=ψ(ψ_1(0))∈a∧ψ(ψ_1(β))∈a→ψ(ψ_1(Ω_2^β))∈a

ψ(Ω_ω)=ψ(ω)∈a∧ψ(Ω_β)∈a→ψ(Ω_β+)∈a

ψ(Ω_Ω)=ψ(ω)∈a∧β∈a→ψ(Ω_β)∈a

ψ(ψ_l(0))=ψ(ω)∈a∧ψ(β)∈a→ψ(Ω_β)∈a

………

接下来的序数坍缩函数可以通过不停“增加新的非递归序数”来使自己获得“更大的递归序数”(见非递归序数)

———————————

非递归领域:

称α是容许序数,则对任意β∈α,不存在∑1可定义双射f使f:β→α

也可以定义为:使L_a是KP的模型的a

第n个容许序数记为Ω_n

递归不可达序数:使L_a是L_不可达基数的∏_0初等子结构的a

……

a是β-∑_1稳定:L_a是L_β的∑_1-初等子结构

a是β-∑_n稳定:L_a是L_β的∑_n-初等子结构

a是β-完全稳定:j:L_a→L_β

ω_1^L_a+n:ω_1在L_a+n中的相对化

同理:

ω_2在L_a+n中的相对化

ω_m在L_a+n中的相对化

V_ω+n=ω_n(在L中GCH成立)

V_a是V_β-∑_1稳定在L_a+n中的相对化

V_a是V_β-完全稳定(即otherworldly)

不可达基数在此的相对化

……

这里略微枚举一下非递归层级:

Ω,Ω_ω,Ω_ε0,Ω_Ω,Ω_Ω_2,ψ_l(l),ψ_l(l*2),ψ_l(l^2),ψ_l(l^^2),ψ_l(Ω_(l+1)),l,Ω_(l+1),Ω_Ω_(l+1),ψ_l_2(l_2),ψ_l_2(l_2*2),ψ_l_2(l_2^2),ψ_l_2(l_2^l_2^ω),ψ_l_2(Ω_(l_2+1)),l_2,l_ω,l_Ω,l_l,l_l_2,ψ_2-l(2-l),ψ_2-l(2-l^2),2-l,Ω_(2-l+1),l_(2-l+1),2-l_2,2-l_l,ψ_3-l(3-l),3-l,ω-l,Ω-l,l-l,ψ_M(M^M),ψ_M(M^^ω),M,Ω_(M+1),l_(M+1),2-l_(M+1),M_2,Ω_(Μ_2+1),Μ_ω,Ω_(Μ_ω+1),Μ_(ω+1),Μ_(ω^2),Μ_Ω,Μ_Ι,Μ_Μ,ΜFP,M-I(1,0) aka M(1,0),M-I(1,1),M-I(1,ω),M-I(ω,0),M-I(1,0,0),psi_M(M(1,0)^M(1,0)^w),phm*W(placeholder until someone fixes).phm=pseudo hyper mahlo or(((...-mahlo)-mahlo)-mahlo),W_(phm+1),M_(phm+1),first ω-mahlo after phm,first W-mahlo after phm,second(1st phm)-mahlo,2nd phm,wth phm,first regular fixed point of phm,wth regular fixed point of phm,actual hyper mahlo(or psi(K+that)),hyper mahlo*w,hyper mahlo^2,psi(K*w) for appropriate psi

(+1)-∏0,∏1((+1)-∏0),a is ath(+1)-∏0,(+1)-∏0((+1)-∏0),(+1)-∏1=∩{(λf.(λX.G.(λY.X∩f(Y))(X)))^n(∑)(Ord)|n∈ω},G(λX.∩{(λf.(λΥ.G(λΖ.Υ∩f(Z))(Y)))^n(Σ)(X)|n∈ω})(Ord),pseudo-∩{(λf.(λX.G(λY.X∩f(Y))(X)))^n((λX.∩{(λf.(λΥ.G(λΖ.Υ∩f(Z))(Y)))^n(Σ)(X)|n∈ω}))(Ord)|n∈ω},∩{(λf.(λX.∩{(λg.(λΥ.G(λΖ.Υ∩g(Z))(Y)))^n(f)(X)|n∈ω}))^n(Σ)(Ord)|n∈ω})

,pseudo-∩{(λf.(λΥ.G(λΖ.Υ∩f(Z))(Y)))^n(λΧ.∩{(λf.(λY.∩{(λg.(λZ.G(λW.Z∩g(W))(Z)))^n(f)(Y)|n∈ω}))^n(Σ)(X)|n∈ω})(Ord)|n∈ω},pseudo-∩{(λf.(λX.∩{(λg.(λΥ.G(λΖ.Υ∩g(Z))(Y)))^n(f)(X)|n∈ω}))^n(λΧ.∩{(λf.(λY.∩{(λg.(λZ.G(λW.Z∩g(W))(Z)))^n(f)(Y)|n∈ω}))^n(Σ)(X)|n∈ω})(Ord)|n∈ω}

……

LRO

吹比版:

考虑一个“强弱比较链”:

0<1<2…

而ω则是“独立于此链外的顶点”,因为不存在β使β U {β}=ω,所以无穷之下必然是一片绝对的,纯粹的虚无

如果说一片有穷世界诞生的“原因”是一个无穷实体

那么,当万有者向上追溯其诞生“原因”时,得到的只会是该无穷实体下的某个“有穷之因”而已

从本质上,ω承包了“强弱”这一概念的延伸,祂超越“强弱”概念的同时又作为“强”这个概念的顶点

如果有两个有穷存在获得了“我永远比你强一点”的“能力”,二者不断互殴,不断以对方作为自己变“强”的踏板,但二者无论如何变强,都无法抵达ω,因为不存在βU{β}=ω,他们压根无法找到通往ω的“踏板”

一个活了无穷久的存在必然没有自己此前的记忆,因为不存在前一刻,更不存在前一刻的前一刻

因此,真正的ω是超越“强弱比较链”的!祂独立于强弱链之外,却又作为该链条的“最终顶点”(理论上强弱链是没有顶点的,但ω直接将“没有顶点”作为顶点)

考虑以ω为起点,将ω作为一个“强弱比较链”:

ω<ω+1<ω+2…

而ω2则是最小独立于此链的“顶点”

ω→ω2→ω3…

称此为超越链,则ω^2是最小独立于超越链的“顶点”

ω^2→ω^2*2→ω^2*3→…(三阶链)

强弱链→超越链→三阶链→…,ω^ω独立于他们

(之后的层级参考前文,不过到一定层级就很难用自然语言描述了)

设置
阅读主题:
字体大小:
字体格式:
简体 繁体
页面宽度:
手机阅读
菠萝包轻小说

iOS版APP
安卓版APP

扫一扫下载