线性筛积性函数
摘要: 积性函数 若定义域为全体正整数的函数$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 阅读(263) 评论(1) 推荐(1) 编辑