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

稳定性理论的一个引理

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

相关小说

我在泰娱哦! 连载中
我在泰娱哦!
Dy蒂伍艾
近年来,我迷上了泰娱,所以有这样的幻想也不为过。
39.8万字1个月前
快穿:开个阴魂店 连载中
快穿:开个阴魂店
人类百分百
来此店的亡魂必然都有怨恨。说出你的故事,并提出要求,“我”会帮你实现。故事虚构,封面素材来源网络
0.7万字2个月前
ch:平行恶世界人到来 连载中
ch:平行恶世界人到来
任彼安
先看第四章!人设cp!全员恶人的平行世界与主世界开始融合,相敌,相对,相帮,相助,背后又是何人在操控,而最后的结局是完全融合还是彻底分离呢?
5.5万字2个月前
冷宫九公主要翻身 连载中
冷宫九公主要翻身
某家女主
因为不想弄这么多任务,所以就直接只有旁白仿炮灰闺女的生存方式
60.9万字1个月前
天天暴富APP 连载中
天天暴富APP
奈斯木拉
(已签约+万华镜文社)暴富第一天,到账500万。暴富第二天,到账魔方手表一枚。暴富第三天,到账海城别墅一套。暴富第四天,到账无限额卡一张。…......
26.6万字1个月前
十二星座:方寸死斗 连载中
十二星座:方寸死斗
简思达江斯特
〖星座文内含cp向注意避雷〗因为杀死所爱之人而被困在噩梦里无法解脱这一次,饱受折磨的少年做了变成女孩子的梦(有刀哈,心理承受能力较差的老婆酌......
1.6万字1个月前