Mathrao

【定理・公式・証明】高校数学定理・公式 – 数学A – 倍数の判定法

倍数の判定法①(2の倍数,5の倍数)

$n$ を正の整数とするとき,

nn が2の倍数 \Longleftrightarrow nn の一の位が2の倍数

nn が5の倍数 \Longleftrightarrow nn の一の位が5の倍数

証明

一般に, nn の一の位を aa とすると,整数 mm を用いて

n=10m+an=10m+a

と表すことができる。

ここで, 10m10m は2の倍数であるから,①より nn が2の倍数となる条件は, aa が2の倍数であること,すなわち

nn の一の位が2の倍数であること

である。

また, 10m10m は5の倍数であるから,①より nn が5の倍数となる条件は, aa が5の倍数であること,すなわち

nn の一の位が5の倍数であること

である。

例えば,一の位が2の倍数である数1246は,

1246=1240+6=2×(620+3)1246=1240+6=2 \times (620+3)

であるから2の倍数である。

また,一の位が5の倍数である数3525は,

3525=3520+5=5×(704+1)3525=3520+5=5 \times (704+1)

であるから5の倍数である。

倍数の判定法②(4の倍数,8の倍数)

$n$ が2桁以上の正の整数のとき,

nn が4の倍数 \Longleftrightarrow nn の下2桁が4の倍数

nn が3桁以上の正の整数のとき,

nn が8の倍数 \Longleftrightarrow nn の下3桁が8の倍数

証明

2桁以上の正の整数 nn において,その下2桁を aa とすると, nn は整数 mm を用いて

n=100m+an=100m+a

と表すことができる。 100=4×25100=4 \times 25 より 100m100m は4の倍数であるから, nn が4の倍数となる条件は, aa が4の倍数であること,すなわち

nn の下2桁が4の倍数となること

である。

3桁以上の正の整数 nn において,その下3桁を bb とすると,nn は整数 mm を用いて
n=1000m+bn=1000m+b

と表すことができ, 1000=8×1251000=8 \times 125 より, 1000m1000m は8の倍数であることから, nn が8の倍数となる条件は, bb が8の倍数であること,すなわち

nn の下3桁が8の倍数となること

である。

例えば,下2桁が4の倍数である数4128は,

4128=4100+28=4×(1025+7)4128=4100+28=4 \times (1025+7)

であるから4の倍数である。

また,下3桁が8の倍数である数32128は,

32128=32000+128=8×(4000+16)32128=32000+128=8 \times (4000+16)

であるから,8の倍数である。

倍数の判定法③(3の倍数,9の倍数)

$n$ を正の整数とするとき,

nn が3の倍数 \Longleftrightarrow nn の各位の和が3の倍数

nn が9の倍数 \Longleftrightarrow nn の各位の和が9の倍数

証明

正の整数 nn について,その 10k10^k の位を aka_{k} とおく。ただし,一の位は a0a_{0} とする。

このとき, nn の最高位が 10m10^m の位であるとすると,

n=am×10m+am1×10m1++a2×102+a1×101+a0n=a_{m} \times 10^m +a_{m-1} \times 10^{m-1} + \cdots + a_{2} \times 10^2 + a_{1} \times 10^1 +a_{0}

=am(10m1)+am1(10m11)++a2(1021)+a1(101)+(am+am1++a2+a1+a0)=a_{m} (10^m -1) + a_{m-1} (10^{m-1} -1) + \cdots + a_{2} (10^2 -1)+a_{1} (10-1) + (a_{m} + a_{m-1} + \cdots + a_{2} +a_{1} +a_{0})

と表すことができる。

ここで, kk を正の整数とするとき,二項定理より,

10k1=(9+1)k110^k -1 =(9+1)^k -1

=kC09k+kC19k1++kCk19+kCk1=_{k} C_{0} \cdot 9^k + _{k} C_{1} \cdot 9^{k-1} + \cdots + _{k} C_{k-1} \cdot 9+ _{k} C_{k} -1

=9(kC09k1+kC19k2++kCk1)= 9( _{k} C_{0} \cdot 9^{k-1} + _{k} C_{1} \cdot 9^{k-2} + \cdots + _{k} C_{k-1} )

=(9の倍数)=(9の倍数)

である。よって am(10m1)+am1(10m11++a2(1021)+a1(101)a_{m} (10^m -1) +a_{m-1} (10^{m-1} -1+ \cdots +a_{2} (10^2 -1) +a_{1} (10-1) は9の倍数である。(つまり3の倍数でもある)から, nn が3の倍数となる条件は,

am+am1++a1+a0a_{m} + a_{m-1} + \cdots + a_{1} + a_{0} (=各位の和)が3の倍数となることであり,nn が9の倍数となる条件は,

am+am1++a1+a0a_{m} + a_{m-1} + \cdots + a_{1} + a_{0} (=各位の和)が9の倍数となることである。