06 第四章 一阶逻辑基本概念

定义（ 定义（指导变元） 中， 在公式 ∀xA 和 ∃xA 中，称x为指导变元，A为 的辖域中， 相应量词的辖域。在∀x和∃x的辖域中，x的 所有出现都称为约束出现，A 中不是约束出现 的其他变项均称为自由出现的 由出现的
指出下列公式的指导变元，各量词的辖域， 例 指出下列公式的指导变元，各量词的辖域， 自由出现以及约束出现的个体变项： 自由出现以及约束出现的个体变项： (1) ∀x(F( x, y) → G( x, z)) (2) ∀x(F( x) → G( y)) →∃y( H( x) ∧ L( x, y, z))
判断下列公式中，哪些是永真式，哪些是矛盾式？ 例 判断下列公式中，哪些是永真式，哪些是矛盾式？ (1) ∀x(F( x) → G( x)) (2) ∃x(F( x) ∧ G( x)) (3) ∀xF( x) → (∃x∃yG( x, y) →∀xF( x)) (4) ¬(∀xF( x) →∃yG( y)) ∧∃yG( y)
定义（量词定义（量词- quantifier) 称表示个体常项或变项之间数量关系的词为量词。 称表示个体常项或变项之间数量关系的词为量词。 量词分为：全称量词( 量词分为：全称量词( ver al和存在量词( s ental uni s ) 和存在量词( t i ) exi ent
全称量词：指所有的、一切的、任意的， 全称量词：指所有的、一切的、任意的， 符号化为 符号化为∀ 存在量词：表示存在、有的， 存在量词：表示存在、有的，符号化为∃ 存在
符号化应注意的几点：
1. 分析命题中表示性质和关系的谓词； 2. 根据题意选取全称或存在量词； 3. 一般地，量词的顺序不能随意调换； 4. 命题的符号化形式不唯一。
“任 例 当 x 趋向 a 时，函数 f ( x) 以 b 为极限的定义： 给 ε > 0 ，存在 δ > 0 ，当 0 <| x − a |< δ 时，有 | f ( x) − b |< ε ” 。以实 数集为个体域，将该极限定义符号化。
例4.2 在个体域分别限制在(a)和 b)条件下， ( 将下列命题符号化： 1 （）凡人都呼吸； （ ）有的人用左手写字。 2 其中： (a)个体域D1为人类集合； (b)个体域D2为全总论域；
例4.3 在个体域分别限制在(a)和 b)条件下， ( 将下列命题符号化,并给出它们的真值： （） 对于任意的x，均有x2 - 3x+ 2 = (x - 1)(x - 2)； 1 （ ） 存在x，使得x+ 5 = 3。 2 其中： (a)个体域D1 =N； (b)个体域D2 =R；
第四章 一阶逻辑基本概念
4.1 一阶逻辑命题符号化
Socrates argument
所有的人都要死， 所有的人都要死， 苏格拉底是人， 苏格拉底是人， 所以， 所以，苏格拉底是要死的
定义（个体词 定义（个体词-individual） ） 个体词指所研究对象中可以独立存在的具体的 或抽象的客体. 或抽象的客体 个体常项. 具体或特定的客体的个体词称作个体常项 具体或特定的客体的个体词称作个体常项 抽象或泛指的个体词称为个体变项 抽象或泛指的个体词称为个体变项. 个体变项 个体变项的取值范围为个体域（论域） 个体变项的取值范围为个体域（论域）. 个体域 有一个特殊的个体域，包括宇宙间的一切事物， 有一个特殊的个体域，包括宇宙间的一切事物， 称为全总论域 全总论域. 称为全总论域
定义（解释） L 的解释I由下面4部分组成： （1）非空个体域DI； （2）DI中一些特定元素的集合 a1 , a2 ,L, ai ,L}; { （ ）DI 上特定函数的集合 fin | i, n ≥ 1} 3 { （ ）DI 上特定谓词的集合 Fin | i, n ≥ 1} 4 {
如下： 例 给定解释I如下： (a) 个体域D = N; (c)
定义（谓词 定义（谓词-predicate） ） 用来刻划个体词性质及个体词之间的相互关系的词. 用来刻划个体词性质及个体词之间的相互关系的词 谓词常项. 表示具体性质或关系的谓词为谓词常项 表示具体性质或关系的谓词为谓词常项 泛指的性质或关系的谓词称为谓词变项 泛指的性质或关系的谓词称为谓词变项. 谓词变项 个命题变项的谓词称为n元谓词 元命题函数） 含n个命题变项的谓词称为 元谓词（n元命题函数）. 个命题变项的谓词称为 元谓词（ 元命题函数 不带个体变项的谓词称为0元谓词 不带个体变项的谓词称为 元谓词. 元谓词
( b)
a = 0;
f ( x, y) = x + y, g( x, y) = xy; (d ) F( x, y)为x = y.
下，下列哪些公式为真？哪些为假？哪些不能确定？ 在I下，下列哪些公式为真？哪些为假？哪些不能确定？ （）F( f ( x, y), g( x, y)) (2)F( f ( x, a), y) → F( g( x, y), z) 1 (3)¬F( g( x, y), g( y, z)) (4)∀xF( g( x, y), z) (5)∀xF( g( x, a), x) → F( x, y) (6)∀xF( g( x, a), x) (7)∀x∀y(F( f ( x, a), y) → F( f ( y, a), x)) (8)∀x∀y∃z(F( f ( x, y), z) (9)∃xF( f ( x, x), g( x, x))
练习-将命题符号化 练习 将命题符号化: 将命题符号化
所有的人都要死， 所有的人都要死， 苏格拉底是人， 苏格拉底是人， 所以， 所以，苏格拉底是要死的
4.2 一阶逻辑公式及解释
定义（一阶语言） 一阶语言L 的字母表定义如下： (1)个体常项：a, b, c,L, ai , bi , ci ,L (2)个体变项：x, y, z,L, xi , yi , zi ,L （ ）函数符号：f , g, h,L, fi , gi , hi ,L, 3 （ ）谓词符号：F, G, H,L, Fi , Gi , Hi ,L 4 （ ）量词符号： ∀ ∃ 5 （ ）联结词符号：¬，，， ， 6 ∧ ∨ → ↔ （ ）逗号和括号：（）， 7
问题：命题是 元谓词吗 元谓词吗？ 元谓词一定是命题吗 元谓词一定是命题吗？ 问题：命题是0元谓词吗？0元谓词一定是命题吗？
例 将下列命题在一阶逻辑中用0元谓词 符号化，并讨论他们的真值： 符号化，并讨论他们的真值： （1）只有2是素数，4才是素数； 只有2是素数， 才是素数； （2）如果5大于4，则4大于6 如果5大于4 大于6
定义（闭式- os er 定义（闭式- cl ed t m ） 是任意的公式， 设A是任意的公式，若A中不含自由出现的个体 变项， 变项，则称A为封闭的公式，简称闭式
例 将下列两个公式中的变项指定成常项 使其成为命题： (1) ∀x(F( x) → G( x)) (2) ∀x∀y(F( x) ∧ F( y) ∧ G( x, y) → H( f ( x, y),g( x, y)))
解 令二元谓词 P( x，y)：x 大于 y ，则 P(δ， x − a |) ∧ P(| x − a | ， | 0) 表示： 0 <| x − a |< δ P(ε， f ( x) − b |)) 表示： | f ( x) − b |< ε | 所以该极限定义表示为
0) 0) | ∀ε ∃δ∀x( P(ε， → ( | ， → P(ε， f ( x) − b |)))) 0) 0)) | ∀ε ∃δ∀x((( P(ε， → P(δ， ∧ ( P(δ， x − a |) 0)) | ∧P(| x − a | ， → P(ε， f ( x) − b |)) （有误） 有误）
判断下列公式的类型： 例 判断下列公式的类型： (1) ∀xF( x) →∃xF( x) (2) ∀x∃yF( x, y) →∃x∀yF( x, y) (3) ∃x(F( x) ∧ G( x)) →∀yG( y)
作业： 作业： 2，5，10(1,3), 11(1, 3, 5) ， ，
定义（项-term） L 的项定义如下： （1）个体常项和个体变项是项。 （2）若ϕ( x1 , x2 ,L, xn )是任意的n元函数， t1 , t2 ,L, tn是任意的n个项，则ϕ(t1 , t2 ,L, tn )是项 （3）所有的项都是有限次使用(1),(2)得到的
定义（原子公式） 设R( x1 , x2 ,L, xn )是L 的任意n元谓词，t1 , t2 ,L, tn 是L 的任意的n个项，则称R(t1 , t2 ,L, tn )是 L 的原子公式
在不同的个体域内，同一个命题的符号形 式化可能不同，也可能相同；
同一个命题，在不同的个体域的真值也可 能不同。
将下列命题符号化， 例4.4 将下列命题符号化，并讨论真值 （1）所有的人都长黑头发 ） （2）有的人登过月球 ） （3）没有人登过木星 ） （4）在美国留学的学生未必都是亚洲 ） 人
例4.5 将下列命题符号化 （1）兔子比乌龟跑得快 ） （2）有的兔子比所有的乌龟跑的快 ） （3）并不是所有的兔子都比乌龟跑得快 ） 4） （4）不存在跑得同样快的两只兔子
定义（合式公式） L 的合式公式定义为： (1) 原子公式是合式公式； (2) 若A是合式公式，则¬A也是合式公式； 、 (3) 若A B是合式公式，则 A ∧ B, A∨ B, A → B, A ↔ B也是合式公式 (4) 若A是合式公式，则∀xA, ∃xA也是合式公式 （）只有有限次应用（1）－（4）构成的符号串 5 是合式公式
定义（ 定义（代换实例） 的命题公式， 设 A0是含命题变项p1 , p2 ,L, pn的命题公式， A , A2 ,L, An是n个谓词公式，用Ai 1 ≤ i ≤ n 个谓词公式， （ ） 1 处处代替A0中的pi , 所得的公式A称为A0的 代换实例
定理 重言式的代换实例都是永真式， 矛盾式的代换实例都是矛盾式
定理
闭式在任何解释下都变成命题