2019年7月23日
莫比乌斯函数总结
摘要： 莫比乌斯函数总结 性质 ：$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演： 形式一: 已知：$g(n)=\sum_{d|n}f(d)$，则有：$f 阅读全文
posted @ 2019-07-23 14:21 heyuhhh 阅读(2360) 评论(0) 推荐(3) 编辑