摘要：
积性函数和狄利克雷卷积学习笔记 积性函数 定义 若函数 \(f(x)\) 满足 \(f(ab)=f(a)f(b)\)，其中 \(a,b\) 互质，我们称这个函数是积性函数。 若 \(a,b\) 不互质则是完全积性函数。 常见积性函数 欧拉函数 \(\phi\) 莫比乌斯函数 \(\mu\) \(k\ 阅读全文
摘要：
二项式反演 式子 \[g_n=\sum_{i=0}^nC_n^i*f_i\Leftrightarrow f_n=\sum_{i=0}^n(-1)^{n-i}*C_n^i*g_i \]证明 将左式带入右式： \[f_n=\sum_{i=0}^n(-1)^{n-i}*C_n^i*g_i=\sum_{i= 阅读全文