之前一直觉得这是一个这辈子都学不到的东西,好像太厉害了根本不适合我,看来我以前(虽然现在也还是)太菜了
对于一个算数函数
f(x)
如果我们对f(x)进行如下规定的求和
F(n)=∑d|nf(d)
其中d|n的含义为d可以整除n,例如对于n=12的情况
F(12)=f(1)+f(2)+f(3)+f(4)+f(6)+f(12)
我们要思考的是,这种关系是否可以反着来,比如说用F的值来求f的值?
那么我们现在可以进行观察:
F(1)=f(1)
F(2)=f(1)+f(2)
F(3)=f(1)+f(3)
F(4)=f(1)+f(2)+f(4)
F(5)=f(1)+f(5)
F(6)=f(1)+f(2)+f(3)+f(6)
F(7)=f(1)+f(7)
F(8)=f(1)+f(2)+f(4)+f(8)
发现其实对于f(x),我们可以通过F的加减来进行求解,具体过程如下
f(1)=F(1)
f(2)=F(2)−F(1)
f(3)=F(3)−F(1)
f(4)=F(4)−F(2)
f(5)=F(5)−F(1)
f(6)=F(6)−F(3)−F(2)+F(1)
f(7)=F(7)−F(1)
f(8)=F(8)−F(4)
现在我们可以发现求解f(x)的如下的大致规律:
f(n)=±someofF(n/d)
其中d|n
也就是说,并不完全取完,比如说对于f(6)的计算
f(6)=F(6)−F(3)−F(2)+F(1)
我们发现所有F(n/d)都进行了运算,而f(8)则并不是这样
所以可能有如下的式子可以表示f(n)的计算
f(n)=∑d|nμ(d)F(n/d)
显然其中的μ函数是一个算数函数,μ可以等于1,表示加上这项,可以等于-1,表示减去这项,也可以等于0,表示不处理这项,那么如果我们要这样表示f(x)的求解的话,可以直接计算出
μ | value |
---|---|
1 | 1 |
2 | -1 |
3 | -1 |
4 | 0 |
5 | -1 |
6 | 1 |
7 | -1 |
8 | 0 |
对于一个素数p,我们可以得到
F(p)=f(1)+f(p)
=>f(p)=F(p)−f(1)
=>f(p)=F(p)−F(1)
因为对于素数,F(1)的那项是减号,所以μ(n/1)=μ(n)=-1
即:
μ(prime)=−1
接下来我们可以推导
μ(p2)=0
其中
F(p2)=f(1)+