古埃及乘法計算機

古埃及乘法計算機以引導動畫的形式，生動展現了擁有 4,000 年歷史的乘法演算法。古埃及書吏不使用記憶乘法表，而是透過重複的倍增和選擇性相加來進行乘法運算——這種簡單的公式時至今日依然適用於任何兩個整數。本計算機逐行構建倍增表，並在其旁邊顯示倍數的二進位展開，引導您完成每一個「保留」或「跳過」的決策，讓您不僅看到結果，更能真正理解該方法運作的原因。

如何使用古埃及乘法計算機

1. 輸入第一個整數（倍數）——這是被拆分為 2 的冪次的因子。
2. 輸入第二個整數（被乘數）——這是右欄中不斷倍增的因子。
3. 點擊計算以構建倍增表和二進位視圖。
4. 按下播放或下一步 → 來演示演算法：首先展示每一行，然後將每一行標記為「保留 ✓」或「跳過 ✕」。
5. 觀看底部累加和的增長，並對照細節分解表核對最終答案。

本計算機的獨特之處

古埃及計算法的原理

假設計算 \( a \times b \)。建立一個兩欄的表格。左欄從 1 開始，每一行倍增：1, 2, 4, 8, 16, ... 右欄從 \( b \) 開始，每一行同樣倍增：\( b \), \( 2b \), \( 4b \), \( 8b \), ... 當左欄的下一個值超過 \( a \) 時停止。接著在 \( a \) 中找到左欄數值相加等於它的行——挑選這些行並將對應的右欄數值相加。該總和即為 \( a \times b \)。

為何有效——與二進位的關聯

每個整數都可以唯一地寫成不同 2 的冪次之和。這就是二進位表示法。倍增表的左欄列出了 2 的冪次：\( 2^0, 2^1, 2^2, \ldots \)。右欄列出了 \( b \) 乘以每個冪次的結果：\( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \)。當您保留左欄數值之和等於 \( a \) 的行時，您實際上挑選的是 \( a \) 的二進位形式中為 1 的位元。將對應的右欄數值相加，就得到了 \( b \cdot a \)。古埃及乘法本質上就是偽裝起來的二進位乘法——只是用筆紙而非暫存器和移位指令來完成。

範例解析：13 × 23

\( 13 \times 23 \) 的倍增表從數對 (1, 23) 開始，倍增至 (2, 46)、(4, 92)、(8, 184)。下一行將是 (16, 368)，但 16 已大於 13，故停止。13 的二進位是 1101，即 13 = 8 + 4 + 1。我們保留左欄值為 8、4 和 1 的行，其對應的右欄值分別是 184、92 和 23。將它們相加：\( 184 + 92 + 23 = 299 \)，這正是 \( 13 \times 23 = 299 \)。計算機會動畫演示這些步驟，讓二進位分解過程清晰可見。

歷史背景

此演算法記載於萊因德數學紙草書（Rhind Mathematical Papyrus）中，這是一卷可追溯至公元前 1550 年左右的埃及卷軸，本身則是更古老著作的副本。它有時也被稱為「埃及農民計算法」或「俄羅斯農民乘法」，因為該技術的各種變體在許多文化中流傳了數千年。現代電腦硬體使用本質相同的「移位加法」概念來計算整數乘法，這也是為什麼這種 4,000 年前的古老方法在今天依然息息相關——它是所有 CPU 計算二進位乘法的概念根源。

此方法優於標準演算法的時機

• 沒有背誦乘法表時。 只要會倍增和加法就夠了。
• 想要演示二進位表示法的重要性時。 倍增表與 \( a \) 的二進位形式逐行對應。
• 在手算非常小或非常大的因子時， 標準的長乘法網格可能會非常繁瑣。
• 教學演算法或電腦架構時。 移位加法硬體乘法實際上就是這種方法的機械化呈現。

此可視化工具糾正的常見誤解

• 「必須背誦乘法表。」 此方法不需要——只需要倍增和加法。
• 「無限倍增會花費很久時間。」 表格只需要大約 \( \log_2 a \) 行。對於 \( a = 1,000,000 \)，僅需 20 行。
• 「可以隨意挑選行。」 不行——所選行的左欄值之和必須準確等於 \( a \)，且該選擇是唯一的（即二進位表示）。
• 「僅適用於小數字。」 它適用於任何一對整數；此計算機為了顯示美觀，允許輸入最高 12 位數。

常見問題解答