线性求欧拉函数

欧拉函数:在数论中,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 先给出一个结论: 设P是素数, 若p是x的约数,则E(x*p)=E(x)*p. 若p不是x的约数,则E(x*p)=E(x)E(p)=E(x)(p-1). 证明如下: E(x)表示比x小的且与x互质的...

2017-11-01 21:05:36

阅读数:217

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭