本书是普通高等教育“十一五”国家级规划教材.为便于读者更好地理解和掌握，本书在第2版基础上进行了更新：调整了章节顺序，更新了部分例题、证明表述，优化了排版.本书分为集合论、初等数论、图论、组合数学、代数结构、数理逻辑等6个部分，既有严谨、系统的理论阐述，也有丰富的、面向计算机科学与技术发展的应用实例，同时配有大量的典型例题与练习.各章内容按照模块化结构组织，可以适应不同的教学要求.本书配套有电子教案和学习指导与习题解析.
本书可以作为普通高等学校计算机科学与技术、软件工程、智能科学与技术、数据科学与大数据技术、网络空间安全、信息安全、信息与计算科学等专业本科生离散数学课程教材，也可以供其他专业学生和科技人员参考.

第1部分集合论
第1章集合
1.1集合的基本概念
1.2集合的运算
1.3集合运算的性质
1.4有穷集的计数
习题1
第2章二元关系
2.1有序对与笛卡儿积
2.2二元关系
2.3关系的运算
2.4关系的性质
2.5关系的闭包
2.6等价关系与划分
2.7偏序关系
习题2
……