书城现实数学大帝
57676100000042

第42章 费马小定理

费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。

费马小定理是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p)

一个数字是一个素数减一次方除以这个素数,余数一定可以得到1。

比如2的100次方除以13得到的余数是几?根据费马小定理公式计算,得到就是3.

费马小定理是初等数论四大定理。其余的还有威尔逊定理,数论中的欧拉定理,中国剩余定理(又称孙子定理)。

实际上,它是欧拉定理的一个特殊情况。