京都大学 理系 2013年度 第3問 解説

問題編

問題

 n を自然数とし、整式 $x^n$ を整式 $x^2-2x-1$ で割った余りを $ax+b$ とする。このとき ab は整数であり、さらにそれらをともに割り切る素数は存在しないことを示せ。

【広告】
青チャートが大学入学共通テストを見据え「増補改訂版」として発売
改訂版の巻末に実践編〔大学入学共通テストの準備・対策のためのコーナー〕として新傾向の問題を追加
実践編には関連する例題やコラムなどの参照先を示し、それらを振り返ることで理解が深まる仕組み
著者: チャート研究所
出版社: 数研出版
発売日: 2019/01/24

考え方

余りをきれいな形で書くのは難しいので、数学的帰納法を使って示しましょう。 $x^k$ を割ったときの余りと $x^{k+1}$ を割ったときの余りの関係性を考えましょう。