2020年7月16日
线性筛积性函数
摘要： 积性函数 若定义域为全体正整数的函数$f(x)\(满足\)\forall gcd(n,m)=1,f(nm)=f(n)f(m)$，则称函数$f(x)$为积性函数。 常见的积性函数有$\epsilon(n),\ \varphi(n),\ \mu(n),\ \sigma_(n),\ id_k(n)$等。 阅读全文
posted @ 2020-07-16 23:34 OIerC 阅读(296) 评论(1) 推荐(1) 编辑