1整除与带余除法 1
1.1 整除 1
第一章 带余除法与数的进位制 1
1.2带余除法 2
习题1—1 4
2二进制 5
习题1—2 7
课题学习三进制 8
阅读材料进位制 9
复习题一 11
1素数与合数 12
第二章 可约性 12
1.1素数的判别 13
1.2素数的个数 14
习题2—1 15
2最大公因数与辗转相除法 16
习题2—2 21
3算术基本定理及其应用 22
3.1算术基本定理 22
3.2最小公倍数与算术基本定理的应用 24
习题2—3 25
阅读材料 费马数与梅森数 27
4不定方程 30
习题2—4 36
复习题二 37
第三章 同余 38
1同余及其应用 38
1.1同余 38
1.2同余的性质 40
1.3整除的判断与弃九法 42
习题3—1 46
2.1剩余类 47
2欧拉定理 47
2.2欧拉定理·费马小定理 49
阅读材料公开密钥——RSA体制 52
习题3—2 55
3同余方程(组) 56
3.1同余方程(组) 56
3.2孙子定理 58
习题3—3 62
复习题三 63
复习小结建议 64
附录1 部分数学专业词汇中英文对照表 66
附录2 信息检索网址导引 67