数论函数 陪域：包含值域的任意集合 数论函数：定义域为正整数，陪域为复数的函数 积性函数：对于函数$f(n)$，若存在任意互质的数$a,b$，使得$a*b=n$,并且$f(n)=f(a)*f(b ...

狄利克雷卷积简介 卷积这名字听起来挺学究的，今天学了之后发现其实挺朴实hhh。 卷积： “（n）”表示到n的一个范围。 设\(f,g\)是两个数论函数（也就是说，以自然数集为定义域的复数值函数） ...

莫比乌斯反演的前置知识 定义 设\(f,g\)是数论函数，考虑数论函数\(h\)满足 \[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \] 则称\(h\)为\( ...