欧拉函数
Posted sulfurdioxidehippocampus
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉函数相关的知识，希望对你有一定的参考价值。
先看欧拉函数是什么
然后是定义式
p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以
但是这个公式挺不好记得是吧，那我们来简单理解一下
可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。
然后欧拉函数还有一些性质
以上是关于欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章