imicola 数理逻辑
数理逻辑

数理逻辑

188 字 · 约 1 分钟
  • 数理逻辑只需要记住三个公式(会不会自求多福吧因为我也不会)
  • 一

P→Q  ⟺  ¬ P ∨ QP \to Q \iff \neg \ P\ \lor\ 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*}

  • 三 :量词分配:∀\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*}

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转