课程目录
本页目录
定义
当 n=1 时,μ(n)=1;当 n>1 时,设 n 的标准分解式为 n=p1a1⋯psas,则
μ(n)={(−1)s0若 a1=a2=⋯=as=1若 ∃ai>1
定理 1
如果 n≥1,则
d∣n∑μ(d)=[n1].
证明
当 n=1 时,∑d∣nμ(d)=μ(1)=1,结论成立。
当 n>1 时,n 的标准分解为 n=p1a1p2a2⋯psas。
对 ∑μ(d) 有贡献的只有 d=p1p2⋯ps(一次项):
∴d∣n∑μ(d)=μ(1)+i=1∑sμ(pi)+1≤i≤j≤s∑μ(pipj)+⋯+μ(p1p2⋯ps)=1+s⋅(−1)+(2s)⋅(−1)2+⋯+(−1)s=i=0∑s(is)⋅(−1)i=(1+(−1))s=0
推论
d∣n∑μ(d)⋅dn=φ(n)
证明
当 n=p1a1⋯psas 时,φ(n)=n⋅(1−p11)(1−p21)⋯(1−ps1)
d∣n∑μ(d)⋅dn=μ(1)⋅1n+i=1∑sμ(pi)⋅pin+i<j∑μ(pipj)⋅pipjn+⋯+μ(p1⋯ps)⋅p1⋯psn=n+i=1∑s(−1)⋅pin+1≤i<j≤s∑pipjn+⋯+(−1)s⋅p1⋯psn=n⋅[1+∑(−pi1)+∑(pipj1)+⋯+(−1)s⋅p1⋯ps1]=n⋅(1−p11)(1−p21)⋯(1−ps1)
定理 2
设 n>1,d 通过 n 的不含有多于 m 个素因子的因数时,
∑μ(d)={≥0≤0m 为偶数m 为奇数
当 m 为偶数时,分四种情况讨论:
(1) m=s(2) m=s−1(3) 1≤m<2s(4) 2s≤m<s−1
这里给出 d∣n∑μ(d)=i=0∑s(is)(−1)i,右边可理解为 d 包含 i 个素因子的项。
(1) 当 m=s 时,∑μ(d)=i=0∑s(is)(−1)i=0 成立。
(2) 当 m=s−1 时,∑μ(d)=d∣n∑μ(d)−μ(p1p2⋯ps)=0−(−1)s=(−1)s+1
∵ m 是偶数且 m=s−1, ∴s+1 是偶数
∴ ∑μ(d)=1≥0成立
(3) 当 1≤m<2s 时,
∑μ(d)=∑i=0m(is)(−1)i=(0s)−(1s)+(2s)+⋯+(ms)
当m<2s 时,有(i+1s)>(is)
∴ ∑μ(d)=(0s)+i=1∑m−1[(i+1s)−(is)]≥0成立
(4) 当 2s≤m<s−1 时,
∑μ(d)=i=0∑m(is)(−1)i=i=0∑s(is)−i=m+1∑s(is)(−1)i=i=m+1∑s(is)(−1)i+1=(m+1s)−(m+2s)+⋯+(s−1s)(−1)s+(ss)(−1)s+1
按 m 的奇偶性分类讨论,即可得到相同的结论。