2019年9月27日
浅谈欧拉函数
摘要： 笔者太菜，现在才学欧拉函数还学得不咋滴…… 定义 定义：$φ(n)$是小于等于$n$，且与$n$互质的数的个数。 写成另一个式子就是：$∑_{i=1}^{n} 1[gcd(i,n)==1]$ 有一个结论，是$φ(n)$为积性函数，即有$φ(ab)=φ(a) φ(b)$. 还有一些其它性质：当$p$为 阅读全文
posted @ 2019-09-27 22:05 Refined_heart 阅读(234) 评论(0) 推荐(0)