自 2010 年 · 每月支持超过 200 万次工具运行
自 2010 年
添加到 Chrome

我的工具箱

自动模式

还没有收藏的工具。

升级为高级版
相关工具
欧拉函数计算器分拆函数计算器质数分解计算器质数因子计算器质数检查器哥德巴赫猜想验证器群论阶数计算器
主页 > 数学 > 基本数学计算
 

莫比乌斯函数计算器

计算任意正整数的莫比乌斯函数,返回-1、0或+1,附完整质因数分解、无平方因子分析、分步说明、梅尔滕斯函数,以及邻近整数的彩色热图。

免费使用无需注册即时出结果
莫比乌斯函数计算器立即免费试用 ▼
快速示例:
μ(
输入任何正整数 n ≥ 1(最高 1013)。仅限数字 —— 逗号和空格将被去除。
μ(n) 的定义为
如果 n 是具有偶数个质因子的无平方因子数,则为 +1
如果 n 是具有奇数个质因子的无平方因子数,则为 −1
如果 n 含有平方质因子,则为 0
无平方因子 · 偶数 k 无平方因子 · 奇数 k 非无平方因子

Embed 莫比乌斯函数计算器 Widget

莫比乌斯函数计算器

莫比乌斯函数计算器可计算任何高达 1013 的正整数 n 的 \( \mu(n) \) 值。输入一个数字即可立即查看其 μ 值(−1, 0 或 +1)、完整的质因数分解、无平方因子标志、梅滕斯函数 \( M(n) = \sum_{k=1}^{n}\mu(k) \)、附近整数 μ 值的彩色热力图,以及完整的逐步解释。它是为数论学生、竞赛数学学习者以及任何探索无平方因子数、莫比乌斯反演或黎曼 ζ 函数关联的人而设计的。

什么是莫比乌斯函数?

莫比乌斯函数(用 \( \mu(n) \) 表示)在正整数上的定义如下:

$$\mu(n) = \begin{cases} +1 & \text{如果 } n = 1 \\ +1 & \text{如果 } n \text{ 是具有偶数个质因子的无平方因子数} \\ -1 & \text{如果 } n \text{ 是具有奇数个质因子的无平方因子数} \\ \phantom{+}0 & \text{如果 } n \text{ 含有平方质因子(即对某个质数 } p \text{ 有 } p^2 \mid n \text{)} \end{cases}$$

莫比乌斯函数由德国数学家奥古斯特·费迪南德·莫比乌斯(August Ferdinand Möbius)于 1832 年引入。这个看似简单的函数是解析数论和算术数论中最重要的工具之一。它是积性函数:每当 \( \gcd(m, n) = 1 \) 时,都有 \( \mu(mn) = \mu(m)\mu(n) \)。

三种情形一览

+1
无平方因子 · 偶数 k
例如:1, 6=2·3, 10=2·5, 15=3·5, 21=3·7
−1
无平方因子 · 奇数 k
例如:2, 3, 5, 7, 30=2·3·5, 42=2·3·7
0
非无平方因子
例如:4=2², 8=2³, 9=3², 12=2²·3, 18=2·3²
密度
约 6/π² ≈ 60.8% 的正整数是无平方因子数

较小 n 的 μ(n) 值

n分解μ(n)原因
11+1基本情形(空乘积)
22−11 个质数 · 无平方因子
33−11 个质数 · 无平方因子
40可被 2² 整除
55−11 个质数 · 无平方因子
62·3+12 个质数 · 无平方因子
77−11 个质数 · 无平方因子
80可被 2² 整除
90可被 3² 整除
102·5+12 个质数 · 无平方因子
122²·30可被 2² 整除
302·3·5−13 个质数 · 无平方因子
2102·3·5·7+14 个质数 · 无平方因子
23102·3·5·7·11−15 个质数 · 无平方因子

关键恒等式与定理

名称公式意义
约数和恒等式\( \sum_{d \mid n} \mu(d) = [n = 1] \)μ 是常数函数 1 的狄利克雷逆元
莫比乌斯反演\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)从约数和 g 恢复函数 f
欧拉函数关联\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)通过 μ 表达 φ
黎曼 ζ 函数\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)将 μ 直接与 ζ 函数联系起来
梅滕斯函数\( M(n) = \sum_{k=1}^{n} \mu(k) \)其增长率等价于黎曼猜想 (RH)
无平方因子密度\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)Q(n) 计算 ≤ n 的无平方因子数个数

如何使用莫比乌斯函数计算器

  1. 在输入框中输入一个正整数 n。支持高达 \(10^{13}\) 的数值。仅限数字 —— 逗号或空格会自动去除。
  2. 点击“计算 μ(n)”(或选择一个快速示例)。该工具会在几毫秒内运行试除法分解并确定 μ。
  3. 读取英雄卡片,查看 μ(n) 为 −1, 0 或 +1,以及无平方因子标志和互异质因子个数 ω(n)。
  4. 查看质因数分解芯片 —— 每个质数都显示为药丸状芯片;带有“!”标记的红框芯片表示平方因子(这是 μ = 0 的原因)。
  5. 浏览 μ 热力图,查看 n 附近整数的情况。绿色单元格代表 +1,紫色单元格代表 −1,灰色单元格代表 0。点击任何单元格可重新计算该整数。
  6. 回顾逐步解决方案,查看分解过程、无平方因子检查、质数统计以及最终公式 \( \mu(n) = (-1)^k \) 的应用。

莫比乌斯函数的应用

除了纯数论之外,μ(n) 还出现在组合数学(分圆多项式、项链计数、Lyndon 词)、密码学(本原根测试、某些素性启发式方法)、物理学(配分函数和 Witten ζ 函数)以及计算机科学(约数格上的容斥原理、快速莫比乌斯变换)中。每当你需要“撤销”约数和或强制执行无平方因子约束时,μ 就是关键。

常见问题解答 (FAQ)

什么是莫比乌斯函数 μ(n)?
莫比乌斯函数 μ(n) 由奥古斯特·莫比乌斯于 1832 年引入,是一个定义在正整数上的数论函数。它有三个可能的取值:如果 n = 1 或者 n 是具有偶数个互异质因子的无平方因子正整数,则 μ(n) = 1;如果 n 是具有奇数个互异质因子的无平方因子数,则 μ(n) = −1;如果 n 含有平方质因子(即不是无平方因子数),则 μ(n) = 0。
n 是“无平方因子数”是什么意思?
如果一个正整数 n 的质因数分解中没有任何质因子出现超过一次,则称 n 为无平方因子数(也称为 square-free 或 quadratfrei)。等价地,n 不能被任何质数的平方整除。例如,30 = 2 × 3 × 5 是无平方因子数,但 12 = 2² × 3 则不是,因为 2² = 4 能整除 12。无平方因子数的密度恰好是 6/π² ≈ 60.79%。
为什么对于非无平方因子数,μ(n) = 0?
莫比乌斯函数被设计为每当 n 含有重复质因子时就为零,以便它作为一个“乘性容斥”指示器。这一定义使 μ 成为常数函数 1 的狄利克雷逆元,支撑了莫比乌斯反演公式,并确保了像 Σμ(d) = [n = 1](其中 d 遍历 n 的约数)这样的关键恒等式成立。如果没有零的情形,这些核心定理将会失效。
莫比乌斯函数在数学中如何应用?
μ(n) 在解析数论中至关重要。它出现在莫比乌斯反演公式(从约数和恢复原函数)、恒等式 1/ζ(s) = Σ μ(n)/nˢ(将其与黎曼 ζ 函数联系起来)、欧拉函数表达式 φ(n) = Σ μ(d)·(n/d) 以及计算无平方因子数的个数中。梅滕斯函数 M(n) = Σ μ(k) (k ≤ n) 被推测增长缓慢;其行为与黎曼猜想紧密相关。
什么是梅滕斯函数 M(n)?
梅滕斯函数 M(n) 是莫比乌斯函数的累加函数:M(n) = μ(1) + μ(2) + … + μ(n)。尽管 μ(k) 仅取三个值,但 M(n) 的波动是不规则的 —— 它对于较小的 n 是正数,但最终会取到任意大的负值和正值。证明 M(n) = O(n^(1/2 + ε)) 等价于黎曼猜想。当 n ≤ 200,000 时,此工具会同时显示 M(n) 和 μ(n)。
莫比乌斯函数是积性的吗?
是的。莫比乌斯函数是积性的:每当 gcd(m, n) = 1 时,μ(mn) = μ(m)·μ(n)。然而,它不是完全积性的 —— 例如,μ(4) = 0,但 μ(2)·μ(2) = 1,所以 μ(4) ≠ μ(2)·μ(2)。这种区别很重要,因为 μ 的积性仅对比互质的参数成立。
此计算器支持的最大 n 是多少?
该计算器支持高达 10¹³ 的 n。分解过程使用高达 √n 的试除法,对于大多数输入,处理 13 位数字的时间远不到一秒。非常大的半素数(两个接近相等的质数的乘积)耗时最长,但仍能保持响应。为了保持响应速度,梅滕斯函数 M(n) 仅在 n ≤ 200,000 时通过筛法计算。
为什么 μ(1) = 1?
μ(1) = 1 的值来自于将 1 视为质数的空乘积 —— 它有零个互异质因子,而 (−1)⁰ = 1。这也是为了满足 μ 是积性的(μ(1·n) = μ(1)·μ(n) 强制要求 μ(1) = 1),并使当且仅当 n = 1 时,对于 d | n 的狄利克雷恒等式 Σμ(d) 等于 1。

引用此内容、页面或工具为:

"莫比乌斯函数计算器" 于 https://MiniWebtool.com/zh-cn/莫比乌斯函数计算器/,来自 MiniWebtool,https://MiniWebtool.com/

由 MiniWebtool 团队制作。更新日期:2026-04-18

您还可以尝试我们的 AI数学解题器 GPT,通过自然语言问答解决您的数学问题。

基本数学计算:

热门与最新工具:

上取整和下取整计算器误差函数计算器伽玛功能计算器查看全部 →
主页 > 数学 > 基本数学计算 > 莫比乌斯函数计算器