2020年3月30日
欧拉函数
摘要： 欧拉函数的定义：1到N中与N互质的数的个数被称为欧拉函数，记做F(N)。 若N=p1^c1*p2^c2*.........*pm^cm。(pi为质数) 那F(N)=N*(p1-1)/p1*(p2-1)/p2*.......*(pm-1)/pm 证明：设p是N的质因子，1到N中p的倍数有p,2*p,3 阅读全文
posted @ 2020-03-30 22:03 ~zcb 阅读(319) 评论(0) 推荐(0) 编辑