费马小定理简单证明和一些简单应用

打字不变就在纸上证明好了1

这种证法是一种很巧妙的方法，避免了一些复杂概念的引入，很简单的证明了费马小定理

那么费马小定理具体有什么地方可以应用呢
1.我们可以用它判断一些大数是否为质数也就是Miller-Rabin 素数判定算法，它主要运用了费马小定理和二次探索定理，再次不深入探究，只是提出
2.对于计算ab(modp)ab(modp) 可简化
对于素数p，任取跟他互素的数a，有a^(p-1)(mod p)=1
所以任取b，有a^b%p=a(b%(p-1))(%p)从而简化运算。
3.可以用来求解逆元。