【问题标题】:How to prove this natural deduction?如何证明这个自然推论?
【发布时间】:2015-11-23 14:17:06
【问题描述】:

我试图证明这个公式,但它真的很难.. 这是公式:

¬∃x.(P(x)∧R(x)) Premisse
¬∃x.(S(x)∧¬R(x)) Premisse
∀x.(A(x)→P(x)) Premisse

∀x.(A(x)→S(x)) Conclusion

这一步我很实际:

有人知道怎么做吗?

【问题讨论】:

  • 前提1和2不矛盾吗? 1 表示 ¬∃x.R(x),2 表示 ¬∃x.¬R(x)。
  • 我投票结束这个问题,因为它是关于逻辑/Mathematics,而不是编程或软件开发。

标签: logic proof proof-of-correctness


【解决方案1】:
  • 假设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)true

所以,A(x) → ¬S(x) 并鉴于 x 是任意选择的:

∀x.(A(x) → ¬S(x))

而你给出的结论是错误的。

【讨论】:

    猜你喜欢
    • 2019-04-25
    • 2018-10-28
    • 1970-01-01
    • 2014-12-18
    • 1970-01-01
    • 2013-06-23
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多