《离散数学初步》求取 ⇩

第一章 集合论1

§1 集合的概念与表示1

§2 集合的运算7

§3 集合成员表15

§4 幂集与划分20

第二章 关系27

§1 关系的基本概念27

§2 关系的基本性质，关系图和关系矩阵32

§3 关系的运算41

§4 关系的闭包运算52

§5 等价关系56

§6 相容关系63

§7 序关系70

第三章 命题演算84

§1 命题，命题联结词86

§2 合式公式95

§3 等价关系102

§4 重要的等价关系107

§5 逻辑蕴涵关系112

§6 范式115

§7 命题演算中的推理122

§8 谓词与量词131

第四章 整数的整除性153

§1 整除的概念、性质及整数分类153

§2 素数与合数165

§3 最大公因数170

§4 最小公倍数179

§5 算术基本定理187

§6 m!的标准分解式190

§7 整数的正因数个数及正因数和200

§8 数的进位制206

§9 特殊数212

第五章 同余式224

§1 同余概念及基本性质224

§2 完全剩余系与简化剩余系230

§3 费马定理与威尔逊定理240

§4 一次同余式247

§5 一次同余式组252

§6 孙子定理256

第六章 不定方程267

§1 二元一次不定方程267

§2 多元一次不定方程273

§3 勾股数280

§4 一些特殊不定方程的解法286

§1 随机事件296

第七章 计数与概率296

§2 概率304

§3 计数311

§4 古典概型326

§5 条件概率333

§6 独立试验概型341

§7 随机变量345

§8 随机变量的数字特征350

第八章 图论初步370

§1 图的概念与性质370

§2 完全图的涂色问题377

§3 树387

§4 欧拉圈与哈密顿圈393

§5 平面图与竞赛图398

习题答案413