主題
Search

棄九法


“棄九法”是對乘法進行初步檢驗的一種方法,它利用了同餘 10^n=1 (mod 9)。設十進位制數寫成 a=a_n...a_2a_1a_0, b=b_n...b_2b_1b_0, 它們的乘積為 c=c_n...c_2c_1c_0。設這些數的數字之和分別為 a^*, b^*, 和 c^*。那麼 a=a^* (mod 9), b=b^* (mod 9), 並且 c=c^* (mod 9)。此外,ab=a^*b^* (mod 9),所以 c=c^* (mod 9)。因此,如果 ca^*b^* 模 9 不同餘,則乘法運算有誤。

例如,12345×67890=838102050。12345 和 67890 的數字之和分別為 15 和 30,它們的乘積為 450。同樣,838102050 的數字之和為 27。並且 450=27=0 (mod 9),因此檢驗結果一致。

棄九法也是一種加法檢驗,因為 a+b=a^*+b^* (mod 9)),以及減法檢驗,因為 a-b=9+a-b (mod 9)。它也可以用作除法檢驗 a/b=q+r/b (即,a=qb+r) 因為 a^*=q^*b^*+r^* (mod 9)

棄九法由阿拉伯人傳入歐洲,但可能起源於印度次大陸的某個地方,因此有時也稱為“印度檢驗法”,“印度”僅指印度次大陸的人民。

斐波那契在他的《Liber Abaci》中描述了該程式(Wells 1986,第 74 頁)。


參見

棄七法, 數字根, 數字和, 整除性檢驗, 九的法則

使用 探索

參考文獻

Conway, J. H. and Guy, R. K. The Book of Numbers. New York: Springer-Verlag, pp. 28-29, 1996.Flannery, S. and Flannery, D. In Code: A Mathematical Journey. London: Profile Books, p. 115, 2000.Hilton, P.; Holton, D.; and Pedersen, J. "Casting Out 9's and 11's: Tricks of the Trade." Mathematical Reflections in a Room with Many Mirrors. New York: Springer-Verlag, pp. 53-57, 1997.Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, p. 74, 1986.

在 上被引用

棄九法

請引用為

Weisstein, Eric W. "棄九法。" 來自 Web 資源。 https://mathworld.tw/CastingOutNines.html

學科分類