淺談簡單數論及應用（一）

淺談簡單數論及其應用 涉及內容：歐幾里得，擴展歐幾里得，歐拉函數，費馬小定理，歐拉定理，逆元，中國剩餘定理 符號聲明 ∑ 表示求和符號。 ∏ 表示求積符號。 a≡b(modn) ,表示整數a,b對模n同餘。 a|b 表示a整除b。 x−1(modn) 表示x 對模n的數論倒數。 max{a,b}表示a，b中較大的數。 min{a,b}表示a，b中較小的數。 gcd(a,b)表示a，b的最大公約數。

>>阅读原文<<