归档/大一下期末/离散数学 数理逻辑 2025-07-10188 字 · 约 1 分钟 数理逻辑只需要记住三个公式(会不会自求多福吧因为我也不会) 一 P→Q ⟺ ¬ P ∨ QP \to Q \iff \neg \ P\ \lor\ QP→Q⟺¬ P ∨ Q 二 ¬(∃ x)P(x) ⟺ (∀ x)¬P(x)¬(∀ x)P(x) ⟺ (∃ x)¬P(x)\begin{align*} \neg(\exists \ x)P(x) \iff& (\forall\ x)\neg P(x) \\ \neg (\forall \ x)P(x) \iff& (\exists \ x)\neg P(x) \end{align*}¬(∃ x)P(x)⟺¬(∀ x)P(x)⟺(∀ x)¬P(x)(∃ x)¬P(x) 三 :量词分配:∀\forall∀只能对∧\land∧分配 ∃\exists∃只能对∨\lor∨分配 ∀x(P(x)∧Q(x)) ⟺ ∀xP(x)∧∀xQ(x)∃x(P(x)∨Q(x)) ⟺ ∃xP(x)∨∃xQ(x)\begin{align*} \forall x (P(x) \land Q(x)) \iff \forall x P(x) \land \forall x Q(x) \\ \exists x (P(x) \lor Q(x)) \iff \exists x P(x) \lor \exists x Q(x) \end{align*}∀x(P(x)∧Q(x))⟺∀xP(x)∧∀xQ(x)∃x(P(x)∨Q(x))⟺∃xP(x)∨∃xQ(x) 知识关联 1 反向链接 · 0 提及笔记 反向链接1 离散复习归档 提及笔记0 暂未引用其他笔记 局部关系图谱 悬停高亮 · 点击跳转