默比乌斯函数

来自testwiki
跳转到导航 跳转到搜索

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=ϵ ,其中ϵ是狄利克雷卷積的單位元,這是默比乌斯反转公式的原理。


參見