初等数论及其应用（原书第7版）（精装版）

本书是数论经典教材，自出版以来，深受读者好评，被美国加州大学伯克利分校、伊利诺伊大学、得克萨斯大学等数百所名校采用。本书以经典理论与现代应用相结合的方式介绍了初等数论的基本概念和方法，内容包括整除、同余、二次剩余、原根以及整数的阶的讨论和计算。本书既可以作为高等院校数学、计算机及相关专业的数论教材，也可以作为对数论和密码学感兴趣的读者的初级读物。

肯尼思·H. 罗森（Kenneth H. Rosen），密歇根大学安娜堡分校数学学士，麻省理工学院数学博士。他曾就职于科罗拉多大学、俄亥俄州立大学、缅因大学和蒙茅斯大学，教授离散数学、算法设计和计算机安全方面的课程；他还曾加盟贝尔实验室，并且是AT&T贝尔实验室的杰出技术人员。

他的著作《初等数论及其应用》和《离散数学及其应用》均被翻译成多种语言，在全球数百所大学中广为采用。

译者序

前言

何谓数论

第1章 整数

1.1 数和序列

1.2 和与积

1.3 数学归纳法

1.4 斐波那契数

1.5 整除性

第2章 整数的表示法和运算

2.1 整数的表示法

2.2 整数的计算机运算

2.3 整数运算的复杂度

第3章 最大公因子

3.1 最大公因子及其性质

3.2 欧几里得算法

3.3 线性丢番图方程

第4章 素数

4.1 素数概述

4.2 素数的分布

4.3 算术基本定理

4.4 因子分解方法和费马数

第5章 同余

5.1 同余概述

5.2 线性同余方程

5.3 中国剩余定理

5.4 求解多项式同余方程

……