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

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

導讀 數論是一門研究自然數之間的關系和規律的學科，普遍認為是純數學的分支，但並非是完全沒有實用性的學科。現代密碼學中用到了很多基礎數論中的結論，特別是公鑰加密體系（例如RSA算法，橢圓曲線加密等）。 本文目的在於梳理現代密碼學中常用到的基礎數論方面的定理和結論。其中包括素數的特性、歐幾里德算法 ...

//$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 ...

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