欧拉函数的一般公式是 φ(n)=n∏i=1m(1−pi1),其中 p1,p2,…,pm 是 n 的不同质因数。该公式是通过结合 φ 的积性、质数幂公式 φ(pk)=pk−pk−1 以及算术基本定理推导出来的。
适用条件:n 是大于 1 的正整数。;p1,…,pm 是 n 的所有不同质因数。
欧拉函数的一般公式是 φ(n)=n∏i=1m(1−pi1),其中 p1,p2,…,pm 是 n 的不同质因数。该公式是通过结合 φ 的积性、质数幂公式 φ(pk)=pk−pk−1 以及算术基本定理推导出来的。
适用条件:n 是大于 1 的正整数。;p1,…,pm 是 n 的所有不同质因数。