欧拉函数

标签：整数   个数   等于   ldo   表示   数论   nbsp   正整数   bsp   

在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目　　

用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1；

欧拉函数的通式：$\phi \left( n\right) =n\cdot \left( 1-\dfrac {1}{p_{1}}\right) .\left( \dfrac {1}{1-p_{2}}\right) \cdot \ldots \cdot \left( 1-\dfrac {1}{p_{k}}\right)$

欧拉函数

标签：整数   个数   等于   ldo   表示   数论   nbsp   正整数   bsp   

原文地址：https://www.cnblogs.com/nonameless/p/11750030.html