第1章 同余 1
1.1带余除法 2
习题1 4
1.2整除 4
习题2 5
1.3奇数与偶数 6
习题3 7
1.4同余式 7
习题4 11
1.5余数的判别 11
习题5 13
1.6同余类算术 14
习题6 17
数学实验0—1序列密码 19
第2章 辗转相除法 22
2.1最大公约数 23
习题7 26
2.2二元一次不定方程 26
习题8 34
2.3互素的整数 34
习题9 36
2.4最小公倍数 37
习题10 39
第3章 中国剩余定理 40
3.1《孙子算经》和韩信点兵 41
习题11 42
3.2中国剩余定理 42
习题12 46
第4章 质因数分解 47
4.1素数 48
习题13 50
数学文化 哥德巴赫猜想费马素数 51
4.2质因数分解 53
习题14 55
阅读与思考 多项式的带余除法 56
4.3质因数分解应用举例 59
习题15 60
阅读与思考 勾股数与费马大定理 62
第5章 幂的余数 65
5.1公钥密码 66
数学实验RSA方案 70
5.2费马小定理与欧拉定理 72
习题16 78
课程总结报告参考题 79
附录 数学词汇中英文对照表 81