莫比乌斯函数求和公式理解

本文主要是介绍莫比乌斯函数求和公式理解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

就是对这个公式的理解

$$\sum_{i=1}^n\sum_{d|i}u(d) = 1$$

首先

$$\sum_{d|i}u(d) = 0，i不等于1的时候$$

比如i=12
那么和就是u(1)+u(2)+u(3)+u(4)+u(6)+u(12)

为什么有6项呢？
因为12=2$^2$*3$^1$
相当于（2 0

这篇关于莫比乌斯函数求和公式理解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---