前言

这是《离散数学及其应用》的学习笔记。提取了离散数学中的核心定义和核心公式，略去了部分解释。本系列笔记不能作为离散学习的直接学习材料，请配合《离散数学及其应用》这边书使用。

本书是经典的离散数学教材，被全球数百所大学广为采用。书中全面而系统地介绍了离散数学的理论和方法，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，归纳与递归，计数，离散概率，关系，图，树，布尔代数，计算模型。全书取材广泛，除包括定义、定理的严格陈述外，还配备大量的例题、图表、应用实例和练习。第8版做了与时俱进的更新，成为更加实用的教学工具。本书可作为高等院校数学、计算机科学和计算机工程等专业的教材，也可作为科技领域从业人员的参考书。

离散数学及其应用封面

作者： Kenneth H. Rosen

译者： 徐六通、杨娟、吴斌