离散数学 - 重言蕴涵式

阅读数:116 评论数: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)$破坏性二难




相关推荐