初等数论(第四版)

符号说明(i)**章整除理论 §1自然数与整数 1.1基本性质 1.2*小自然数原理与数学归纳原理 习题一 §2整除的基本知识 2.1整除的定义与基本性质 2.2素数与合数 2.3*大公约数与*小公倍数 习题二 §3带余数除法 3.1带余数除法及其基本应用 3.2辗转相除法 习题三 §4*大公约数理论 4.1证明的**种途径 4.2证明的第二种途径 4.3证明的第三种途径 习题四 §5算术基本定理 5.1证明的**种途径 5.2证明的第二种途径 习题五 §6整除理论小结 习题六 §7n!的素因数分解式 7.1符号［x］ 7.2n!的素因数分解式 习题七第二章不定方程(Ⅰ) §1一次不定方程 1.1一次不定方程的求解 1.2二元一次不定方程的非负解和正解 习题一 §2x2+y2=z2及其应用 2.1x2+y2=z2的求解 2.2应用 习题二第三章同余的基本知识 §1同余的定义及基本性质 习题一 §2同余类与剩余系 2.1同余类与剩余系的基本性质 2.2剩余系的整体性质及其结构 习题二 §3Euler函数φ (m) 3.1φ(m)的性质 3.2公开密钥密码系统 习题三 §4Wilson定理 习题四第四章同余方程 §1同余方程的基本概念 习题一 §2一元一次同余方程 习题二 §3一元一次同余方程组——孙子定理 3.1孙子定理 3.2孙子定理与同余类和剩余系的关系 习题三 §4一元同余方程的一般解法 习题四 §5模为素数的二次剩余 习题五 §6Gauss二次互反律 6.1Legendre符号 6.2Gauss引理 6.3Gauss二次互反律 习题六 §7Jacobi符号 习题七 §8模为素数的一元高次同余方程 8.1基本知识 8.2模为素数的二项同余方程 习题八 §9多元同余方程简介，Chevalley定理 习题九第五章指数与原根 §1指数 习题一 §2原根 习题二 §3指标、指标组与既约剩余系的构造 习题三 §4二项同余方程 习题四第六章不定方程(Ⅱ) §1x21+x22+x23+x24=n 习题一 §2x2+y2=n 2.1有解的充要条件 2.2解数公式 习题二 §3ax2+by2+cz2=0 习题三 §4x3+y3=z3第七章连分数 §1什么是连分数 习题一 §2有限简单连分数 习题二 §3无限简单连分数 习题三 §4无理数的*佳有理逼近 习题四 §5二次无理数与循环连分数 习题五 §6x2-dy2=±1 习题六第八章素数分布的初等结果 §1Eratosthenes筛法与π(N) 1.1Eratosthenes筛法的定量分析与π(N)的算法 1.2Mbius函数 1.3素数的个数与大小的简单估计 1.4容斥原理 习题一 §2π(x)的上、下界估计 2.1Чебышев不等式 2.2Betrand假设 2.3Чебышев函数θ(x)与ψ(x) 习题二 §3Euler恒等式 习题三第九章数论函数 §1积性函数 习题一 §2Mbius变换及其反转公式 习题二 §3数论函数的均值 3.1Dirichlet除数问题 3.2Gauss圆问题 3.3Euler函数φ(n)的均值 3.4Mertens定理 习题三 §4Dirichlet特征 4.1定义、构造与基本性质 4.2几个应用 习题四附录一自然数 §1Peano公理 §2加法与乘法 §3顺序(大小)关系 习题附录二Z［-5］——算术基本定理不成立的例子 习题附录三初等数论的几个应用 §1循环赛的程序表 §2如何计算星期几 §3电话电缆的铺设 §4筹码游戏 习题附录四与初等数论有关的IMO试题 §1第1～64届IMO中与初等数论有关的试题(共138道试题) §2典型试题的解法举例部分习题的提示与解答 附表1素数与*小正原根表(5000以内) 附表2d 的连分数与Pell方程的*小正解表 名词外文对照表 参考文献