随笔分类 -  数学-线性筛

摘要:积性函数 定义 积性函数:若一个定义在正整数域上的函数,\(\forall \gcd(x,y)=1, f(xy) = f(x)f(y)\),则称 \(f(x)\) 为积性函数。 常见的积性函数 \(\mu(n)\):莫比乌斯函数 \(\varphi(n)\):欧拉函数 \(\gcd(n,k)\):k 阅读全文
posted @ 2020-01-20 19:35 newbielyx 阅读(234) 评论(0) 推荐(0)