费马小定理是什么 费马小定理的解释


费马小定理是什么 费马小定理的解释

文章插图
1、费马小定理(Fermats little theorem)是数论中的一个重要定理 , 在1636年提出 。如果p是一个质数 , 而整数a不是p的倍数 , 则有a^(p-1)≡1(mod p) 。
【费马小定理是什么 费马小定理的解释】2、皮埃尔·德·费马于1636年发现了这个定理 。在一封1640年10月18日的信中他第一次使用了上面的书写方式 。在他的信中费马还提出a是一个素数的要求 , 但是这个要求实际上是不必要的 。

    推荐阅读