离散数学
分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 方承胜,殷志祥主编
出 版 社: 科学出版社
出版时间: 2007-8-1字数: 330000版次: 1页数: 270印刷时间: 2007/08/01开本:印次:纸张: 胶版纸I S B N : 9787030198587包装: 平装内容简介
《2l世纪大学数学精品教材》为大学本科(本科l普通类和本科2一类)数学系列教材,体现了对数学精品的归纳及本套教材的精品特征,具有鲜明的特点,按照统一的指导思想组编而成。
离散数学是现代数学的重要分支,本书着重介绍集合论、代数系统、图论、数理逻辑四个方面的内容,分为四篇:第一篇为集合论部分,包括集合的基础知识、关系、函数等内容;第二篇为代数系统部分,包括代数系统的基本知识、群与环和域、格与布尔代数等内容;第三篇为图论部分,包括图论的基础知识、特殊图等内容;第四篇为数理逻辑部分,分别介绍命题逻辑与谓词逻辑的相关知识。
本书可作为高等院校理工科计算机专业及其相关专业的基础课程教材,也可作为教研工作者的参考书。
目录
第一篇集合论
第1章集合及其表示
1.1 集合及其表示方法
1.1.1 集合的概念
1.1.2 集合的表示
1.1.3 集合的相等与包含
1.2 集合的运算
1.2.1 集合的交
1.2.2 集合的并
1.2.3 集合的补
1.2.4集合的对称差
1.3 集合的划分和覆盖
习题1
本章常用词汇中英文对照
第2章关系
2.1 序偶与笛卡儿积
2.2 关系及其表示
2.3 关系的运算
2.3.1 关系的交、并、补、差
2.3.2 关系的逆
2.3.3关系的复合
2.4关系的性质
2.5 等价关系与等价类
2.6 偏序关系
习题2
本章常用词汇中英文对照
第3章函数
3.1 函数的概念
3.2 复合函数与逆函数
3.3 可数集与不可数集
习题3
本章常用词汇中英文对照
第二篇代数系统
第4章代数系统
4.1 运算及其性质
4.2 代数系统
4.3 同态与同构
4.4 同余关系
习题4
本章常用词汇中英文对照
第5章群
5.1 半群和独异点
5.2 群及其性质
5.3 子群及其陪集
5.4 正规子群和满同态
5.5 环与域
习题5
本章常用词汇中英文对照
第6章格与布尔代数
6.1 格的概念
6.2 分配格
6.3 有补格
6.4 布尔代数
6.5 布尔表达式
习题6
本章常用词汇中英文对照
第三篇图论
第7章图论的基本知识
7.1 图的基本概念
7.1.1 图的定义
7.1.2 图中结点的度数
7.1.3 完全图、补图、子图
7.1.4 图的同构
7.2 路与回路图的连通性
7.2.1路与回路
7.2.2 图的连通性
……
第8章特殊图
第四篇数理逻辑
第9章命题逻辑
第10章谓词逻辑
参考答案