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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 19:43:07
如何证明((P→Q)∧(Q→R))→(P→R)

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

收起