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

稳定性理论的一个引理

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

相关小说

幻境……春 连载中
幻境……春
绘离
(一个作者幻想出来的美好世界…)收录了三个稿件,会出现霉运体质。
0.2万字1年前
某天成为公主维塔 连载中
某天成为公主维塔
和煦的微风
希娅的双胞胎妹妹,一个普通的现代大学生,被错位的命运裹挟着穿越成一个原著中不该存在人物。(小学生文笔)(之前写过一个类似的,之后写不下去就弃......
5.4万字11个月前
失昼之地 连载中
失昼之地
叁七二十一
和平,安定,完美,怀揣善意之人得到幸福,作恶之人被惩戒放逐。这就是吉索达,光明神塞丽蒂亚庇佑的大陆。而正如光影永恒相随,一切事物终有其反面,......
1.7万字10个月前
凌安诺 连载中
凌安诺
埋葬_00207106129821649
一位是清冷的大师兄,一位是皎皎如月的小师妹,他们是人人称赞的模范夫妻……只是小师妹消声灭迹,寻不到人影。大师兄身负重伤,昏迷不醒……
0.7万字10个月前
爱无情心难测 连载中
爱无情心难测
人生很短愿中考顺利
小小故事~/Rena文社/故事起源录:严秋:“天界我一生热爱的地方,虽然忘记过去的友情,但我依然热爱…不悔与双生相识助天界繁盛,愿守天界直至......
4.4万字6个月前
小孩她说要吃糖 连载中
小孩她说要吃糖
轩奈儿.
【强强/双女主/末日文/原创】【签约】【日更】性感女鬼御姐×可爱聪明萝莉3000年,在没有任何预兆下,一群丧尸入侵地球,地球上的生物逐渐变异......
4.4万字6个月前