数学联邦政治世界观
超小超大

稳定性理论的一个引理

以下均假设 T 是可数语言的完备理论。

稳定理论:设 κ 为无穷基数。称 T 是 κ 稳定理论, 如果对任意 𝕸 ⊨ T 及任意 A⊆M , |A|≤κ时对于任意 n∈ω 有 |Sᴬₙ(T)|≤κ 。

定理:如果 T 是 ω 稳定理论,那么T 是 κ 稳定理论。

证明:反证法,如果存在模型M⊨T 且存在 A⊆M 满足 |A|≤κ和 |Sₙ(T)|>κ ,由于 |𝕷ᴀ|=κ ,那么存在公式 ψ∈LA满足 |[ψ]|>κ 。

下面求引理:存在公式 ϕ 满足 |[ψ∧ϕ]|>κ 且 |[ψ∧¬ϕ]|>κ ;否则令 Γ={ϕ∈𝕷ᴀ:|[ϕ∧ψ]|>κ} ,那么有ϕ∈Γ∨¬ϕ∈Γ ,即 Γ 是极大一致公式集。假设 Γ 对有限交封闭,那么公式集 Γ∪Th(𝕸ᴀ) 是一致的,因此 Γ∈Sᴬₙ(T) 。由于 [ψ]={Γ}∪⋃φ∉Γ[ψ∧φ] ,那么 |[ψ]|=κ ,矛盾,反证 Γ 对有限交不封闭。因此存在公式 ϕ₁,⋯,ϕn∈Γ 且 ψ∧ϕ₁∧⋯∧ϕₙ ∉Γ ,因此有 |[ψ∧¬ϕᵢ]|>κ 。

根据引理,我们可以得到一个递归序列:由于 |[ψ∧ϕ]|>κ 和 |[ψ∧¬ϕ]|>κ |[ψ∧¬ϕ∧φ]|>κ ,那么存在公式 χ 和 φ 满足 |[ψ∧ϕ∧χ]|>κ 和 |[ψ∧ϕ∧¬χ]|>κ , |[ψ∧¬ϕ∧¬φ]|>κ ,由此可得无穷二叉树。二叉树上所有公式的枚举为 ϕ,¬ϕ,χ,¬χ,⋯ ,即二叉树上只出现可数个公式,令 A′={α∈A:∃σ,α在σ中出现} ,可得 |A′|=ω ,但 |Sᴬ′ₙ(T)|=2ω ,这与 T 是 ω 稳定理论矛盾,反证定理成立。

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

长渡卿 连载中
长渡卿
一颗土豆儿
宋常卿这个人,是天庭有名的疯子。性子何等恶劣暂且不提,单单批公文的态度便足够文昌殿那群老古板参他个几天几夜。偏生他有个玉帝舅舅在背后撑腰。天......
0.5万字8个月前
天黑之前别散场 连载中
天黑之前别散场
寐至秋雨
绝症的孩子在濒临死亡的瞬间看见人类的世界将与另一个世界重叠,怜悯的使者延长她们的寿命让他们尽所能为人类清除障碍遗忘是陷入迷茫的最后计划不会带......
0.2万字8个月前
双男主:末日沦陷 连载中
双男主:末日沦陷
大锅炖铁鹅
末日无限流,强悍的兲混世魔王x矜贵傲娇猫猫。【架空世界观】自从地球“净化”行动开始以来,全球电力系统瘫痪,军方势力逐渐衰弱,无尽的恶鬼冲破了......
1.3万字8个月前
凤唳九天之逆天成神 连载中
凤唳九天之逆天成神
陌玹羽
再睁眼,昔日懦弱任人欺凌的君家三小姐不再,取而代之的是另一个强大的灵魂。究竟是取而代之还是,主魂的回归?当封印解除,她必将洗去铅华,绽放出属......
21.0万字8个月前
潜执(心魔) 连载中
潜执(心魔)
黄忠开大
将大局逆转吧
0.3万字8个月前
芙生 连载中
芙生
沉梦_
“你用背叛教会我自爱,我唯有离开还你半生清闲”百年前,她立下毒誓,只身赴黄泉,百年后,他世世追随,为一无爱之人…
9.0万字8个月前