本书是美国**数学竞赛专家Titu Andreescu教授及其团队编写的数学竞赛 数论知识教材. 书中涵盖了整除、公约数、算术基本定理、数论函数、同余方程、模p多项 式、二次剩余、p进赋值等主题.通过精彩的例题**展现了带余除法、裴蜀定理、 高斯弓I理、同余计算、积性函数、费马小定理、强三角不等式、二次互反律、素数估 计、局部一整体原则的应用.课后共有二百多道习题供练习. 本书适合热爱数学的广大教师和学生使用，特别是从事数学竞赛相关事业的 人员参考使用.

目录 章整除 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实战题目 实战题目解答 章整除 第二章公约数和小公倍数 第三章算术基本定理 第四章模素数的同余式 第五章刀进赋值和素数分布 第六章模合数的同余式 参考文献