《离散数学及其应用》(原书第5版)全面而系统地介绍了离散数学的理论和方法,内容涉及数学推广、组合分析、离散结构和算法设计。全书取材广泛,除包括定义、定理的严密陈述外,还配备大量的实例和图表的说明,各种联系和题目。以及丰富的历史资料和网站资源。第5版在前四版的基础上作了大量的改进,使其成为更有效的教学工具。。
......(更多)
......(更多)
出版者的话
专家指导委员会
作者介绍
前言
第1章 基础:逻辑和证明、集合、函数
第2章 基础:算法、整数和矩阵
第3章 数学推理、归纳与递归
第4章 计数
第5章 离散概率
第6章 高级计数技术
第7章 关系
第8章 图
第9章 树
第10章 布尔代数
第11章 计算模型
附录A 指数函数和对数函数
附录B 伪代码
奇数练习题答案
推荐读物
参考文献
......(更多)
The number 1 has this property, since the only positive integer not exceeding 1 is 1 itself, and therefore the sum is 1. This is a constructive proof.
证明:如果n是不能被2或3整除的整数,则n^2 - 1能被24整除
......(更多)