已知定理P→Q,Q→R⺊P→R、⺊Q→Q、⺊(P→Q)→(﹁Q→﹁P),如何用公理方法证明﹁((Q→R)→R)⺊﹁Q
时间: 2024-05-30 15:09:49 浏览: 103
P_Q.zip_flow_p-q_power flow analysis
首先,我们可以使用演绎推理的方式,从前提出发得到结论:
1. P→Q(前提)
2. Q→R(前提)
3. P→R(前提)
4. Q→Q(前提)
5. (P→Q)→(﹁Q→﹁P)(前提)
6. Q→R(重复前提)
7. P→R(使用1和6的假设合成)
8. P→Q(重复前提)
9. ﹁Q→﹁P(使用5和8的假设模态归结)
10. ﹁Q→﹁R(使用2和9的假设变换中间项)
11. (Q→R)→R(使用演绎推理引入前提)
12. ﹁((Q→R)→R)(使用11和矛盾法)
因此,我们证明了﹁((Q→R)→R)是成立的。接下来,我们需要证明﹁((Q→R)→R)⺊﹁Q。
假设﹁((Q→R)→R)成立,即(Q→R)→R不成立,那么(Q→R)必须为真而R为假。这意味着Q也必须为假(根据2的前提),因此﹁Q为真。因此,我们证明了﹁((Q→R)→R)⺊﹁Q。
综上所述,我们使用演绎推理和模态归结,证明了﹁((Q→R)→R)⺊﹁Q。
阅读全文