整数_東京大学[数Ⅰ・A]

今日の問題です。東大の整数問題です。

シンプルですが，整数問題の基本が詰まった問題です。ただ，難易度はそこまで高くない，いわゆる「落とすことのできない問題」に当たるかと思います。

以下，答えです。

どうでしたか？解答ではさらっとaとa-1が互いに素であると書いてありますが，問題によってはこの事実を証明する必要があったり，あるいはそれ自体が問題になったりします。そのような問題も見たことがあります。

今回はこれで終わります。ご覧いただき，ありがとうございました。