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

稳定性理论的一个引理

以下均假设 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),接着再看更方便。

相关小说

神级红包系统:重生女配她飞升了 连载中
神级红包系统:重生女配她飞升了
星空爱莎
神级红包系统:重生女配她飞升了简介:叶凌云是苍茫界叶家“九”少爷,亲娘早死,嫡母不爱,亲爹不疼,被丢在小院里荒废了五年。六岁那年测试出了冰系......
16.6万字4周前
茉莉方糕be文 连载中
茉莉方糕be文
泥嚎哈哈哈
莎头天下无敌
0.1万字4周前
邪医狂后 连载中
邪医狂后
叶绾绾鸭
她是二十一世纪的天才医生,亦是纵横两界的神偷紫瞳,却被一个糟老头子坑了,一不小心穿越异世,惹上了某冷面王爷。
72.7万字4周前
时空破碎之际 连载中
时空破碎之际
cui皮鸡
一次高考的失利,竟让整个世界改变,透视术、空间转移、复制术、读心术……路雨叶不曾想到,这个世界竟是如此玄幻!她更想不到的是,她居然在阴差阳错......
34.3万字4周前
快穿之系统要我谈恋爱 连载中
快穿之系统要我谈恋爱
清汤谷水
阴晴不定vs忠犬娇软(第一个世界可跳过)安桥意外穿越后为了回家只能苦哈哈的完成任务,不过任务为什么会有点不正经呢?到头来自己掉坑里了。软玉在......
6.1万字4周前
超变战陀的聊天室 连载中
超变战陀的聊天室
_2771756963049227292
澜野cp,也会有别的CP
0.3万字4周前