倍数判定法の証明は？なぜその方法で判定できる？（合同式：剰余：数学的証明：3の倍数・9の倍数：整数論など）

倍数判定法は、計算機を使わずに大きな整数が特定の数で割り切れるかを調べる便利な考え方です。

しかし、各位の数字を足すだけで3や9の倍数が分かる理由、末尾の数字だけで2や5の倍数が分かる理由は、暗記だけでは納得しにくいところでしょう。

この記事では、十進法の仕組み、剰余、合同式という数学の道具を順に使い、倍数判定法が成り立つ本当の理由を分かりやすく説明します。

判定法を公式として覚えるだけでなく、未知の判定法を自分で考える力にもつながる内容です。

倍数判定法の結論と基本原理

それではまず倍数判定法の基本原理について解説していきます。

十進表示を式に直す考え方

整数は、各位の数字と10の累乗を使って表せます。

たとえば、三桁の整数abcは、aを百の位、bを十の位、cを一の位の数字とすると、100a＋10b＋cです。

四桁なら1000a＋100b＋10c＋dとなり、どれほど桁数が増えても同じ考え方で表現できます。

倍数判定法の証明では、見た目の数字の並びをこの形に変えることが出発点です。

その後、割りたい数で見たときに10、100、1000などがどのような余りを持つかを確認します。

十進法の位取りそのものが、倍数判定法を生み出していると考えると理解しやすいでしょう。

余りが同じ数を比べる仕組み

ある数を同じ整数で割ったとき、余りが同じなら、割り切れるかどうかも同じです。

たとえば100を9で割ると余りは1であり、1も9で割ると余りは1です。

このため、100を計算途中で1として扱っても、9の倍数かどうかを調べる目的では問題ありません。

10の累乗を小さな数に置き換えられるため、非常に大きい整数でも各位の和や差だけで判定できます。

ここで扱っているのは数全体の大きさではなく、割り算をした後に残る余りです。

合同式が示す判定可能性

合同式は、ある整数で割った余りが等しいことを簡潔に書く記号です。

aとbをnで割った余りが等しいとき、a≡b mod nと表します。

この記号を使うと、10≡1 mod 3、100≡1 mod 3のように、倍数判定法の根拠を短く整理できます。

合同式では、足し算、引き算、掛け算にも余りの関係を利用できます。

したがって、各位に10の累乗を掛けた複雑な式も、扱いやすい式へと変形可能です。

3の倍数と9の倍数の証明

続いては3の倍数と9の倍数の判定法を確認していきます。

3の倍数で各位の和を使う理由

10を3で割ると余りは1です。

そのため100も1000も、3で割った余りは1になります。

三桁の整数100a＋10b＋cを3で考えると、100aはa、10bはbと同じ余りです。

よって全体はa＋b＋cと同じ余りになり、元の数が3の倍数であるかどうかは各位の和で判定できます。

数字を何度足して一桁にしても考え方は変わりません。

その一桁が3、6、9なら3の倍数であり、0ならもちろん3の倍数です。

9の倍数でも同じ形になる理由

9で割った場合も10の余りは1です。

10≡1 mod 9なので、100≡1 mod 9、1000≡1 mod 9と続きます。

この性質により、どの位の数字も9で考えるとそのまま取り出せます。

したがって、各位の和が9の倍数なら元の整数も9の倍数です。

3の倍数判定と見た目は同じですが、判定する対象が異なります。

各位の和が9の倍数なら9の倍数、3の倍数なら3の倍数という順番を混同しないことが大切です。

3と9の判定を使う注意点

各位の和が3の倍数だからといって、必ず9の倍数になるわけではありません。

たとえば12は3の倍数ですが、9の倍数ではありません。

741の各位の和は12なので、741は3の倍数であって9の倍数ではないと分かります。

また、各位の和が大きいときは、さらに各位を足しても構いません。

この操作は余りを変えないため、計算を簡単にする方法として有効です。

整数	各位の和	3の倍数	9の倍数
741	12	該当	非該当
729	18	該当	該当
548	17	非該当	非該当
9999	36	該当	該当

2の倍数と5の倍数の末尾判定

続いては2の倍数と5の倍数で末尾を見る理由を確認していきます。

一の位だけで判定できる根拠

十の位以上の部分は、必ず10の倍数です。

整数を10q＋rと表すと、rは一の位の数字で、qは残りの部分を表します。

2は10を割り切り、5も10を割り切ります。

そのため10qの部分は2や5で割ったときに必ず余りが0です。

残るrだけを調べればよく、一の位が全体の判定を決めるという仕組みになります。

2の倍数と4の倍数の違い

2の倍数は一の位が0、2、4、6、8なら判定できます。

一方で4の倍数は下二桁を見ます。

これは100が4の倍数であるため、百の位以上の部分を無視できるからです。

たとえば1236では、1200は4の倍数であり、残る36が4の倍数なので1236も4の倍数です。

8の倍数では1000が8の倍数となるため、下三桁を確認します。

5の倍数と10の倍数の関係

5の倍数は一の位が0または5の整数です。

10の倍数は一の位が0の整数に限られます。

この違いは、5で割り切れる数字に5が含まれる一方、10で割り切れる一桁の数字は0だけであることから生じます。

末尾判定は速い方法ですが、対象となる数が10の約数と深く関係している点を押さえましょう。

十進法を使っているからこそ、この形の判定法が使えます。

11の倍数と差を使う判定法

続いては11の倍数を各位の差で判定する仕組みを確認していきます。

10がマイナス1と同じ余りになる性質

11で考えると、10を11で割った余りは10です。

これはマイナス1と同じ余りであり、10≡－1 mod 11と書けます。

すると100はマイナス1の二乗なので1、1000はマイナス1の三乗なのでマイナス1と同じ余りです。

位が一つ左へ進むごとに、符号がプラスとマイナスで交互に変わります。

ここが3や9の倍数判定法との決定的な違いです。

交互の和と差による証明

四桁の整数abcdは1000a＋100b＋10c＋dです。

11で見れば、1000は－1、100は1、10は－1と置き換えられます。

その結果、abcdは－a＋b－c＋dと同じ余りになります。

符号を全体で反転させても割り切れるかどうかは変わらないため、a－b＋c－dを用いても判定できます。

奇数番目の位の和と偶数番目の位の和の差が0または11の倍数なら、元の数は11の倍数です。

具体例で確かめる計算

253では、2－5＋3＝0です。

したがって253は11の倍数であり、実際に253÷11＝23となります。

121では1－2＋1＝0となるため、11の倍数です。

1234では1－2＋3－4＝－2となり、11の倍数ではありません。

差が負の数になっても問題はなく、11で割り切れるかだけを確認すれば十分です。

合同式を使った倍数判定法の作り方

続いては合同式から新しい倍数判定法を考える方法を確認していきます。

10の累乗の周期を探す方法

ある数nについて倍数判定法を作りたい場合、10、100、1000といった10の累乗をnで割った余りを並べます。

余りは0からn－1までしかないため、いずれ同じ形が繰り返されます。

この繰り返しを周期と呼びます。

たとえば7で考えると、10の余りは3、100の余りは2、1000の余りは6となります。

3や9ほど単純ではありませんが、各位に重みを付ける判定法へつながります。

7の倍数判定の一例

7の倍数には複数の判定法があり、末尾の数字を使う方法も知られています。

整数を10a＋bと表したとき、10a＋bが7の倍数かを考えます。

10≡3 mod 7であり、5×3は15で7と同じ余りを引くと1になります。

この関係を利用すると、a－2bが7の倍数かを調べる方法が導けます。

たとえば203では20－2×3＝14となるので、203は7の倍数です。

ただし計算の向きや係数には複数の表し方があるため、導出の式とセットで理解することが安心です。

判定法ごとに異なる計算の形

3と9では10が1と同じ余りになるため、各位を単純に足せます。

11では10が－1と同じ余りになるため、交互に引き算と足し算を行います。

2、4、5、8では10のべき乗が途中から割り切れるため、末尾の数桁だけを確認します。

このように、判定法の形は10を割る数で見た余りによって決まります。

覚えるべきなのは結果だけではなく、10の余りとの関係です。

整数論における倍数判定法の活用

続いては整数論や数学学習での倍数判定法の活用を確認していきます。

素因数分解との組み合わせ

ある整数が複数の数で割り切れるかを確認するとき、素因数分解は重要な手がかりになります。

たとえば6の倍数であるためには、2の倍数かつ3の倍数である必要があります。

一の位が偶数であり、各位の和が3の倍数なら、その数は6の倍数です。

15の倍数なら3と5の両方での判定を組み合わせます。

複合的な条件を分けて考えることで、暗算でも見通しが良くなります。

最大公約数と最小公倍数への理解

倍数判定法は、約数、倍数、最大公約数、最小公倍数を学ぶ土台にもなります。

割り切れるという事実は、ある整数が別の整数の倍数であることを意味します。

複数の判定条件を満たす数を考える練習は、最小公倍数の考え方と相性が良いでしょう。

また、余りに注目する発想は、ユークリッドの互除法を理解する際にも役立ちます。

整数論では大きな数を直接扱うより、余りの関係に置き換える場面が数多くあります。

試験問題と計算ミスの防止

入試や検定の問題では、桁数の多い整数の倍数判定が出題されることがあります。

筆算で割るよりも、判定法を使ったほうが速く正確な場合があります。

ただし、判定対象を取り違えると結論も変わるため注意が必要です。

9の倍数を調べるのに各位の和が3の倍数であることだけを確認しても不十分です。

どの数で割り切れるか、どの条件が必要十分かを分けて考える習慣がミスを防ぎます。

判定したい数	確認する部分	数学的な理由
2	一の位	10が2の倍数
3	各位の和	10が3で1と同じ余り
4	下二桁	100が4の倍数
9	各位の和	10が9で1と同じ余り
11	交互の和と差	10が11で－1と同じ余り

まとめ

倍数判定法は、十進法で表した整数を10の累乗と各位の数字に分解し、合同式と剰余を利用して証明できます。

3と9の倍数では10が1と同じ余りになるため各位の和を使い、11の倍数では10が－1と同じ余りになるため交互の差を使います。

2、4、5、8のように末尾を見る判定法も、上位の位が10の倍数として消える仕組みに基づいています。

判定法を暗記から理解へ変える鍵は、10を対象の数で割った余りです。

この視点を身に付ければ、整数論の問題で未知の規則に出会っても、根拠を持って考えられるようになるでしょう。