一般而言这类题目不难,思路是设出R(x):x为xxx,S(x):x为xxx
然后注意对∀,∃的使用
- 谓词符号化:所有的人都是要死的,苏格拉底是人,所以苏格拉底是要死的。
- 设M(x):x是人
- 设R(x):x会死
- 设s:s是苏格拉底
- 有:因为(∀x)(M(x)→R(x))∧M(s)故R(s)
- 谓词符号化:所有的大学生都会说英语,有一些大学生会说法语
- 设E(x):x会说英语
- 设F(x):x会说法语
- 设S(x):x是大学生
- 有1.(∀x)(S(x)→E(x)) 2.(∃x)(S(x)∧F(x))
- 注意,在使用∃时候,我们需要使用合取来表示含义而不是蕴含
- 同时两个陈述并列的时候应该不要使用∨链接
命题推理
以题目形式表现
- 证明下列推理形式的有效性:今天或者是晴天,或者会下雨。如果是晴天,我就会去打球;如果我去打球,那么我就不读书。所以如果我在读书,那么天就在下雨。
- 命题符号化
- 设p为今天是晴天
- 设q为今天是雨天
- 设b表示我去打球
- 设r表示我在读书
- 符号化有:
p∨q,p→b,b→¬r(1)r(2)b→¬r(3)¬b(4)p→b(5)¬p(6)p∨q(7)q(8)r→q⇒r→qP(附加)PT(1)(2)IPT(3)(4)IPT(5)(6)ICP
-
主要逻辑规则
- 如果有p→q和p,则可以推出q
- 如果有p→q和¬q,则可以推出¬p
- 如果有p∨q和¬q 则可以推出p,反之亦然
- 如果有p和q,则可以推出p∧q ,反之亦然
- 如果有p→q和q→r,则可以推出p→q
- 如果有(p→q)∧(r→s)和p∨r,则可以推出q∧s
-
反证法例子
- 一个具体的例子:证明 p→q⇒¬q→¬p
(1)p→q(2)¬(¬q→¬p)(3)¬q∧¬(¬p)(4)¬q∧p(5)p(6)¬q(7)q(8)q∧¬q(9)¬¬(¬q→¬p)(10)¬q→¬pPP(反证假设)T(2)(由 ¬(A→B)≡A∧¬B)T(3)(由双重否定 ¬(¬p)≡p)T(4)(由合取消除)T(4)(由合取消除)T(1)(5)(由 p→q 和 p,通过肯定前件)T(6)(7)(由 q 和 ¬q,得到矛盾)IP(2−8)(由矛盾,推导出假设的否定)DN(9)(由双重否定,得到原结论)