離散數學6 初等數論

離散數學6 初等數論



第19章 初等數論

素數

整除、帶餘除法

整除的性質

素數、合數

素數與合數的性質

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

素數檢測——Eratosthene篩法

最大公約數與最小公倍數

互素

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

同餘

blog

一次同餘方程

中國剩餘定理

歐拉定理與費馬小定理

應用

產生均勻僞隨機數

線性同餘法

乘同餘法

相關文章
相關標籤/搜索