离散数学6 初等数论

离散数学6 初等数论

---

目录

• 离散数学6 初等数论
• 第19章 初等数论
  • 素数
    • 整除、带余除法
    • 整除的性质
    • 素数、合数
    • 素数与合数的性质
    • 素因子分解——算术基本定理
    • 素数检测——Eratosthene筛法
  • 最大公约数与最小公倍数
    • 互素
    • 展转相除法——求最大公因子
  • 同余
  • 一次同余方程
    • 中国剩余定理
  • 欧拉定理与费马小定理
• 应用
  • 产生均匀伪随机数
    • 线性同余法
    • 乘同余法

---

第19章 初等数论

素数

整除、带余除法

整除的性质

素数、合数

素数与合数的性质

素因子分解——算术基本定理

素数检测——Eratosthene筛法

最大公约数与最小公倍数

互素

展转相除法——求最大公因子

同余

、

一次同余方程

中国剩余定理

欧拉定理与费马小定理

应用

产生均匀伪随机数

线性同余法

乘同余法