第一章 整数的整除性 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