数论：从同余的观点出发

数论：从同余的观点出发
作者：蔡天新 著
出版时间：2012年版
内容简介
　　《数论：从同余的观点出发》依据作者多年数论教学心得和研究成果写成。从同余的定义和观点出发，前五章依次讲述整除的算法、同余的性质、同余式理论、平方剩余、原根和n次剩余，后两章是有关素数幂模和整数幂模的同余式，不在通常的初等数论范畴却伸手可触。本书的另一特点是，每节内容都有引人入胜的补充读物，借此拓宽读者的知识面和想象力。这些读物或讲述了某一数论问题的初步知识，如佩尔方程和丢番图数组、阿廷猜想和特殊指数和、椭圆曲线和同余数问题、自守形式和模形式；或介绍了整数理论的新问题和新猜想，如完美数问题、格雷厄姆猜想、哥德巴赫猜想、abc猜想、3x+1问题、华林问题、欧拉数问题、素数链问题、卡塔兰猜想、费尔马大定理等及其延拓。此外，本书重视语言描写，对背景知识和图表予以关注。《数论：从同余的观点出发》可供数学及相关专业的大学生、研究生用作教材或参考书，也适合广大的业余数论爱好者和研究者阅读浏览。
目录
前言
第一章 整除的算法
1.1 自然数的来历【完美数与亲和数】
1.2 自然数的奥妙【镶嵌几何与欧拉示性数】
1.3 整除的算法【梅森素数与费尔马素数】
1.4 最大公因数【格雷厄姆猜想】
1.5 算术基本定理【哥德巴赫猜想】
习题
第二章 同余的概念
2.1 同余的概念【高斯的《算术研究》】
2.2 剩余类和剩余系【函数[x]和{x}）】
2.3 费尔马一欧拉定理【欧拉数和欧拉素数】
2.4 表分数为循环小数【可乘函数】
2.5 密码学中的应用【广义欧拉函数】
习题
第三章 同余式理论
3.1 中国剩余定理【斐波那契兔子问题]
3.2 威尔逊定理【高斯未证的定理】
3.3 丢番图方程【毕达哥拉斯数组】
3.4 卢卡斯同余式【覆盖同余式组】
3.5 素数的真伪【素数之链】
习题
第四章 平方剩余
4.1 二次同余式【高斯环上的整数】
4.2 勒让德符号【表整数为平方和】
4.3 二次互反律【n角形数与费尔马】
4.4 雅可比符号【阿达马矩阵和猜想】
4.5 合数模同余【正十七边形作图法】
习题
第五章 原根与n次剩余
5.1 指数的定义【埃及分数】
5.2 原根的存在性【阿廷猜想】
5.3 n次剩余【佩尔方程】
5.4 合数模的情形【丢番图数组】
5.5 狄利克雷特征【三类特殊指数和】
习题
第六章 素数幂模同余
6.1 伯努利数与多项式【库默尔同余式】
6.2 荷斯泰荷姆定理【椭圆曲线】
6.3 拉赫曼同余式【同余数问题】
6.4 一类调和和同余式【自守形式和模形式
第七章 整数幂模同余式
7.1 拉赫曼同余式推广【abc猜想】
7.2 莫利定理及推广【新华林问题】
7.3 雅可布斯坦定理推广【新费尔马问题】
7.4 多项式系数同余【多项式系数非幂】
10000以下素数表
参考文献