《离散数学导论 无限集合·近世代数·图论部分》求取 ⇩

第二篇 集合论1

第六章 函数1

§6．1 函数的基本性质2

§6．2 几种特殊类型的函数14

§6．3 利用函数概念研究集合29

第七章 无限集合42

§7．1 有限集合与无限集合42

§7．2 可数集合与不可数集合47

§7．3 基数的比较61

§7．4 基数算术76

第三篇 近世代数81

第八章 代数结构81

§8．1 代数系统和代数结构82

§8．2 一些代数结构92

§8．3 同构与同态101

§8．4 同余关系110

§8．5 用原有代数结构生成新的代数结构116

第九章 半群和群123

§9．1 半群和有幺半群123

§9．2 半群的同态127

§9．3 群和子群133

§9．4 循环群、阿贝尔群140

§9．5 群子集乘积、陪集、求子群的方法151

§9．6 置换群167

§9．7 群的同态和同构179

§9．8 正规子群和商群185

第十章 格和布尔代数196

§10．1 格的定义和性质196

§10．2 子格、格的同态206

§10．3 一些特殊的格210

§10．4 布尔代数的定义和性质217

§10．5 布尔代数的子代数和直接积222

§10．6 布尔代数的同态226

§10．7 布尔表达式和布尔函数235

第十一章 环和有限域248

§11．1 环和子环248

§11．2 理想和商环257

§11．3 域266

§11．4 环和域上的多项式276

§11．5 域上的多项式理想和素因式分解定理285

§11．6 子域和扩域298

§11．7 伽罗华域310

§11．8 在Zp域上构造m次不可约多项式324

§11．9 本原多项式332

第四篇 图论348

第十二章 图及其表示法349

§12．1 几个例子349

§12．2 图的概念与术语351

§12．3 路、可达性与连通性358

§12．4 有向图的矩阵表示366

§12．5 图的同构378

§12．6 欧拉回路和欧拉路386

§12．7 二分图391

第十三章 树400

§13．1 有向树及其性质400

§13．2 搜索树和树的遍历算法406

§13．3 无向树413

符号一览表423

中英名词索引426

参考书目440