一道 推理理论的题目,
前提:(p∧q)->r,「s∨p,q,s
结论:r
用推理理论证明.
我是这么做的:
1.(p∧q)->r //前提引入
2.q->r //化简
3.q //前提引入
4.r
我想问的是:
我这么做对么?一共四个前提,我只用了两个就得出了.
也就是我对置换规则不是太理解.
置换规则定义是:在证明的任何步骤,命题公式中的子公式都可以用等值的公式置换,得到公式序列中的又一个公式.
也就是在.(p∧q)->r 中p∧q能不能直接根据公式化简成q?
说上的答案是四个前提全引入了,
初学,知道的朋友请详细说下,有什么技巧,怎么理解,
打错,不是说上,是书上.
人气:353 ℃ 时间:2020-03-23 08:05:48
解答
你的证明从第二步开始就是错的,p∧q不能直接置换成成q,置换是用等价的公式来替换,p∧q不等价于q.诀窍就是每一步都假设是真的,后面的每一步都是上面一步或者2步推导出的结果.要把基本的等价式和基本蕴涵式背熟.
正确的证明:
证明:
(1)「S∨P P//前提引入
(2)S P //前提引入
(3)P T(1)(2)I //T规则,结论由(1)(2)蕴涵推出
(4)QP //前提引入
(5)P∧Q T(3)(4)I //T规则,结论由(3)(4)蕴涵推出
(6)(P∧Q)->R P//前提引入
(7)RT(5)(6)I //T规则,结论由(5)(6)蕴涵推出
推荐
- 离散数学推理理论
- ((p→q)∧﹃p)→﹃q ……(中间省略推理,得到结果)
- 离散数学推理论证例题求解释?
- 若已知p˅q,p→s,q→t,如何推出s˅t?如果不能,也请说明还需要什么条件.
- 在上海科学技术文献出版社,左孝凌离散数学推理理论中提到了T规则,P规则,在例题中还有E,I等符号.
- 已知三相对称负载每相负载的电阻R=6,感抗Xl=8电源的线电压为380V求负载做三角形连接和星型连接时的功率
- :电子射线的电偏转和磁偏转实验中如何避免地球磁场的影响
- 初一上册第一单元走进科学的试题,20道就行了,难一点的.
猜你喜欢
- 关于小苏打和碳酸饮料的问题 酸碱性中和吗
- 一个直角三角形的两条直角边的和是14CM,面积是24cm²;,求两条直角边长,请告诉我详细的计算方法?
- 一块长方形的菜地,长是40m,宽是30m,要把他分割成同样大小的正方形菜地,正方形菜地的边长最长是多少米?
- 请用所提供的词语写一则30-40词的失物招领启事(a red pencil-box,pencil,ruler···in the reading-roo
- 课堂教学怎样落实情感、态度与价值观目标
- 冬天呼出的“白气”与夏天冰块附近冒出的“白气”,形成的方式是什么?
- 一个圆环,外圆半径和内圆直径相等,这个圆环的面积和内圆的面积比是多少?
- 用英文序数词写一种食品的制作过程