《离散数学(修订版)》课后习题答案

本书第一版于1998年出版,是教育部高等学校"九五"规划教材和面向21世纪课程教材。此次修订在保持原有四部分内容(数理逻辑、集合论、代数结构和图论)的基础上,增加了相当数量的难度不同的练习题,并结合教学需要引入了一部分新的应用实例。 本书被列为普通高等教育"十五"国家级规划教材。与本书配套设计的网络课程、电子教案和习题辅导用书即将陆续推出。它们的有机配合可以满足不同教学环节的需求,构成全新的立体化系列教材。 本书可作为普通高等学校计算机及其他相关专业本科生离散数学课程的教材,也可供其他专业学生和工作人员阅读和参考。

目录

• 第一部分 数理逻辑
• 第一章 命题逻辑基本概念
• 1.1 命题与联结词
• 1.2 命题公式及其赋值
• 习题一
• 第二章 命题逻辑等值演算
• 2.1 等值式
• 2.2 析取范式与合取范式
• 2.3 联结词的完备集
• 习题二
• 第三章 命题逻辑的推理理论
• 3.1 推理的形式结构
• 3.2 自然推理系统户
• 习题三
• 第四章 一阶逻辑基本概念
• 4.1 一阶逻辑命题符号化
• 4.2 一阶逻辑公式及解释
• 习题四
• 第五章 一阶逻辑等值演算与推理