默比烏斯函數

語出維基大典,自由之大典矣

默比烏斯函數為以下函數μ(n)

  • μ(n) = 1,若n = 1
  • μ(n) = ( − 1)k若n為無平方因子數,且n = p1p2......pkp1p2......pk皆相異質數也
  • μ(n) = 0,他者也

默比烏斯函數為一積性數論函數.

又若n = 1, 則

μ(d) = 1,
d | n

否則

μ(d) = 0.
d | n

[]

Views