莫比乌斯反演定理

若

F(n)=∑d|nf(d) F ( n ) = ∑ d | n f ( d )

$$F(n)=\sum_{d|n}f(d)$$
那么存在一个结论 $$\sum_{d|n}\mu(d)F(\lfloor\frac{n}{d}\rfloor)$$
另一个形式：
若 $$F(n)=\sum_{n|d}f(d)$$ 则 $$f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d)$$