2002年 東大数学 文系第2問 理系第2問 の解説(漸化式、帰納法、整数の証明、背理法

+1

 

2002年 東大数学 文系第2問 理系第2問

入試前日ですが、少しでもためになるようにと、今日もアップします。    

今日も整数問題。 そして、これも東大で頻出パターンです。  

本質的に同じ問題

これまでは、共役な無理数のn乗のパターンを書いてきましたが、今日は別の問題です。 しかし背景として同じ考え方を使っています。ぜひ、1997年の問題2003年の問題2017年の問題と比較してください。   これまでの3問は、帰納法で証明するために、3項間の漸化式を作っていましたが、この問題も(1)で漸化式を作らせています。   今回は、一見、30項間漸化式ではなく、anとbnの混合した漸化式ですが、実は3項間漸化式です。 このような、2種混合漸化式は、片方を消去してもう片方だけ残すと、3項間の漸化式が登場するのです。 (実際するかどうかは別)   また、(2)では、「anとbnが正の整数であることを証明せよ」という問題があります。これも、過去の3問と同じ。   ということで、①漸化式を作り、②帰納法で証明、③整数であることを証明などの点で、本質的に同じ問題なのです。

 

漸化式の作り方を、そっくりそのまま覚えよう

では、その漸化式の作り方ですが、これは超有名な方法です。そのまま覚えてほしいですね。 nに対して漸化式が定義されている時に、n+1の場合を2種類で表現して、恒等式で比較します。 具体的には、このような方法。

漸化式の作り方

「2種類の式を作り比較する」という点が重要です!  

「互いに素」の証明は、背理法を利用!

では、(2)の証明の最後に行きましょう。 「互いに素」の証明は、ほとんどテンプレで背理法をつかいます。   その理由ですが、「互いに素」な2数は立式ができないから。 xとyが互いに素というのは、「xとyに1以外の公約数を持たない」ですね。つまりxとyの間に関係式が立てられないのです。   そこで、背理法で条件を否定しますと、「xとyが1以外の公約数を持つ」となりますね。すると、 x=x’g y=y’g (ただし、x’とy’は互いに素、g≧2となる自然数) となり、最大公約数gを介して、xとyが関係を持てるわけです。

 

帰納法で背理法をはさめ!

さて、最後ですが、この問題の一番難しいところです。 それは、帰納法と背理法を同時に使わなければならないところです。 帰納法自体が、使ってよい式と使っていけない式で混乱しやすい技術なのですが、さらに背理法を同時に使うと、かなり混乱してしまうでしょう。   そこで意識するのは、背理法や帰納法の記述している範囲を明確に定めて使うということです。   これを意識して、手書きの解答をご覧ください。 帰納法のn=k+1の場合の中に、青い枠で背理法を利用しているのが分かるとおもいます。  

2002年東大数学 文系第2問 理系第2問_000017

まとめ

キーワード 漸化式、帰納法、整数の証明、あたりはいつも同じ。 これに加えて、背理法の利用法が加わった面白い問題でした。 とても良い問題ですので、ぜひ使えるように勉強してください!  

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

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

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

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

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

ベーシックバナー

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

バナー大きめ

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

家庭教師バナー

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

フォロー大歓迎!

+1

コメントを残す

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

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