默比乌斯函数

来自testwiki
imported>Ohtashinichiro2021年6月3日 (四) 02:20的版本 (加入{{Unreferenced}}並移除{{Expand}}标记)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:Unreferenced 默比乌斯函数缪比乌斯函数μ是指以下的函數:

μ(n)={1(1)k0 n=1
n无平方数因数,且n=p1p2......pk
n有大於1的平方數因數

μ(n)的首25个值Template:OEIS

1, −1, −1, 0, −1, 1, −1, 0, 0, 1, −1, 0, −1, 1, 1, 0, −1, 0, −1, 0, 1, 1, −1, 0, 0, ...
μ的首50個值

默比乌斯函数是一個積性函數

d|nμ(d)={10 n=1
其他狀況

狄利克雷卷積的方法表示,則是 μ*1=ϵ ,其中ϵ是狄利克雷卷積的單位元,這是默比乌斯反转公式的原理。


參見