摘要: 【目录】 莫比乌斯函数 莫比乌斯反演 莫比乌斯函数 定义 莫比乌斯函数$\mu(n)$,当$n=1$时,$\mu(n)=1$;当$n 1$时,设$n$的唯一分解式为$n=p_1^{c_1}\cdots p_k^{c_k}$,则$\mu(n)$定义为 $$\mu(n)= \begin{cases} ( 阅读全文
posted @ 2019-02-27 23:32 又又大柚纸 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 【目录】 数论函数 积性函数 线性筛 狄利克雷卷积 杜教筛 min_25筛 数论函数 定义 一个定义在正整数集上的实或复值函数$f(n)$叫做一个 数论函数 。 举例 数列$\{a_n\}$ 阶乘$n!$ 幂函数$n^a$ 积性函数 定义 若数论函数$f$不恒等于$0$,且当$\gcd(m,n)=1 阅读全文
posted @ 2019-02-27 00:33 又又大柚纸 阅读(856) 评论(0) 推荐(0) 编辑