费马小定理及证明

费马小定理

如果有一个质数p，则满足：
a ^ (p-1) ≡ 1 （mod p）
证明：首先要知道
欧拉定理
我的垃圾博客：欧拉定理及扩展
证明：当p为质数时，φ[p] = p-1 ,然后根据欧拉定理，证毕。
谢谢阅读

版权声明：本文为SB_zero_mark原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。