狄利克雷卷积主要在杜教筛中应用,他的原式是:设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)
标签:交换律,狄利克,卷积,原式,分配律,结合律 From: https://www.cnblogs.com/zhanghx-blogs/p/17538649.html
狄利克雷卷积主要在杜教筛中应用,他的原式是:设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)
标签:交换律,狄利克,卷积,原式,分配律,结合律 From: https://www.cnblogs.com/zhanghx-blogs/p/17538649.html