已知传递律和定理⺊(A→B)→(﹁B→﹁A),请用公理方法证明﹁((Q→R)→R)⺊﹁Q。⺊表示推出。不要使用反证法,也不要假设真假
时间: 2024-05-22 17:09:53 浏览: 35
我们可以使用演绎推理的方式证明﹁((Q→R)→R)⺊﹁Q。
假设(Q→R)为真,且﹁Q为真,则根据(Q→R),可得R为真。
根据﹁((Q→R)→R)的定义,可得(Q→R)为假或R为假。
若(Q→R)为假,则(Q→R)→R为真,与﹁((Q→R)→R)为真矛盾。
因此,我们得出结论:(Q→R)为真,且﹁Q为真时,R为真且(Q→R)为真。
因此,我们证明了﹁((Q→R)→R)⺊﹁Q。
阅读全文