16253536

漸化式の問題パターンと解き方を東大生が徹底解説!

はじめに

「漸化式」、読み方すら間違えてしまいそうな難しい雰囲気が漂っている単元です。(ちなみに"ぜんかしき"と読みます)
数列の終盤で勉強することになる数学Bの親玉的存在ですが、大学入試問題においてもかなり重要なポジションを占めています。

漸化式自体が複雑になるだけでなく、確率の問題と組み合わされることも多いです。
特に確率との複合問題では「自分で漸化式を作って解く」ことをしなければいけず非常に大変です。

今回はそんな漸化式について基礎的な問題から入試で出るような難しい問題まで解説します!

漸化式とは?

16378025?w=430

「そもそも漸化式ってどんな式か」と聞かれたらあなたは答えられますか。

その形に応じていろいろな数列を表すことがある漸化式ですが、全ての漸化式に共通するのは
「ある項の値がそれ以前の項の値によって定まる式」
ということです。
たとえば最もシンプルな漸化式は次のような形をしています。

16255291?w=430

この式を見ると、左辺にはn+1番目の項、右辺にはn番目の項が登場してくることがわかります。
n番目の項に対して4を加えることでn+1番目の項が定まります。

このように、数列のある項を、それ以前の項に対して決まった操作をすることで求めるのが漸化式の特徴です。
また、その漸化式の形に応じて元の数列がどういった数列なのかを求めることができます。

16255419?w=430

を変形すると

16255286?w=430

となります。
これは「この数列の各項の差が4である」ことを示しています。
つまり「この数列は公差4の等差数列である」ということです。
よって

16255890?w=430

が成り立ちます。
つまり、上記の漸化式は等差数列を表す形をしていたということです。
「どんな形の漸化式はどんな数列を表すのか」、「どういった操作でそれがわかるのか」ということをしっかりと整理するのが漸化式の勉強をするポイントになります。

また、漸化式から導かれる

16255489?w=430

の様な式を「一般解」と言います。

漸化式を与えられて、「一般解を求めよ」という問題は入試問題でもよく出ます。
漸化式を上手く式変形し、その意味を読み解き、一般解を導くことが漸化式の問題のキモというわけです。

漸化式の基本パターン3つ

16378038?w=430

さまざまな数列の中でも最も基本の2つが「等差数列」と「等比数列」でしたね。
漸化式でも、それら2つの数列に対応したものが基本の形になります。

等差数列の漸化式

任意の自然数nについて次のような形の漸化式は初項a1、公差dの等差数列を表します。

17097747?w=430

先程の例で見たとおり、これらの式は変形することで、各項の差がdであることを示す式を導くことができ、等差数列だといえます。

17097752?w=430

初項a1、公差dの等差数列であることから一般項を求めることができます。

敢えて導出した式を活かすとするなら、上記の式は任意の自然数nにおいて成り立っていることを使って

17097768?w=430

とすることで、一般項が求められます。

等差数列の一般項や和の求め方に不安のある人はこの記事を読んで下さい。

等差数列を徹底解説!一般項の求め方や和の公式をマスターしよう!

等比数列の漸化式

初項a1、公比rの等比数列は漸化式では次の形で表されます。

17097785?w=430

この式を変形すると

17097787?w=430

となります。
前の項に公比rを掛けると次の項が求まるということで、この数列は等比数列だということがわかります。

階差数列を考える漸化式

漸化式を変形して階差数列を求めることで一般項を導くというのも典型的なパターンの1つです。

階差数列というのは、ある数列の各項の差を取った数列のことです。

17097797?w=430

17097866?w=430

17097878?w=430

上の図からも分かる通り、階差数列を導くと、その和を用いて一般項を求めることができます。

それでは、次の漸化式で表される数列を考えてみましょう

17097917?w=430

この漸化式を変形して

17097918?w=430

とすると、f(n)が階差数列になっていることがわかります。
その和を考えることで一般項がわかり

17097919?w=430

となります。
(ここで気付いた方もいるかもしれませんが、f(n)が定数のとき、等差数列になります!)

16272667?w=430

16257764?w=430

16272691?w=430

16257756?w=430

16272665?w=430

まとめ

16273440?w=430

解き方ももちろん大事ですが、これらは応用的な漸化式の解き方の基本にもなるので結論まで含めてしっかり覚えておきましょう!

漸化式の応用形

16378095?w=430

さて、続いてもう少し難しいパターンを見ていきましょう。
式の形が複雑になりますが、「変形して基本のパターンに持ち込む」ことを目指して解いていきます。

Studyplus slogo@2x
学習記録をつけて勉強をもっと効率的に!
受験生の3人に1人が使っているStudyplusで、勉強が続く!
無料会員登録
Pc@2x

1次の特性方程式を用いるパターン

17097933?w=430

いきなりこの漸化式を与えられたとしても、「等差数列や等比数列のような簡単な数列では無さそうだな」ということしかわかりませんよね。
ここで、「特性方程式」というものが役立ちます。

16274294?w=430

このαを用いると、与えられた漸化式は

16273913?w=430

と表せます。定数項が消えて、「漸化式の基本パターン」のうちの等比数列の形になったので

16273915?w=430

として一般項を求めることができました。

特性方程式とは?

特性方程式とは「漸化式を簡単にするために必要な値を導いてくれる方程式」のことです。

16274525?w=430

漸化式の問題では「式を変形して基本の形に持っていく」という発想が非常に大事になります。
そのために使うのが「特性方程式」というわけです。

三項間漸化式

16274751?w=430

で表される漸化式の一般項も特性方程式を用いて求めます。

16274747?w=430

これらをそれぞれ等比数列の漸化式として解くと

16274999?w=430

となります。

16275005?w=430

として一般項を導くことができました。
今回も、「等比数列という基本の形に変形する」ことで一般項が求まります。

指数を含む漸化式

16275580?w=430

の一般項を求めることを考えます。

16275581?w=430

とすると、q^nが定数であれば特性方程式を用いて一般項を求められる形だということに気づきます。
そこで式変形をしてq^nを定数にしてみましょう

16275583?w=430

このように、両辺をq^n+1で割り、分母に出てきた指数を数列に含めてしまうことで簡単な漸化式に変形することができました。
あとは今まで見てきたやり方で一般項を求めるだけです。

16275585?w=430

まとめ

応用的な漸化式の細かい解き方を見てきました。これらは応用パターンなので一般解の形まで覚えておく必要はありません。
問題に出てきた時に解けるようにそれぞれの漸化式の形と、「最初になんの操作をするか」ということを整理して頭に入れておきましょう!

16275816?w=430

もちろん入試ではこれらより更に複雑な漸化式が出てくる場合もあります。
そういった場合は、応用パターンの時に「基本パターンに変形しよう」と考えたように、「見たことある形にどうにか変形できないか」と考えながら解いていきましょう。

文章から漸化式を作る問題(ex.確率漸化式)

16378007?w=430

ここまでは、「与えられた漸化式の一般項を求める」問題について見てきました。
しかし実際の入試問題ではそれだけではなく、「文章を読み解き漸化式を作る」問題も出題されます。
典型的な例が確率と漸化式が組み合わされた「確率漸化式」と呼ばれる問題です。

「連続して試行を行う」ときは漸化式を疑おう

漸化式を作って解く問題の特徴は、「連続して試行を行う」「n回目の確率、場合の数を問う」「試行を行うごとに状態が変化していく」等です。
実際に例を見てみましょう。

16276217?w=430

「n回目にコインが奇数枚か偶数枚か」ということにこだわってしまうとこの問題を解くことはできません。

「n+1回目にコインが偶数枚になる確率」は「n回目にコインが偶数枚のときに、n+1回目にコインが偶数になる確率」と「n回目にコインが奇数枚のときにn+1回目にコインが偶数になる確率」を考えることで、n回目にコインが偶数になる確率を使ってn+1回目にコインが偶数になる確率を表すのです。
n回目とn+1回目の関係を式で表すというのはそのものズバリ漸化式と言えます。

n回目にコインが偶数枚の時、n+1回目にコインをもらわない=1~4の目を出せばn+1回目にコインが偶数になります。
よってn回目にコインが偶数かつn+1回目にコインが偶数の確率は

16377129?w=430

同様に、n回目にコインが奇数枚のとき、n+1回目にコインをもらうと偶数枚になるので
n回目にコインが奇数枚かつn+1回目にコインが偶数枚の確率は

16377274?w=430

これらを足すことでn+1回目にコインが偶数枚になる確率が求まります。

16377387?w=430

これは、さっき見た漸化式の解き方のうち「1次の特性方程式を解いて解く」パターンです。

16377512?w=430

と合わせて

16377762?w=430

16377771?w=430

となります。

まとめ

16377975?w=430

最後に

実際に入試に出てくる漸化式の解き方や、文章題での漸化式の作り方について見てきました。
特に最後の文章題は、理系の受験生にとっては合否を左右するとても大事なポイントです。
この記事で学んだ漸化式を作る上での考え方は、どんな難しい問題を解くときにも役立ちます。
漸化式を攻略して周りの受験生に差をつけましょう!

Studyplus slogo@2x
学習記録をつけて勉強をもっと効率的に!
受験生の3人に1人が使っているStudyplusで、勉強が続く!
無料会員登録
Pc@2x
この記事を書いた人
20975003?w=72
Studyplus編集部です。あなたの勉強を後押しできるようなメディアにしていきたいという想いで運営しています。「役に立つ」と思ったら是非シェアをお願いいたします。

関連するカテゴリの人気記事

15622206?w=120

因数分解のやり方教えます!3分でわかる因数分解の公式と解き方のコツ

15794053?w=120

平方根(ルート)の計算や問題の解き方を完璧に理解しよう!

15918672?w=120

【微分積分】公式の意味や問題の解き方を基礎の基礎から解説!

14926323?w=120

数学3(数三)の勉強法とオススメ参考書3選!理系学生必見!

16020625?w=120

三平方の定理が一瞬で理解できる!公式・証明から計算問題まで解説

17087108?w=120

【直角三角形】辺の長さ・角度・合同条件などの公式を詳しく解説!

関連するキーワード

スマホアプリで
学習管理をもっと便利に
Foot bt appstore
Foot bt googleplay