2020年10月9日
欧拉函数系列(板子)
摘要： 一： 定义： 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1） 比如对于φ(6)来讲，1,2,3,4,5,6，为1，5。所以φ(6)=2。 二： 公式： 首先是分解质因子。 随后是： 三： 部分性质： 1：当n为奇质数时，φ(2n)=φ(n) 2：当n为质数时，φ(n) 阅读全文
posted @ 2020-10-09 21:16 liyexin 阅读(264) 评论(0) 推荐(0)