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

一阶模型理论(一) (5-5)

假设L和M是一阶语言,m是包含L和M的最小的一阶语言,L≠M是由L和M中的所有公式组成的语言,假设T是L,U是M的理论,而且否(l∪m) - 结构既是u的模型,那么在所有型号的所有模型中都有一个句子φ,在所有模型中的所有模型中都是如此。(这个句子φ称为插值。)还有每个谓词符号φ的阳性发生在T的某些句子中存在阳性发生以及在U的某些句子中发生负面发生,并且相反,在φ中的负面发生的每个谓词符号都有在T的某些句子中存在负面发生以及在U的某些句子中的阳性发生。

本定理有几种证明,并非所有这些都是模型理论。 如果没有最后一句话,定理被称为克雷格的插值定理,因为威廉·克雷格在罗杰林登找到了1959年的全面陈述前几年。正如当时克雷格指出的那样,他的插值定理给出了Evert Beth的可命定定理的简洁证明,如下所示。

假设L是一阶语言,M是通过添加到一个新的谓词符号R.的一阶语言。假设T是一个在M中的理论。我们说T隐含地定义R,如果它是假的,那么有两个是T的模型有两个M-结构相同的元素,并以相同的方式解释L的所有符号,但以不同方式解释符号r。 我们说,如果存在L的公式φ(x1,...,xn),则在每个模型中定义R,使得在T的每个模型中,通过完全相同的n组(a1,...,a)满足公式φ和r(x1,...,xn)元素。 很容易看出,如果t明确定义R,那么它隐含地定义R. (这一事实被称为PADOA的方法; PADOA使用了隐性可定定性的失败,作为证明明确可定定性的失败的方式。)Beth的定理是匡威:

假设L,M,R和T如上所述。 如果t隐含地定义R,则T明确定义R。

3.4省略类型定理

本定理需要一些初步定义。 假设L是一阶语言,T是L中的完整理论,并且φ是L的一组公式,其中所有具有自由变量x(和没有其他自由变量)。 我们说,如果存在满足φ中的所有公式的A的元素,则L-Surruction A实现φ; 如果A没有这样的元素,我们说省略φ。 如果T包括句子∃xψ(x)和句子∀x(ψ(x)→φ(x))是φ(x)是a的φ中的公式。 如果在T中存在φ的支持,则不难以看出,每个模型都实现了φ。 交谈并不总是如此,但省略类型定理告诉我们,如果我们将自己限制为可数一阶语言,则为真实:

假设L是一阶语言,它具有多阶语言,这些语言是许多公式。 假设T在L中是一个完整的理论,并且φ是L的一组公式,所有这些都具有自由变量x。 终于假设只有几个元素的每个模型都实现了φ。 然后在T中存在φ的支持(换句话说,存在有限的原因,为什么在T.的任何模型中不能省略“类型”φ)

省略类型定理回到20世纪50年代中期。 它非常肯定取决于一阶和可数的语言。 它具有几种有用的概括,例如模型 - 理论强制,这是设定理论中的迫使结构的类似物。 事实上,用于模型 - 理论强制的游戏(参见逻辑和游戏的条目)可以调整以证明省略类型定理。 对于不可数的一阶语言,有类似但更复杂的定理; 其中一些可以释放为无数语言的省略类型定理。

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

TOP:装逼进行时 连载中
TOP:装逼进行时
一碗白周
0.7万字4个月前
我的师父谱尼大人 连载中
我的师父谱尼大人
红璃茉安
(完结)《我的师父谱尼大人》就是冰倾儿与谱尼是师徒关系,日久生情谱尼发现自己喜欢冰倾儿,但是冰倾儿可是个万年直女完全看不出来谱尼喜欢自己,冰......
12.0万字4个月前
昙花一梦终无果 连载中
昙花一梦终无果
淺夏微凉
修改中,勿看
5.7万字4个月前
小年兽她又奶又凶 连载中
小年兽她又奶又凶
美女如浮云
宁绯年是年兽族的一只奇葩,她不怕爆竹声,不怕红色,不怕一切年兽害怕的事物。年兽没有了弱点之后就是无法无天,宁绯年成了年兽族受宠的小魔女。有一......
4.2万字4个月前
叶灵瞳 连载中
叶灵瞳
酸樱
叶灵瞳的CP文♡^▽^♡
0.8万字4个月前
穿越之逆天魔妃权倾天下 连载中
穿越之逆天魔妃权倾天下
夏曦.xuaxi
【清竹文社】本是二十一世纪有名的王牌特工,因一场意外,魂穿异世大陆她成为她时,性格突变,洗尽纤华,凤逆天下当两人相遇,是三世的回忆,三生的纠......
9.4万字4个月前