会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
水郁
updating / 题解博客 / ACM / @flipped
博客园
首页
新随笔
联系
订阅
管理
2016年3月27日
欧拉函数
摘要: 定义 欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。 下面直观地看看欧拉函数: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 φ(n) 1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 定理 定理0 算术函数f如果满足对于任意两个互质的正整数m和n,
阅读全文
posted @ 2016-03-27 00:04 水郁
阅读(4788)
评论(6)
推荐(4)
公告
……