自 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)、完整的質因數分解、無平方因子標記、Mertens 函數 \( 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}} \)將 μ 直接聯繫到 ζ 函數
Mertens 函數\( 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) 由 August Möbius 於 1832 年引入,是定義在正整數上的數論函數。它有三個可能的取值:如果 n = 1 或者 n 是具有偶數個互異質因數的無平方因子正整數,則 μ(n) = 1;如果 n 是具有奇數個互異質因數的無平方因子整數,則 μ(n) = −1;如果 n 含有平方質因數(即非無平方因子),則 μ(n) = 0。
n 是「無平方因子」(squarefree)是什麼意思?
如果一個正整數 n 的質因數分解中沒有任何質數出現超過一次,則稱 n 為無平方因子(也稱為 square-free 或 quadratfrei)。等價地,n 不能被任何質數的平方整除。例如,30 = 2 × 3 × 5 是無平方因子的,但 12 = 2² × 3 則不是,因為 2² = 4 整除 12。無平方因子整數的密度精確地為 6/π² ≈ 60.79%。
為什麼對於非無平方因子的 n,μ(n) = 0?
莫比烏斯函數被設計為在 n 含有重複質因數時為零,以便作為「乘法容斥」指標。這個定義使得 μ 成為常數 1 函數的狄利克雷逆元,奠定了莫比烏斯反演公式的基礎,並確保了如 Σμ(d) = [n = 1] 等關鍵恆等式成立。如果沒有零的情況,這些核心定理將會失效。
莫比烏斯函數在數學中如何應用?
μ(n) 是解析數論的核心。它出現在莫比烏斯反演公式(從約數和中恢復原函數)、聯繫黎曼 ζ 函數的恆等式 1/ζ(s) = Σ μ(n)/nˢ、歐拉函數表達式 φ(n) = Σ μ(d)·(n/d),以及無平方因子整數的計數中。Mertens 函數 M(n) = Σ μ(k)(k ≤ n)被推測增長緩慢;其行為與黎曼猜想緊密相關。
什麼是 Mertens 函數 M(n)?
Mertens 函數 M(n) 是莫比烏斯函數的累加函數:M(n) = μ(1) + μ(2) + … + μ(n)。儘管 μ(k) 僅取三個值,M(n) 的波動卻很不規則 — 對於較小的 n 它為正,但最終會取到任意大的負值和正值。證明 M(n) = O(n^(1/2 + ε)) 等價於黎曼猜想。當 n ≤ 200,000 時,此工具會一併顯示 M(n)。
莫比烏斯函數是積性的嗎?
是的。莫比烏斯函數是積性的:只要 gcd(m, n) = 1,就有 μ(mn) = μ(m)·μ(n)。然而,它不是完全積性的 — 例如,μ(4) = 0 但 μ(2)·μ(2) = 1,因此 μ(4) ≠ μ(2)·μ(2)。這一區別非常重要,因為 μ 的積性僅對互質的自變數成立。
此計算機支援的最大 n 是多少?
此計算機接受最高達 10¹³ 的 n。分解過程在 √n 範圍內使用試除法,對於大多數輸入,處理 13 位數只需不到一秒。極大的半質數(兩個相近質數的乘積)耗時最長,但仍能保持響應。Mertens 函數 M(n) 僅在 n ≤ 200,000 時通過篩法計算,以確保反應速度。
為什麼 μ(1) = 1?
μ(1) = 1 的值來自於將 1 視為質數的空乘積 — 它有 0 個互異質因數,而 (−1)⁰ = 1。這也是為了滿足 μ 是積性的要求(μ(1·n) = μ(1)·μ(n) 強制要求 μ(1) = 1),以及為了使狄利克雷恆等式 Σμ(d)(d | n)在且僅在 n = 1 時等於 1。

引用此內容、頁面或工具為:

"莫比烏斯函數計算機" 於 https://MiniWebtool.com/zh-tw/莫比烏斯函數計算機/,來自 MiniWebtool,https://MiniWebtool.com/

由 miniwebtool 團隊製作。更新日期:2026-04-18

您還可以嘗試我們的 AI數學解題器 GPT,通過自然語言問答解決您的數學問題。

基本數學計算:

熱門與最新工具:

上取整和下取整計算機誤差函數計算機伽瑪功能計算機查看全部 →
主頁 > 數學 > 基本數學計算 > 莫比烏斯函數計算機