摘要: 莫比乌斯反演是数论中的重要内容。对于一些函数$f(n)$,如果汉南直接求出它的值,而容易求出其背书和或约数和$g(n)$,那么可以通过莫比乌斯反演简化运算,求得$f(n)$的值。 我们需要一些前置知识: 积性函数、狄利克雷卷积、莫比乌斯函数 前置芝士 引理1 $$ \forall a,b,c \in 阅读全文
posted @ 2020-02-13 22:56 优秀的渣渣禹 阅读(180) 评论(0) 推荐(0) 编辑