←PC版は別頁
※高校数学Bの「数学的帰納法と漸化式」について,このサイトには次の教材があります.
この頁へGoogleやYAHOO ! などの検索から直接来てしまったので「前提となっている内容が分からない」という場合や「この頁は分かったがもっと応用問題を見たい」という場合は,他の頁を見てください.  が現在地です.
帰納法とは(読み物)
数学的帰納法(等式)
数学的帰納法(不等式)
漸化式と一般項(階差形)
同(等比形)-現在地
三項間漸化式の一般項

== 漸化式と一般項(等比形) ==

基本
an+1=pan+qの形の漸化式】

 定数p,q(p1)係数の2項間漸化式が
an+1=pan+q
の形で与えられているとき,
an+1α=p(anα)
を満たす定数αを見つけると,数列anαは,
初項a1α
公比p
の等比数列になるので,一般項を求めることができます.
(解説)
 もし問題が
a1=1
an+1=3an …(1)
の形であるならば,この数列{an}は,初項1公比3の等比数列だから,直ちに一般項が求まります.
an=a1×rn1=3n1
 これに対して,問題が
a1=1
an+1=3an+2 …(2)
のような形になっているとき,このままの形では数列{an}は,等比数列にはなりませんが,
an+1+1=3(an+1) …(2’)
と変形すると,数列{an+1}は等比数列になるので
an+1=(a1+1)×3n1=2×3n1
an=2×3n11
のように一般項が求められます.

≪変形のポイント≫
(2)式を(2’)式に変形するためのポイントは
an+1α=3(anα)
となる定数αを係数比較によって求めることです.
an+1=3(anα)+α
an+1=3an2α
を(2)式と係数比較すると
−2α=2
α=−1
となって
an+1+1=3(an+1) …(2’)
と変形できます.
 一般に,2項間漸化式が
an+1=pan+q
の形で与えられているとき
an+1α=p(anα)
となる定数α
an+1=p(anα)+α=pan+(1p)α

an+1=pan+q
と係数比較することにより
(1p)α=q
α=q1p …(2”)
で求めることができます.(p≠1が前提です)

初歩的注意
※初歩的な注意として,次の点を押さえておきましょう.

〇 この形の漸化式ではp≠1が前提です.p=1のときは,(2”)式においてαが求められないことから気付きます.
 p=1のときは,≪階差形の漸化式≫という別の解き方を使います.

〇 この形の漸化式について
α=pα+q
を特性方程式と呼び,その解αを求めるという覚え方があります.
 これは,一般によく使われる解き方ですが,「特性方程式」や「その解」が何を表しているのかということを消化不良のまま使ってしまうと,危険な落とし穴にはまってしまう高校生が多いのです.
a1=1
an+1=3an+2 …(2)
のような場合,1, 5, 17, 53, ···となって,どこまで行ってもan+1anは等しくならない.
では,この方程式は何を解いているのか.
その解は何を表しているのか.
よく分からないままに,とりあえず真似をしてan+1anを両方ともαに置き換えたら特性方程式になるのだなと結果だけを覚えてしまうと
an+1=an+1…(A) → α=α+1
としてしまう.
an+1=2an+n…(B) → α=2α+n
としてしまう.
an+1=nan…(C) → α=nα
としてしまう.
など,間違い答案がゾロゾロと登場します.(A)(B)(C)はいずれも特性方程式が使える場面でないところで使っています.

 (A)はp=1の場合なので,階差形の解き方を考えるべきです.
 (B)は特性方程式においてqが定数である場合にだけ使えるのに,その箇所にnによって変化する項があるのに使っています.
 (C)はpが定数である場合にだけ特性方程式が使えるのに,その箇所にnによって変化する係数があるのに使っています.
2項間漸化式が,p≠1p, qとも定数の場合にしか使えない特性方程式を,適用できない場面で使ってしまうと無意味な答案になります.

 ここでは,(2)式を
an+1α=3(anα)
と変形できたらよいのにな~(等比数列になるから)と考えて
an+1=3an2α

an+1=3an+2
と係数比較する
と考える方が誤解が少ないようです.

〇 この考え方で行けば,(A)(B)(C)のような問題でも,工夫すれば解けます.
an+1=an+1…(A) → an+1+n+1=an+n
an+nは公比1の等比数列
an+n=(a1+1)×1n1=a1+1
an=a1+1n
an+1=2an+n…(B)
an+1+n+2=2(an+n+1)
an+n+1は公比2の等比数列
an+n+1=(a1+2)×2n1
an=(a1+2)×2n1n1
an+1=nan…(C)
an+1n!=an(n1)!
an(n1)!は公比1の等比数列
an(n1)!=a10!×1n1=a1
an=a1×(n1)!



例と答1
 ≪この形の問題と解答≫
 次の漸化式で与えられる数列の一般項を求めてください.
(1)
a1=1
an+1=2an
(解答)
an=2n1

(途中経過)
初項が1で公比が2の等比数列だから,一般項は an=1×2n1=2n1 …(答)
(初歩的な注意)
an+1=2an
(次の項)=2×(前の項)
ということを表しており
a1=1a2=2a3=4,のように順に2を掛けていくと数列ができることを示しています.
○初項が公比がである等比数列の一般項は,
.an=a1×rn1
で求められます.
(もっと初歩的な話ですが・・・)
階差数列から元の数列を求めるときは,途中経過をn≧2の場合とn=1の場合に分けて記述しなければなりませんが,等比数列の第n項を求めるときは,分ける必要はありません.
.an=a1×rn1
の公式はn=1の場合でも成り立つからです.

(2)
a1=2
an+1=3an
(解答)
an=2×3n1

(途中経過)
初項が2で公比が3の等比数列だから,一般項は an=2×3n1 …(答)
(初歩的な注意)
2×3n16n1にはなりません.

(3)
a1=2
an+1=2an+3
(解答)
an=5×2n13

(途中経過)
原式:an+1=2an+3

an+1α=2(anα)となる定数αを求める.
an+1=2an2α+α=2anαと原式を係数比較すると
−α=3α=−3
an+1+3=2(an+3)となるから
{an+3}は公比2の等比数列
an+3=(a1+3)×2n1
an=5×2n13 …(答)
(いまさら聞けない話)
なんでan+1α=2(anα)とおくのかな?
an+1+α=2(an+α)の方が解きやすいじゃないか

答を出すだけならどちらでもできますが,an+1α=2(anα) の解α=−3には不動点という重要な意味がありますが,an+1+α=2(an+α)の解α'=3には何も意味がないので,数学の答案としてはan+1α=2(anα)の方が歓迎されます.
 たとえば,|r|>1のとき,あるnの値でanになると,an+1−α=r(an−α)=0となって,それ以後のan+1 , an+2 , an+3 , ...はすべてαになって抜け出せなくなります(蟻地獄).
 この値は凹レンズの焦点のように,そこから光が出てくる場所になっています.
 |r|<1のときは,n→∞のときにだんだん近づいていく目標地点という意味があります.凸レンズの焦点のようなものです.この場合もあるnの値でanになると,an+1−α=r(an−α)=0となって,それ以後のan+1 , an+2 , an+3 , ...はすべてαになって抜け出せなくなります.

(4)
a1=0
an+1+an=2
(解答)
an=(1)n+1

(途中経過)
原式:an+1=an+2

an+1α=(1)(anα)となる定数αを求める.
an+1=(1)an+2αと原式を係数比較すると
2α=2α=1
an+11=(1)(an1)となるから
{an−1}は公比−1の等比数列
an=(1)n+1
an1=(a11)×(1)n1 …(答)
(いまさら聞けない話)
an=(1)n+1なら,0 → 2 → 0 → と入れ替わりに登場するだけだから
nが奇数なら0nが偶数なら2と答えてもよいのではないか.

その通りです.
1つの式で書くと美的に見えるので,上のように書いただけです.

(5)
a1=2
an+1=an+23
(解答)
an=13n1+1

(途中経過)
原式:an+1=13an+23

an+1α=13(anα)となる定数αを求める.
an+1=13an13α+α=13an+23αと原式を係数比較すると

23α=23α=1
an+11=13(an1)となるから
{an1}は公比13の等比数列
an1=(a11)(13)n1
an=(13)n1+1=13n1+1 …(答)
(いまさら聞けない話)
凸レンズになっていて,1に近づくという話はどうなった?

2.000 →1.333 →1.111 →1.037 →1.012 →1.004 →1.001 → ... となって,あっという間に1に近づくのです.


(6)
a1=1
2an+13an=1
(解答)
an=2×(32)n11

(途中経過)
原式:an+1=32an+12

an+1α=32(anα)となる定数αを求める.
an+1=32an32α+α=32an12αと原式を係数比較すると

12α=12α=−1
an+1+1=32(an+1)となるから
{an+1}は公比32の等比数列
an+1=(a1+1)(32)n1
an=2(32)n11 …(答)
(いまさら聞けない話)
|r|>1のときは凹レンズになっているという話はどうなった?

a0 ,a-1 ,a-2 と延長していくと,→(a-2=)-0.407 →(a-1=)-0.111 →(a0=)0.333 →(a1=)1.000 →(a2=)2.000 →(a3=)3.500 → ... となって,−1を焦点として広がってくるということが分かる.
a0とかa-1なんて話を子供に聞かせてもよいのか?

教科書には出てきませんが,入試問題ではa0から始まる数列は,時々出てきます.
ここでは,仮想的に延長していったらということです.

例と答2[難]
(7)
a1=1
an+1=n+1nan
(解答)
an=n

(途中経過)
原式:an+1=n+1nan

an+1n+1=annだからbn=annとおくと
bn+1=bn
{bn}は公比1の等比数列になる.
bn=b1×1n1=b1=a11=a1=1
ann=1
an=n …(答)
(いまさら聞けない話)
 an+1=n+1nanは公比n+1nの等比数列じゃないのですか?


 等比数列というのは,項の番号nに依存しない定数rを使ってan+1=ranと書けるもののこと.
an+1=n+1nanのように毎回比率が変わるようでは「公比」(皆に共通の比率)とは言えないから,これは等比数列ではない.

実際に数列を書きならべてみると,
a1=1
a2=21a1=2
a3=32a2=3
a4=43a1=4
などという数列は等比数列とは言わない.
(これは有名な等差数列)


 そう言われたら分かる.

(8)
a1=1
an+1=(n+1)an
(解答)
an=n!

(途中経過)
原式:an+1=(n+1)an

an+1(n+1)!=(n+1)an(n+1)!=ann!だからbn=ann!とおくと
このbnは階差数列ではなく,単に式に付けた名前です.
bn+1=bn
{bn}は公比1の等比数列になる.
bn=b1×1n1=b1=a11!=1
ann!=1
an=n! …(答)
(いまさら聞けない話)
 (n+1)!で割るような変形は思いつかない~


きれにまとめる方法を急に思いつくのは難しいですが,次のような答案でもよい.
a2=2a1=21=2!
a3=3a2=321=3!
a4=4a3=4321=4!

an=nan1=n(n1)321=n!

(9)
a1=0
an+1=2an+n
(解答)
an=2nn1

(途中経過)
原式:a1=0,an+1=2an+n

an+1+n+2=2(an+n+1)だから
an+n+1=bnとおくと
このbnは階差数列ではなく,単に式に付けた名前です.
bn+1=2bn
{bn}は公比2の等比数列になる.
bn=b1×2n1
ここでb1=a1+1+1=2だから
bn=2×2n1=2n
an+n+1=2n
an=2nn1 …(答)

(参考)次の(A)または(B)が普通の答案です.ただ,このように書くととても長い答案になり,テストなどで時間内に書けるかどうかあやしくなります.
(A)
an+1 , anのままでは,定数係数にならずnの項が残るので,階差数列を作って定数係数に直す・・・階差数列では元の漸化式よりも次数が下がることを利用します.
階差数列の第n項はbn=an+1−anで定義されるので
階差数列の第n+1項はbn+1=an+2−an+1です.
an+2=2an+1+n+1
−) an+1=2an+n
bn+1=2bn+1

bn+1+1=2(bn+1)になるから
{bn+1}は公比2の等比数列になる.
bn+1=(b1+1)2n1
ここで,a1=0,a2=2a1+1=1だから
bn+1=2×2n1=2n
bn=2n1
これを用いて元の数列{an}を求めると
(ア) n≧2のとき
an=a1+k=1n1bk=a1+k=1n1(2k1)
=0+2(2n11)21(n1)=2n2n+1
=2nn1
(イ) n=1のときも結果は一致する.
ゆえに,an=2nn1 …(答)

(B) 両辺を2n+1で割ります
an+12n+1=an2n+n2n+1
bn=an2nとおくと
このbnは階差数列ではなく,単に式に付けた名前です.
bn+1=bn+n2n+1
bnの階差数列をcnとおくと
cn=n2n+1
(ア) n≧2のとき
bn=b1+k=1n1k2k+1=k=1n1k2k+1

等差k×等比(12)k+1の式で作られるk2k+1のような数列は循環数列とも呼ばれますが,高校の授業ではその結果を覚えなさいとは言いません.次のように「S−rS」を作れば等比数列の和になるので,「求め方を覚えておきなさい」と教えます.
S=k=1n1k2k+1とおくと
S=122+223+324++n12n
−) 12S=123+224+325++n22n+n12n+1
S12S={122+123+124++12n}n12n+1

{ }内は初項122,公比12,項数n−1の等比数列の和だから
12S=122{(12)n11}121n12n+1
=12(112n1)n12n+1
=2n2n+12n+1=2nn12n+1
bn=2nn12n
an2n=2nn12n
an=2nn1
(イ) n=1のときも結果は一致する.
ゆえに,an=2nn1 …(答)

(10)
a1=0
an+1=2an+n2
(解答)
an=3×2n1n22n3

(途中経過)
原式:a1=0,an+1=2an+n2

an+1α(n+1)2β(n+1)γ=2(anαn2βnγ)
とおくと
〇 この問題では,参考書などに載っている標準的な解き方は長くなり過ぎるので紹介しません.
〇 ここで紹介する解き方は,
an+1=ran+f(n)
an+1F(n+1)=r{anF(n)}
となるF(n)を見つける方法です.
〇 このような関数F(n)
(ア) r≠1のときは,元の関数f(n)と同次の式で見つけることができ
(イ) r=1のとき(階差形の問題の場合)は,元の関数f(n)よりも1次だけ次数の高い式で見つけることができます.

〇 この問題ではr=2 (≠1)f(n)=n2だからF(n)=αn2+βn+γとなる定数α, β, γを求めればよいことになります.

〇 1つ前の問題ではr=2 (≠1)f(n)=nだからF(n)=αn+βとなる定数α, βを求めればよいことになります.

〇 f(n)=3nのような指数関数になるときは,次数は∞?などと難しいことは言わなくてもF(n)=α×3nとおけば定数αが求められます.
an+1=2an+{αn2+(2αβ)n+(α+βγ)}
原式と係数を比較すると
α=1,2αβ=0,α+βγ=0
α=1,β=2,γ=3
an+1+(n+1)2+2(n+1)+3=2(an+n2+2n+3)
{an+n2+2n+3}は公比2の等比数列になるから
an+n2+2n+3=(a1+12+2+3)×2n1
=6×2n1
an=6×2n1n22n3 …(答)

(11)
a1=2
an+1=2an+3n
(解答)
an=3n2n1

(途中経過)
原式:a1=2,an+1=2an+3n

an+1α×3n+1=2(anα×3n)とおくと
an+1=2an+α×3n+12α3n
=2an+α×3n
原式と係数を比較するとα=1
an+13n+1=2(an3n)
{an3n}は公比2の等比数列になるから
an3n=(a13)×2n1=2n1
an=3n2n1 …(答)

(12)
a1=1
an+1=3an+2n1
(解答)
an=2×3n12n1

(途中経過)
原式:a1=1,an+1=3an+2n1

an+1α×2n=3(anα×2n1)とおくと
an+1=3an+α×2n3α2n1
=3anα×2n1
原式と係数を比較するとα=−1
an+1+2n=3(an+2n1)
{an+2n1}は公比3の等比数列になるから
an+2n1=(a1+20)×3n1=2×3n1
an=2×3n12n1 …(答)

テスト
【問題】 …(この頁で解説した問題と全く同じものの再現問題です)
 次の漸化式で定義される数列の一般項を求めてください.
 下の選択肢の中から正しいものをクリック

(1)
a1=2
an+1=2an+3

an=2n+n an=2nn1
an=5×2n13 an=2×3n


(2)
a1=2
an+1=an+23

an=(13)n1+1 an=13n+2
an=(13)n+1 an=13n1+2


(3)
a1=1
an+1=n+1nan

an=n an=n!
an=(n+1n)n1 an=n+1n


(4)
a1=0
an+1=2an+n

an=2n+n an=2nn1
an=2n1+n an=2n+n+1


(5)
a1=2
an+1=2an+3n
an=3n2n1 an=3n2n
an=3n12n an=3n12n1

...メニューに戻る
笆�縺薙�繧オ繧、繝亥�縺ョGoogle讀懃エ「笆�

笆ウ縺薙�繝壹�繧ク縺ョ蜈磯�ュ縺ォ謌サ繧銀無
縲� 繧「繝ウ繧ア繝シ繝磯€∽ソ。 縲�
… 縺薙�繧「繝ウ繧ア繝シ繝医�謨呎攝謾ケ蝟��蜿り€�↓縺輔○縺ヲ縺�◆縺�縺阪∪縺�

笆�縺薙�鬆√↓縺、縺�※�瑚憶縺�園�梧が縺�園�碁俣驕輔>縺ョ謖�遭�後◎縺ョ莉悶�諢滓Φ縺後≠繧後�騾∽ソ。縺励※縺上□縺輔>��
笳区枚遶�縺ョ蠖「繧偵@縺ヲ縺�k諢滓Φ縺ッ蜈ィ驛ィ隱ュ縺セ縺帙※繧ゅi縺」縺ヲ縺�∪縺呻シ�
笳区─諠ウ縺ョ蜀�〒�後←縺ョ蝠城。後′縺ゥ縺�〒縺ゅ▲縺溘°繧呈ュ」遒コ縺ェ譁�ォ�縺ァ莨昴∴縺ヲ縺�◆縺�縺�◆謾ケ蝟�ヲ∵悍縺ォ蟇セ縺励※縺ッ�悟庄閭ス縺ェ髯舌j蟇セ蠢懊☆繧九h縺�↓縺励※縺�∪縺呻シ趣シ遺€サ縺ェ縺奇シ梧判謦�噪縺ェ譁�ォ�縺ォ縺ェ縺」縺ヲ縺�k蝣エ蜷医��後◎繧後r蜈ャ髢九☆繧九→遲�€�□縺代〒縺ェ縺剰ェュ閠�b隱ュ繧€縺薙→縺ォ縺ェ繧翫∪縺吶�縺ァ�梧治逕ィ縺励∪縺帙s�趣シ�


雉ェ蝠上↓蟇セ縺吶k蝗樒ュ斐�荳ュ蟄ヲ迚医�縺薙�鬆��碁ォ俶�。迚医�縺薙�鬆�縺ォ縺ゅj縺セ縺�