2019年4月10日

欧拉函数

摘要： 一，欧拉函数定义：不超过n的且与n互质的正整数的个数。1.如果n为素数，(n)=n-1;因为素数p的质因数只有1和它本身，p和p不为互质，所以φ(p)=p-1；2.如果n为某一个素数p的幂次，那么φ(p^a)=(... 阅读全文

posted @ 2019-04-10 23:16 湫叶 阅读(336) 评论(0) 推荐(0) 编辑

导航