九去法は、mod 9を法とする誤り検出アルゴリズムである。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

86+57=143を検算する際に、桁ごとに加えて

8+6=14=5

5+7=12=3

5+3=8

一方、

1+4+3=8

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

乗法に対しては、たとえば、15x17=255の場合

1+5=6

1+7=8

6x8=48=12=3

一方、

2+5+5=12=3

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

この原理は

10=1, 10^k=1 (mod 9)

に基づいている。この誤り検出アルゴリズムは約10％の確率で、誤りを検出し損じ得るということである。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝