開個坑先把基礎放這兒，過兩天來更新一些奇妙的知識 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$ 可以表示 ...

目錄 Miller-Rabin 質數測試 問題描述 算法解決 費馬小定理 二次探測定理 代碼實現 ...

續：「算法筆記」基礎數論 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. ...

轉載自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、數論基礎知識 1、歐幾里德算法(輾轉相除法) 2、擴展歐幾里德定理 a.線性同余 ...

整除性 輾轉相除 整除及其性質 定義5.1.1 ：設a和b是任意整數，若存在整數c，使得a=bc，則稱a是b的倍數，b是a的因數。或者稱a被b整除，而b整除a。記為b|a。 注意： （1）任意整數 ...