杜教筛（下）：狄利克雷卷积

定义： 定义 f,g f , g 两个积性函数的狄利克雷卷积运算(*)为： (f∗g)(n)=∑d|nf(d)∗g(nd) ( f ∗ g ) ( n ) = ∑ d | n f ( d ) ∗ g ( n d ) 性质： 狄利克雷卷积满足： 交换律： f∗g=g∗f f ∗ g = g ∗ f 结合律： (f∗g)∗h=f∗(g∗h) ( f ∗ g ) ∗ h = f ∗ ( g ∗ h )

>>阅读原文<<