欧拉函数的证明
答案:1 悬赏:0 手机版
解决时间 2021-04-06 03:15
- 提问者网友：鐵馬踏冰河
- 2021-04-05 11:08
欧拉函数的证明
最佳答案
- 五星知识达人网友：煞尾
- 2021-04-05 12:17
设A, B, C是跟m, n, mn互质的数的集，据中国剩余定理，A*B和C可建立一一对应的关系。因此φ(n)的值使用算术基本定理便知，
若
则
例如
与欧拉定理、费马小定理的关系
对任何两个互质的正整数a, m(m>=2)有
即欧拉定理
当m是质数p时，此式则为：
a^(p-1)≡1(mod m)
即费马小定理。
若
则
例如
与欧拉定理、费马小定理的关系
对任何两个互质的正整数a, m(m>=2)有
即欧拉定理
当m是质数p时，此式则为：
a^(p-1)≡1(mod m)
即费马小定理。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯