2020年1月8日
欧拉函数
摘要： 什么是欧拉函数 欧拉函数是小于x的整数中与x互质的数的个数，特殊的 φ(1) = 1. 如何计算欧拉函数 其中p1,p2,.....pn为x的所有质因数，x是正整数。 欧拉函数的几个性质 1、对于质数p φ(p)=p-1. 2、若p为质数，n = pk,则 φ(n) = pk - pk-1 3、欧拉 阅读全文
posted @ 2020-01-08 21:09 无名菜鸟1 阅读(1135) 评论(0) 推荐(0) 编辑