数学A|整数の問題で合同式を使ってみよう

合同式は学習指導要領の範囲外の内容ですが、整数の問題を考えるときにとても有用なものなので、マスターしておくと吉です。
図形の合同は馴染みがありますが、整数の合同と言うとあまり聞いたことがないかもしれません。しかし、私たちの生活の中にも利用されています。
たとえば、時計の時刻は整数の合同を利用しています。時刻には24時間表記と12時間表記があります。
12時間表記の場合、1時と13時は同じ時刻として扱われています。これは $12$ になると $0$ にして( $12$ を法として)数え直していると考えられます。例で挙げた1時と13時の関係を「$1$ と $13$ は $12$ を法として合同」と言います。
整数の合同は、$2$ 進法や $10$ 進法などの位取り記数法にも通じる話ではないかと思うので、教科書や参考書などで一読しておいて損はないでしょう。
合同式の基本事項
合同式の基本事項は3つあります。証明については省略します。
- 合同式
$a-b$ が $m$ の倍数であるとき、$a \ , \ b$ は $m$ を法として合同であるといい、$a \equiv b \pmod m$ と式で表す。このような式を合同式という。 - 合同式の性質①
- 反射律 $a \equiv a \pmod m$
- 対称律 $a \equiv b \pmod m$ のとき、$b \equiv a \pmod m$
- 推移律 $a \equiv b \pmod m \ , \ b \equiv c \pmod m$ のとき、
$a \equiv c \pmod m$ または $a\equiv b \equiv c \pmod m$
- 合同式の性質② $a \equiv b \pmod m \ , \ c \equiv d \pmod m$ のとき、次のことが成り立つ。
- $a+c \equiv b+d \pmod m$
- $a-c \equiv b-d \pmod m$
- $ac \equiv bd \pmod m$
- 自然数(0以上の整数も可) $n$ に対し $a^n \equiv b^n \pmod m$
合同式を余りの関係に着目して利用する
合同式についての基本事項は上記のようになりますが、覚えておきたいのは次のことです。
$a \equiv b \pmod m$
⇔ $a-b$ が $m$ の倍数 [ $a-b = mk$ ($k$ は整数) ] 定義
⇔ ($a$ を $m$ で割った余り) $=$ ($b$ を $m$ で割った余り) 覚えるならココ!
定義では、2数の差 $a-b$ が法となる数 $m$ の倍数であるかどうかで合同かどうかを考えています。これはこれで大切ですが、余りに注目した方が合同式をより使いやすくなります。
つまり、2数の差が $m$ の倍数になっているか( $m$ で割り切れるか)を考えるのではなく、2数を法となる数 $m$ でそれぞれ割ったときの余りが等しいかを考えるということです。
2数の差 $a-b$ が $m$ の倍数となるには、2数 $a \ , \ b$ は、$m$ で割ったときの余りが等しい数でなければなりません。ですから、余りに注目しても合同かどうかを判断することができます。
たとえば、2つの数 $5 \ , \ 8$ を $3$ で割ったときの余りはともに $2$ で等しいので、$5$ と $8$ は $3$ を法として合同( $5 \equiv 8 \pmod 3$ )です。もちろん $8-5=3$ は $3$ の倍数になることから定義を満たしています。
このような合同式を利用して整数の問題を解いてみましょう。
合同式を利用して整数の問題を解こう
$(1) \quad n$ が奇数であるとき、$n^{2}-1$ が $8$ の倍数であることを証明せよ。
$(2) \quad n$ が奇数であるとき、$n^{5}-n$ が $3$ の倍数であることを証明せよ。
$(3) \quad n$ が奇数であるとき、$n^{5}-n$ が $120$ の倍数であることを証明せよ。
例題(1)の解答・解説
$n$ が奇数であるとき、$n^{2}-1$ が $8$ の倍数であることを証明せよ。
一般的には、$n=2k+1$ ($k$ は整数)とおいて解くと思いますが、合同式を利用して解いてみます。
$n$ が奇数であるので、$n$ を $8$ で割ったときの余りは、$1 \ , \ 3 \ , \ 5 \ , \ 7$ のいずれかである。
よって、$n \equiv 1 \ , \ 3 \ , \ 5 \ , \ 7 \pmod 8$
ここで、
\begin{array}{c|cccc}
n & 1 & 3 & 5 & 7 \\
\hline
n^2 & 1 & 3^2 \equiv 1 & 5^2 \equiv 1 & 7^2 \equiv 1 \\
\hline
n^{2}-1 & 0 & 0 & 0 & 0
\end{array}
表より、$n^{2}-1 \equiv 0 \pmod 8$
よって、$n$ が奇数のとき、$n^{2}-1$ は $8$ の倍数である。
表の2,3行目は、合同式の性質をいくつか利用しています。
- 合同式の性質①
反射律 $a \equiv a \pmod m$ - 合同式の性質②
$a \equiv b \pmod m \ , \ c \equiv d \pmod m$ のとき、次のことが成り立つ。- $a-c \equiv b-d \pmod m$
- 自然数に対し $a^n \equiv b^n \pmod m$
参考 例題(1)を指導要領内の知識で解く
指導要領内の知識で解いたときの解答例を別解として挙げておきます(本来ならばこちらが模範解答)。
$n=2k+1$ ( $k$ は整数)とおく。
\begin{align*}
&{n}^{2}-1 \\[ 5pt ]
= \ &{\left( 2k+1 \right)}^{2}-1 \\[ 5pt ]
= \ &4{k}^{2}+4k+1-1 \\[ 5pt ]
= \ &4k \left( k+1 \right)
\end{align*}
$k \ , \ k+1$ は連続する2つの整数であるので、いずれかは偶数、すなわち $2$ の倍数である。
よって、$4k \left( k+1 \right)$ は $2$ と $4$ を因数にもつので $8$ の倍数である。
したがって、$n$ が奇数であるとき、${n}^{2}-1$ は $8$ の倍数である。
「( ${n}^{2}-1$ が $8$ の倍数)=( ${n}^{2}-1$ が $8$ を因数にもつ)」ことを示します。主に因数分解で式変形しますが、上手に変形する必要があります。合同式の場合、式変形を必要としないのが利点です。
例題(2)の解答・解説
$n$ が奇数であるとき、$n^{5}-n$ が $3$ の倍数であることを証明せよ。
例題(2)も例題(1)と同じように、一般的には式を変形して、$3$ を因数にもつことを示しますが、これも合同式を利用して解いてみます。
$n$ が奇数であるので、$n$ を $3$ で割ったときの余りは、$0 \ , \ 1 \ , \ 2$ のいずれかである。
よって、$n \equiv 0 \ , \ 1 \ , \ 2 \pmod 3$
ここで、
\begin{array}{c|cccc}
n & 0 & 1 & 2 \\
\hline
n^5 & 0 & 1^5 \equiv 1 & 2^5 \equiv 2 \\
\hline
n^{5}-n & 0 & 0 & 0
\end{array}
表より、$n^{5}-n \equiv 0 \pmod 3$
よって、$n$ が奇数のとき、$n^{5}-n$ は $3$ の倍数である。
それほど難しい記述ではありません。非常にすっきりとした答案を作成できます。
参考 例題(2)を指導要領内の知識で解く
例題(2)を指導要領内の知識で解く場合、与式を因数分解して、連続する整数の積を導出する必要があります。整数の性質を利用して解きます。
\begin{align*}
&n^5-n \\[ 5pt ]
= \ &n \left( n^4-1 \right) \\[ 5pt ]
= \ &n \left( n^{2}-1 \right) \left( n^{2}+1 \right) \\[ 5pt ]
= \ &\left( n-1 \right) n\left( n+1 \right) \left( { n }^{ 2 }+1 \right)
\end{align*}
ここで、$\left( n-1 \right) \ , \ n \ , \ \left( n+1 \right)$ は連続する3つの整数であり、この中には $3$ の倍数が含まれる。
よって、$n$ が奇数のとき、$n^{5}-n$ は $3$ の倍数である。
次は例題(3)ですが、その前に「連続する整数の性質」について解説します。連続する整数の性質は、整数問題では良く利用する性質です。