用推理规则证明逻辑运算



前提1:p ∧ q

前提2:q → r

前提3:s → ¬r

前提4:¬r → ¬u

前提5:t ∨ s

前提6:t → ¬p ∨ U

证明:u ∧ q

有人知道如何使用推理规则来解决这个证明吗?我知道推理的规则,比如推理方法,但我不确定如何在这里使用它们。我还在开始学习这些类型的证明。

谁能告诉我怎么完成这个?谢谢。

由于p ∧ q → pp ∧ q → q,根据前提1,pq都为真。

根据前提2,我们现在知道r为真。

根据前提3,r → ¬s,所以s是假的。

那么,根据前提5,t一定为真。

现在,根据前提6,¬p ∨ u为真,但既然p为真,那么u也一定为真。

最后,qu都为真,所以是u ∧ q

(同时注意前提4不需要)

最新更新