2015年10月29日
欧拉函数
摘要： 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因... 阅读全文
posted @ 2015-10-29 11:47 可怜丶流年 阅读(245) 评论(0) 推荐(0)