数论基础
Posted qixingzhi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论基础相关的知识，希望对你有一定的参考价值。
欧拉函数(φ(n))表示小于或者等于M的正整数中与M互质的数的数目。
特殊的，(φ(n) = 1)
若(n)是质数(p)的(k)次幂，(φ(n) = φ(p^k) = p^k - p^{k-1} = (p-1) * p^{k-1})
以上是关于数论基础的主要内容，如果未能解决你的问题，请参考以下文章
Posted qixingzhi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论基础相关的知识，希望对你有一定的参考价值。
欧拉函数(φ(n))表示小于或者等于M的正整数中与M互质的数的数目。
特殊的，(φ(n) = 1)
若(n)是质数(p)的(k)次幂，(φ(n) = φ(p^k) = p^k - p^{k-1} = (p-1) * p^{k-1})
以上是关于数论基础的主要内容，如果未能解决你的问题，请参考以下文章