狄利克雷卷积

 狄利克雷卷积主要在杜教筛中应用,他的原式是:设f和g为算数函数,定义f和g的卷积为(f*g)(n)=sum(f(d)g(n/d))

他符合三种运算律:

第一种:交换律  f*g=g*f

第二种:结合律  (f*g)*h=f*(g*h)

第三种:分配律  f*(h+g)=(f*h)+(f*g)

posted @ 2023-07-09 13:33  天雷小兔  阅读(51)  评论(0)    收藏  举报