目錄 質數 判斷質數 朴素算法 Miller_Rabin素性測試 內容 實現 ...

目錄 簡介 更新日志 逆元 最大公約數 素數 斐蜀定理 擴展歐幾里得（exgcd） 歐拉函數 歐拉定理 Miller-Rabin 素數測試 ...

目錄 1 同余 1.1 例題 2 素數 2.1 素數的定義 2.2 有關素數的一個定理 2.2.1 ...

開個坑先把基礎放這兒，過兩天來更新一些奇妙的知識 1 同余 若 \(a,b\) 為兩個整數，且它們的差 \(a-b\) 能被某個自然數 \(m\) 所整除，則稱 \(a\) 就模 \(m\) 來說同余於 \(b\)，或者說 \(a\) 和 \(b\) 關於模 \(m\) 同余，記為 ...

//$LaTeX$ 炸了（可能是我不會用），將就看吧 定理 gcd(a,b)=gcd(b,a%b) 證明 設 $c=gcd(a,b)$ ，那么 $a$ 可以表示為 $mc$ ， $b$ 可以表示 ...

續：「算法筆記」基礎數論 2。 一、整除 對於兩個整數 \(a,b\)，存在兩個唯一的整數 \(q,r\)，使得 \(b=aq+r\)，其中 \(0≤r<|a|\)。 特別地，若 \(r=0\)，則我們稱 \(a\) 整除 \(b\)，記作 \(a\mid b\)。 對於兩個正整數 ...

基礎數論筆記 筆者年尚十四，水平極為有限，該筆記主要基於《具體數學》，並對一些部分作出了一些不那么令人費解的解釋，望大家指出錯誤，感激不盡。 同步發表於\(cnblog\) 最大公約數與最小公倍數 \(\gcd(n,m)=\max\{~k~|~~k~|~n~,~k~|~m ...

數論基礎（更新中） 標簽： 算法筆記 數論 目錄 數論基礎（更新中） 一、入門知識 1.整數除法 2.整除 3.整除的性質 4.約數與倍數 quiz1. ...