积性函数、狄利克雷卷积的一些结论

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)=dndk

ω ( 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=fuf=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)=dnf(d)f(n)=dnF(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)=dnf(n)f(d)=dnF(n)μ(dn)
g 为 完 全 积 性 函 数 : g为完全积性函数: g
h = f ⋅ g , f = h ⋅ ( g μ ) h=f\cdot g,f=h\cdot (g\mu) h=fgf=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)=dnf(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)=dnh(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]=dnμ(d)n=dnφ(d)
1 = ∑ d ∣ n 2 ω ( d ) ⋅ λ ( n d ) 1=\sum_{d|n}2^{\omega (d)}\cdot \lambda(\frac{n}{d}) 1=dn2ω(d)λ(dn)
图片说明
图片说明
图片说明
图片说明


T 3 T_3 T3

2 ω ( n ) = ∑ d ∣ n μ ( d ) 2 2^{\omega (n)}=\sum_{d|n}\mu(d)^2 2ω(n)=dnμ(d)2
= ∑ d ∣ n [ g c d ( d ,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值