数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数\(\mu(n)\)为： 当n有平方因子时，\(\mu(n)=0\)。 当n没有平方因子时，\(\mu(n)=(- ...

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

一些性质 积性函数：对于函数\(f(n)\)，若满足对任意互质的数字\(a,b，a*b=n\)且\(f(n)=f(a)f(b)\)，那么称函数f为积性函数。 狄利克雷卷积：对于函数f,g,定义它们的卷积为 \((f∗g)(n)=\sum_{d|n}f(d)g(\frac{n}{d ...

听起来很 nb，很有名但比较难学的一个算法类型。然而确实很 nb。 我竟然在学 ymx 一年半前就学过的东西。 1. 反演的本质与第一反演公式 1.1. 什么是反演 反演是通过用 \(f\) ...

狄利克雷卷积 定义：如果函数 \(F,f,g\) 满足： \(F(n)=\sum\limits_{d|n}f(d)g(\frac{n}{d})\) 则 \(F\) 是 \(f\) 和 \(g\) 的狄利克雷卷积，记作 \(F=(f∗g)\),或 \(F(n)=(f∗g)(n ...

Definition 完全积性函数 单位函数 \[\varepsilon(n)=[n=1] \] 幂函数 \[Id_k(n)=n^k \] 特别地，有： \(k=0 ...

定义出莫比乌斯函数的人似乎对容斥原理有了高深的造诣。这里从狄利克雷卷积(\(Dirichlet\)卷积 ...

目录 1. 前言 2. 一些基础函数 3. 积性函数 4. 狄利克雷卷积 5. 总结 6. 参考资料 1. 前言 狄利克雷卷积，是学习与继续探究 \(\mu\) 函数和 \(\varphi\) 函数的重要前提，因为这两个函数中有一些更好 ...