2018年3月23日
欧拉函数知识点
摘要： 欧拉函数： 1.对正整数n，欧拉函数是小于n且和n互质的正整数(包括1)的个数。 例如Euler(8)=4，因为1,3,5,7均和8互质 2.φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn) 其中(p1.....pn)为N的素因子 3.欧拉函数的性质 ① N是不为0 阅读全文
posted @ 2018-03-23 20:51 月亮茶 阅读(278) 评论(0) 推荐(0) 编辑