已知传递律和定理⺊(A→B)→(﹁B→﹁A),请用公理方法证明﹁((Q→R)→R)⺊﹁Q
时间: 2023-12-19 07:07:52 浏览: 89
函数传递的例子
首先,我们要使用演绎推理的方式,从已知条件出发,逐步推导出我们想要证明的结论。
1. 假设((Q → R) → R)为真,则根据传递律和定理⺊可以推出(﹁R → ﹁(Q → R))为真。
2. 我们再根据条件(﹁R → ﹁(Q → R)),得出(﹁R → ﹁Q)为真。
3. 因此,我们可以得出 (﹁R → ﹁Q) 为真,即 Q → R 为假。
4. 根据条件(Q → R) → R,我们可以得出 R 为真。
5. 但是,这与假设((Q → R) → R)为真矛盾,因此,假设不成立。
6. 因此,我们可以得出结论:﹁((Q → R) → R) → ﹁Q,即﹁((Q → R) → R) 蕴含 ﹁Q。
因此,我们证明了﹁((Q → R) → R) 蕴含 ﹁Q,也就是原命题。
阅读全文