邓胜兰编著的《抽象代数基础》从一般的代数结构出发，依次讨论了群、环、域、格和布尔代数的基本概念和性质，同时介绍了抽象代数在计算机科学中的应用实例。本书既可作为计算机专业本科生的教材或参考书，也可供通信、自动化等领域的工程技术人员自学使用。

抽象代数是研究计算机科学理论和技术的重要数学工具，在软件工程、数据库理论、数据挖掘、信息安全与保密等诸多领域中具有广泛而重要的应用。邓胜兰编著的《抽象代数基础》从一般的代数结构出发，依次讨论了群、环、域、格和布尔代数的基本概念和性质，同时介绍了抽象代数在计算机科学中的应用实例。

《抽象代数基础》既可作为计算机专业本科生的教材或参考书，也可供通信、自动化等领域的工程技术人员自学使用。

前言

第1章 集合与映射

 1．1 集合

1．1．1 集合及其运算

1．1．2 集合上的关系

 1．2 映射

1．2．1 映射及其性质

1．2．2 映射的合成与逆映射

 1．3 置换

l．3．1 置换的定义及其性质

1．3．2 循环置换与对换

 1．4 习题

第2章 初等数论

 2．1 整除性

2．1．1 整除关系及其性质

2．1．2 素数

2．1．3 最大公约数与最小公倍数

 2．2 同余式与同余方程

2．2．1 同余式及其性质

2．2．2 一次同余方程

2．2．3 中国剩余定理

2．2．4 大整数算术运算

 2．3 欧拉定理和费马小定理

2．3．1 欧拉函数与欧拉定理

2．3．2 费马小定理与威尔逊定理

 2．4 习题

第3章 代数结构的基本概念

 3．1 代数运算及其性质

3．1．1 运算及其封闭性

3．1．2 二元运算的性质

 3．2 代数结构

3．2．1 代数结构的定义

3．2．2 子代数结构

3．2．3 同态与同构

 3．3 商代数和积代数

3．3．1 同余关系

3．3．2 商代数结构

3．3．3 积代数结构

 3．4 习题

第4章 半群和群

 4．1 半群

4．1．1 半群的基本性质

4．1．2 子半群和半群同态

 4．2 群

4．2．1 群的基本性质

4．2．2 子群和群同态

4．2．3 群的阶和元素的阶

 4．3 群的陪集分解与商群

4．3．1 陪集与Lagrange定理

4．3．2 正规子群与商群

4．3．3 群同构定理

 4．4 特殊群

4．4．1 变换群

4．4．2 置换群

4．4．3 循环群

 4．5 习题

第5章 环和域

 5．1 环

5．1．1 环的基小性质

5．1．2 子环和环同态

5．1．3 理想与商环

 5．2 域

5．2．1 整环和域

5．2．2 多项式环

5．2．3 域的扩张

5．2．4 有限域

 5．3 伽罗瓦理论

5．3．1 伽罗瓦群

5．3．2 Galois基小理论

5．3．3 方程的根式求解

5．3．4 圆规直尺作图

 5．4 习题

第6章 格与布尔代数

 6．1 格

6．1．1 格的基小性质

6．1．2 格——代数系统

 6．2 特殊格

6．2．1 模格和分配格

6．2．2 有界格和有补格

 6．3 布尔代数

6．3．1 布尔代数的基本性质

6．3．2 子布尔代数和布尔同态

6．3．3 有限布尔代数和布尔表达式

 6．4 习题

第7章 抽象代数在计算机科学中的应用

 7．1 关系代数与关系数据库

7．1．1 关系数据库的数学基础

7．1．2 关系代数运算

7．1．3 优化关系运算表达式

 7．2 纠错编码理论

7．2．1 纠错编码简介

7．2．2 纠错编码的纠错能力

7．2．3 纠错码的生成

 7．3 公钥密码系统

7．3．1 RSA公钥密码系统

7．3．2 基于伽罗瓦域的公钥密码系统

7．3．3 椭圆曲线上的公钥密码

 7．4 概念格的应用

7．4．1 概念格

7．4．2 从遗留软件中提取类或模块

7．4．3 分析挖掘数据的频繁模式

 7．5 布尔代数与组合电路设计

附录

 附录A 特殊符号

 附录B 部分习题参考解答

参考文献