目录
前言
第1章 整除理论 1
1.1 整除的概念和基本性质 1
1.2 带余除法 6
1.3 最大公因数 10
1.4 最小公倍数 17
1.5 辗转相除法 21
1.6 素数与合数 26
1.7 算术基本定理 30
1.8 数的奇偶性与平方数 34
1.9 高斯函数[x]及其应用 37
总习题1 43
第2章 不定方程 46
2.1 二元一次不定方程 46
2.2 n元一次不定方程 53
2.3 数学竞赛中的不定方程问题的常用解法 58
2.4 勾股数 63
2.5 费马问题介绍 67
总习题2 69
第3章 同余 72
3.1 同余的概念及基本性质 72
3.2 剩余类和完全剩余系 76
3.3 简化剩余系与欧拉函数 81
3.4 欧拉定理和费马小定理 85
总习题3 88
第4章 数的表示 90
4.1 实数的进位制及相互转化 90
4.2 分数化小数 96
4.3 小数化分数 101
4.4 实数的连分数表示 104
4.5 二次理数与循环连分数 112
总习题4 116
第5章 一元同余方程 118
5.1 一次同余方程 118
5.2 孙子定理与一次同余方程组 122
5.3 合数模高次同余方程 132
5.4 素数幂模的同余方程 135
5.5 素数模同余方程 140
总习题5 145
第6章 平方剩余与二次同余方程 147
6.1 平方剩余 147
6.2 勒让德符号,高斯二次互反律 153
6.3 雅可比符号 160
6.4 二次同余方程的求解 165
总习题6 172
第7章 原根与指标 175
7.1 指数及其基本性质 175
7.2 原根存在的充要条件 178
7.3 原根的个数及简化剩余系的构造 183
7.4 指标与二项同余方程 186
总习题7 190
习题参考答案及提示 192
参考书目 220
附录1 梅森素数史表 221
附录2 素数及其最小正原根表(5000以内) 223