本文介绍了费马小定理和欧拉定理，详细阐述了两个定理的定义、证明过程，将费马小定理作为欧拉定理的推广进行讨论，是理解数论中互质性质的重要理论。
我是HY！！！！
费马小定理和欧拉定理
1.费马小定理
1）定义
我们现在设正整数a,ma,m且(a,m)=1(a,m)=1
我们就会有式子
am−1≡1(mod m)am−1≡1(mod m)
2）证明
我们设一个完全剩余系A={
1,2,3,...,m−1}A={
1,2,3,...,m−1}
又因为(a,m)=1(a,m)=1
我们又得到另一个完全剩余系B={
1a,2a,3a,...,(m−1)a}B={
1a,2a,3a,...,(m−1)a}
根据完全剩余系的性质我们可以轻松得到
(m−1)!≡(m−1)!∗
最低0.47元/天 解锁文章
扫一扫
1267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
