埃及分數計算機

埃及分數計算機

歡迎使用埃及分數計算機，這是一個互動式工具，可將任何真分數表示為不同單位分數之和——這正是大約四千年前古埃及書吏表示所有非平凡分數的方式。輸入分子和分母，觀察工具並排運行三種經典演算法，動畫顯示圓形圖切片收斂過程，並揭示您的分數是否出現在著名的萊因德數學紙草書（西元前 1650 年）中。

什麼是埃及分數？

埃及分數是不同單位分數（分子為 1 的分數，形式如 \( \frac{1}{k} \)，其中 \(k\) 為正整數）的有限和。例如：

古埃及人以這種方式書寫每個分數，使用一種特殊的象形文字——在整數上方放置一個點狀橢圓形 (𓂉) 來表示其倒數。他們使用的唯一非單位分數是 2/3，它有自己的專用符號。值得注意的是，萊因德數學紙草書（西元前 1650 年）以一張分解表格開篇，將從 5 到 101 的每個奇數 \(n\) 的 \( \frac{2}{n} \) 分解為不同單位分數——這是史上編纂最古老的數學表之一。

貪婪演算法 (Fibonacci-Sylvester)

計算埃及分數展開式最簡單且最著名的方法是貪婪演算法，最早由斐波那契在他的《算盤書》（Liber Abaci，1202年）中描述，隨後由 J. J. Sylvester 於 1880 年重新分析。在每一步中，減去不超過餘數的最大單位分數：

此過程保證會終止。關鍵的觀察是，新的分子 \( n \cdot k - d \) 嚴格小於舊的分子 \(n\)，因為 \(k\) 是不小於 \(d/n\) 的最小整數。一個嚴格遞減的正整數序列不可能永遠持續下去——因此演算法總是會停止。這就是斐波那契定理：每個正有理數都有有限的埃及分數表示法。

如何使用此計算機

1. 輸入分數：輸入一個正整數分子和一個正整數分母。分子必須小於分母。
2. 執行計算：點擊「計算埃及分數」來運行所有三種演算法。
3. 觀看圓形圖動畫：圓形圖切片會一個接一個地添加，向目標分數（由虛線環標記）收斂。
4. 比較演算法：查看貪婪法、二進位法和實用方法在項數、最大分母和歷史風格上有何不同。
5. 查看分步證明：每一行顯示當前餘數、選定的單位分數和新餘數——因此您可以手動驗證展開過程。

為什麼埃及人使用單位分數？

單位分數對埃及算術非常實用。考慮萊因德紙草書中的一個問題：將 5 塊麵包平均分給 8 個工人。現代的答案是每人 5/8 塊麵包，但你如何實體切割出 5/8 塊麵包？埃及分數分解給出：

現在解決方案變得很簡單：將 4 塊麵包對切（得到 8 個半塊，分給每個工人），並將第 5 塊麵包切成 8 份（每人八分之一）。每個工人正好收到 1/2 + 1/8 = 5/8 塊麵包。單位分數展開式就是公平分配的實體演算法。

多種演算法比較

1. 貪婪演算法 (Fibonacci-Sylvester, 1202)

在每一步中總是選擇最大的單位分數。產生一個規範的展開式，但分母可能會迅速增長。對於 \( \frac{5}{121} \)，貪婪法會給出 \( \frac{1}{25} + \frac{1}{757} + \frac{1}{763309} + \ldots \)——從小輸入產生天文數字般的分母。

2. 二進位法 (Erdős 啟發)

當分子分母均為偶數時，利用恆等式 \( \frac{n}{d} = \frac{n/2}{d/2} \)，並對奇數分母使用拆分公式 \( \frac{2}{2k+1} = \frac{1}{k+1} + \frac{1}{(k+1)(2k+1)} \)。對於分母具有小因子的分數，通常能產生更簡潔的展開式。

3. 實用方法 (萊因德風格)

結合短偏移量搜索與已知的萊因德紙草書分解。對於著名的表格條目（2/3, 2/5, 2/7, ...），它會返回三千年前埃及書吏使用的精確分解方式。

萊因德紙草書 2/n 表格

萊因德數學紙草書（西元前 1650 年）的開頭列出了每個 \( \frac{2}{n} \)（n 為奇數，從 5 到 101）的埃及分數展開式。這些是已知最早的數學參考表。範例：

埃及書吏始終偏好具有偶數分母的短展開式，這是一條風格規則，現代數學家仍在爭論其精確的演算法。

開放問題與現代研究

埃及分數仍然是一個活躍的研究領域。幾個著名的開放性問題：

• Erdős-Straus 猜想 (1948)： 對於每個整數 \(n \ge 2\)，分數 \( \frac{4}{n} \) 都可以寫成三個單位分數的和。計算驗證已達 \(n = 10^{17}\)；但尚未在一般情況下得到證明。
• Sierpiński 猜想 (1956)： 每個 \( \frac{5}{n} \)（對於 \(n \ge 2\)）都允許三項的埃及分數展開。目前仍未解決。
• 單位分數色數： 對於給定的分子 \(a\)，是否每個 \( \frac{a}{n} \) 都能分解為最多 \(f(a)\) 個單位分數？

歷史時間表

• 約西元前 1650 年： 萊因德數學紙草書（由書吏阿姆士從更古老的手稿中抄錄）展示了 2/n 表格——已知最古老的數學參考著作。
• 約西元前 850 年： 莫斯科數學紙草書將埃及分數應用於截角金字塔的體積和啤酒配給的分配。
• 約西元 300 年： 丟番圖在他的《算術》（Arithmetica）中使用埃及分數。
• 西元 1202 年： 斐波那契的《算盤書》將貪婪演算法正式化為一種系統性方法。
• 1880 年： J. J. Sylvester 給出了演算法終止的現代證明。
• 1948 年： Erdős 與 Straus 提出了至今仍未解決的 4/n 猜想。
• 現代： 演算法工作仍在繼續——包括 Tenenbaum、Graham 等人的方法，產生了更短且分母更小的展開式。

關於埃及分數的趣聞

• 表示「部分」的象形文字（埃及語：r）畫在數字上方表示其倒數——因此 \( \frac{1}{7} \) 字面意思寫作「第七部分」。
• 埃及人對 1/2, 1/3, 1/4（稱為「自然分數」）有特殊的符號，獨立於一般的倒數系統。
• 分數 2/3——唯一擁有自己符號的非單位分數——被認為是非常基礎的，甚至 1/3 有時也被計算為「2/3 的一半」。
• 荷魯斯之眼符號 (𓂀) 結合了六個單位分數：\( \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \frac{1}{16} + \frac{1}{32} + \frac{1}{64} = \frac{63}{64} \)——故意少掉 1/64，作為對失落部分的神秘隱喻。

常見問題

什麼是埃及分數？

埃及分數是不同單位分數（分子為 1 的分數）的和，例如 \( \frac{1}{2} + \frac{1}{3} + \frac{1}{15} \)。古埃及人以此方式表示每個分數，唯一的例外是 2/3，它有自己的專屬符號。

貪婪演算法 (Fibonacci-Sylvester) 是如何運作的？

在每一步中，減去不超過當前餘數的最大單位分數 \( \frac{1}{k} \)，其中 \(k = \lceil d/n \rceil\)。對新的餘數重複此過程直到其為零。該演算法保證對任何真分數都會終止。

埃及分數展開是唯一的嗎？

不是。每個真分數都有無限多種埃及分數表示法。貪婪演算法給出一個規範答案，但其他演算法可以產生更短、分母更小或具有歷史真實性的展開式。這就是為什麼我們的工具並排運行三種演算法的原因。

什麼是萊因德數學紙草書？

萊因德紙草書大約可追溯至西元前 1650 年，是現存最大的埃及數學文獻。它以一張將每個 \( \frac{2}{n} \)（對於從 5 到 101 的奇數 \(n\)）分解為不同單位分數的表格開篇，這是已知最古老的系統性數學表。

為什麼埃及人只使用單位分數？

埃及算術是圍繞著除法和翻倍建立的。單位分數符合他們在人群中分配物品的實際需求——將 5 塊麵包分給 8 個工人，每人得到 1/2 + 1/8，這種計算可以透過實際切割來演示。

每個正有理數都有埃及分數表示法嗎？

是的。斐波那契（1202年）證明了每個正有理數都可以寫成有限個不同單位分數的和。證明本身就是貪婪演算法——每一步都會減少分子，因此過程必須終止。

為什麼分母有時會非常巨大？

貪婪演算法往往會產生分母迅速增長的展開式。例如，對於 \( \frac{5}{121} \)，透過貪婪法產生的分母會超過一兆。這就是為什麼埃及書吏偏好使用他們自己的簡短分解表，而不是機械式的演算法。

其他資源

• 埃及分數 - 維基百科
• 萊因德數學紙草書 - 維基百科
• 埃及分數貪婪演算法 - 維基百科
• Erdős-Straus 猜想 - 維基百科
• OEIS：埃及分數展開式

分數計算工具:

• 比較分數計算機
• 小數到分數計算機 精選
• 等效分數計算機
• 分數計算機 精選
• 分數簡化 精選
• 分數到小數計算機 精選
• 分數到混合數轉換器
• 分數百分比轉換器 精選
• 混合數到分數轉換器
• 最簡分數計算機 精選
• 多分數計算機
• 數字轉分數轉換器 新
• 埃及分數計算機 新