欧拉函数的性质:
1. :表示 1,2,3,...,x 中与 x gcd(i,x)=1的个数
2. 欧拉定理:, 可以求逆元 ,一般来说 都是素数,所以的逆元是
3.
莫比乌斯函数:
性质:
考虑特例:欧拉函数
可以看出两者很相近,, 我们只需要将 ,即可
莫比乌斯反演函数:
第一种形式:
这里我们还是可以考虑特例:
在上面欧拉函数的性质中可以验证
第二种形式(常用):
反演中常用的等式:
用到反演的一个性质,之和
1. :表示 1,2,3,...,x 中与 x gcd(i,x)=1的个数
2. 欧拉定理:, 可以求逆元 ,一般来说 都是素数,所以的逆元是
3.
性质:
考虑特例:欧拉函数
可以看出两者很相近,, 我们只需要将 ,即可
第一种形式:
这里我们还是可以考虑特例:
在上面欧拉函数的性质中可以验证
第二种形式(常用):
反演中常用的等式:
用到反演的一个性质,之和