会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
怀揣少年梦.#
博客园
首页
新随笔
联系
订阅
管理
2019年4月10日
欧拉函数一些定理的证明
摘要: 参考书籍:《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ(n)指不超过n且与n互质的正整数的个数,其中n是一个正整数。 欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数上的欧拉函数之积。 定义: 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两
阅读全文
posted @ 2019-04-10 21:19 怀揣少年梦.#
阅读(1736)
评论(0)
推荐(0)
编辑
公告