刘维尔函数计算器

什么是刘维尔函数计算器？

刘维尔函数 λ(n) = (−1)^Ω(n)：n 的素因子总数（计重数）为偶数时取 +1、奇数时取 −1。λ(1) = 1、λ(8) = −1（Ω = 3）、λ(12) = −1（Ω = 3）、λ(210) = +1（Ω = 4）。

λ 是完全积性函数：λ(mn) = λ(m)λ(n) 无条件成立（比欧拉函数的积性条件更宽松）——它是 Ω 的「符号化」，也是 Möbius 函数 μ 的「去平方约束版」（μ 只在无平方因子时非零，λ 永远非零）。

Pólya 和 L(N) = Σ_{m≤N} λ(m) 是数论波动的心电图：L(10) = 0、L(20) = −4。1919 年 Pólya 猜 L(N) ≤ 0 对一切 N ≥ 2 成立——1980 年 Haselgrove 反证，最小反例 N = 906150257（十亿级），1999 年 Ohman 完整验证。

解析数论地位：λ 的狄利克雷级数 Σλ(n)/nˢ = ζ(2s)/ζ(s)——λ 是「偶数个素因子 vs 奇数个」的平衡器，其偏移 L(N) 的增长与黎曼猜想的变体直接挂钩。

如何使用刘维尔函数计算器

1. 1

   输入 n（1 到 1000000），工具输出 λ(n)、n 的素因子分解与 Ω 值。

2. 2

   同时给出 Pólya 和 L(n)（线性筛批量前缀和）。

3. 3

   对照锚点：λ(12) = −1、λ(210) = +1、L(10) = 0、L(20) = −4。

4. 4

   查看 Pólya 猜想反例说明——理解为什么十亿以内的「验证通过」不算证明。

计算示例

注意事项

• λ(n) 与 μ(n) 的关系：μ(n) = λ(n) 当 n 无平方因子；n 含平方因子时 μ(n) = 0 而 λ(n) 仍为 ±1——别混用。

• 完全积性意味着筛法极简：λ(i·p) = λ(i)·λ(p) = −λ(i)（p 素数）——线性筛一行转移即可，比欧拉函数筛更干净。

• Pólya 和的符号极不稳定：L(N) 在负值区游荡到十亿才首次翻正——「数值证据」在数论里有多不可靠，此为经典教材。

• λ(n) 的计算成本 = 分解 n：对 10¹² 级的 n 需 Pollard Rho；本工具线性筛域限于 10⁶，单点 λ 用试除可达更大。

常见问题

参考资料

1. [1]NIST DLMF：数学函数与公式权威参考
2. [2]Wolfram MathWorld：数学条目百科