Logic 如何证明这一自然推论?
我试图证明这个公式,但它真的很难。。 以下是公式:Logic 如何证明这一自然推论?,logic,proof,proof-of-correctness,Logic,Proof,Proof Of Correctness,我试图证明这个公式,但它真的很难。。 以下是公式: ¬∃x.(P(x)∧R(x)) Premisse ¬∃x.(S(x)∧¬R(x)) Premisse ∀x.(A(x)→P(x)) Premisse ∀x.(A(x)→S(x)) Conclusion 在这一步中,我是真实的: 有人知道如何继续吗? 假设A(x)为true 根据前提3P(x)必须为true 前提1R(x)必须是false(否则,P(x)和R(x)都是true) 根据前提2S(x)必须是false(否则,S(x)和-R(x)
¬∃x.(P(x)∧R(x)) Premisse
¬∃x.(S(x)∧¬R(x)) Premisse
∀x.(A(x)→P(x)) Premisse
∀x.(A(x)→S(x)) Conclusion
在这一步中,我是真实的:
有人知道如何继续吗?- 假设
为A(x)
true
- 根据前提3
必须为P(x)
true
- 前提1
必须是R(x)
(否则,false
和P(x)
都是R(x)
)true
- 根据前提2
必须是S(x)
(否则,false
和S(x)
都是-R(x)
)true
- 因此,
是-S(x)
真的
A(x)→ S(x)
并且假设x
是任意选择的:
∀x.(A(x) → ¬S(x))
你得到的结论是错误的。前提1和前提2是否相互矛盾?1说:∃x、 R(x)和2表示——∃x、 R(x)。我投票结束这个问题,因为它是关于逻辑/而不是编程或软件开发的。