日本一徹底して東大対策を行う塾 東大合格塾「敬天塾」◆
１年後の東大合格を目指すなら、私の塾の門をたたけ！
弊塾のサービスは、全てオンラインで受講が可能です。
地方の方、仮面浪人の方、社会人受験の方など、広く皆さんにご受講いただけます。
ご希望のサービスを、以下からお選び下さい。
【２０２１年に東大を受験したい方】
≪東大文系受験者対象≫敬天塾本科生の募集はこちらから（このページです。）
≪東大文系受験者対象≫オープン授業【東大文系数学】はこちらから
≪高１・２でもOK！東大受験したい方ならだれでも対象≫オープン授業【東大数学のための単元導入授業】はこちらから
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
東大生や東大卒業生への個別指導依頼はこちら
【（中学生・高１～２生など）東大を受験したい方なら誰でも】
≪高１・２でもOK！東大受験したい方ならだれでも対象≫オープン授業【東大数学のための単元導入授業】はこちらから
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
東大生や東大卒業生への個別指導依頼はこちら
【東大受験の情報を集めたい方】
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
オンラインサロンの無料記事を読みたい方はこちら
【敬天塾について知りたい方】
敬天塾の理念
敬天塾からの東大合格者インタビュー（ノーカット）はこちら
東大生や東大卒業生への指導依頼はこちら
スタッフの募集ページはこちら
２００２年 東大数学 文系第２問 理系第２問
入試前日ですが、少しでもためになるようにと、今日もアップします。
今日も整数問題。
そして、これも東大で頻出パターンです。
本質的に同じ問題
これまでは、共役な無理数のｎ乗のパターンを書いてきましたが、今日は別の問題です。
しかし背景として同じ考え方を使っています。ぜひ、１９９７年の問題、２００３年の問題、２０１７年の問題と比較してください。
これまでの３問は、帰納法で証明するために、３項間の漸化式を作っていましたが、この問題も（１）で漸化式を作らせています。
今回は、一見、３0項間漸化式ではなく、ａｎとｂｎの混合した漸化式ですが、実は３項間漸化式です。
このような、２種混合漸化式は、片方を消去してもう片方だけ残すと、３項間の漸化式が登場するのです。
（実際するかどうかは別）
また、（２）では、「ａｎとｂｎが正の整数であることを証明せよ」という問題があります。これも、過去の３問と同じ。
ということで、①漸化式を作り、②帰納法で証明、③整数であることを証明などの点で、本質的に同じ問題なのです。
漸化式の作り方を、そっくりそのまま覚えよう
では、その漸化式の作り方ですが、これは超有名な方法です。そのまま覚えてほしいですね。
ｎに対して漸化式が定義されている時に、ｎ＋１の場合を２種類で表現して、恒等式で比較します。
具体的には、このような方法。
「２種類の式を作り比較する」という点が重要です！
「互いに素」の証明は、背理法を利用！
では、（２）の証明の最後に行きましょう。
「互いに素」の証明は、ほとんどテンプレで背理法をつかいます。
その理由ですが、「互いに素」な２数は立式ができないから。
ｘとｙが互いに素というのは、「ｘとｙに１以外の公約数を持たない」ですね。つまりｘとｙの間に関係式が立てられないのです。
そこで、背理法で条件を否定しますと、「ｘとｙが１以外の公約数を持つ」となりますね。すると、
ｘ＝ｘ’ｇ
ｙ＝ｙ’ｇ （ただし、ｘ’とｙ’は互いに素、ｇ≧２となる自然数）
となり、最大公約数ｇを介して、ｘとｙが関係を持てるわけです。
帰納法で背理法をはさめ！
さて、最後ですが、この問題の一番難しいところです。
それは、帰納法と背理法を同時に使わなければならないところです。
帰納法自体が、使ってよい式と使っていけない式で混乱しやすい技術なのですが、さらに背理法を同時に使うと、かなり混乱してしまうでしょう。
そこで意識するのは、背理法や帰納法の記述している範囲を明確に定めて使うということです。
これを意識して、手書きの解答をご覧ください。
帰納法のｎ＝ｋ＋１の場合の中に、青い枠で背理法を利用しているのが分かるとおもいます。
まとめ
キーワード
漸化式、帰納法、整数の証明、あたりはいつも同じ。
これに加えて、背理法の利用法が加わった面白い問題でした。
とても良い問題ですので、ぜひ使えるように勉強してください！
日本一徹底して東大対策を行う塾 東大合格塾「敬天塾」◆
１年後の東大合格を目指すなら、私の塾の門をたたけ！
弊塾のサービスは、全てオンラインで受講が可能です。
地方の方、仮面浪人の方、社会人受験の方など、広く皆さんにご受講いただけます。
ご希望のサービスを、以下からお選び下さい。
【２０２１年に東大を受験したい方】
≪東大文系受験者対象≫敬天塾本科生の募集はこちらから（このページです。）
≪東大文系受験者対象≫オープン授業【東大文系数学】はこちらから
≪高１・２でもOK！東大受験したい方ならだれでも対象≫オープン授業【東大数学のための単元導入授業】はこちらから
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
東大生や東大卒業生への個別指導依頼はこちら
【（中学生・高１～２生など）東大を受験したい方なら誰でも】
≪高１・２でもOK！東大受験したい方ならだれでも対象≫オープン授業【東大数学のための単元導入授業】はこちらから
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
東大生や東大卒業生への個別指導依頼はこちら
【東大受験の情報を集めたい方】
≪貴重な東大受験情報の発信≫オンラインサロンの紹介はこちらから
オンラインサロンの無料記事を読みたい方はこちら
【敬天塾について知りたい方】
敬天塾の理念
敬天塾からの東大合格者インタビュー（ノーカット）はこちら
東大生や東大卒業生への指導依頼はこちら
スタッフの募集ページはこちら
