初等数论 IPDF电子书下载

第一章 整数的整除性 1

1．因数和倍数 1

2．素数和复合数 4

3．素数分布的简单概况 7

4．最大公因数和最小公倍数 10

5．最大公因数和最小公倍数的应用 22

6．算术基本定理 24

习题 32

第二章 数的进位法 36

1．进位的概念 36

2．数的十进制 36

3．数的二进制 37

4．十进制数和二进制数的相互换算 38

5．数的八进制 41

6．二进制的加法和乘法 45

7．二进制的减法 46

8．二进制的除法 50

习题 53

第三章 一部分不定方程 55

1．一元不定方程 55

2．二元一次不定方程 57

3．勾股数 64

4．费尔马问题的介绍 67

习题 70

第四章 一次同余式及解法 72

1．同余的概念 72

2．弃九法 77

3．一次同余式及解法 79

4．孙子定理 83

习题 90

习题解答 93