Skip to main content

《离散数学》

参考资料

引入

离散数学 研究 不连续 的数学对象——逻辑、集合、关系、图、代数结构。它是 计算机科学的数学语言

  • 命题逻辑 → 电路设计 / 形式验证。
  • 集合 / 关系 → 数据库理论。
  • 图论 → 网络、算法、数据结构。
  • 代数结构 → 编码理论、密码学。

章节大纲

  • 数理逻辑:命题与谓词逻辑、真值表、范式、推理规则。
  • 集合与关系:幂集、笛卡尔积、关系性质、等价关系、偏序。
  • 图论:度、连通、树、欧拉图、哈密顿图、着色。
  • 代数结构:半群、群、环、域、格、布尔代数。

学习建议

  • 重视定义。 离散数学的「难」不在计算,而在概念之间的细微差别(自反 vs 反自反、对称 vs 反对称)。
  • 多画图、多列表。 关系图、哈斯图、真值表都是把抽象具象化的利器。
  • 关注同构。 不同领域的结构(命题逻辑 ↔ 布尔代数;幂集 ↔ 整除偏序)背后往往是同一种代数模式。