2017年 東大文系数学 第4問 理系数学 第4問 (ユークリッドの互除法・漸化式・対称式・最大公約数)

 

2017年 東大文系数学 第4問 理系数学 第4問 (ユークリッドの互除法・漸化式・対称式・最大公約数)

2017年は、整数問題が文理共通でした。 簡単だ、簡単だと言われ続けている今年の数学ですが、これは難しかったと評判です。

共役な無理数に気づけ!

僕はこのHPや、アメブロでいつも「解く前に問題文を最後まで読み、読み取れる情報を読み取れ!」と言い続けていますが、この問題は非常に面白い! 解かずに通読しただけで、かなりたくさんの情報を読み取れます。 まずは、対称式。気づきました? p=2+√5に対して、pのn乗と、-1/pのn乗があります。 大抵こういう時は、共役な無理数になるものなのです。そして計算してみるとやっぱりそうなる。 こういう「パターンの知識」をしっかり積み重ねるのが、数学の勉強です。

共役な無理数ときたら、対称式

そして、共役な無理数が登場したら、対称式がセットで出てきます。 和と積を計算してみてください。 両方とも整数値になるはずです。ということは、対称式の計算がしやすいのです。 この問題は、共役な無理数のn乗の和になってますが、これも対称式を大いに使う問題なのです。 それが、漸化式の利用なのです。

そして、漸化式を作る

共役な無理数のn乗の和が出たら、必ず登場する性質があります。 それが「nにかかわらず整数になる」というもの。 つまり、この問題の(3)の問題のことです。 東大でも過去に何度か出ています。 分かりやすいところで言うと、2003年、1997年、1993年の問題でしょう。 (今後解説をアップする予定です。) 証明の仕方は、漸化式を作って帰納法で証明です。

漸化式の作り方

で、その漸化式の作り方ですが、(2)そのものでした。変な問題に見えて、非常に基礎の積み重ねの延長にある問題です。 n乗の和を、n-1乗の和と、n-2乗の和で表すものですが、いつもの計算の流れ。 この機会に覚えてしまいましょう。 一応、手書きの解答には、2通りの解法を載せておきました。 1つは、模範解答でも載っているような、最短での計算方法で、 もう一つは、面倒で遠回りだけど、絶対に求められる方法です。(pのn乗と、-1/pのn乗を不明量とみなし、連立方程式で無理矢理解いてます。)

(4)は難しい

(4)は最大公約数を求めよという問題。これが、難しかったと評判ですね。 ただし、僕としては「なんで難しいの?」という感じ。 数学ⅠAⅡBⅢで習う項目を頭の中で一度検索しなおしてください。 最大公約数に絡む定理や性質、問題パターンは多くありません。真っ先に思い浮かべるのが、ユークリッドの互除法ですから、むしろ自然な発想です。 (他にも、GCMとLCMを使って、等式を作るタイプもありますが) (2)で漸化式を求めておけば、an+1と、anの最大公約数が、anとan-1の最大公約数になることが分かります。 そして、漸化式を一つずらせば、anとan-1の最大公約数が、an-1とan-2の最大公約数になり、 またずらせば・・・と、繰り返すと結局a2とa1の最大公約数になります。 難しいなと感じた方は、頭の中の回路で「最大公約数=ユークリッドの互除法」と強く結び付けておいてください。 ということで、手書きの解答です。どうぞ。 
2017年東大数学 文系第4問1_000125

2017年東大数学 文系第4問2_000126

東大受験に興味がある方は、敬天塾に関するこちらもご覧ください。
  ↓
◆日本一徹底して東大対策を行う塾 東大合格「敬天塾」

東大受験eマガジン「知恵の館」
東大受験の貴重な情報を発信しています! 

オープン授業東大文系数学
東大文系受験で高得点を取ろう!新高3生・高卒生向け、入塾審査なしの手軽に申し込めるプランです。 

オープン授業【東大文系数学】バナー

ベーシックコース
新高1・2の学年で東大合格レベルの数学・英語の基礎を学びたい方向け
(先取りしたい中学生や、復習したい高3・高卒生・社会人受験生も受講可能です♪)

ベーシックバナー

プレミアムコース
東大に合格したい新高3生・高卒生を8名限定で募集 

バナー大きめ

東大生・東大卒業生の家庭教師派遣
個別で相談にのってもらいたい方向け 

家庭教師バナー

◆敬天塾公式HP
https://exam-strategy.jp/

フォロー大歓迎!

コメントを残す

メールアドレスが公開されることはありません。

日本語が含まれない投稿は無視されますのでご注意ください。(スパム対策)