数论、群论、有限域
作 者： 周炜 著
出版时间：2013
丛编项： 研究生数学丛书
内容简介
《研究生数学丛书：数论、群论、有限域》系统地研究了基础数论、群论和有限域理论。全书分为11章：集合与函数，整除性理论，数论函数，不定方程，同余式，二次剩余，原根和离散对数，群论，环、域与多项式，有限域，有限域上的线性递归序列。《研究生数学丛书：数论、群论、有限域》包含了作者多年来的教学经验和研究成果，许多结果是首次公开发表。全书内容丰富，体系完整，论证严谨，行文流畅，深入浅出，特色鲜明。《研究生数学丛书：数论、群论、有限域》可以作为密码学、数学、信息对抗、计算机科学与技术及相关专业研究生和本科生的教材，也可作为其他各专业、各层次的师生和工程技术人员的参考书或自学用书。
目录
第1章 集合与函数
1.1 集合论基础
1.2 函数、置换的循环分解
1.2.1 函数的基本概念和一般性质
1.2.2 置换的循环分解
1.3 对合映射不动点定理
1.4 等价关系
1.5 容斥原理、鸽巢原理和多项式定理
1.6 习题
第2章 整除性理论
2.1 整数的整除性
2.2 最大公约数和最小公倍数
2.3 连分数
2.3.1 实数的连分数表示
2.3.2 实数的近似分数
2.3.3 近似分数的既约性
2.3.4 近似分数的误差估计
2.3.5 整数线性组合ax-by=1的生成
2.4 素数、二平方定理、算术基本定理
2.5 习题
第3章 数论函数
3.1 [x]与{x}
3.2 积性函数
3.3 因子数τ（n）与因子和S（n）
3.4 Euler函数?（n）
3.5 Mbius函数和M?bius反演定理
3.5.1 Mbius函数及其性质
3.5.2 Mbius反演定理
3.6 习题
第4章 不定方程
4.1 二元一次不定方程
4.2 三元一次不定方程
4.3 勾股数定理
4.4 二元二次不定方程x2+2y2=z
4.5 二元二次不定方程x2-Dy2=n
4.5.1 一般性质
4.5.2 Pell方程
4.5.3 二元二次不定方程x2-Dy2=n求解
4.6 习题
第5章 同余式
5.1 同余式的定义与性质
5.2 完全剩余系和缩剩余系
5.3 一元一次同余方程
5.4 一元一次同余方程组、中国剩余定理
5.5 一元多项式同余方程
5.6 习题
第6章 二次剩余
6.1 二次剩余的基本定理
6.2 Legendre符号
6.3 Jacobi符号
6.4 习题
第7章 原根和离散对数
7.1 整数a关于模m的乘法阶
7.2 原根的概念和基本性质
7.3 原根的基本定理
7.4 离散对数
7.5 公钥密码
7.5.1 RSA公钥密码算法
7.5.2 Rabin二次剩余方案
7.5.3 ELGamal算法
7.6 习题
第8章 群论
8.1 半群、商半群、半群同态
8.1.1 半群的基本概念
8.1.2 亚群中元素的阶
8.1.3 半群上的同余关系、商半群
8.1.4 半群同态
8.2 群的基本概念
8.3 子群、正规子群、商群
8.4 群的同态和同构
8.5 循环群和Abel群
8.6 Burnside引理和Plya定理
8.6.1 Burnside引理
8.6.2 Plya定理
8.7 Sylow定理
8.8 习题
第9章 环、域与多项式
9.1 环与整环
9.2 交换整环上的Mbius反演定理
9.3 域的基本概念
9.4 域的同构
9.5 素环、域的特征
9.6 线性空间和线性变换
9.7 子域
9.8 域上的多项式环
9.8.1 多项式和多项式函数
9.8.2 Euclid除法和多项式同余
9.8.3 最大公因子
9.9 代数基本定理、形式导数
9.10 既约多项式
9.11 域的扩张
9.12 多项式环的分式域
9.13 习题
第10章 有限域
10.1 有限域的概念、本原元
10.2 有限域的子域
10.3 有限域上变换的多项式函数表示
10.4 有限域中元素关于子域的最小多项式
10.4.1 非零元素的次数和共轭元
10.4.2 元素关于子域的最小多项式
10.5 有限域上的既约多项式
10.6 有限域的存在性和唯一性
10.7 有限域中元素的迹和范
10.8 有限域上的线性变换
10.9 有限域关于子域的基
10.9.1 多项式基和正规基
10.9.2 对偶基
10.9.3 伪对偶基和弱对偶基
10.10 有限域上若干方程的求解
10.11 有限域上的分圆多项式
10.12 有限域上多项式的因式分解
10.13 有限域上的置换多项式
10.14 习题
第11章 有限域上的线性递归序列
11.1 线性递归序列的基本理论
11.2 有限域上线性反馈移位寄存器序列的周期性
11.3 有限域上周期序列的迹表示
11.3.1 特征多项式为既约多项式的情形
11.3.2 特征多项式无重因子的情形
11.3.3 一般情形
11.4 有限域上的m?序列
11.5 有限域上周期序列的线性复杂度
11.6 习题
索引
参考文献
