過去問データベース 過去問を探す

九州大学 2025年度
文理共通数学 文系・理系 第3問

問題

以下の問いに答えよ。

(1) を整数とするとき,を8で割った余りは0,1,4のいずれかであることを示せ。

(2) をみたす0以上の整数の組をすべて求めよ。

出典:九州大学 2025年度 前期日程 第2次学力試験 文理共通 文系・理系 第3問

方針

(1)は整数を8で割った余りで分類し,平方したときの余りが に限られることを直接示す。(2)では を先に確認する。 では が8の倍数になるので,方程式から が必要になるが,これは(1)に反する。 も0以上であるため, のときは だけを採用する。

解答

(1)

整数 を8で割った余りで分類する。余りは のいずれかとしてよい。それぞれを2乗して8で割った余りを見ると,

である。したがって,整数 に対して を8で割った余りは のいずれかである。

(2)

は0以上の整数である。まず小さい を確認する。

のとき となり,これは不可能である。 のときも となり,不可能である。 のときは より である。 は0以上なので,このとき を得る。

次に とする。このとき は8で割り切れる。方程式 を8で割った余りで見ると, でなければならない。すなわち が必要である。しかし(1)より,平方数を8で割った余りは のいずれかであり, にはならない。したがって の解はない。

以上より,求める組は のみである。