一些积性函数

　　若函数f，满足对于任意互质的两个数a，b，有f(ab)=f(a)f(b)。下面举例一些简单的积性函数：

　　

　　函数1：若f(x)表示x的因子个数，那么f是积性函数。

　　证明：若x，y互质，只需要证明对于任意x的不同因子a，b，以及y的两个不同因子c，d。满足ac≠bd。利用反证法证明：设存在这样的两对因子a，b，c，d。若ac为1，则得出四个因子均为1。因此我们假设a恒不为1。而a与d互质，因此可以得出b/a=c/d。而由于b/a不为1，故b/a与c/d分别为x与y的因子，而考虑到gcd(b/a,c/d)=1，因此形成了悖论。故命题得证。

转载于:https://www.cnblogs.com/dalt/p/8506191.html