章节目录
1引言
1-12第一讲 整数的整除
一 整除
1-111.整除的概念和性质
1-122.带余除法
1-133.素数及其判别法
1-16二 最大公因数与最小公倍数 1.最大公因数
1-122.最小公倍数
1-18三 算术基本定理
1-19第二讲 同余与同余方程 一 同余 1.同余的概念
1-122.同余的性质
1-111二 剩余类及其运算
1-112三 费马小定理和欧拉定理
1-113四 一次同余方程
1-114五 拉格朗日插值法和孙子定理
1-115六 弃九验算法
1-116第三讲 一次不定方程 一 二元一次不定方程
1-117二 二元一次不定方程的特解
1-118三 多元一次不定方程
1-119第四讲 数伦在密码中的应用
1-120一 信息的加密与去密
1-121二 大数分解和公开密钥
1-122学习总结报告
1-123附录一 剩余系和欧拉函数
1-124附录二 多项式的整除性
1-1