東京大学 理系 2019年度 第4問 解説

問題編

問題

　$n$ を $1$ 以上の整数とする。

(1) $n^2+1$ と $5n^2+9$ の最大公約数 $d_n$ を求めよ。

(2) $(n^2+1)(5n^2+9)$ は整数の2乗にならないことを示せ。

【広告】

数学的思考力が身につく 伝説の入試良問

□ 数学嫌いでも知らないともったいない「本当に使える数学」だけ凝縮
□ 灘、開成、東大、京大…絶対に飽きさせない「傑出した名問」を収録

著者: 永野 裕之
出版社: 大和書房
発売日: 2018/08/22
208ページ

考え方

(1)は、最大公約数を求める強力なツールがありましたね。

(2)は、整数の2乗で書けるとすると、 $n^2+1$ と $5n^2+9$ のそれぞれについて、どのような条件がつくかを考えます。(1)の結果も使って、 $d_n$ で割ったものがどうなるかを考えましょう。