主題
Search

俄式乘法


也稱為“衣索比亞乘法”。要將兩個數 ab 相乘,寫下 a_0=ab_0=b 在兩列中。在 a_0 下方,寫下 |_a_0/2_|,其中 |_x_|向下取整函式,在 b_0 下方,寫下 2b_0。繼續直到 a_i=1。然後劃掉 b 列中與 a 列中 偶數 相反的任何條目,並將 b 列相加。結果是所需的乘積。例如,對於 a=27,b=35

  27;  13;  6;  3;  1;  35;  70;  140-----;  280;  560__;  945

俄式乘法之所以有效,是因為它實現了二進位制乘法

1. 如果 a=1 (mod 2),累加 b

2. 將 a 右移一位。

3. 如果 a=0,退出。

4. 將 b 左移一位。

5. 迴圈。


參見

二進位制, 乘法

此條目的部分內容由 Dave Zobel 貢獻

使用 探索

參考文獻

Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. 英國米德爾塞克斯:企鵝出版社,第 44 頁,1986 年。

在 上被引用

俄式乘法

引用為

Weisstein, Eric W.Zobel, Dave。“俄式乘法。” 來自 Web 資源。https://mathworld.tw/RussianMultiplication.html

主題分類