こんにちは、リンス(@Lins016)です。
今回は割り算の余りの性質と合同式について学習していこう。
目次[表示]
合同式を理解する
合同式って教科書では、発展や研究に載ってるから授業できちんと取り扱わない学校も結構多いと思うんだ。
確かに発展や研究だからセンター試験には出題されないだろうし、授業で取り扱わなくても問題ないって言えば問題ないんだろうけど、難関大学の入試問題だと普通に出題されるから、受験を考えてる人は知っておかないといけないよ。
今回はこの合同式の基本的な性質を理解しよう。
a, b は整数、 m は自然数とする
・割り算の余りの性質
a, b を m で割った余りを r, r′ とするとき
① a+b を m で割った余りは、 r+r′ を m で割った余りに等しい
② a−b を m で割った余りは、 r−r′ を m で割った余りに等しい
③ ab を m で割った余りは、 rr′ を m で割った余りに等しい
④ ak を m で割った余りは、 rk を m で割った余りに等しい
・合同式
a−b が m の倍数であるとき、 a と b は m を法として合同であるという
a≡b(modm) と表す
・合同式の性質
a≡c(modm) 、 b≡d(modm) のとき
a+b≡c+d(modm)
a−b≡c−d(modm)
ab≡cd(modm)
ak≡ck(modm)
割り算の余りの性質
整数をある数で割って余りで分類する方法は前に学習したよね。まずは復習しておこう。
今回はそれをさらに発展させていこう。
例えば 2 つの整数 a, b を 7 で割った余りが 2, 3 だったとすると、 a=7k+2, b=7l+3 （ k, l は整数）って表すことができるよね。
この 2 つの整数 a, b の和と積を 7 で割った余りを考えてみよう。
整数 a, b の和は
a+b=7k+2+7l+3=7(k+l)+5
ってなるから 7 で割った余りは 5 になるよね。
整数 a, b の積は
ab=(7k+2)(7l+3)=49kl+7k+7l+6=7(7kl+k+l)+6
ってなるから 7 で割った余りは 6 になるよね。
このことから整数 a, b の和や積を 7 で割った余りは、整数 a, b を 7 で割った余りの和や積を 7 で割った余りと同じになるってことなんだ。
このことから一般的に次のことが言えるから覚えておこう。
m を正の整数として、 2 つの整数 a, b を m で割った余りを r, r′ とすると
① a+b を m で割った余りは、 r+r′ を m で割った余りに等しい
② a−b を m で割った余りは、 r−r′ を m で割った余りに等しい
③ ab を m で割った余りは、 rr′ を m で割った余りに等しい
④ ak を m で割った余りは、 rk を m で割った余りに等しい
余りで分類することに加えて、この性質もすごく重要なことだから覚えておこう。
④の ak は③を a, b を a, a って考えると r2 を割った余りに等しいってことになるよね。これを繰り返していくことで④が言えるんだ。
になるよね。
このとき kCkrk の項以外は m が入っているから ak を m で割った余りは kCkrk つまり rk を m で割った余りになるんだ。
合同式とは
2 つの整数 a, b を m で割った余りがどちらも r だったとすると、 a=mp+r, b=mq+r （ p, q は整数）って表すことができるよね。
このとき a−b=m(p−q) になるから a−b は m の倍数って言えるよね。
この a, b を m で割った余りが等しいとき、「 a と b は m を法として合同である」って言うんだ。
これを記号で書くと
a≡b(modm) って表して、この式を合同式っていうんだ。
「 m を法として合同」って言われてもピンとこないかもしれないけど、「 m で割った余りが等しい」って言ってるのと同じことだからね。
つまり合同式っていうのは余りに注目した式とも言えるってことなんだ。
合同式の性質
それじゃ次に合同式の性質を考えてみよう。
a≡c(modm)⋯(1) 、 b≡d(modm)⋯(2) のとき
① a+b≡c+d(modm)
② a−b≡c−d(modm)
③ ab≡cd(modm)
④ ak≡ck(modm)
を満たすんだ。
これは 2 つの合同式 (1)(2) を加えた①、 (1)(2) を引いた②、 (1)(2) の積の③のそれぞれの式が成り立つってこと。
④のべき乗の式は特によく利用する式だから確実に覚えておこう。③の (1)(2) の積を (1)(1) の積として繰り返した式になるよね。
次に合同式の書き方について考えていこう。
23 を 10 で割った割った余りを合同式を利用して書くと
23≡3(mod10) ってかけるよね。
実はこれってこうも書けるんだ。
23≡13≡3(mod10)
これは「 23 を 10 で割った余り」と「 13 を 10 で割った余り」と「 3 を 10 で割った余り」は等しいってことを書いた式で、合同の記号（ ≡ ）で式をつなげて書くことが出来るんだ。
ちなみに 10 で割った余りを考えるとき元の数（この場合 23 ）に 10 の倍数を足したり引いたりした数の余りは全て一緒だから 53≡43≡23≡13≡3(mod10) とも書けるから覚えておこう。
次に 234 を 10 で割った余りを調べてみよう。
23≡3(mod10) より
234≡34≡92≡(−1)2≡1(mod10)
ってなるから、余りは 1 って簡単に調べることができるんだ。
この計算のポイントは、 23 を 3 に変更したように、なるべく小さい数に変更することと、 9 を −1 に変更したように指数の計算の場合できるだけ 1 を作って計算するってことを覚えておこう。
そうすることで簡単に計算できるからね。
次の値を求めよ
(1) 750 を 6 で割った余り
(2) 360 を 8 で割った余り
(3) 2100 を 7 で割った余り
(1) 7≡1(mod6) より
750≡150≡1(mod6)
よって余りは 1
(2) 9≡1(mod8) より
360≡930≡130≡1(mod8)
よって余りは 1
(3) 23≡1(mod7) より
2100≡2⋅(23)33≡2⋅133≡2(mod7)
よって余りは 2
Point 割り算の余りの性質と合同式
①割り算の余りの性質と計算方法を理解する
②合同式の性質と計算方法を理解する
n を自然数とするとき 34n+2+52n+1 は 14 で割り切れることを示せ。
32≡−5(mod14)
34n+2≡(32)2n+1≡(−5)2n+1(mod14)
よって 34n+2+52n+1 は 14 で割り切れる
