随笔分类 -  莫比乌斯反演

Dirichlet卷积和莫比乌斯反演
摘要：半夜不睡写博客 1.Dirichlet卷积 定义2个数论函数f，g的Dirichlet卷积$(f*g)n=\sum_{d|n}f(d)g(\frac{n}{d})$ Dirichlet卷积满足交换律，结合律，加分分配律，若f,g为积性函数，则f*g也为积性函数 2.莫比乌斯反演 如果有2个函数f,g 阅读全文
posted @ 2017-07-07 23:53 Y_AMTUCS 阅读(194) 评论(0) 推荐(0)