莫比乌斯反演的两种形式及证明
第一种形式
若
则
证明
右边等于===========
已知==============
所以当且仅当n/k =1,即n=k时,∑μ(d)=1,其余时候等于0。
得证==============
第二种形式
若
则
证明
右边等于===========
已知==============
得================
若
则
右边等于===========
已知==============
所以当且仅当n/k =1,即n=k时,∑μ(d)=1,其余时候等于0。
得证==============
若
则
右边等于===========
已知==============
得================