欧拉函数 Euler Function【OI Pharos 6.1.2】

最新推荐文章于 2022-09-13 11:45:05 发布

MolotovM

最新推荐文章于 2022-09-13 11:45:05 发布

阅读量155

点赞数

分类专栏： OI Pharos

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_35739643/article/details/111742586

版权

推论

自然数的所有因数欧拉函数值和为其本身
$\sum_{d|n}\varphi(d)$
证明：
当 $n = 1$ 时， $\varphi(n) = 1$

当 $n$ 为质数时，

$\sum_{d|n}\varphi(d) = \varphi(1) + \varphi(n) = n(1 - \frac{1}{n}) + 1 = n$

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
欧拉函数 Euler Function【OI Pharos 6.1.2】

n=∑d∣nφ(d)n = \sum_{d|n}\varphi(d)n=d∣n∑φ(d)证明：当n=1n = 1n=1时，φ(n)=1\varphi(n) = 1φ(n)=1当nnn为质数时，∑d∣nφ(d)=φ(1)+φ(n)=n(1−1n)+1=n\sum_{d|n}\varphi(d) = \varphi(1) + \varphi(n) = n(1 - \frac{1}{n}) + 1 = n∑d∣nφ(d)=φ(1)+φ(n)=n(1−n1)+1=n当nnn为质数的幂时，其他情
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。