莫比乌斯反演笔记

dezhonger

于 2019-03-26 00:00:28 发布

阅读量116

点赞数

分类专栏：莫比乌斯反演

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

本文链接：https://blog.csdn.net/dezhonger/article/details/88809345

版权

莫比乌斯反演专栏收录该内容

4 篇文章 0 订阅

订阅专栏

1、莫比乌斯函数

设

$n = p_{1}^{k_{1}} \cdot p_{2}^{k_{2}} \cdot p_{3}^{k_{3}} \cdots p_{m}^{k_{m}}$

其中是素数，则 $\mu(n)$ 定义如下

$\mu(n) = 1 \quad if \ n = 1$

$\mu(n) = (-1)^{m} \quad if \ \prod_{i=1}^{m}k_{i} = 1$

$\mu(n) = 0 \quad otherwise(k_{i} >1 )$

性质：

$\sum_{d|n}\mu(d) = [n=1]$

2、莫比乌斯反演

如果 $f(n), g(n)$ 是数论函数，且满足:

$f(n) = \sum_{d|n}g(d)$

则有莫比乌斯反演

$\dpi{200} g(n) = \sum_{d|n}\mu(\frac{n}{d})f(d) = \sum_{d|n}\mu(d)f(\frac{n}{d})$ ,

莫比乌斯反演的另一种形式

$f(i) = \sum_{d=1}^{\lfloor \frac{n}{i} \rfloor } g(d\cdot i) \Rightarrow g(i) = \sum_{d=1}^{\lfloor \frac{n}{i} \rfloor } f(d\cdot i) \cdot \mu(d)$

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
莫比乌斯反演笔记

1、莫比乌斯函数设其中是素数，则定义如下性质：2、莫比乌斯反演如果是数论函数，且满足: 则有莫比乌斯反演 ,莫比乌斯反演的另一种形式 ...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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