摘要: #欧拉函数及应用标签:专题一、欧拉函数的概念和本质欧拉函数是指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) 编辑