費馬小定理是什么 費馬小定理的解釋

費馬小定理是什么 費馬小定理的解釋

1、費馬小定理(Fermats little theorem)是數論中的一個重要定理 , 在1636年提出 。如果p是一個質數,而整數a不是p的倍數 , 則有a^(p-1)≡1(mod p) 。

【費馬小定理是什么 費馬小定理的解釋】2、皮埃爾·德·費馬于1636年發現了這個定理 。在一封1640年10月18日的信中他第一次使用了上面的書寫方式 。在他的信中費馬還提出a是一個素數的要求,但是這個要求實際上是不必要的 。

相關經驗推薦