第一章 整数的整除性 1
1.1 整除 1
1.2 素数与合数 3
1.3 带余除法 4
1.4 辗转相除法与最大公约数 6
1.5 最小公倍数 11
1.6 算术基本定理 13
1.7 二元一次不定方程 16
本章小结 20
阅读与欣赏 22
秦九韶 22
第二章 同余 23
2.1 同余及其基本性质 23
2.2 特殊数的整除特征 26
2.3 剩余类及其运算 27
2.4 剩余系和欧拉函数 30
2.5 欧拉定理 33
2.6 不定方程与同余 35
本章小结 37
第三章 同余方程 39
3.1 同余方程的概念 39
3.2 一次同余方程 41
3.3 孙子定理 44
3.4 拉格朗日插值公式 49
3.5 公开密钥码 51
本章小结 54
阅读与欣赏 56
陈景润 56
附录 57
部分中英文词汇对照表 57