如何证明((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推出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) 的值总为真。
收起