数论既是古老的又是现代的，既是理论的又是实用的，本书作为一本初等数论入门读物，全面展示了数论这个独特魅力。本书内容十分丰富，理论完备，应用丰富，点缀在书中大量的对数论做出贡献的关键人物的人物传略以及历史注记，使得本书的可读性增强，数论软件应用的介绍使得本书具有很强的实用性。

本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法，内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。此外，书中附有60多位对数论有贡献的数学家小传记。本书内容丰富，趣味性强，条理清晰，既可以作为高等院校计算机及相关专业的数论教材，也可以作为对数论和密码学感兴趣的读者的初级读物。

目　　录<br />译者序<br />前言<br /><br />何谓数论1<br />第1章　整数4<br />　1.1　数和序列4<br />　1.2　和与积13<br />　1.3　数学归纳法18<br />　1.4　斐波那契数24<br />　1.5　整除性30<br />第2章　整数的表示法和运算35<br />　2.1　整数的表示法35<br />　2.2　整数的计算机运算42<br />　2.3　整数运算的复杂度47<br />第3章　优选公因子53<br />　3.1　优选公因子及其性质53<br />　3.2　欧几里得算法59<br />　3.3　线性丢番图方程67<br />第4章　素数74<br />　4.1　素数概述74<br />　4.2　素数的分布83<br />　4.3　算术基本定理96<br />　4.4　因子分解方法和费马数107<br />第5章　同余116<br />　5.1　同余概述116<br />　5.2　线性同余方程126<br />　5.3　中国剩余定理129<br />　5.4　求解多项式同余方程136<br />　5.5　线性同余方程组141<br />　5.6　利用波拉德ρ方法分解整数148<br />第6章　同余的应用151<br />　6.1　整除性检验151<br />　6.2　万年历156<br />　6.3　循环赛赛程160<br />　6.4　散列函数161<br />　6.5　校验位165<br />第7章　特殊的同余式171<br />　7.1　威尔逊定理和费马小定理171<br />　7.2　伪素数177<br />　7.3　欧拉定理185<br />第8章　算术函数189<br />　8.1　欧拉函数189<br />　8.2　因子和与因子个数197<br />　8.3　完全数和梅森素数203<br />　8.4　莫比乌斯反演216<br />　8.5　拆分222<br />第9章　密码学235<br />　9.1　字符密码235<br />　9.2　分组密码和流密码241<br />　9.3　指数密码255<br />　9.4　公钥密码学258<br />　9.5　密码协议及应用265<br />第10章　原根273<br />　10.1　整数的阶和原根273<br />　10.2　素数的原根279<br />　10.3　原根的存在性284<br />　10.4　离散对数和指数的算术290<br />　10.5　用整数的阶和原根进行素性<br />检验300<br />　10.6　通用指数305<br />第11章　整数的阶的应用310<br />　11.1　伪随机数310<br />　11.2　埃尔伽莫密码系统317<br />　11.3　电话线缆绞接中的一个<br />应用321<br />第12章　二次剩余326<br />　12.1　二次剩余与二次非剩余326<br />　12.2　二次互反律339<br />　12.3　雅可比符号349<br />　12.4　欧拉伪素数358<br />　12.5　零知识证明365<br />第13章　十进制分数与连分数371<br />　13.1　十进制分数371<br />　13.2　有限连分数381<br />　13.3　无限连分数389<br />　13.4　循环连分数399<br />　13.5　用连分数进行因子分解410<br />第14章　非线性丢番图方程与椭圆<br />曲线413<br />　14.1　毕达哥拉斯三元组414<br />　14.2　费马大定理420<br />　14.3　平方和432<br />　14.4　佩尔方程442<br />　14.5　同余数和椭圆曲线447<br />　14.6　模素数椭圆曲线460<br />　14.7　椭圆曲线的应用466<br />第15章　高斯整数474<br />　15.1　高斯整数和高斯素数474<br />　15.2　优选公因子和专享因子<br />分解482<br />　15.3　高斯整数与平方和490<br />附录495<br />　附录A　整数集公理495<br />　附录B　二项式系数496<br />　附录C　Maple、Mathematica和<br />SageMath在数论中的<br />应用501<br />　附录D　有关数论的网站514<br />　附录E　表515<br />参考文献529<br />