【概述】

數論的研究對象是整數，例如求兩個整數的最大公約數、最小公約數，求一個正整數的素數分解，求一個方程的整數解等等，在算法中，快速冪、歐幾里得算法、素性判斷、大整數取模等內容是經常遇到的。

【理論相關】

斐波那契數列（Fibonacci）：點擊這里

快速冪：點擊這里

整除與同余：點擊這里

最大公約數與最小公倍數：點擊這里

整式方程：點擊這里

線性同余方程：點擊這里

線性同余方程組與中國剩余定理：點擊這里

高次同余方程與 BSGS 算法：點擊這里

畢達哥拉斯三元組：點擊這里

佩爾方程與連分數：點擊這里

同余式定理：點擊這里

歐拉函數：點擊這里

素性測試：點擊這里

約數：點擊這里

整數分解：點擊這里

莫比烏斯反演：點擊這里

總結

以上是生活随笔為你收集整理的数论 —— 概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。