粗略看来,OCF在定义上分为三大类:ψ型、θ型、𝜗型。
从最简单的定义开始。
ψ型定义:
C(α,0) = {0,Ω}
C(α,i+1) = {γ+δ | γ,δ∈C(α,i)} ∪ {ψ(γ) | γ∈C(α,i) ∧ γ<α}
C(α) = ⋃{C(α,i) | i<ω}
ψ(α) = min(Ω\C(α)) = min{β<Ω | β∉C(α)}
θ型定义:
C(α,β,0) = β∪{0,Ω}
C(α,β,i+1) = {γ+δ | γ,δ∈C(α,β,i)} ∪ {θ(γ,δ) | γ,δ∈C(α,β,i) ∧ γ<α}
C(α,β) = ⋃{C(α,β,i) | i<ω}
A(α) = {β | β∉C(α,β)}
θ(α,β) = min{γ∈A(α) | ∀δ<β(θ(α,δ)<γ)} = A(α)中的从小到大第1+β个序数
𝜗型定义:
C(α,β,0) = β∪{0,Ω}
C(α,β,i+1) = {γ+δ | γ,δ∈C(α,β,i)} ∪ {𝜗(γ) | γ∈C(α,β,i) ∧ γ<α}
C(α,β) = ⋃{C(α,β,i) | i<ω}
𝜗(α) = min{β<Ω | C(α,β)∩Ω⊆β ∧ α∈C(α,β)}
仅从这段最简单的定义看,强度上ψ型 < 𝜗型 < θ型。
ψ型的极限:ψ(Ω+Ω+…Ω+Ω) = ε(ω) = 𝜗(Ω+ω) = θ(1,ω)
𝜗型的极限:𝜗(Ω+Ω+…Ω+Ω) = φ(ω,0) = θ(ω,0)
而θ型的极限要高得多。甚至,θ型OCF,即便不使用任何大序数,不使用Ω,也就是把定义的第一行弱化成“C(α,β,0) = β∪{0}”,它的极限:θ(θ(…θ(θ(0,0),0)…,0),0) = Γ(0)。【思考:它跟二元φ函数有怎样的联系?】
而用到了Ω的θ型OCF,其极限:θ(θ(θ(…θ(Ω,Ω)…,Ω),Ω),0),超过BHO。
但是,随着大序数的不断加入,OCF变得更强、更复杂,最终的强度会呈现ψ型 ≈ θ型 < 𝜗型的现象。
从最简单的定义开始。
ψ型定义:
C(α,0) = {0,Ω}
C(α,i+1) = {γ+δ | γ,δ∈C(α,i)} ∪ {ψ(γ) | γ∈C(α,i) ∧ γ<α}
C(α) = ⋃{C(α,i) | i<ω}
ψ(α) = min(Ω\C(α)) = min{β<Ω | β∉C(α)}
θ型定义:
C(α,β,0) = β∪{0,Ω}
C(α,β,i+1) = {γ+δ | γ,δ∈C(α,β,i)} ∪ {θ(γ,δ) | γ,δ∈C(α,β,i) ∧ γ<α}
C(α,β) = ⋃{C(α,β,i) | i<ω}
A(α) = {β | β∉C(α,β)}
θ(α,β) = min{γ∈A(α) | ∀δ<β(θ(α,δ)<γ)} = A(α)中的从小到大第1+β个序数
𝜗型定义:
C(α,β,0) = β∪{0,Ω}
C(α,β,i+1) = {γ+δ | γ,δ∈C(α,β,i)} ∪ {𝜗(γ) | γ∈C(α,β,i) ∧ γ<α}
C(α,β) = ⋃{C(α,β,i) | i<ω}
𝜗(α) = min{β<Ω | C(α,β)∩Ω⊆β ∧ α∈C(α,β)}
仅从这段最简单的定义看,强度上ψ型 < 𝜗型 < θ型。
ψ型的极限:ψ(Ω+Ω+…Ω+Ω) = ε(ω) = 𝜗(Ω+ω) = θ(1,ω)
𝜗型的极限:𝜗(Ω+Ω+…Ω+Ω) = φ(ω,0) = θ(ω,0)
而θ型的极限要高得多。甚至,θ型OCF,即便不使用任何大序数,不使用Ω,也就是把定义的第一行弱化成“C(α,β,0) = β∪{0}”,它的极限:θ(θ(…θ(θ(0,0),0)…,0),0) = Γ(0)。【思考:它跟二元φ函数有怎样的联系?】
而用到了Ω的θ型OCF,其极限:θ(θ(θ(…θ(Ω,Ω)…,Ω),Ω),0),超过BHO。
但是,随着大序数的不断加入,OCF变得更强、更复杂,最终的强度会呈现ψ型 ≈ θ型 < 𝜗型的现象。