2021年6月28日
欧拉函数
摘要： 定义：在正整数中，小于等于 n 且与 n 互质的数的个数为欧拉函数( phi(n) ) 证明： 当 n 为质数时 phi(n) = n-1 设质数为 p ，当 n 是 pk 时phi(n) = pk - pk-1 = pk ( 1 - 1/p ) 欧拉函数是积性函数，故 phi(p1*p2) = p 阅读全文
posted @ 2021-06-28 14:33 Acception 阅读(81) 评论(0) 推荐(0)