作业帮 > 数学 > 作业

构造下面命题推理的证明

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 05:37:21
构造下面命题推理的证明
张三或李四的彩票中奖了,如果张三的彩票中奖那么我能知道;如果李四的彩票中奖,那么王五的彩票业中奖;但是我不知道张三的彩票中奖,因此李四和王五的彩票中奖了.
构造下面命题推理的证明
设 P(x):x彩票中奖,S(x):我知道x中奖, a:张三 ,b:李四, c:王五
根据题目可以得到条件:
P(a)vP(b) P(a)→S(a) P(b)→P(c) ┐S(a)
结论:P(b)∧P(c)
证明:
(1) ┐S(a) P
(2) P(a)→S(a) P
(3) ┐S(a)→┐P(a) T(2)E
(4) ┐P(a) T(1)(3)I
(5) P(a)vP(b) P
(6) ┐P(a)→P(b) T(5)E
(7) P(b) T(4)(6)I
(8) P(b)→P(c) P
(9) P(c) T(7)(8)I
(10) P(b)∧P(c) T(7)(9)I