会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WeiAR
博客园
首页
新随笔
联系
订阅
管理
2020年11月16日
关于欧拉函数经过log(n)次迭代下降到1的直观理解
摘要: 关于欧拉函数经过log(n)次迭代下降到1的直观理解假设n为>2的质数,那么一次迭代之后为n-1,n-1为偶数假设n为非质数的奇数,根据欧拉函数公式 n*π(i->(1,k))(1-1/pi),pi为奇数,pi-1为偶数,那么一次迭代之后为偶数假设n为偶数,那么1~n-1的偶数一定与n不互质,迭代之
阅读全文
posted @ 2020-11-16 10:54 WeiAR
阅读(240)
评论(0)
推荐(0)
编辑
公告