You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

关于从¬E∨F与¬E→F推导F的逻辑证明合理性及书写规范问询

关于从¬E∨F与¬E→F推导F的逻辑证明合理性及书写规范问询

嗨,我来帮你梳理下这个逻辑证明的问题~

首先回应你的核心疑问:你在步骤6中假设¬F是完全合理的,这其实是用了归谬法(Reductio ad Absurdum,简称RAA)的思路——通过假设某个命题的否定,推导出矛盾,从而证明原命题成立。你这里假设¬F后,结合之前的前提/推导确实能推出F,形成矛盾,所以这个推理逻辑是站得住脚的。

不过你的书写确实有可以优化的地方,让证明更清晰规范:

  • 每一步最好明确标注推理规则的全称或标准缩写,比如把E ->(2)写成蕴含消去(→E,也就是常说的肯定前件)E ¬(6)写成否定消去(¬E)Ev(2-4,5-7)写成析取消去(∨E),这样看证明的人能一眼看懂你每一步用的是什么推理规则。
  • 步骤5的F // AA有点模糊,这里其实不需要单独再假设F:析取消去规则本质是分情况讨论,当¬E成立时我们推出了F,而第二个情况就是F本身直接成立,所以这一步直接引用析取支F即可,不用额外标注“AA”假设。

给你整理一个更规范的版本,两种写法供参考:

写法一:直接用析取消去规则

1. ¬E → F  // 前提(Hyp)
2. ¬E ∨ F  // 前提(Hyp)
   3. ¬E    // 析取消去的分支假设1(∨E Assumption 1)
   4. F     // 1,3 蕴含消去(→E)
   5. F     // 析取消去的分支2(直接取原析取支F)
6. F       // 2,3-4,5 析取消去(∨E)

写法二:结合归谬法细化分支2(适合练习归谬思路)

1. ¬E → F  // 前提(Hyp)
2. ¬E ∨ F  // 前提(Hyp)
   3. ¬E    // 分支假设1(Assumption 1)
   4. F     // 1,3 →E
   5. F     // 分支假设2(Assumption 2,取原析取支F)
      6. ¬F // 归谬假设(RAA Assumption)
      7. F  // 5(与假设6矛盾)
   8. F     // 6-7 归谬法(RAA,消去¬F假设)
9. F       // 2,3-4,5-8 析取消去(∨E)

总结一下:你的核心推理逻辑是对的,假设¬F的思路没问题,但书写上可以更清晰地标注规则和假设的目的,减少模糊的步骤~

备注:内容来源于stack exchange,提问作者Lzkb

火山引擎 最新活动