〈数学〉 7の倍数の見分け方とその証明

数学の記事のサムネイル 数学

結論1:普通に7で割った方が早い

結論2:偶数群の総和と奇数群の総和の差が7の倍数のとき

ただし1の位から順に3桁ずつに分けた3桁の数を1群、2群、・・・とする

<例>
1818968270は下3桁の270が1群、次の3桁の968が2群、818が3群、1が4群である。
偶数群の総和は968(2群)+1(4群)=969
奇数群の総和は270(1群)+818(3群)=1088
差は1088-969=119
119は7で割り切れるので(商は17)1818968270は7の倍数である。

<余談>
3桁以下については700や280,70などの7の倍数を引いたりするしか方法が無いので頑張って計算するしかありません。

<証明>
1001と999999が7で割り切れることを利用します。また求めたい数をMとおきます。
n群の3桁の数字をanとおくと、元の数字Mは
M=a1+103a2+106a3+…+103(n-1)an
と表せます。
nが偶数のとき
M={1001a2+(a1-a2)}+106{1001a4+(a3-a4)}+…+103(n-2){1001an+(an-1-an)}
と表せ、1001は7で割り切れるので、
(a1-a2)+106(a3-a4)+…+103(n-2)(an-1-an)
が7で割り切れればMは7の倍数といえます。
(a1-a2)+106(a3-a4)+…+103(n-2)(an-1-an)
=(a1-a2)+{999999(a3-a4)+(a3-a4)}+…+{(103(n-2)-1)(an-1-an)+(an-1-an)}
と式変形できる。仮にnが偶数のとき103(n-2)-1が7の倍数であれば
a1-a2+a3-a4+…+an-1-anが7の倍数⇔Mが7の倍数(⇔は同値を表す記号)
という結論2が証明できます。

ここでnが偶数のとき103(n-2)-1が7の倍数であることを数学的帰納法を用いて証明します。
※数学的帰納法についての記事はここをクリックしてください。
<証明>
nが偶数なのでn=2x(xは自然数)と表せます。そのため、106(x-1)-1(指数法則を用いて式変形しています。)が7の倍数であることを証明します。
(i)x=1のとき
106(x-1)-1=0
より、0は7の倍数である(詳しくはここをクリック)ので成立する。
(ii)x=kのとき106(k-1)-1が7の倍数であると仮定するとx=k+1のとき
106(k+1-1)-1=1000000{106(k-1)-1}+999999
{106(k-1)-1},999999がともに7の倍数なのでx=kが成り立つときx=k+1のときも成り立つ。
よって(i),(ii)より題意が満たされた。

これらを総合すると結論2が証明された。

コメント

タイトルとURLをコピーしました