费马小定理
定义
费马小定理(Fermat’s little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。
证明
后序
个人认为费马小定理证明的难点就是在于设出两个数列,这一点想起来比较困难。再一个就是需要我们较能熟练的掌握在取模条件下的运算。
费马小定理(Fermat’s little theorem)是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。
个人认为费马小定理证明的难点就是在于设出两个数列,这一点想起来比较困难。再一个就是需要我们较能熟练的掌握在取模条件下的运算。