ロシア農民式乗算

ロシア農民式乗算電卓は、数千年の歴史を持つ民間の算術トリックを、ガイド付きのアニメーションに変えます。九九を暗記する代わりに、左の数値を半分にする、右の数値を2倍にする、そして左の数値が奇数である行の右の値を加算するという3つの操作だけで計算できます。この電卓は半分化の階段を1行ずつ下向きに構築し、各行でパリティチェックを行い、おまけとして左の数値の2進数を明らかにします。これにより、単に方法を知るだけでなく、なぜその方法が機能するのかを理解することができます。

ロシア農民式乗算電卓の使い方

1. 最初の整数（左の値）を入力します。これは各行で半分にされる値です。
2. 2番目の整数（右の値）を入力します。これは各行で2倍にされる値です。
3. 計算をクリックして、半分化の階段、パリティ列、および2進数開示パネルを構築します。
4. 再生またはステップ →を押してアニメーションを開始します。行が上から下に現れ、各行に「保持 ✓」（奇数）または「除外 ✕」（偶数）のマークが付きます。
5. 保持された行の右列の値が累計ストリップにドロップされるのを確認してください。その合計が求める積です。

この電卓の特徴

ロシア農民式乗算の仕組み

\( a \times b \) をロシア農民式で計算するには、2つの列の最上部に \( a \) と \( b \) を書きます。最初の行の下に、左の値を半分にし（余りを切り捨てる整数除算を使用）、右の値を2倍にします。左の列が1に達するまでこれを繰り返します。次に、左の列を1行ずつ確認します。左の値が奇数であるすべての行について、対応する右の値を保持としてマークし、左の値が偶数であるすべての行は除外します。最後に、保持されたすべての右列の値を合計します。その合計が \( a \times b \) に等しくなります。

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

半分化の列は、実質的に2進数の右シフトです。2で割った時の余り、つまり現在の値のパリティは、半分にされている値の最下位ビットです。これらのパリティを下の行から上に向かって読み取ると、\( a \) の2進表現が再構成されます。2倍化の列は2進数の左シフトです。これは、連続する2の累乗を掛けた \( b \) を表しています。したがって、奇数パリティの行から右の値を加算することは、まさに \( a \) が1を持つビットの集合にわたって \(\sum_{i} 2^i \cdot b\) を計算することであり、これは2進展開として書き出された \( a \cdot b \) そのものです。

計算例: 18 × 25

行 (18, 25) から始めます。18は偶数なので除外します。半分化と2倍化を行い、(9, 50) を得ます。9は奇数なので保持します。再び半分化と2倍化を行い、(4, 100) は偶数で除外。(2, 200) も偶数で除外。次に (1, 400) は奇数で保持。半分化が1に達したので停止します。保持された右の値を合計します: \( 50 + 400 = 450 \)。確認: \( 18 \times 25 = 450 \)。上から下へのパリティは 0, 1, 0, 0, 1 でした。これを下から上に読むと 10010₂ となり、これは18です。

なぜ「ロシア農民式」なのか？ 歴史的背景

この名前は、旅行者がロシアの農民が日常の商取引や記帳にこの方法で積を計算しているのを観察した後、19世紀の西洋数学文学で作られました。この技法はさらに古く、紀元前1550年頃のエジプトのリンド・数学パピルス（現在はエジプト式乗算と呼ばれています）に登場し、エチオピア農民式、あるいは単に倍化と加算として多くの文化の民間算術で生き残ってきました。ロシア農民式のバリエーションは、半分化の方向に特徴があります。上向きに2倍にしてからどの行を保持するか選ぶのではなく、下向きに半分にしていき、その場でパリティが保持ルールを決定します。現代のコンピュータは、本質的にこれと同じシフト加算アルゴリズムを使用して整数を乗算しているため、このトリックは今日でも関連性を保っています。

ロシア農民式 vs エジプト式乗算

• 方向: ロシア農民式は左の値を半分にすることで表を下向きに構築します。エジプト式乗算は2の累乗を2倍にすることで上向きに構築します。
• 保持ルール: ロシア農民式は単純なパリティテスト（奇数 → 保持）を使用します。エジプト式乗算は、事前に乗数の2進展開を知っている必要があります。
• 認知的負荷: ロシア農民式は半分化とパリティチェックのみを必要とします。エジプト式は、どの2の累乗の和が乗数になるかを選択する必要があります。
• 結果: 同一です。どちらも被乗数に乗数の各セットビットを掛けたものを加算することで \( a \times b \) を計算します。

この方法が標準的なアルゴリズムより優れている場合

• 半分化、2倍化、加算しか知らない場合。 九九を暗記する必要はありません。
• 2進数表現がなぜ重要なのかをデモンストレーションしたい場合。 パリティ列は文字通り左の因子の2進形式です。
• アルゴリズムやコンピュータアーキテクチャを教えている場合。 ハードウェアのシフト加算乗算は、この方法を機械化したものです。
• 歴史的な数学を楽しみたい場合。 同じアルゴリズムが、アフリカ、ヨーロッパ、アジアで少なくとも3,500年前から使用されてきました。

この可視化ツールが正す一般的な誤解

• 「九九を覚えなければならない」 この方法では不要です。半分化、2倍化、加算だけです。
• 「奇数を半分にすると情報が失われる」 失われた半分は、その行が保持されたという事実によって記録されています。記帳は正確です。
• 「永遠に半分にするのは時間がかかる」 階段は約 \( \log_2 a \) 行しかありません。 \( a = 1{,}000{,}000 \) の場合でも、わずか20行です。
• 「エジプト式乗算とは別のアルゴリズムである」 根底にある数学は同じです。方向と保持ルールが異なりますが、数学的に同等であることが証明されています。

よくある質問