离散数学 - 重言蕴涵式
阅读数:194 评论数:0
跳转到新版页面分类
数学
正文
$A\Rightarrow (A\vee B)$ 附加律
$(A\wedge B)\Rightarrow A$ 化简律
$(A \to B)\wedge A\Rightarrow B$ 假言推理
$(A \to B)\wedge\neg B\Rightarrow\neg A$ 拒取式 (生活中常用)
$(A \vee B)\wedge\neg B\Rightarrow A$ 析取三段论
$(A \to B)\wedge(B \to C)\Rightarrow(A \to C)$ 假言三段论
$(A\leftrightarrow B)\wedge(B \leftrightarrow C)\Rightarrow (A \leftrightarrow C)$ 等价三段论
构造性二难
$(A \to B)\wedge(C \to D)\wedge(A\vee C)\Rightarrow(B\vee D)$
$(A \to B)\wedge(\neg A \to B)\Rightarrow B$(特殊形式)
$(A \to B)\wedge(C \to D)\wedge(\neg B\vee\neg D)\Rightarrow(\neg A\vee\neg C)$破坏性二难
相关推荐
一、数理逻辑
1、命题逻辑的基本概述
(1)命题与联结词
在离散数学中,命题是一个陈述句,它要么是真(真值为 T),要么是假(真值为 F)。命题逻辑是研究命题及其组合的规则和技术。
命题可以通过使用逻