数论：概念和问题

目录
章整除 
1.1基本性质 
1.1.1整除和同余 
1.1.2整除和大小 
1.2归纳法和组合数 
1.2.1归纳证明整除 
1.2.2组合数算术 
1.2.3导数和差分 
1.2.4二项式定理 
1.3带余除法 
1.3.1带余除法 
1.3.2组合论证和完全剩余系 
1.4实战题目 
第二章 公约数和小公倍数 
2.1裴蜀定理和高斯引理 
2.1.1裴蜀定理和辗转相除法 
2.1.2互素 
2.1.3模n逆和高斯引理 
2.2在丢番图方程和逼近上的应用 
2.2.1线性丢番图方程
2.2.2勾股数
2.2.3有理根定理 
2.2.4法雷级数和佩尔方程
2.3小公倍数 
2.4实战题目
第三章算术基本定理 
3.1合数 97
3.2算术基本定理
3.2.1首要结论 
3.2.2小和素因子
3.2.3组合数论 
3.3素数的无限性 
3.3.1经典序列中的素数 
3.3.2欧几里得方法
3.3.3Euler不等式和Bonse不等式 
3.4数论函数
3.4.1经典数论函数 
3.4.2积性函数
3.4.3欧拉函数
3.4.4莫比乌斯函数和应用
3.4.5 无平方因子数
3.5实战题目 
第四章模素数的同余式
4.1费马小定理 165
4.1.1费马小定理和素性
4.1.2一些具体例子
4.1.3在4fc 3和龈 2型素数上的应用 
4.2威尔逊定理
4.2.1威尔逊定理和素性检验 
4.2.2在二平方和上的应用
4.3拉格朗日定理及应用 
4.3.1多项式同余方程的解数 
4.3.2同余方程 xd= 1 (mod p)
4.3.3Chevalley-Warning 定理
4.4 二次剩余和二次互反律
4.4.1二次剩余和勒让德符号
4.4.2模刀球面点数和高斯和 
4.4.3二次互反律
4.5包含有理数和组合数的同余式
4.5.1组合数同余性质：卢卡斯定理 
4.5.2包含有理数的同余式
4.5.3高次同余：Fleck, Morley, Wolstenholme 
4.5.4亨泽尔引理 
4.6实战题目 
第五章 刀进赋值和素数分布
5.1〃进赋值的训练 
5.1.1局部一整体原则
5.1.2强三角不等式
5.1.3升幕定理
5.2勒让德公式
5.2.1n!的刀进赋值：准确公式
5.2.2n!的刀进赋值：不等式
5.2.3Kummer 定理 
5.3组合数的估计和素数分布
5.3.1 中心组合数和Erdos不等式
5.3.2 7r(n)的估计
5.3.3 Bertrand 假设
5.4实战题目
第六章 模合数的同余式 
6.1中国剩余定理
6.1.1定理的证明和例子
6.2.2局部一整体原则
6.2.3覆盖同余式
6.2 欧拉定理
6.2.1 既约剩余系和欧拉定理 
6.2.2 欧拉定理练习
6.3 模n的阶
6.3.1基本性质和例子
6.3.2阶的训练
6.3.3模n的原根
6.4实战题目
实战题目解答
章整除
第二章公约数和小公倍数
第三章算术基本定理 
第四章模素数的同余式
第五章刀进赋值和素数分布
第六章模合数的同余式
参考文献