如何证明((P→Q)∧(Q→R))→(P→R)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 00:17:11
如何证明((P→Q)∧(Q→R))→(P→R)如何证明((P→Q)∧(Q→R))→(P→R)如何证明((P→Q)∧(Q→R))→(P→R)∧这个是交运算符号P推出QQ推出R则P推出R相当于传递性比如A

如何证明((P→Q)∧(Q→R))→(P→R)
如何证明((P→Q)∧(Q→R))→(P→R)

如何证明((P→Q)∧(Q→R))→(P→R)
∧这个是交运算符号
P推出Q Q推出R 则 P推出R
相当于传递性 比如 A>B,B>C 则A>C

用真假值表:
P,Q,R,P→Q,Q→R,(P→Q)∧(Q→R),P→R,((P→Q)∧(Q→R))→(P→R)
0,0, 0,1, 1, 1, 1, 1
0,0, 1,1, 1, 1, 1, 1
0,1, 0,1, 0, 0, 1, 1

全部展开

用真假值表:
P,Q,R,P→Q,Q→R,(P→Q)∧(Q→R),P→R,((P→Q)∧(Q→R))→(P→R)
0,0, 0,1, 1, 1, 1, 1
0,0, 1,1, 1, 1, 1, 1
0,1, 0,1, 0, 0, 1, 1
0,1, 1,1, 1, 1, 1, 1
1,0, 0,0, 1, 0, 0, 1
1,0, 1,0, 1, 0, 1, 1
1,1, 0,1, 0, 0, 0, 1
1,1, 1,1, 1, 1, 1, 1
命题((P→Q)∧(Q→R))→(P→R) 的值总为真。

收起