2022年11月10日
莫比乌斯反演&狄利克雷卷积 学习笔记
摘要： 函数定义 数论函数：定义域为正整数的函数可以被称作是数论函数。 $[P]$ 代表 $P$ 命题成立时为 $1$，否则为 $0$。 欧拉函数 $$\varphi(n)=\sum_{i=1}^{n-1}[gcd(i,n)=1]$$ 显然对于任意的质数 $p$ 都有 $\varphi(p)=p-1$ 莫比 阅读全文
posted @ 2022-11-10 19:57 jiangtaizhe001 阅读(25) 评论(0) 推荐(0) 编辑