已知传递律和定理⺊(A→B)→(﹁B→﹁A),请用命题逻辑公理系统的知识证明﹁((Q→R)→R)⺊﹁Q。⺊表示推出。
时间: 2024-05-28 09:14:09 浏览: 168
逻辑表达式,命题公式表达
抱歉,我之前回答错了,正确证明如下:
首先,我们可以将题目中的式子化简一下:
﹁((Q→R)→R)⺊﹁Q
可以写成:
﹁(﹁(Q→R)∨R)⺊﹁Q (使用 De Morgan 律将条件语句写成析取式)
然后,我们可以使用推理规则来证明:
1. 假设﹁Q为真,即 Q 为假。
2. 假设﹁(﹁(Q→R)∨R)为假,即 (﹁(Q→R)∨R) 为真。
3. 根据传递律和定理,(﹁(Q→R)∨R) → (R → Q) 为真。
4. 将第2步的式子带入第3步的式子中,可以得到 R → Q 为真。
5. 因为 Q 为假,所以 R 也必须为假。
6. 根据第5步的结论和第2步的式子,可以得到 (﹁(Q→R)∨R) 为假。
7. 根据第6步的结论和第1步的假设,可以得到﹁(﹁(Q→R)∨R)⺊﹁Q 为真。
因此,我们证明了原命题成立。
阅读全文