离散数学初步

　　本书是北京市高等教育自学考试委员会组织编写的高等教育自学考试小学教育专业的自学教材。本书主要讨论离散量的某些结构及其相互关系，涉及离散数学的基本内容，包括：集合论、数理逻辑、初等数论、概率和图论等。本书重点介绍有关的基本概念、思想及方法，旨在拓宽读者对数学的认识。为便于自学，书中配有适当的例题和练习题，书末附有部分答案，每章后有小结。本书除可作为在职小学教师自学和参加教育专业高考用书之外，还可作为中学教师、干部和师范院校师生以及教育理论工作者的学习参考书。

暂缺《离散数学初步》作者简介

第一章 集合论
1 集合的概念与表示
2 集合的运算
3 集合成员表
4 幂集与划分
*第二章 关系
1 关系的基本概念
2 关系的基本性质· 关系图和关系矩阵
3 关系的运算
4 关系的闭包运算
5 等价关系
6 相容关系
7 序关系
第三章 命题演算
1 命题· 命题联结词
2 合式公式
3 等价关系
4 重要的等价关系
5 逻辑蕴涵关系
*6 范式
*7 命题演算中的推理
8 谓词与量词
第四章 整数的整除性
1 整除的概念、性质及整数分类
2 素数与合数
3 最大公因数
4 最小公倍数
5 算术基本定理
6 m!的标准分解式
7 整数的正因数个数及正因数和
8 数的进位制
9 特殊数
第五章 同余式
1 同余概念及基本性质
2 完全剩余系与简化剩余系
3 费马定理与威尔逊定理
4 一次同余式
5 一次同余式组
6 孙子定理
第六章 不定方程
1 二元一次不定方程
2 多元一次不定方程
*3 勾股数
*4 一些特殊不定方程的解法
第七章 计数与概率
1 随机事件
2 概率
3 计数
4 古典概型
5 条件概率
6 独立试验概型
7 随机变量
*8 随机变量的数字特征
第八章 图论初步
1 图的概念与性质
2 完全图的涂色问题
3 树
4 欧拉圈与哈密顿圈
5 平面图与竞赛图
习题答案