首页 关于 友链

Dirichlet 卷积

swwind

定义

两个数论函数 的 Dirichlet 卷积为:

Dirichlet 卷积的一些性质

  • 交换律
  • 结合律
  • 分配律
  • 单位元

常见的Dirichlet卷积

首先你要知道下面这些东西

  • 表示的所有正因子的k次幂的和
  • 表示的正因子个数
  • 表示的所有正因子的和
  • (记住这个就好)

然后试图理解下面的

此外还有

在整数集 里还有

看懂了吗 (我也没有

GL&HF

Copyright © 2017-2024 swwind. All rights reserved
Except where otherwise noted, content on this blog is licensed under CC-BY 2.0