倍数の判定法（２から１２）とその証明一覧

• 2の倍数：下一桁が偶数

• 3の倍数：各桁の和が3の倍数

• 4の倍数：下二桁が4の倍数

• 5の倍数：下一桁が5の倍数

• 6の倍数：2の倍数かつ3の倍数

• 7の倍数：覚えなくてよい

• 8の倍数：下三桁が8の倍数
  　例： $24294274824$ は $824$ が8の倍数なので8の倍数。

• 9の倍数：各桁の和が9の倍数

• 10の倍数：下一桁が0

• 11の倍数：各桁を交互に足し引きした値が11の倍数
  　例： $38291$ は $3-8+2-9+1=-11$ なので11の倍数。

• 12の倍数：3の倍数かつ4の倍数

• 7の倍数の判定法は一応存在します（後述）が，実際に7で割るよりも断然速い！というようなものは私は知りません。覚える必要はないと思います。
• 6の倍数の判定法と12の倍数の判定法は小さい数字の倍数の判定法を組み合わせただけです。独立に覚える必要はありません。
• 13以降も7の倍数の判定法と同様，地道に割り算してください。
• 2の倍数，4の倍数，8の倍数など $2^k$ 系列はまとめることができます。つまり，任意の正の整数 $k$ に対して，
  $2^k$ の倍数 $\iff$ 下 $k$ 桁が $2^k$ の倍数

受験や数オリでは，比較的大きな数を素因数分解する必要がしばしばあります。倍数の判定法を使いこなせるかどうかでスピードに大きな差がでます。

まず下一桁が $8$ となり2の倍数の判定法がヒットする： $858=2\times 429$

次に各桁の和が $4+2+9=15$ で3の倍数の判定法がヒットする： $858=2\times 3\times 143$

最後に $1-4+3=0$ となり11の倍数の判定法がヒットする： $858=2\times 3\times 11\times 13$

このように倍数の判定法が続々とヒットすればラッキーですが，$2047=23\times 89$ のように倍数の判定法がヒットしない合成数は素因数分解するのが大変ですね（$2047$ 年の受験生は注意）。

倍数の判定法を証明していきます。以下，変数はいずれも整数とします。

という重要な考え方を使います。関連：合同式の意味とよく使う6つの性質

与えられた数 $A$ を $B$ ができるだけ簡単になるような $Nq+B$ という形にします。$A$ が $N$ の倍数かどうかは $B$ が $N$ の倍数かどうかで判定できるわけです。

7の倍数の判定法も上記の考え方で作れます：

例えば5桁の場合，

$A=7(1429a+143b+14c+d)+(-3a-b+2c+3d+e)$

後ろの部分がきれいになりません。

ちなみに $10^k$ を7で割った余りは $1,3,2,-1,-3,-2$ を繰り返します。

他にもいろいろ工夫は考えられますが，7の倍数の判定法を覚える必要はありません。迷う前に筆算すればよいと思います。

Tag:数学Aの教科書に載っている公式の解説一覧