博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
莫比乌斯反演总结
阅读量:6474 次
发布时间:2019-06-23

本文共 470 字,大约阅读时间需要 1 分钟。

$$$$

1)μ(1)=1

2) 当n是奇数个不同素数之积时,μ(n)=-1

3) 当n是偶数个不同素数之积时,μ(n)=1

4) μ(n)=0

$$$$基本性质:

\[\sum\limits_{d|n} {μ(d)={[n=1]} }\]

\[\sum\limits_{d|n} {\frac{μ(d)}d =\frac{\varphi (n)} n}\]

$$$$反演:

(1)约数反演:

\[{F(n)= \sum\limits_{d|n} {f (d)} }\]

\[{f(n)= \sum\limits_{d|n} {μ(d)*}{F(\frac{n}d)} }\]

f(d):d的函数值。

F(d):d的倍数函数值之和。

(2)倍数反演:

\[{F(d)= \sum\limits_{d|n} {f (n)} }\]

\[{f(d)= \sum\limits_{d|n} {μ(\frac{n}d)*}{F(n)} }\]

转载于:https://www.cnblogs.com/mj-liylho/p/9574617.html

你可能感兴趣的文章
面向对象设计的6个原则
查看>>
121 项目 029 笔记向 设计模式 抽象工厂模式
查看>>
expect
查看>>
水仙花数算法
查看>>
【javascript】Set过滤数组中重复的值。
查看>>
PAT 1021_部分正确
查看>>
MongoDB 重启与关闭
查看>>
Linux(Centos)下搭建SVN服务器,使用多版本库管理
查看>>
《Linux 系列》- 常用命令- 系统命令
查看>>
利用UDF对dataframe列数据进行修改
查看>>
在ActiveX中使用Dialog和FormView
查看>>
Uliweb重定向在异步请求中的处理实现
查看>>
虚拟机下Linux克隆(保证能够上网)
查看>>
VIM不生成~后缀的临时文件
查看>>
exec 1.7
查看>>
Ehcache 整合Spring 使用页面、对象缓存(转)
查看>>
java 删注释
查看>>
service function chaining
查看>>
Environment
查看>>
网站建设基础扫盲指南
查看>>