会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KingBenQi
博客园
首页
新随笔
联系
订阅
管理
2018年2月22日
欧拉函数
摘要: #欧拉函数及应用标签:专题一、欧拉函数的概念和本质欧拉函数是指1到n中与n互质的的数的个数*但是欧拉函数是工具,用来提供一到n中与n互质数的个数*二、欧拉函数的性质1.对于素数p,φ(p)=p-1,对于对两个素数p,q φ(pq)=pq-12.即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立
阅读全文
posted @ 2018-02-22 19:34 KingBenQi
阅读(557)
评论(0)
推荐(0)
编辑
公告