2017年2月1日
数论笔记----欧拉函数
摘要： 在0与m之间且与m互素的整数个数是个重要的量，我们赋予这个量一个名称：Φ(m)={a : 1<=a<=m , gcd(a,m)=1 }函数Φ叫做欧拉函数。 如果gcd(m,n)=1， 则Φ(mn)=Φ(m)Φ(n) 阅读全文
posted @ 2017-02-01 18:10 写乐~~ 阅读(207) 评论(0) 推荐(0) 编辑