会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ch_hui
博客园
首页
新随笔
联系
订阅
管理
2020年4月5日
欧拉函数模板
摘要: 在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为φ函数(由高斯所命名)。 例如,因为1,3,5,7均和8互质。 欧拉函数实际上是模n的同余类所构成的乘法群(即环的所有单位元组成的乘法群)的阶。这个性质与拉格朗日中值一起构成了欧拉定理的证
阅读全文
posted @ 2020-04-05 23:32 ch_hui
阅读(235)
评论(0)
推荐(0)
编辑
公告