组合数学 mobius反演定理

定理说明了什么问题..？求大神通俗解释..另外那个d|n求和是什么意思啊？

用线性代数的观点来看,定理说明数论函数f(n)和其和函数F(n)可以互相线性表出,然后,d|n,是说d是n的因子,放在求和号下面就是对n的所有不同因子d进行求和.

请注意如何把两种项链视为相同的。 以3个珠子为例 你使用polya定理时，使用的对称群是s3，那么穿法123和132被视为一种（这是轴对称），123和231被视为一种（旋转）。这样计算就是10种 你使用mobius反演定理时，算得应该是圆排列，那么穿法123和132不被视为同一种（这是轴对称），而123和231被视为一种（旋转）。 这种情况下，使用polya定理使用的对称群应该是c3，也就是{(1)(2)(3),(1 2 3) (1 3 2)}，计算结果：(1*3^3+2*3^1)/3=11