会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
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
阅读(226)
评论(0)
推荐(0)
编辑
公告