离散数学(第2版)
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,代数 数论 组合理论,
作者： 李盘林等编著
出 版 社： 人民邮电出版社
出版时间： 2009-4-1字数：版次： 2页数： 252印刷时间：开本： 16开印次：纸张：I S B N ： 9787115195258包装： 平装编辑推荐
概念严谨精炼，叙述简明清晰，推理详尽严格。
本书是笔者结合多年教学实践与科学研究，参考国内外教材，在力求通俗、简明、扼要的指导思想下编写而成的。力求做到“少而精”，注意突出重点，论证详细明了，便于自学。在加强基本理论教学的同时，注意了分析问题、解决问题的技能培养和训练。书中各知识点均配有典型例子，并加以说明。一方面每章有独立性，教师根据需要可以单独选讲几章；另一方面，尽可能注意各章之间联系。规范并统一了符号和术语。
内容简介
本书共12章，内容包括命题逻辑、谓词逻辑、集合、关系、函数、代数结构的概念及性质、半群与群、环和域、格与布尔代数、图的概念与表示、几类重要的图以及数论。
全书编写力求通俗、简明、扼要。各章都配有典型例题和大量的习题，便于读者理解与掌握内容。
本书可作为高等学校计算机及相关专业的教材，也可供相关技术人员学习参考。
作者简介
李盘林，大连理工大学计算机系教授。从教四十余年，为本科生、研究生讲授了十余门课程，主编主译著作十余本，其中离散数学荣获教育部于2002年颁发的全国高校优秀教材二等奖；主持科研十余项。其中有的达到世界先进水平，发表在计算机学报等刊物上的主要学术论文二十余篇，指导研究生四十余名；曾任《计算机丛书》、《理论计算机》、《现代教育技术》刊物的编委，以及“国家教委工科计算机课程教学指导委员会”和“辽宁省计算机基础教学指导委员会”委员。
目录
第1章命题逻辑
1.1命题与联结词
1.2合式公式及分类
1.3等价式与等价演算
1.4对偶式与蕴涵式
1.5联结词的扩充与功能完全组
1.6公式标准型——范式
1.7公式的主范式
1.8命题逻辑的推理理论
1.9归结原理在自动定理证明中的应用
习题1
第2章谓词逻辑
2.1个体谓词和量词
2.2谓词公式与翻译
2.3约束变元与自由变元
2.4公式解释与类型
2.5等价式与蕴涵式
2.6谓词公式范式
2.7谓词逻辑的推理理论
习题2
第3章集合
3.1集合论基础
3.2集合运算及其性质
3.3集合的笛卡儿积与无序积
3.4有限集合的计数
习题3
第4章关系
4.1二元关系
4.2关系运算
4.3关系类型
习题4
第5章函数
5.1函数基本概念
5.2函数类型
5.3函数运算
5.4基数
习题5
第6章代数结构的概念及性质
6.1代数结构的定义与例
6.2代数结构的基本性质
6.3同态与同构
6.4同余关系
6.5商代数
6.6积代数
习题6
第7章半群与群
7.1半群和独异点的定义及其性质
7.2半群和独异点的同态与同构
7.3积半群
7.4群的基本定义与性质
7.5置换群和循环群
7.6子群与陪集
7.7群的同态与同构
7.8群码及在数字通信中的应用
习题7
第8章环和域
8.1环
8.2子环与理想
8.3环同态与环同构
8.4域
8.5有限域
习题8
第9章格与布尔代数
第10章图的概念与表示
第11章几类重要的图
第12章数论
参考文献
书摘插图
第1章命题逻辑
命题逻辑，也称命题演算，记为Ls。它与谓词逻辑构成数理逻辑的基础，而命题逻辑又是谓词逻辑的基础。数理逻辑，又名为符号逻辑，它是选用数学方法即通过引入没有二义性的表意符号，使用公认的与任一特定的论证无关的规则研究推理的学问。
命题逻辑是研究由命题为基本单位构成的前提和结论之间的可推导关系。那么，什么是命题？如何表示和构成？如何进行推理的？下面逐一地进行讨论。
1.1 命题与联结词
1.命题的概念
所谓命题，是指具有非真必假的陈述句。而疑问句、祈使句和感叹句等因都不能判断其真假，故都不是命题。命题仅有两种可能的真值：真和假，且二者只能居其一。真用1或T表示，假用0或F表示。由于命题只有两种真值，所以称这种逻辑为二值逻辑。命题的真值是具有客观性质的，而不是由人的主观决定的。
【例1.1.1】 判断下列语句哪些是命题。
①6是整数。
②地球是方的。
③3+5=8。
④金星的表面温度是8000F。
⑤请勿吸烟！
⑥你去书店吗？
⑦今天天气真好！
⑧本命题是假的。
解显然，①～④都是命题，①和③的真值为真，②真值是假，而④目前尚不知真和假，但随着科技的发展，其真值是可以确定的。⑤～⑦都不是命题。因为它们不是陈述句，而分别是祈、使句、疑问句和感叹句。⑧无法确定它的真值，当它假时，它便真；当它真时，它便假。这种断言叫悖论。
……
