离散数学知识点总结(6):自然推理系统;13 个推理规则; 如何使用推理规则
文章目录
- 自然推理系统的定义
- 13个推理规则
- 如何在自然推理系统中构造有效论证的方法
- 直接证明法
- 附加前提证明法(cp规则)
- 反证法 / 归谬法(Proofs by Contradiciton)
- 对位证明(Proofs by contraposition)
- 举例
- 直接证明法举例
- 附加前提法举例
- 归谬法举例
自然推理系统的定义
13个推理规则
Note: 国外课本《离散数学及其应用中的表格》
如何在自然推理系统中构造有效论证的方法
直接证明法
- 由前提利用推理规则直接推出结论
附加前提证明法(cp规则)
- 如果结论是一个蕴含式,那么可以把蕴含式的前提移动到整个式子的前提中作为一个附加前提。
Example
想证明: A 1 ∧ A 2 ∧ . . . A n ⊨ C → B A_1\wedge A_2 \wedge ...A_n \models C\rightarrow B A1∧A2∧...An⊨C→B
相当于证明: A 1 ∧ A 2 ∧ . . . A n ∧ C ⊨ B A_1\wedge A_2 \wedge ...A_n \wedge C \models B A1∧A2∧...An∧C⊨B
原因是:
反证法 / 归谬法(Proofs by Contradiciton)
- 要证明: A 1 ∧ A 2 ∧ . . . A n ⊨ B A_1\wedge A_2 \wedge ...A_n \models B A1∧A2∧...An⊨B
- 就要证明: A 1 ∧ A 2 ∧ . . . A n ∧ ¬ B ⊨ ⊥ A_1\wedge A_2 \wedge ...A_n \wedge ¬ B \models \bot A1∧A2∧...An∧¬B⊨⊥
- 即:在前提中加入 ¬ B ¬ B ¬B 推出矛盾
- 因为:
对位证明(Proofs by contraposition)
- 证明逆否命题是正确的
举例
直接证明法举例
附加前提法举例
归谬法举例
CSDN-Ada助手: 推荐 Java 技能树:https://edu.csdn.net/skill/java?utm_source=AI_act_java
lBChaiN: 似乎是,但是一般好像都是改约束和指导变元
2205_75923307: 想问一下博主,我的代码运行成功了。但是输出的图像保存在哪里呢,我想找一下文件位置
avo-ova: 你好!我想问下mac用了brew方法下载之后找不到kafka的localhost在哪里,请问这个要怎么找呢
hsnlm: nb,直接解决我的疑难杂症