- 博客(1)
- 收藏
- 关注
原创 欧拉函数入门
What is Euler function 对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。 例如φ(8)=4,因为1,3,5,7均和8互质。 性质: 若n是素数p的k次幂,φ(n)=p^k-p^(k-1)=(p-1)p^(k-1),因为除了p的倍数外,其他数都跟n互质 。 欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n) phi(p)=p-...
2019-07-16 17:22:20 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人