整数的质数次方和自身的差是质数的倍数
费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为： 假如p是质数，且Gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。该定理是1636年皮埃尔·德·费马发现的。
中文名 费马小定理
外文名 Fermat Theory
提出者 皮埃尔·德·费马
提出时间 1636年
费马小定理(Fermat's little theorem)
https://baike.baidu.com/item/费马小定理
The proof of the correctness of RSA is based on Fermat's little theorem, stating that ap − 1 ≡ 1 (mod p) for any integer a and prime p, not dividing a.