会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
裸奔 的傻瓜
在通往Ac的路上 蹒跚踱步
博客园
首页
博问
闪存
新随笔
订阅
管理
2008年9月23日
欧拉函数
摘要: 欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1)) ...
阅读全文
posted @ 2008-09-23 22:36 Lyt
阅读(714)
评论(0)
推荐(0)
编辑