6.1数的整除性 1
6.1.1整数的整除 1
6.1.2最大公约数与最小公倍数 4
6.1.3质因数分解定理 10
6.1.4质数 13
6.2同余 17
6.2.1同余的概念及其性质 17
6.2.2同余的应用 20
6.2.3剩余类与完全剩余系 23
6.2.4欧拉定理与费马小定理 25
6.3不定方程 29
6.3.1一次不定方程 29
6.3.2费马方程 33
6.4同余方程 37
6.4.1一次同余方程 37
6.4.2中国剩余定理 41
学习总结报告 47
复习题 48
附录 拉格朗日插值法与中国剩余定理 50