調和數計算器
根據級數定義精確計算調和數 H_n,並可選顯示逐項展開;對較大的 n 也提供快速對數近似。
調和數計算器
根據級數定義精確計算調和數 H_n,並可選顯示逐項展開;對較大的 n 也提供快速對數近似。
關於調和數計算器
第 n 個調和數是有限和 H_n = 1 + 1/2 + 1/3 + ... + 1/n。它看起來很簡單,卻出現在許多令人意外的領域:數論、分析、演算法設計、組合數學與機率論。這個計算器會直接計算該級數,為你輸出所選正整數 n 的精確部分和。它也能顯示漸近近似,並在較小數值下提供組成總和的可讀拆解。
調和數成長得非常慢。隨著 n 變大,它們會無界增長,但成長方式是對數級而非線性級。這表示 H_10 只略高於 2.9,H_100 約為 5.19,即使 H_1,000,000 也只有大約 14.39。這也是調和數常出現在複雜度分析中的原因。許多演算法,特別是那些涉及重複除法、堆積行為或抽獎收集器式期望值的演算法,公式裡都會包含 H_n 或與之密切相關的表達式。
一個經典近似是 H_n ≈ ln(n) + γ + 1/(2n),其中 γ 是歐拉-馬歇羅尼常數。這個估計會隨著 n 增大而更準確,常用於不想手工加總每一項時取得直覺。計算器可按需顯示此近似,方便你將精確部分和與對數模型比較。對於中等或較大的 n,這個近似通常非常接近。
展開加總選項很適合教學、檢查作業,以及觀察級數的結構。為了易讀,計算器只會明確顯示前二十項,若 n 更大則加入省略號。這樣既能維持實用性,也能清楚呈現級數結構。
在這個情境下,調和數只定義於正整數,因此計算器會拒絕零、負數與非整數。它也對 n 設定上限,以確保瀏覽器端計算保持流暢。如果你需要估計非常大的 n 的行為,近似值往往更有參考價值。無論你是在研究漸近分析、期望值或經典級數,調和數都是一個小物件,卻有很大的數學影響力。
調和數範例
這些範例展示精確求和,以及近似值變得實用的速度。
| 輸入 | 輸出 | 說明 |
|---|---|---|
| n = 1 | 1.0000000000 | 第一個調和數就是級數的第一項。 |
| n = 5 | 2.2833333333 | H_5 = 1 + 1/2 + 1/3 + 1/4 + 1/5。這是常見的課堂範例,因為仍然容易逐項檢視。 |
| n = 10 | 2.9289682540 | 級數持續成長,但速度很慢。即使加到十項,總和仍低於 3。 |
如何使用調和數計算器
- 在項數欄位輸入正整數 n。
- 選擇是否顯示逐項展開、近似值,或兩者都顯示。
- 點擊「計算」即可求出 H_n 並顯示所需的額外資訊。
- 使用「重設」清空表單並回到預設選項。
調和數常見問題
調和數會收斂到固定值嗎?
不會。調和級數是發散的,因此 H_n 會隨著 n 增大而無界成長。不過它成長得非常慢,大致像 n 的自然對數。
為什麼近似式裡會有對數?
1/x 的圖形與曲線下的面積密切相關,將 1 + 1/2 + ... + 1/n 這類求和與 1/x 的積分比較時,自然會引入 ln(n)。歐拉-馬歇羅尼常數與修正項會把這種粗略比較細化成很強的近似。
調和數在電腦科學中出現在哪裡?
它們常見於雜湊、抽獎收集、分治遞迴與資料結構操作等演算法的平均情況分析中。當重複成本按 1/k 下降時,總執行時間或期望值裡常會出現調和數。
為什麼將 n 限制在一百萬?
本頁在瀏覽器中直接計算精確和,因此設定上限可以讓互動保持快速且可預測。對更大的數值,近似通常就能以幾乎零成本提供你需要的實用洞見。