狄利克雷卷积

数论函数

数论函数是指一类函数，其定义域是正整数，值域是一个数集

积性函数都是数论函数

常见的数论函数有

• $id(n) = n$ 单位函数，完全积性函数
• $\epsilon(n) = [n = 1]$ 元函数，完全积性函数
• $d(n)$ 约数个数，积性函数
• $\sigma(n)$ 约数和函数，积性函数
• $\mu(n)$ 莫比乌斯函数，积性函数
• $\varphi(n)$ 欧拉函数，积性函数

Continue reading “狄利克雷卷积 && 杜教筛 入门 — P4213 【模板】杜教筛（Sum）”