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