古代エジプト式乗算電卓

古代エジプト式乗算電卓は、4,000年前の乗算アルゴリズムをガイド付きアニメーションとして現代に蘇らせます。古代エジプトの書記は、暗記した九九を使う代わりに、繰り返しの「倍加」と「選択的な加算」によって乗算を行っていました。このシンプルな仕組みは、現代でもあらゆる2つの整数の計算に有効です。この電卓は、倍加テーブルを1行ずつ作成し、その隣に乗数の2進展開を表示し、すべての「保持」または「スキップ」の判断をステップごとに説明します。これにより、単に方法を知るだけでなく、なぜこの方法で計算できるのかという原理を理解できます。

古代エジプト式乗算電卓の使い方

1. 最初の整数（乗数）を入力します。これが2の累乗に分解される要素です。
2. 2番目の整数（被乗数）を入力します。これが右列で倍増していく要素です。
3. 計算するをクリックして、倍加テーブルと2進数ビューを表示します。
4. 再生または次へ →を押してアルゴリズムを動かします。まず行が表示され、次に各行に「保持 ✓」または「スキップ ✕」のマークが付きます。
5. 下部の累積和が増えていく様子を確認し、内訳テーブルと最終的な答えを照らし合わせます。

この電卓の特徴

古代エジプト式乗算の仕組み

\( a \times b \) を計算する場合、2列のテーブルを作成します。左列は1から始めて、各行を2倍にしていきます（1, 2, 4, 8, 16, ...）。右列は \( b \) から始めて、各行を2倍にしていきます（\( b \), \( 2b \), \( 4b \), \( 8b \), ...）。左列の次の値が \( a \) を超える直前で止めます。次に、左列の値の合計が \( a \) になる行を探し、それらの行に対応する右列の値をすべて足し合わせます。その合計が \( a \times b \) の積となります。

なぜ機能するのか — 2進数との関係

すべての整数は、異なる2の累乗の和として、ただ一つの方法で書き表すことができます。これが2進数（バイナリ表現）です。倍加テーブルの左列は、2の累乗（\( 2^0, 2^1, 2^2, \ldots \)）をリストしています。右列は、\( b \) にそれぞれの累乗を掛けたもの（\( b \cdot 2^0, b \cdot 2^1, b \cdot 2^2, \ldots \)）をリストしています。2の累乗の合計が \( a \) になる行を保持するということは、\( a \) を2進数にしたときにビットが1である場所を選んでいることと同じです。それらに対応する右列の値を足すと、\( b \cdot a \) が得られます。エジプト式乗算は、レジスタやシフト操作の代わりに紙とペンで行う「2進数の乗算」そのものなのです。

計算例: 13 × 23

\( 13 \times 23 \) の倍加テーブルは (1, 23) から始まり、(2, 46), (4, 92), (8, 184) と倍増します。次の行は (16, 368) ですが、16は13より大きいためここで止めます。13を2進数にすると 1101 なので、13 = 8 + 4 + 1 です。そこで、左列が8, 4, 1の行を保持します。対応する右列の値は 184, 92, 23 です。これらを合計すると \( 184 + 92 + 23 = 299 \) となり、実際に \( 13 \times 23 = 299 \) です。電卓はこの各ステップをアニメーション化し、2進分解を可視化します。

歴史的背景

このアルゴリズムは、紀元前1550年頃のエジプトの巻物であるリンド数学パピルスに記録されています。これはさらに古い著作の写しであると考えられています。「エジプト農民法」や「ロシア農民法」とも呼ばれることがありますが、これは同じ原理のバリエーションが数千年にわたって多くの文化圏で生き残ったためです。現代のコンピュータハードウェアも、本質的に同じ「シフトと加算」の考え方で整数の乗算を行っています。4,000年前の方法が今なお重要である理由は、それがすべてのCPUがバイナリ数を掛ける仕組みの概念的なルーツだからです。

この方法が筆算アルゴリズムより優れている場合

• 九九を暗記していない場合： 倍加（2倍にすること）と加算さえできれば十分です。
• 2進数表現の重要性を教える場合： 倍加テーブルと \( a \) の2進形式が1行ずつ一致します。
• 非常に小さい、あるいは非常に大きい係数を手計算する場合： 通常の筆算のグリッドが扱いにくい場合に有効です。
• アルゴリズムやコンピュータアーキテクチャを教える場合： シフト加算によるハードウェア乗算は、文字通りこの方法を機械化したものです。

このビジュアライザーが正す一般的な誤解

• 「九九を知っている必要がある」： この方法では不要です。2倍にすることと足し算だけで計算できます。
• 「永遠に倍加を続けるのは時間がかかる」： テーブルに必要なのは、およそ \( \log_2 a \) 行だけです。\( a = 1,000,000 \) の場合でも、わずか20行です。
• 「どの行でも自由に選べる」： いいえ、保持する行の左列の値の合計は、正確に \( a \) に一致する必要があります。そして、その選択肢は（2進表現のため）唯一無二です。
• 「小さな数字にしか使えない」： あらゆる整数のペアで機能します。この電卓では、表示の読みやすさのために最大12桁までの制限を設けています。

よくある質問