莫比乌斯反演定理对于非积性函数也成立吗
  • 板块学术版
  • 楼主_HL_
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/8/21 23:17
  • 上次更新2023/10/27 14:14:49
查看原帖
莫比乌斯反演定理对于非积性函数也成立吗
223560
_HL_楼主2022/8/21 23:17

F(n)=dnf(d)f(n)=dnμ(nd)F(d)F(n)=\sum\limits_{d|n}f(d)\Leftrightarrow f(n)=\sum\limits_{d|n}\mu(\frac{n}{d})F(d)

F(n)=ndf(d)f(n)=ndμ(dn)F(d)F(n)=\sum\limits_{n|d}f(d)\Leftrightarrow f(n)=\sum\limits_{n|d}\mu(\frac{d}{n})F(d)

上面这两个式子 ff 是不是什么函数都行啊 不需要是积性函数 用高维前缀和证明发现好像不依赖 ff 积性 发个贴确认一下 qaq

2022/8/21 23:17
加载中...