莫比乌斯函数学习笔记

(1)
定义
$e(n)=\lgroup^{1\ n=1}_{0\ n\neq1}$
$I(n)=1$
$id(n)=n$
$\sigma_{0}(n) 因子个数$
$\sigma_{1}(n)因数和$
$\mu(n)莫比乌斯函数$
$\varphi(n)欧拉函数$
(2)
狄利克雷卷积
$h(n)=\sum_{d|n}f(d)g(\frac{n}{d})$
$h=f*g$
(3)
定义
$\mu(n)=\lgroup^{(-1)^{s_1+\dots+s_m}\ n=p_1^{s_1}\dots p_m^{s_m} s_1=\dots=s_m=1}_{0}$
特别的$\mu(1)=1$

$\sum_{d|n}\mu(d)=e(n)$
(4)
1.由$g(n)=\sum_{d|n}f(d)$可得$f(n)=\sum_{d|n}\mu(\frac{n}{d})g(d)$
2.由$g(n)=\sum_{n|d}f(d)$可得$f(n)=\sum_{n|d}\mu(\frac{d}{n})g(d)$
对于2.证明：
$\sum_{n|d}\mu(\frac{d}{n})g(d)=\sum_{n|d}\mu(\frac{d}{n})\sum_{d|x}f(x)$
$\sum_{n|d}\mu(\frac{d}{n})\sum_{d|x}f(x)=\sum_{n|x}f(x)\sum_{n|d且d|x}\mu(\frac{d}{n})$
$\sum_{n|x}f(x)\sum_{n|d且d|x}\mu(\frac{d}{n})=\sum_{n|x}f(x)\sum_{d|{\frac{x}{n}}}\mu(d)=f(n)$
(5)
$g=f*I$则$f=g*\mu$
(6)
$\sum_{d|n}\varphi(d)=n$
(7)
$f(ab)=f(a)f(b)\ \ \ \ \ \ \ gcd(a,b)==1$
可得f为积性函数
(8)
$\varphi=\mu*id$
$\varphi(n)=\sum_{d|n}\mu(d)\frac{n}{d}$
(9)
$\sqrt{n}分段求\sum^{n}_{i=1}[\frac{n}{i}]$
$[\frac{[\frac{n}{a}]}{b}]=[\frac{n}{ab}]$

例如：$1到n有点多少数可以表示为x^k$