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

稳定性理论的一个引理

以下均假设 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://www.bjxsw.cc),接着再看更方便。

相关小说

穿书后恶毒女配只想修仙 连载中
穿书后恶毒女配只想修仙
风亿星辰
顾染考研猝死穿书了,《瑶光修仙记》是一本集‘竹马打不过天降’‘仙门团宠’‘恶毒小师妹’为一体的披着修仙文皮的言情小说。而她自然不是穿成了女主......
35.2万字3周前
喜美:朦胧梦境 连载中
喜美:朦胧梦境
湫日有棂
禁一切作者:湫日有棂【祈念文学社】从学生时期便认识的我们,为什么最后没能走到一起?一场意外把美幻曦带到副本世界,需要前往一个个世界攻略喜易言......
14.7万字1周前
女寝海龟汤实录 连载中
女寝海龟汤实录
养老院里劈过腿
每日一则海龟汤。女寝444成员:橙子、花花、佳琪、小青档案记录&管理人员:~养老院里劈过腿~
1.0万字1周前
疯批美人他权势滔天 连载中
疯批美人他权势滔天
权天官
疯批美人摄政王VS高冷正义小徒弟书又名:《知途》温使墨从一个人人喊打的丧家之犬,和从尸山血海里爬出来的厉鬼,成为如今人人喊骂,却人人畏惧的摄......
0.2万字1周前
愿祈世安 连载中
愿祈世安
糖糖就是俺
—“黑暗后的黎明名为希望.”—“是绝望亦或是希望?”......唯祈愿世安,奈何世不遂她所愿.
0.5万字2天前
忆月度年 连载中
忆月度年
旅行的薰衣草
给亲友世界观里设计的oc,完全是自娱自乐向的因此质量和更新全部随缘。
0.3万字2天前