欧拉函数——从容斥定理和积性函数的性质谈开

欧拉函数——从容斥原理和积性函数的性质谈开

容斥原理:
欧拉函数——从容斥定理和积性函数的性质谈开_第1张图片


欧拉函数(容斥原理):




欧拉函数(积性函数):
欧拉函数——从容斥定理和积性函数的性质谈开_第2张图片

如果仔细观察就会发现容斥原理的求出的欧拉函数公式,刚好是积性函数求出的公式的多项式展开式。


你可能感兴趣的:(欧拉函数)