初等数论PDF电子书下载

第一章 整数的整除性 1

1.1进位制与计数法 1

1.2带余除法 6

1.3整除及其性质 8

1.4数的分解 13

1.5最大公约数 21

1.6最小公倍数 33

1.7正整数的正约数个数与总和 40

1.8高斯函数 46

1.9整值函数的整除性 50

复习与小结 58

第二章 同余与同余方程 62

2.1同余的概念及基本性质 62

2.2剩余类和完全剩余系 69

2.3简化剩余系与欧拉函数 74

2.4欧拉定理和费马小定理 80

2.5真分数与小数的互化 85

2.6一次同余方程 93

2.7孙子定理 101

复习与小结 111

第三章 不定方程 116

3.1二元一次不定方程 116

3.2多元一次不定方程（组） 124

3.3勾股数 132

3.4特殊的非线性不定方程（组） 141

复习与小结 149