离散数学习题解答的第二版前言
根据IEEE-CS/ACM Computing Curricula 2005和2009年8月在青岛召开的“全国高等学校离散数学暑期师资培训与教学研讨会”的会议精神,在原书的基础上将初等数论知识融入在第1章和第2章,加强了内容的历史发展和进一步待思考问题的概要说明,并做了如下改动。
(1) 在第1章中加入了数论的基本内容,如素数、素因数分解、模运算、最大公因数、最小公倍数和Euler函数等。 同时还给出了常见的证明方法:直接法、举反例法、数学归纳法和反证法等。
(2) 在第2章中,将整数集合Z上的整除、模同余关系作为Z上的关系,很自然地引入,同时还介绍了线性同余方程或线性同余方程组。
(3) 由于教学时数和多数学校的教学现状,精简了代数结构内容。
(4) 由于组合计数在算法分析和设计中的重要性,组合计数是离散数学课程实施方案中的核心知识单元,属于必学内容,因此新增加“组合计数”一章。
学好离散数学,一方面要深刻理解其有关概念,掌握重要结论,另一方面要多做练习,以加深对离散数学内容的学习,这对于在计算机其他专业课程的学习中熟练应用有关离散数学内容是至关重要的。
虽然作者编写的《离散数学(第2版)》教材附录中有习题参考答案,但答案过于简单,使用过程中多有不便。本书在教材的基础上,对其中的每个题目都进行了详尽的解答,希望能便于大家做完练习后参考,能起到举一反三、加深对课本内容的学习和理解的作用,也为自学者提供方便。书末附有两套自测题及其参考答案。
本书适合于选用上述教材的所有师生,由于教材内容均是经典内容,也可供所有学习离散数学的学生、计算机程序员和计算机等级考试应试者作为参考用书。有些题目选自历年的硕士研究生入学考题,因此本书也可作为计算机专业考研学生和计算机工作者的参考书。
希望本书能成为广大读者的知心朋友。作者虽尽心努力,由于编者水平有限,书中的疏漏和不足之处,欢迎大家批评指正,特此致谢。
编者 2009年10月