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

一个模型论证明题

定理:假设 T 是一个全称语句集,且 T⊨∀x∃yP(x,y) ,那么存在有限个项 t₁(x),⋯,tₙ(x) 满足 T⊨∀x(⋁ᵢ≤ₙ P(x,tᵢ(x))) 。

证明:否则的话,对于任意有限项都有t₁(x),⋯,tₙ(x)都有 T,⋀ ᵢ≤ₙ ¬P(x,tᵢ (x))⊭ψ∧ ¬ψ ,根据紧致性定理,存在模型 𝕸 满足 𝕸 ⊨ T∪{¬P(x,t(x)):t∈Term} 。设 x 在 𝕸 的赋值为 m ,令 𝕹 是 m 生成的最小子结构,由于 T 是全称语句集,因此 𝕹 ⊨ T ∧ ∀y (¬P(m,y)) ,这与假设矛盾,反证定理成立。

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

CH:假 连载中
CH:假
我推法法
世界真真假假假假真真,真亦是假假亦是真,真假如何可要看君是如何看待
2.4万字5个月前
垃圾小短文合集 连载中
垃圾小短文合集
一一默rycidxy
所有内容都为言情。这一本是黑历史。我自己写的一些篇章和和别人一起写的一些篇章,会汇集到这本书里。类型多样,风格多样。
2.1万字5个月前
千秋引岚霜录 连载中
千秋引岚霜录
梦茳行
我的信仰因你而生,所以在我的世界当中,你则是我的神明。————————我不在乎你在别人眼中是谁,我只在乎你是我一人的阿岚,唯一的阿岚
0.6万字4个月前
暶夜 连载中
暶夜
槑槑乐
我从深渊里来为了生存为了自由为了更迭
6.3万字4个月前
777号玻璃树:属于我们的世界幻想 连载中
777号玻璃树:属于我们的世界幻想
*夜半太阳*
有关于维持世界时空的失落之石遭到破坏爆炸导致世界重组后,发生在一个先进的信息文明,以玻璃树作为主角视角的探索故事
0.5万字2个月前
重逢及相识 连载中
重逢及相识
Luan鸾梨
全都是作者幻想的,与实际不符,勿喷,作者新手小白,文笔不算多好既然我们别来无恙,那么就别过了吧下一次重逢即是相识--------------......
0.3万字2个月前