離散數學6 初等數論

離散數學6 初等數論

---

目錄

• 離散數學6 初等數論
• 第19章 初等數論
  • 素數
    • 整除、帶餘除法
    • 整除的性質
    • 素數、合數
    • 素數與合數的性質
    • 素因子分解——算術基本定理
    • 素數檢測——Eratosthene篩法
  • 最大公約數與最小公倍數
    • 互素
    • 展轉相除法——求最大公因子
  • 同餘
  • 一次同餘方程
    • 中國剩餘定理
  • 歐拉定理與費馬小定理
• 應用
  • 產生均勻僞隨機數
    • 線性同餘法
    • 乘同餘法

---

第19章 初等數論

素數

整除、帶餘除法

整除的性質

素數、合數

素數與合數的性質

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

素數檢測——Eratosthene篩法

最大公約數與最小公倍數

互素

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

同餘

、

一次同餘方程

中國剩餘定理

歐拉定理與費馬小定理

應用

產生均勻僞隨機數

線性同餘法

乘同餘法