T 0 T_0 T0
μ ( n ) \mu(n) μ(n)莫比乌斯函数, φ ( n ) \varphi(n) φ(n)欧拉函数, u ( n ) = 1 u(n)=1 u(n)=1, e ( n ) = n e(n)=n e(n)=n, I ( n ) = [ n = 1 ] I(n)=[n=1] I(n)=[n=1], σ k ( n ) = ∑ d ∣ n d k \sigma_k(n)=\sum_{d|n}d^k σk(n)=∑d∣ndk。
ω ( n ) \omega (n) ω(n)为 n n n的不同素因子个数, Ω ( n ) \Omega (n) Ω(n)为 n n n的所有素因子个数。 λ ( n ) = ( − 1 ) Ω ( n ) \lambda(n)=(-1)^{\Omega (n)} λ(n)=(−1)Ω(n)。
T 1 T_1 T1
F = f ⋅ u , f = F ⋅ μ F=f\cdot u,f=F\cdot \mu F=f⋅u,f=F⋅μ
F ( n ) = ∑ d ∣ n f ( d ) , f ( n ) = ∑ d ∣ n F ( d ) ⋅ μ ( n d ) F(n)=\sum_{d|n}f(d),f(n)=\sum_{d|n}F(d)\cdot \mu(\frac{n}{d}) F(n)=∑d∣nf(d),f(n)=∑d∣nF(d)⋅μ(dn)
F ( d ) = ∑ d ∣ n f ( n ) , f ( d ) = ∑ d ∣ n F ( n ) ⋅ μ ( n d ) F(d)=\sum_{d|n}f(n),f(d)=\sum_{d|n}F(n)\cdot \mu(\frac{n}{d}) F(d)=∑d∣nf(n),f(d)=∑d∣nF(n)⋅μ(dn)
g 为 完 全 积 性 函 数 : g为完全积性函数: g为完全积性函数:
h = f ⋅ g , f = h ⋅ ( g μ ) h=f\cdot g,f=h\cdot (g\mu) h=f⋅g,f=h⋅(gμ)
h ( n ) = ∑ d ∣ n f ( d ) ⋅ g ( n d ) h(n)=\sum_{d|n}f(d)\cdot g(\frac{n}{d}) h(n)=∑d∣nf(d)⋅g(dn)
f ( n ) = ∑ d ∣ n h ( d ) ⋅ g ( n d ) ⋅ μ ( n d ) f(n)=\sum_{d|n}h(d)\cdot g(\frac{n}{d})\cdot \mu(\frac{n}{d}) f(n)=∑d∣nh(d)⋅g(dn)⋅μ(dn)
T 2 T_2 T2
I = u ⋅ μ , [ n = 1 ] = ∑ d ∣ n μ ( d ) , n = ∑ d ∣ n φ ( d ) I=u\cdot \mu,[n=1]=\sum_{d|n}\mu(d),n=\sum_{d|n}\varphi(d) I=u⋅μ,[n=1]=∑d∣nμ(d),n=∑d∣nφ(d)
1 = ∑ d ∣ n 2 ω ( d ) ⋅ λ ( n d ) 1=\sum_{d|n}2^{\omega (d)}\cdot \lambda(\frac{n}{d}) 1=∑d∣n2ω(d)⋅λ(dn)
T 3 T_3 T3
2 ω ( n ) = ∑ d ∣ n μ ( d ) 2 2^{\omega (n)}=\sum_{d|n}\mu(d)^2 2ω(n)=∑d∣nμ(d)2
= ∑ d ∣ n [ g c d ( d ,