摘要: 我们用g(x)表示x的欧拉函数值,即1~x与x互质的数的个数 欧拉函数公式为: g(x)= y*((x1-1)/x1)*((x2-1)/x2)*((x3-1)/x3)....(其中x1, x2, x3....为质数) 证明: 1. 对于质数x,有g(x)=x-1 2. 对于x^h,其中x为质数,那么 阅读全文
posted @ 2017-03-26 13:01 geloutingyu 阅读(339) 评论(0) 推荐(1) 编辑