《信息安全数学基础》第一章.整数的可除性

1.1 整除的概念、欧几里得除法

1.1.1 整除的概念

• 整除符号定义以及三个小定义：关于0、1、自身
• 素数与合数的定义
• 6个小定理（传递性、线性保持性等，均可由定义推导）

1.1.2 Eratoshenes筛法

• 平凡除法（Eratoshenes筛法）步骤
• 素数无穷多个的证明

1.1.3 欧几里得除法

• 余数的定义、不完全商的写法
• 最小非负余数、最小正余数、最大非正余数、最大负余数、绝对值最小余数的概念

1.1.4 素数的平凡判别

1.2 整数的表示

1.2.1 算法复杂性

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

1.3.1 最大公因数

• 公因数、最大公因数、互素的概念
• 三个定理：绝对值公因数相同；(0,b)=b；经典的a=q·b+c，(a,b)=(b,c)

1.3.2 广义欧几里得除法及计算最大公因数

• 计算最大公因数的步骤

1.3.3 贝祖等式

• 贝祖等式求s,t

1.3.4 贝祖等式证明

• 互素的充分必要条件

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

• 五个定理及证明

1.3.6 多个整数的最大公因数及计算

• 计算方法

1.3.7 形为$2^{\alpha }-1$的整数及其最大公因数

• 两个引理以及一个定理提供计算方法

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

1.4.1 整除的进一步性质

• 三个定理

1.4.2 最小公倍数

• 一个定义以及一个定理
• 求多个整数的最小公倍数

1.4.3 最小公倍数与最大公因数

• 一个定理

1.5 整数分解

• 一种整数分解方法

1.6 素术的算数基本定理

1.6.1 算术基本定理

• 算数基本定理的描述与标准分解式

1.6.2 算术基本定理的应用

• 四个定理形式不同内核相同，均基于将数表示为算数基本定理得以运用

1.7 素数定理