0 课程导论

1.1 整除因数

1.2 素数与厄拉脱塞师筛法

1.3 欧几里得除法与素数的平凡判别

1.4 最大公因数与广义欧几里得除法

1.5 贝祖等式

1.6 最大公因数进一步的性质

1.7 整数的进一步性质及最小公倍数

1.8 算术基本定理与素数定理

2.1 同余的基本概念和性质

2.2 剩余类与完全剩余系

2.3 简化剩余系与欧拉函数

2.4 欧拉定理 费马小定理 Wilson 定理

2.5 模重复平方法

3.1 同余式的基本概念与一次同余式

3.2 中国剩余定理之物不知数与韩信点兵

3.3 2个方程的中国剩余定理

3.4 中国剩余定理及其证明

3.5 中国剩余定理之算法优化

3.6 高次同余式的解数及解法

3.7 素数模的同余式

4.1 二次同余式与二次剩余

4.2 模为奇素数的平方剩余与平方非剩余

4.3 勒让得符号

4.4 高斯引理

4.5 二次互反律

4.6 雅可比符号

4.7 模 P=4K+3 的平方根

4.8 模 P 平方根

4.9 X2+Y2 = P

5.1 指数

5.2 大指数的构造

5.3 模 P 原根

5.4 模 Pa 原根

5.5 模 2A 指数

5.6 模 M 原根

6.1 伪素数 陈恭亮 《信息安全数学基础》

6.2 Carmicheal 数

6.3 Euler 伪素数

6.4 强伪素数

7.1 简单连分数 陈恭亮 《信息安全数学基础》

7.2 连分数 陈恭亮 《信息安全数学基础》

7.3 简单连分数的进一步性质

7.4 最佳逼近 陈恭亮 《信息安全数学基础》

7.5 N 之平方根与因数分解 陈恭亮 《信息安全数学基础》