求助 Dirichlet 卷积
  • 板块学术版
  • 楼主mystic_qwq
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/8/10 16:13
  • 上次更新2024/8/10 17:02:27
查看原帖
求助 Dirichlet 卷积
246331
mystic_qwq楼主2024/8/10 16:13

两个数论函数 f,gf,g 的狄利克雷卷积为:

(f∗g)(n)=∑d∣nf(d)g(nd)(f*g)(n)=\sum\limits_{d|n}f(d)g(\frac n d)

为什么具备结合律和分配律?

  • (f∗g)∗h=f∗(g∗h)(f*g)*h=f*(g*h)
  • f∗(g+h)=f∗g+f∗hf*(g+h)=f*g+f*h
2024/8/10 16:13
加载中...