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 阅读(528) 评论(0) 推荐(0) 编辑