調和數計算機

調和數計算機

成長中 AI Skill PRO

輸入計算

數學公式

Hn=∑k=1n1k=1+12+13+⋯+1nH_{\text{n}} = \sum_{k=1}^{\text{n}} \frac{1}{k} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{\text{n}}
使用統計

廣告

結果

調和數 H(n)
2.928968
k 從 1 到 n 的 1/k 總和
項數(n) 10
調和數 2.928968254

回報本頁錯誤

什麼是調和數?

第 n 個調和數記作 \(H(n)\),定義為前 n 個正整數倒數的總和:$$H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}.$$它是著名「調和級數」的部分和,也是數學中最重要的緩慢發散級數之一。雖然每多加一項,數值就越來越小,但只要 n 不斷增大,總和也會無上限地持續成長——只是速度非常慢,大致與 n 的自然對數同步增加。

層疊的單位分數相加得到調和數
調和數是單位分數 1、1/2、1/3、…… 直到 \(1/n\) 的總和。

如何使用這個計算機

輸入一個正整數 n(也就是項數),計算機就會把 k 從 1 累加到 n 的 \(1/k\) 加總起來,得到 \(H(n)\) 的精確小數值。你也可以拿它和近似公式 \(H(n) \approx \ln(n) + \gamma\) 做比較,其中 \(\gamma \approx 0.5772\) 是歐拉–馬斯刻若尼常數(Euler–Mascheroni constant);當 n 越大時,這個估計值就越準確。

公式說明

調和數的定義公式為 $$H(n) = \sum_{k=1}^{n} \frac{1}{k}.$$由於它沒有簡單的封閉形式(closed form),因此只能逐項相加求值。舉例來說:$$H(4) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = 1 + 0.5 + 0.333\ldots + 0.25 = 2.08333\ldots$$

廣告
以曲線 1/x 近似的調和級數面積
調和和等於曲線 \(y = 1/x\) 下方單位寬度矩形的總面積。

實例演算

當 n = 5 時:$$H(5) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = 1 + 0.5 + 0.333333 + 0.25 + 0.2 = 2.283333.$$計算機會直接回傳這個結果。

廣告

解讀 H(n) 及其增長

調和數 \(H(n) = 1 + \tfrac12 + \tfrac13 + \dots + \tfrac1n\) 是調和級數的部分和。此級數發散,因此 H(n) 會無上限地增加,但增長非常緩慢,大致像 n 的自然對數。

漸近展開式

當 n 很大時,

$$H(n) \approx \ln(n) + \gamma + \frac{1}{2n} - \frac{1}{12n^2} + \cdots$$

此處 \(\gamma \approx 0.5772157\) 是歐拉–馬斯凱羅尼常數。每多一項都會使估計更精確。例如,取 n = 10:

$$\ln(10) + \gamma + \frac{1}{20} - \frac{1}{1200} \approx 2.302585 + 0.577216 + 0.05 - 0.000833 = 2.928967$$

精確值為 \(H(10) = 7381/2520 \approx\) 2.928968,因此四項估計準確到小數點後約六位。

簡單近似的誤差

若只使用 \(\ln(n) + \gamma\),誤差約為 \(\tfrac{1}{2n}\),因為展開式中的下一項是 \(+\tfrac{1}{2n}\)。此近似值總是略微低估 H(n)。在 n = 100 時,誤差約為 0.005;在 n = 1,000 時,誤差約為 0.0005。

對目標值而言,增長是指數性的

由於 \(H(n) \approx \ln(n) + \gamma\),要達到目標值 T 大約需要 \(n \approx e^{T-\gamma}\) 項。因此項數隨 T 呈指數增長。例如,H(n) 在 n = 12,367 時首次超過 10,而要超過 20 則需要約 2.72 億項。

積分界限

將此和與 \(1/x\) 下的面積相比較,對每個整數 \(n \ge 2\) 可得:

$$\ln(n+1) < H(n) < 1 + \ln(n)$$

當 n = 1 時,\(H(1) = 1\) 等於上界 \(1 + \ln 1\),因此嚴格不等式只在 n 從 2 起成立。對 n = 10,界限給出 \(2.398 < 2.929 < 3.303\)。這些界限顯示 H(n) 無限增長,但只是對數式增長。

當 n > 1 時絕不為整數

H(n) 只有在 n = 1 時才是整數。對於 n > 1,令 \(2^m\) 為不超過 n 的最大 2 的冪。它是和中唯一分母含有 \(2^m\) 的項,因此和的分母為偶數,不可能是整數。以最簡分數表示,H(n) 因此總是一個分子與分母都迅速增長的分數(例如 \(H(4) = 25/12\))。

如何解讀結果

  • n 較小時得到精確分數;n 較大時,最好透過 \(\ln(n) + \gamma\) 的估計來理解。
  • n 加倍時,H(n) 約增加 \(\ln 2 \approx 0.693\)。
  • n 乘以 10 時,約增加 \(\ln 10 \approx 2.303\)。

常見問題

調和級數會收斂嗎?不會。無窮調和級數是發散的,所以隨著 n 增大,\(H(n)\) 會持續成長,只是速度極為緩慢。

H(1) 等於多少?\(H(1) = 1\),因為這個總和只有一項,也就是 \(1/1\)。

為什麼叫做「調和」數?這個名稱源自音樂:振動弦的各個泛音波長,分別是基音波長的 1、1/2、1/3、1/4……,正好對應這些倒數。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器