數論定理證明

歐拉定理 若n,a爲正整數，且n,a互質: 費馬小定理 假如p是質數，且gcd(a,p)=1，那麼 a^(p-1)≡1（mod p）. 例如： 假如a是整數，p是質數，則a,p顯然互質(即兩者只有一個公約數1)，那麼我們可以得到費馬小定理的一個特例，即當p爲質數時候， a^(p-1)≡1(mod p)。 歐幾里得 擴展歐幾里得 擴展歐幾里德算法是用來在已知a, b求解一組x，y，使它們滿足貝祖等式

>>阅读原文<<