离散数学期末复习知识总结

为了方便考试复习，下面的内容摘自离散数学期末复习—学习笔记_Half_up-298415的博客-优快云博客

---

---

---

---

1.命题逻辑的基本概念

1.1 命题与连接词

1. ~考察命题的概念 。判断是不是命题

命题：：命题是陈述句，有唯一的解（就是有解并且唯一）

我正在说假话
这个很有意思，如果为真，则“我正在说假话"为真，即我正在说真话，那这就与“我正在说假话"矛盾，因而这个的由真能推出假，由假能推出真。故矛盾，不能判断真值唯一，把这类命题称为悖论，不属于命题

2.~考察命题的联结词（命题的符号化）

∧可以表示自然语言中的 ”即…又…" “不但…而且” “虽然…但是…” “一面…一面…”
可以用∧

∨主要是或的意思，注意下面的相容或和排斥或的不同之处
相容或：p∨q
排斥或：(p∧┐q)∨(┐p∧q)

→： 例如p→q，p是前件，q称为后件。→称为蕴涵联结词。