2014年10月31日
【读书笔记】莫比乌斯函数与莫比乌斯反演
摘要： 一、莫比乌斯(Möbius)函数 对于每个正整数n(n ≥ 2)，设它的质因数分解式为： 根据这个式子定义n的莫比乌斯函数为： 也就是如果n有平方因子，则为0. 否则是-1的质因数个数次方。 举个简单的例子：6 = 2 × 3，所以； 9 = 3×3， 所以 【命题一】 对于正... 阅读全文
posted @ 2014-10-31 20:12 AOQNRMGYXLMV 阅读(2531) 评论(3) 推荐(2)