首页 >
勒文海姆–斯科伦定理
✍ dations ◷ 2025-04-26 13:32:12 #勒文海姆–斯科伦定理
在数理逻辑中,经典 Löwenheim–Skolem 定理声称对于标识(signature)为
<
C
,
F
,
R
,
σ
>
{displaystyle <mathbf {C} ,mathbf {F} ,mathbf {R} ,sigma >}
的任何可数一阶逻辑语言 L 和 L-结构 M,存在一个可数无限基本子结构 N
⊆
{displaystyle subseteq }
'
这个定理的自然和有用的推论是所有一致的 L-理论都有可数的模型。这里的标识由常量集合
C
{displaystyle mathbf {C} }
、函数集合
F
{displaystyle mathbf {F} }
、关系符号集合
R
{displaystyle mathbf {R} }
、和表示函数和关系符号的元数的函数
σ
:
F
∪
R
→
N
{displaystyle sigma :mathbf {F} cup mathbf {R} rightarrow mathbb {N} }
组成。在这个上下文中 L-结构,由底层集合(经常指示为“M”)和 L 的函数和关系符号的释义组成。L 的常量在 M 中的释义就是
M
{displaystyle mathbf {M} }
的元素。类似的,
σ
(
f
)
{displaystyle sigma (f) }
-元函数
f
∈
F
{displaystyle fin mathbf {F} }
被指派为 M 中的
σ
(
f
)
{displaystyle sigma (f) }
-元函数
M
σ
(
f
)
→
M
{displaystyle M^{sigma (f)}rightarrow M}
的图,而
σ
(
R
)
{displaystyle sigma (R) }
-元关系
R
∈
R
{displaystyle Rin mathbf {R} }
的释义被指派为 M 中的
σ
(
R
)
{displaystyle sigma (R) }
-元关系。语言 L 是可数的,如果在 L 中的常量、函数和关系符号是可数的。一个周知的不可数模型是所有实数的集合,带有次序关系 "<" 作为唯一的关系,和加法与乘法作为函数。有序域的公理是一阶句子;最小上界公理不是一阶的而是二阶的。这个定理蕴涵了实数域的某个可数无限的子域,因此不同于实数域,但满足了实数域所满足的所有一阶句子。(作为可数的有序域,它不能满足最小上界公理)。例如,特定多项式方程有解(在这个模型中)的断言是一阶句子,因此在断言了其存在的可数子模型中是真的,当且仅当它在实数域中是真的。数学家考虑的多数数学结构,特别是多数范畴的多数成员,是这里定义意义上的模型。Löwenheim–Skolem 定理告诉我们如果它们是不可数的,它们不能被任何一阶句子的集合唯一性的选取出来。对于在模型 M 中为真的如下形式的一阶句子或有一个Skolem 函数 f,就是说映射 x 到断言了其存在的 y 的函数,使得在 M 中为真。因为有很多这样的 y 的值,必须启用选择公理来推出 Skolem 函数的存在。这个模型的某些成员可以直接用一阶公式来定义,就是说,它们的存在被如下形式的句子所断言并且因为只有可数多个一阶公式,只有可数多个成员可以用这种方式直接定义。证明的想法是: 开始于这个模型的所有一阶可定义成员的集合,并接着在所有 Skolem 函数下闭合它。这个闭包必定最多是可数无限的。这个模型的子集是这个定理断言了其存在的子模型。上述定理假定了有限或可数无限的语言。更一般的 Löwenheim-Skolem 定理做其他有关基数的假定。类似于这个经典定理的某些定理,断言更小的子模型的存在(“向下” Löwenheim-Skolem 定理);其他一些断言更大基数的模型的存在(“向上” Löwenheim-Skolem 定理)。勒文海姆-斯科伦定理: 如果
Δ
{displaystyle Delta }
是一个含有有限可数个数的命题组成的集合,并且集合
Δ
{displaystyle Delta }
是可以满足的(
Δ
{displaystyle Delta }
SAT),那么至少存在一个模型(或叫作指派,或叫作解释(Interpretation)) 用符号记作 I,
I
⊨
Δ
{displaystyle Imodels Delta }
,且这个模型 I 指派解释也是可数的证明:
相关
- 临床死亡临床死亡是一个医学术语,指心跳、呼吸停止。心跳停止的5至8分钟,又可称临床死亡期,人体仍可复苏。之后,人体进入生物学死亡期,人体无法被复苏。
- 奥地利面积以下资讯是以2019年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018
- 集体治疗团体心理治疗(英文:group psychotherapy)顾名思义,团体(心理)治疗就是一群特定人们与治疗师透过团体的方式达成治疗目标的一种心理治疗。在美国最早有Joseph H. Pratt(英语:Joseph
- 多毛纲见内文多毛纲(学名:Polychaeta)是环节动物门下的一个纲,目前辖下有超过80个科。这一纲的动物的身体一般呈圆柱状,或背部略扁,身体分为口前叶、一般体节部分和尾节。其中体节上有成
- 盎格鲁-撒克逊盎格鲁-撒克逊模式、盎格鲁-撒克逊经济或盎格鲁-撒克逊资本主义(因率先在如美国、英国、加拿大的实行而得名),是一种资本主义经济模式。在2008年金融海啸过后,许多人对此模式发
- 低自放电镍氢电池低自放电(漏电)镍氢电池(LSD NiMH,Low self-discharge nickel-metal hydride battery)是改良自镍氢电池,特点是大幅改善漏电(自放电)问题,所以可以在闲时预先充满电,之后存放一两年内
- (4-)4-氨基喹啉是喹啉环上4号位被氨基取代的有机化合物。4-氨基喹啉可以4-羟基喹啉为原料,经三氯氧磷将羟基转化为氯原子,再氨解得到。
- 低排尿量寡尿(英文:Oliguria),指排尿的量比正常人少。寡尿的定义因年龄差异而有所不同。寡尿通常是异常肾功能的最早征兆。
- 弥赛亚弥赛亚(天主教汉译作默西亚;希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Ara
- 浊齿龈擦音浊齿龈擦音是辅音的一种。和此音对应的国际音标符号会因为此音是否有咝音还是无咝音而有所改变:吴语中的属有咝音,据邪俟船子音而定,均属阳调。浊齿龈有咝音的特征:英语中有此音