费马小定理
费马小定理
他是欧拉定理的一种特殊情况
内容：
对于质数\(p\),任意整数\(a\)，均满足\(a^{p-1}=1(mod \ p)\)
证明：
在\(p\)为素数时，\(\varphi(p)=p-1\)
我们也已经知道了\(a^{\varphi(n)} \equiv 1\)
所以把\(\varphi(n)=n-1\)带进去就好啦
应用：
谢谢收看，祝身体健康！（话说这么短我为什么还要开一篇......可能是为了凑篇数
2019-10-30 08:50 已编辑 山东省广饶县第一中学 C++
关注
全部评论
相关推荐
09-23 17:42
门头沟学院 Java 
flex*1022：雷：我们想了很久，到底怎么样才能让用户满意，让工程师保持手感，经过长达180天的思考，我连夜睡服高管，决定发起内部考试，以编程为主
投递小米集团等公司10个岗位 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-14 22:16
点赞 评论 收藏
分享
面了100年面试不知...：我想从高手2转移到高手1，怎么办
点赞 评论 收藏
分享