初等数论

前言………………………………………………………………………第1章 整数的整除性………………………………………………1.1 数学归纳法…………………………………………………1.2 整除性概念及其性质………………………………………1.3 素数与合数…………………………………………………1.4 几类特殊的素数……………………………………………1.5 *大公因数及其求法………………………………………1.6 *大公因数的有关结论……………………………………1.7 整除的进一步性质…………………………………………1.8 *小公倍数及其性质………………………………………1.9 算术基本定理………………………………………………1.10 用筛法制作素数表…………………………………………1.11 高斯函数……………………………………………………1.12 的标准分解式……………………………………………1.13 正整数的正因数个数………………………………………1.14 正整数的正因数的和………………………………………1.15 完全数与亲和数……………………………………………1.16 逐步淘汰原则………………………………………………1.17 抽屉原理……………………………………………………第2章 同余…………………………………………………………2.1 同余的概念及其基本性质…………………………………2.2 同余的进一步性质…………………………………………2.3 整除性判别法………………………………………………2.4 剩余类及完全剩余系………………………………………2.5 完全剩余系的基本性质……………………………………2.6 欧拉函数的定义及其计算公式……………………………2.7 简化剩余系…………………………………………………2.8 欧拉定理与费马小定理……………………………………2.9 有限小数……………………………………………………2.10 无限循环小数………………………………………………2.11 威尔逊定理…………………………………………………第3章 不定方程……………………………………………………3.1 二元一次不定方程…………………………………………3.2 多元一次不定方程…………………………………………3.3 不定方程 ……………………………………3.4 费马大定理与无穷递降法…………………………………3.5 费马大定理的证明历程……………………………………3.6 解不定方程的常用方法……………………………………第4章 同余方程…………………………………………………4.1 一次同余方程的解法……………………………………4.2 一次同余方程解的结构…………………………………4.3 中国剩余定理……………………………………………4.4 素数模高次同余方程……………………………………4.5 合数模高次同余方程……………………………………4.6 一般二次同余方程的简化………………………………4.7 欧拉判别条件……………………………………………4.8 勒让德符号的定义及其性质……………………………4.9 高斯引理…………………………………………………4.10 二次互反律………………………………………………4.11 雅可比符号………………………………………………4.12 素数模二次同余方程的解………………………………4.13 合数模二次同余方程的解………………………………4.14 正整数表为平方数之和的问题…………………………4.15 余新河数学题……………………………………………第5章 原根与指标…………………………………………………5.1 阶数与原根…………………………………………………5.2 原根存在的条件……………………………………………5.3 计算原根的方法……………………………………………5.4 指标与 次剩余……………………………………………第6章 简单连分数…………………………………………………6.1 简单连分数与实数的关系…………………………………6.2 连分数性质的应用…………………………………………第7章 数论函数……………………………………………………7.1 默比乌斯函数………………………………………………7.2 积性函数……………………………………………………7.3 整点的定义及其性质………………………………………7.4 默比乌斯反演公式…………………………………………7.5 数论函数的均值……………………………………………附录1 素数与*小正原根表（2≤p≤5000）………………………附录2 佩尔方程的*小正解表（2≤N≤100）………………………附录 习题答案与提示…………………………………………参考书目…………………………………………………………………