【莫比乌斯反演】关于ΣΦ(d|n)=n和Σμ(d|n)=0

最新推荐文章于 2021-01-16 17:07:49 发布

JeremyGJY

最新推荐文章于 2021-01-16 17:07:49 发布

阅读量2.7k

点赞数 2

分类专栏：数学——莫比乌斯反演文章标签：莫比乌斯反演

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

本文链接：https://blog.csdn.net/JeremyGJY/article/details/46121323

版权

本文深入探讨了莫比乌斯反演原理，通过解析ΣΦ(d|n)=n和Σμ(d|n)=0这两个数学关系，揭示了莫比乌斯函数在数论中的应用和重要性。

摘要由CSDN通过智能技术生成

首先先推第一个

\sum d | n ϕ (d) = n

$\sum_{d|n}\phi(d)=n$
我是这样想的每一个数字都可以分解为多个素数的乘积，那么

n = P a 1 1 \times P a 2 2 . . . . . . P a k k

$n=P_1^{a_1}\times P_2^{a_2} ...... P_k^{a_k}$
假设这个时候我们将n乘Pk那么就变成了

n = P a 1 1 \times P a 2 2 . . . . . . P a k + 1 k

$n=P_1^{a_1}\times P_2^{a_2} ...... P_k^{a_k+1}$
我们发现对于n来说其他的不是Pk的因数完全没有收到影响，那么其他的没有Pk的就可以表示为

f (n) = \sum d | n \sum t | d, t | P k μ (t) ϕ (d)

$f(n)=\sum_{d|n}\sum_{t|d,t|P_k}\mu (t)\phi (d)$ 这个地方的莫比乌斯函数起到的作用就是令d和 P_k互质，这样的话 P_k就不会对f(n)造成影响
因为欧拉函数是积性函数那么令

F (n) = \sum d | n ϕ (d)

$F(n)=\sum_{d|n}\phi(d)$
那么

F (n) = f (n) \times (ϕ (1) + ϕ (P k) + ϕ (P 2 k) . . . . . . + ϕ (P

最低0.47元/天解锁文章

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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