p的平方的欧拉函数为什么是p(p-1)
答案:1 悬赏:40
解决时间 2021-01-15 15:43
- 提问者网友：战魂
- 2021-01-14 21:54
p的平方的欧拉函数为什么是p(p-1)
最佳答案
- 二级知识专家网友：独行浪子会拥风
- 2021-01-14 22:50
当n=1时候，显然成立当n=p为素数的时候，\sum_{d|n}\phi(d)=\phi(1)+\phi(p)=1+p-1=p也成立当n=p^k，可知也成立。最后证明左边的求和是一个可乘函数，即设左边是L,那么要证明如果(m,n)=1,则L(mn)=L(m)L(n)思路就是这样，一般满足可乘性质的问题都是这样证明的详细过程自己写出来吧追问并没有看懂呀⋯⋯我记得这是信息安全数学基础书上一个定理，但是忘记具体是什么了
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息