费马小定理

假如p是质数，若p不能整除a，则 a^(p-1) ≡1（mod p），若p能整除a，则a^(p-1) ≡0（mod p）。

即：若p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1。

 

费马大定理：

当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。