2019-12-11

这两天看的有点心力憔悴，还是在看公式推导，群论和莫比乌斯函数相关的，通过这几天的折磨，有不少的收获，群论别人写的博客不全，离散课本上的挺详细，就在看课本上的定理证明推导，莫比乌斯函数是又补了之前的狄利克雷卷积，积性函数及两积性函数的乘积仍然是积性函数（很有趣的证明，数论书上的，其中跟约数相关，这个性质也即是证明了积性函数的狄利克雷卷积是积性函数，可以发现几乎长得是一样的，不过还没有些地方看的不是很明白，会接着看的）最后又将莫比乌斯函数重新看了一遍加详细证明，感觉并不算太难，就是构造的事，只要想到了构造的方法，推导就很顺理成章，写了几道题，想再把一些东西看透然后开始刷之前的莫比乌斯函数，概率期望专题。

加点东西觉得以后可能会忘，先写上

莫比乌斯反演：

1. 约数关系：

若有

则：

1. 倍数关系：

  若有：

则：

1. 由:

       

可推得：