课程目录
本页目录
定义
若数论函数 f(n) 和 g(n) 满足
f(n)=d∣n∑g(d)
则称 f(n) 为 g(n) 的莫比乌斯变换,而 g(n) 为 f(n) 的莫比乌斯逆变换。
定理 1
设 f(n) 和 g(n) 为两个数论函数,则
f(n)=d∣n∑g(d)⟺g(n)=d∣n∑μ(d)f(dn)
用卷积表述更为简洁:由 μ∗1=ε 立得
f=g∗1⟺g=f∗μ
证明
法一
首先证明 1∗μ=ε:
(1∗μ)(n)=d∣n∑μ(d)⋅1(dn)=d∣n∑μ(d)=[n1]=ε(n)
若此处的证明看不太懂,请回看 莫比乌斯函数。
(⇒) 若 f=g∗1,则
f∗μ=(g∗1)∗μ=g∗(1∗μ)=g∗ε=g
(⇐) 若 g=f∗μ,则
g∗1=(f∗μ)∗1=f∗(μ∗1)=f∗ε=f
证毕。□
里面 1、ε 的含义参考 积性函数。
法二
充分性(⇒):
设 f(n)=∑d∣ng(d),则
d∣n∑μ(d)f(dn)=d∣n∑μ(d)d′∣dn∑g(d′)=dd′∣n∑μ(d)g(d′)=d′∣n∑g(d′)d∣d′n∑μ(d)=d′∣n∑g(d′)[nd′]=g(n)□
倒数第二步用到了莫比乌斯函数定理 1:d∣m∑μ(d)=[m1],取 m=d′n 即得 d∣n/d′∑μ(d)=[nd′],仅当 d′=n 时为 1,其余为 0。
必要性(⇐):
设 g(n)=∑d∣nμ(d)f(dn),则
d∣n∑g(d)=d∣n∑d′∣d∑μ(d′)f(d′d)=ab∣n∑μ(a)f(b)(令 a=d′, b=d/d′)=b∣n∑f(b)a∣bn∑μ(a)=b∣n∑f(b)[nb]=f(n)□