莫比乌斯函数

前置1:积性函数

\(gcd(p,q)=1\),则\(f(pq)=f(p)f(q)\)
其中欧拉函数,莫比乌斯函数,约数和函数,约束个数函数都是。

直观意义:卷积意义上f(x)=1的倒数

posted @ 2022-05-31 18:32  蒟蒻jht  阅读(140)  评论(0)    收藏  举报