第三十三章 费马小定理第1/1段
费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。
费马小定理是数论中的一个重要定理,在1636年提出。如果p是一个质数,而整数a不是p的倍数,则有a^(p-1)≡1(mod p)
一个数字是一个素数减一次方除以这个素数,余数一定可以得到1。
比如2的100次方除以13得到的余数是几?根据费马小定理公式计算,得到就是3.
费马小定理是初等数论四大定理。其余的还有威尔逊定理,数论中的欧拉定理,中国剩余定理(又称孙子定理)。
实际上,它是欧拉定理的一个特殊情况。
本章节已阅读完毕(请点击下一章继续阅读!)