费马小定理

费马小定理

  编辑

费马小定理(Fermat Theory)是 数论中的一个重要 定理，其内容为： 假如p是 质数，且(a,p)=1，那么 a (p-1)≡1（mod p）。即：假如a是 整数，p是 质数，且a,p 互质(即两者只有一个 公约数1)，那么a的(p-1)次方除以p的 余数 恒等于1。