2017年3月26日
euler证明
摘要： 我们用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 阅读(340) 评论(0) 推荐(1) 编辑