2015年6月15日
欧拉函数随笔
摘要： 定义 在数论中，对正整数n，欧拉函数phi(n)是小于等于n的正整数中与n互质的数的数目。 通式 phi(x)=x(1-1/p1)(1-1/p2)...(1-1/pn),其中，p1,p2...pn为n的质因数。 证明： 将n表示成素数的乘积形式： n=p1^k1*p2^k2...pn^kn, 可得， 阅读全文
posted @ 2015-06-15 16:01 流浪集 阅读(132) 评论(0) 推荐(0)