已知传递律和定理⺊(A→B)→(﹁B→﹁A),请用公理方法证明﹁((Q→R)→R)⺊﹁Q。⺊表示推出。不要使用反证法。
时间: 2024-06-02 18:13:09 浏览: 146
传递函数的MATLAB表示方法
5星 · 资源好评率100%
我们可以使用推导法证明﹁((Q→R)→R)⺊﹁Q。
1. 假设﹁Q为假,则Q为真。
2. 假设(Q→R)为真,则根据条件可得R为真。
3. 因此,我们可以得出(Q→R)→R为真。
4. 但是,根据传递律和定理⺊,可得(A→B)→(﹁B→﹁A)。
5. 我们令A为(Q→R),B为R,则有(Q→R)→R→(﹁R→﹁(Q→R))。
6. 因为R为真,所以﹁R为假,根据条件可得(﹁R→﹁(Q→R))为真。
7. 我们令A为﹁R,B为﹁(Q→R),则有﹁R→﹁(Q→R)。
8. 因为﹁R为假,所以﹁(Q→R)为假,即(Q→R)为真。
9. 但是,根据步骤2可得R为真,这与(Q→R)为真矛盾。
10. 因此,假设(Q→R)为真不成立,即(Q→R)为假。
11. 根据条件可得﹁((Q→R)→R)为真。
12. 因此,我们得出结论:﹁((Q→R)→R)⺊﹁Q。
因此,我们证明了﹁((Q→R)→R)⺊﹁Q,而且没有使用反证法。
阅读全文