关于莫比乌斯反演(Mobius Inversion)的证明,其中μ(d)为莫比乌斯函数,上图红框部分是怎么化简的?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 23:44:12
关于莫比乌斯反演(Mobius Inversion)的证明,其中μ(d)为莫比乌斯函数,上图红框部分是怎么化简的?
xŒjAoe( ٝFz'x"IV͏TA<'6?`` Rk܅aE7>;3 7AlyX4e<(ˮS,DO+-5cvLG?O#$JG㿼kg|(FGu?ƻ|gunހWdmvU1n,KSN> g/'bܲ^U*;dsN)Wݸi8d9nC* \Dt%Қ@PE@q#IْuʺHzB-aTU&mAd*'l@̘IZ(XThXl '2F4"$-6&8a{JK8^gpKh\:JGy0kA6BnEc1k7jc#jVj_d%`Ov!o@ G7t_|>{qy <3'lzPi ðE_^PP d(r4+}Yy WC|m4t%@Y2̡.Ȃ,%%<߁

关于莫比乌斯反演(Mobius Inversion)的证明,其中μ(d)为莫比乌斯函数,上图红框部分是怎么化简的?
关于莫比乌斯反演(Mobius Inversion)的证明,

其中μ(d)为莫比乌斯函数,上图红框部分是怎么化简的?

关于莫比乌斯反演(Mobius Inversion)的证明,其中μ(d)为莫比乌斯函数,上图红框部分是怎么化简的?
用乘法分配率把每一个m(d)分配进每个g(d'),然后再重新提取每一个g(d') 而前面的系数为m(d),其中d满足d | (n/d')
所以这些加起来就是sigma[ d | n/d' ] ( m(d) )
举个例子当 n = 10
d = 1 d‘ = 1,2,5,10 m(1)g(1) + m(1)g(2) + m(1)g(5) + m(1)g(10)
d = 2 d‘ = 1,5 m(2)g(1) + m(2)g(5)
d = 5 d' = 1,2 m(5)g(1) + m(5)g(2)
d = 10 d' = 1 m(10)g(1)