定理

✍ dations ◷ 2025-04-03 17:06:04 #定理
定理(英语:Theorem)是经过受逻辑限制的证明为真的陈述。一般来说,在数学中,只有重要或有趣的陈述才叫定理。证明定理是数学的中心活动。一个定理陈述一个给定类的所有(全称)元素一种不变的关系,这些元素可以是无穷多,它们在任何时刻都无区别地成立,而没有一个例外。(例如:某些 a {displaystyle a} 是 x {displaystyle x} ,某些 a {displaystyle a} 是 y {displaystyle y} ,就不能算是定理)。猜想是相信为真但未被证明的数学叙述,或者叫做命题,当它经过证明后便是定理。猜想是定理的来源,但并非唯一来源。一个从其他定理引伸出来的数学叙述可以不经过成为猜想的过程,成为定理。如上所述,定理需要某些逻辑框架,继而形成一套公理(公理系统)。同时,一个推理的过程,容许从公理中引出新定理和其他之前发现的定理。在命题逻辑,所有已证明的叙述都称为定理。定理一般都有许多条件。然后有结论——一个在条件下成立的数学叙述。通常写作“若条件,则结论”。用符号逻辑来写就是条件→结论。而当中的证明不视为定理的成分。若存在某叙述为 A → B {displaystyle Arightarrow B} ,其逆叙述就是 B → A {displaystyle Brightarrow A} 。逆叙述成立的情况是 A ↔ B {displaystyle Aleftrightarrow B} ,否则通常都是倒果为因,不合常理。若果叙述是定理,其成立的逆叙述就是逆定理。逻辑语言中的定理表示的是一个公式集合,并且该公式集合中的每一个公式都代表着知识的一个片段,由此我们可以给定理一个更准确的表达(这里所说的定理指的是在一阶逻辑中的定理,通常来说任意一个命题集合往往不一定是定理)。定理在逻辑中的定义︰这个定理(或这个命题集合)我们记作 T {displaystyle T} ,这些建立于语言集合 L {displaystyle L} 上的命题必须符合如下属性:比如一个永真命题集合是一个定理,这个永真命题集合被包含在所有建立在语言集合 L {displaystyle L} 上的定理中。此外,我们说一个定理是另外一个定理 T {displaystyle T} 的扩展(extension),前提是该定理包含定理 T {displaystyle T} 。有一个命题集合 A {displaystyle A} ,我们将一个包含 A {displaystyle A} 的集合记作 Th ( A ) {displaystyle {mbox{Th}}(A)} ,那么 Th ( A ) = {   φ     |     A ⊨ φ   } {displaystyle {mbox{Th}}(A)={ varphi | AvDash varphi }} 。显而易见 A ⊨ Th ( A ) {displaystyle AvDash {mbox{Th}}(A)} ,所以 Th ( A ) {displaystyle {mbox{Th}}(A)} 是一个定理。比如我们有一个集合 G {displaystyle G} , G {displaystyle G} 有三个基于语言 L {displaystyle L} 上的命题,其中 L = { e , f } {displaystyle L={e,f}} , e {displaystyle e} 是常数符号, f {displaystyle f} 是函数符号。三个命题如下:那么如果有 Th ( G ) = {   φ     |     G ⊨ φ   } {displaystyle {mbox{Th}}(G)={ varphi | GvDash varphi }} ,则 Th ( G ) {displaystyle {mbox{Th}}(G)} 是 G {displaystyle G} 的定理。当然,如果 A {displaystyle A} 和 B {displaystyle B} 是两个命题集合且满足 A ⊆ B {displaystyle Asubseteq B} ,那么 Th ( A ) ⊆ Th ( B ) {displaystyle {mbox{Th}}(A)subseteq {mbox{Th}}(B)} 。我们说一个定理 T {displaystyle T} 是完整的(Complete),当且仅当对于和 T {displaystyle T} 一样构建在同样语言集合上的所有命题 φ {displaystyle varphi } ,要么 φ ∈ T {displaystyle varphi in T} ,要么 ¬ φ ∈ T {displaystyle lnot varphi in T} 。不是所有的定理是完整的。比如 Th ( Φ ) {displaystyle {mbox{Th}}(Phi )} 一个空集合 { Φ } {displaystyle {Phi }} 的定理是所有真命题集合,但是 Th ( Φ ) {displaystyle {mbox{Th}}(Phi )} 不是完整的。假如有命题 Ψ = ∃ x ∃ y ( x ≠ y ) {displaystyle Psi =exists xexists y(xneq y)} ,对于 Ψ {displaystyle Psi } 来说,它既不是永真命题,也不是永假命题,它是一个可满足式的命题,也就是说 Th ( Φ ) ⊭ Ψ {displaystyle {mbox{Th}}(Phi )nvDash Psi } 且 Th ( Φ ) ⊭ ¬ Ψ {displaystyle {mbox{Th}}(Phi )nvDash lnot Psi } 。因此 Ψ ∉ Th ( Φ ) {displaystyle Psi notin {mbox{Th}}(Phi )} ,所以我们说 Th ( Φ ) {displaystyle {mbox{Th}}(Phi )} 不是完整的。 一个定理 T {displaystyle T} 称作是稳健的(Consistante),当且仅当 ∀ φ ∈ T ,   ¬ φ ∉ T {displaystyle forall varphi in T, lnot varphi notin T} 。我们说对所有的解释(Interpretation) I {displaystyle I} , Th ( I ) {displaystyle {mbox{Th}}(I)} 是一个定理,并且 Th ( I ) {displaystyle {mbox{Th}}(I)} 既是稳健的又是完整的。

相关

  • 心肺复苏心肺复苏术(英语:Cardiopulmonary Resuscitation,CPR)是一种救助心搏骤停病患的急救措施,通过人工保持脑功能直到自然呼吸和血液循环恢复。心肺复苏术并非单一的技术,它包含了一系
  • β受体阻断剂β受体阻断药(英语:Beta blockers),又称Beta受体阻断药、β受体阻断剂、β受体阻滞剂、β受体拮抗剂或β阻断药、乙型阻断剂,是一类用来治疗心律不齐、防止心脏病发作后的二次心
  • 电子健康档案电子健康纪录,又称为电子健康文件,简称EHR (electronic health record),是电子化的个人健康纪录(病历、心电图、医疗影像等),电子健康纪录可以经由电脑或网络访问,可以包含现今与过
  • 腹腔人的腹部(拉丁文:Abdomen)是骨盆和胸部之间的身体部分。在解剖学上,腹部从胸底的横隔膜直到骨盆的真假骨盆界限。真假骨盆界限从腰骶角(第5腰椎和第一骶椎之间的椎间盘)到耻骨联合
  • 产后产后护理是指针对分娩女性所做的护理工作,而这段时期也叫产褥或产褥期。该护理工作视各地民情,经济等因素,而有不同的照料方式。例如中国或越南等亚洲国家即有名称为坐月子的产
  • 鸦片酊鸦片酊(Laudanum),又称阿片酊或劳丹酊,为一种鸦片类止痛剂,是含10%质量浓度的鸦片粉的酊剂,相当于1%浓度的无水吗啡。鸦片酊为红褐色液体,味极苦。历史上曾用鸦片酊治疗各种疾病,但
  • 塞万提斯米格尔·德·塞万提斯·萨韦德拉(西班牙语:Miguel de Cervantes Saavedra,1547年9月29日-1616年4月23日),西班牙小说家、剧作家、诗人。1547年9月29日出生,1616年4月23日在马德里逝
  • 高胱胺酸尿症高胱氨酸尿症(英语:Homocystinuria)是一种遗传病,其会导致体内堆积甲硫氨酸、高胱氨酸、高半胱氨酸及复合双硫化合物,造成智能不足、骨骼畸型、心脏血管疾病等。此遗传病的发生率
  • 鳃是一种器官,很多水生动物依靠它将溶解在水中的氧气吸收到血液中。这种呼吸方式被称为鳃呼吸。最近的研究表明,鳃的进化起初并非为了呼吸,而是用来调节体液平衡,避免脱水。鳃被
  • 人类语言学家人类语言学是通过人类遗传学和人的发展来研究语言和文化间的关系,通常指对无文字记载的语言研究。这跟语言人类学有很大重叠的部分,因为它通过他们所使用的语言来研究人类的文