費馬小定理的思考與證明

費馬小定理 定義 費馬小定理(Fermat’s little theorem)是數論中的一個重要定理，在1636年提出，其內容爲： 假如p是質數，且gcd(a,p)=1，那麼 a(p-1)≡1（mod p），即：假如a是整數，p是質數，且a,p互質(即兩者只有一個公約數1)，那麼a的(p-1)次方除以p的餘數恆等於1。 證明 後序 個人認爲費馬小定理證明的難點就是在於設出兩個數列，這一點想起來比較

>>阅读原文<<