其中p1, p2……pn为x的所有质因数x是不為0的整数。
的数(小于等于1)就是1本身)
若n是质数p的k次幂,
因为除了p的倍数外,其他数都跟n互质
设n为正整数,以 φ(n)表示不超过n且与n互素嘚正整数的个数称为n的欧拉函数值
φ:N→N,n→φ(n)称为欧拉函数
特殊性质:当n为奇数时,
发布了127 篇原创文章 · 获赞 2 · 访问量 1万+
其中p1, p2……pn为x的所有质因数x是不為0的整数。
的数(小于等于1)就是1本身)
若n是质数p的k次幂,
因为除了p的倍数外,其他数都跟n互质
设n为正整数,以 φ(n)表示不超过n且与n互素嘚正整数的个数称为n的欧拉函数值
φ:N→N,n→φ(n)称为欧拉函数
特殊性质:当n为奇数时,
发布了127 篇原创文章 · 获赞 2 · 访问量 1万+
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。