今回は、大阪大学理系数学(2021年 第4問)の解説をしたいと思います。
問題
整数 に関する次の条件 を考える.
⑴ 整数 が および をみたすとき, は の倍数であることを示せ.
⑵ のとき, および をみたす整数の組 の個数を求めよ.
(大阪大学)
解答
⑴
条件 より
①より、左辺は の倍数なので右辺も の倍数となる。すなわち、 と の少なくとも一方が の倍数である。
一方、 より つの和が の倍数なので、 と のどちらか一方のみが の倍数であることはない。
よって、 と はどちらも の倍数であり、 は の倍数となる。
したがって、①より は の倍数となるので、 は の倍数である。
⑵
より なので、条件 は①と同値である。
より
をみたす整数の組 の個数を求めればよい。
より である。
また、 と が同符号の場合、②の左辺は負となり矛盾する。したがって と は異符号であり、③と合わせると
となる。
⑴より と はどちらも の倍数なので、②をみたす整数の組 は、 をみたす整数 を用いて
と表せる。これを解くと
となり、整数の組 と は 対 対応する。
したがって、求める整数の組 の個数は
解説
⑴は、①の右辺が の倍数となるところまでは示せると思います。
そこから がともに の倍数であることを示すのは、解答の方法以外では、 と つ つ確かめる方法があります。
⑵は、②の左辺に があるのが気持ち悪いですが、 からうまく絞り込みましょう。
最後のところで と が 対 対応するのが納得できない人もいるかもしれません。和の形なので が違っても結果的に同じ になる場合があるのでは?と思いますよね。
でも実はあり得ません。その理由を説明します。
とおくと、 となります。
素因数分解の一意性から、 を決めると も自動的に決まり、これらは 対 対応します。
ここで、 という つの組をそれぞれ に代入して同じ が求まったと仮定すると
となり、 だと分かります。つまり、異なる から同じ が得られることなく、これらは 対 対応しています。
したがって、 と は 対 対応している、という訳です。
解答にここまで書かなくても問題はないでしょうが、 対 対応の証明方法の つとして知っておいても良いと思います。
まとめ
今回は、大阪大学理系数学(2021年 第4問)の解説をしました。
ゆーきち
今回も最後まで読んでいただき、ありがとうございました!