高等学校数学B/数列

高等学校数学 > 高等学校数学B > 高等学校数学B/数列

ここで扱う数列は離散的な現象を扱う際に威力を発揮する。数列はいろいろなところに応用されている。例えば、単利の計算には等差数列が、複利の計算には等比数列が応用できる。

数列とは

数を一列に並べたもの数列（sequence of numbers）という。数列のそれぞれの数を項という。

• $10,9,8,7,6,5,4,3,2,1,0$ (10 から 0 までの整数を大きい順に並べた数列)

• $1,2,3,4,5,6,7,8,9,\cdots$(正の整数を順に並べた数列)
• $1,3,5,7,9,11,13,\cdots$(正の奇数を順に並べた数列)
• $1,3,9,27,81,\cdots$(1から3をかけ続けた数列)

1番目から数えて、第1項、第2項、第3項のように、n 番目の項を第 n 項という。特に第1項は初項（first term）ともいう。以下、特に断りのない限り n は 1 以上の自然数とする。

第 $n$ 項が $a_{n}$ である数列を $\{a_{n}\}$ と表記する。つまり、数列 $\{a_{n}\}$ の第1項から数項並べると

$a_{1},a_{2},a_{3},a_{4},\cdots$

である。

数列 $\{a_{n}\}$ において、この数列の第 n 項 $a_{n}$ を n の式で表すとき、この式を数列 $\{a_{n}\}$ の一般項（general term）という。たとえば、数列 1, 2, 3, 4, 5, ... の一般項は $a_{n}=n$ である。自然数の偶数の数列 2, 4, 6, 8, 10, ... の一般項は $a_{n}=2n$ である。

項の数が有限である数列を有限数列（finite sequence of numbers）という。有限数列の最後の項を末項（final term）といい、項の総数を項数（arity）という。末項が存在しない数列を無限数列（infinite sequence of numbers）という。数列 1, 2, 3, 4, 5, ... は無限数列である。

演習問題

数列 $\{a_{n}\}$ の一般項が以下で与えられるとき、この数列の第 1 項から第 5 項を求めよ。

1. $a_{n}=3n-5$
2. $a_{n}=3^{n}$
3. $a_{n}=n^{n}$

解答

1. 第1項から順に $-2,1,4,7,10$
2. 第1項から順に $3,9,27,81,243$
3. 第1項から順に $1,4,27,256,3125$

演習問題
次の数列の一般項を推測せよ。

• $1,4,9,16,25,\cdots$
• $2,4,8,16,32,\cdots$

解答

• $n^{2}$ や $n^{5}-15n^{4}+85n^{3}-224n^{2}+274n-120$ など
• $2^{n}$ など

等差数列

数列 $\{a_{n}\}$ において、定数 $d$ が存在して、任意の自然数 $n$ に対し $a_{n+1}=a_{n}+d$ となるとき、この数列 $\{a_{n}\}$ を等差数列（arithmetic progression (sequence)）といい、 $d$ を公差(common difference)という。

$a_{n+1}=a_{n}+d$ を変形すると $a_{n+1}-a_{n}=d$ である。等差数列は名前の通り隣り合った項の差が等しい数列である。

例えば、 $2,5,8,11,14,\cdots$ は初項 2 、公差 3 の等差数列である。

初項 $a_{1}$ 、公差 $d$ の等差数列 $\{a_{n}\}$ について

$a_{2}=a_{1}+d$

$a_{3}=a_{2}+d=a_{1}+2d$

$a_{4}=a_{3}+d=a_{1}+3d$

$a_{5}=a_{4}+d=a_{1}+4d$

$a_{6}=a_{5}+d=a_{1}+5d$

...

なので、一般項は $a_{n}=a_{1}+(n-1)d$ である。

初項 $a_{1}$ 、公差 $d$ の等差数列 $\{a_{n}\}$ の第1項から第 n 項までの和 $S_{n}$ は

$S_{n}=a_{1}+(a_{1}+d)+(a_{1}+2d)+\cdots +(a_{n}-d)+a_{n}$

である。 これを逆順に並び替えて

$S_{n}=a_{n}+(a_{n}-d)+(a_{n}-2d)+\cdots +(a_{1}+d)+a_{1}$

を得る。この2つをそれぞれ足すと $2S_{n}=n(a_{1}+a_{n})$ である。これより

$S_{n}={\frac {n}{2}}(a_{1}+a_{n})$ を得る。また $a_{n}=a_{1}+(n-1)d$ を代入して

$S_{n}={\frac {n}{2}}(2a_{1}+(n-1)d)$

である。

演習問題

初項3、 公差2の等差数列の一般項を求め、この数列の第 1 項から第 n 項までの和 $S_{n}$ を求めよ。

解答

$a_{n}=2n+1$

$S_{n}=n^{2}+2n$

$a,b,c$ がこの順に隣り合った等差数列の項であるとき、 $c-b=b-a$ より、 $2b=a+c$ である。

また、$2b=a+c$ が成り立つとき、$c-b=b-a$ より、$a,b,c$ はこの順に隣り合った等差数列の項である。

以上より、 $2b=a+c\iff$$a,b,c$ はこの順に隣り合った等差数列の項

演習問題

$2,2x-1,x^{2}$ がこの順に隣り合った等差数列の項であるとき、$x$ を求めよ。

解答

$2(2x-1)=x^{2}+2$ より $x=2$

演習問題

150以下の自然数の内、7で割った余りが2である自然数の和を求めよ。

解答

7で割った余りが2 である自然数は $7n+2\,(n\geq 0)$ と表せる。$7n+2$ が 150以下の自然数となる条件は $7n+2\leq 150$ より $n\leq {\frac {148}{7}}=21.148...$ から、$n$ が21以下であればいい。150以下の自然数の内、7で割った余りが2である自然数の和は等差数列 $7n+2$の0項から21項までの和である。この和は1661である。

等比数列

数列 $\{a_{n}\}$ において、定数 $r$ が存在して、任意の自然数 $n$ に対し $a_{n+1}=ra_{n}$ が成り立つとき、この数列を等比数列（geometric progression）といい、 $r$ を公比（common ratio）という。

$a_{n+1}=ra_{n}$ を変形すると ${\frac {a_{n+1}}{a_{n}}}=r$ である。等比数列は名前の通り隣り合った項の比が等しい数列である。

例えば、 $3,6,12,24,48,\cdots$ は初項 3 、公比 2 の等比数列である。

初項 $a_{1}$ 、公比 $r$ の等比数列 $\{a_{n}\}$ の各項を並べて書くと、

$a_{2}=a_{1}r$

$a_{3}=a_{2}r=a_{1}r^{2}$

$a_{4}=a_{3}r=a_{1}r^{3}$

$a_{5}=a_{4}r=a_{1}r^{4}$

$a_{6}=a_{5}r=a_{1}r^{5}$

のようになることから、等比数列の一般項は $a_{n}=a_{1}r^{n-1}$ で与えられる。

初項 $a_{1}$ 、公比 $r$ $(\neq 1)$の等比数列 $\{a_{n}\}$ の第1項から第 n 項までの和 $S_{n}$ は

$S_{n}=a_{1}+a_{1}r+a_{1}r^{2}+\cdots +a_{1}r^{n-2}+a_{1}r^{n-1}$ (1)

である。両辺に $r$ をかけて

$rS_{n}=a_{1}r+a_{1}r^{2}+a_{1}r^{3}+\cdots +a_{1}r^{n-1}+a_{1}r^{n}$ (2)

を得る。

(2) - (1) より $rS_{n}-S_{n}=a_{1}r^{n}-a_{1}$ なので、 $S_{n}={\frac {a_{1}(r^{n}-1)}{r-1}}$ である。

また $r=1$ のとき第1項から第 n 項までの和 $S_{n}$ は $S_{n}=na_{1}$ である。

演習問題
初項3、 公比が4の等比数列の一般項を求め、この数列の第 1 項から第 n 項までの和 $S_{n}$ を求めよ。

解答

$a_{n}=3\cdot 4^{n-1}$

$S_{n}=4^{n}-1$

それぞれ 0 ではない数 $a,b,c$ がこの順に隣り合った等比数列の項であるとき、 ${\frac {b}{a}}={\frac {c}{b}}$ より $b^{2}=ac$ が成り立つ。

また、$b^{2}=ac$ ならば、${\frac {b}{a}}={\frac {c}{b}}$ より、$a,b,c$ がこの順に隣り合った等比数列の項である。

よって、 $b^{2}=ac\iff$$a,b,c$ がこの順に隣り合った等比数列の項

総和記号Σ

ここで、総和を効率よく表せる表記法について学ぼう。

数列 $\{a_{n}\}$ に対し、この数列の第 m 項から第 n 項までの和を $\sum _{k=m}^{n}a_{k}$ で表す。つまり

$\sum _{k=m}^{n}a_{k}=a_{m}+a_{m+1}+a_{m+2}+\cdots +a_{n-1}+a_{n}$

である。

例えば、 $\sum _{k=2}^{4}(k^{2}-2k)=(2^{2}-2\cdot 2)+(3^{2}-2\cdot 3)+(4^{2}-2\cdot 4)$ である。

ちなみにこの Σ はギリシア文字のシグマの大文字である。これは、Sum(和)を意味するラテン語 Summa の頭文字 S に対応するギリシャ文字である。

$\{a_{n}\}$ と $\{b_{n}\}$ と実数 $c$ に対し、

${\begin{aligned}\sum _{k=m}^{n}(a_{k}+b_{k})&=(a_{m}+b_{m})+(a_{m+1}+b_{m+1})+\cdots +(a_{n}+b_{n})\\&=(a_{m}+a_{m+1}+\cdots +a_{n})+(b_{m}+b_{m+1}+\cdots +b_{n})\\&=\sum _{k=m}^{n}a_{k}+\sum _{k=m}^{n}b_{k}\end{aligned}}$

また、

${\begin{aligned}\sum _{k=m}^{n}ca_{k}&=ca_{m}+ca_{m+1}+\cdots +ca_{n}\\&=c(a_{m}+a_{m+1}+\cdots +a_{n})\\&=c\sum _{k=m}^{n}a_{k}\end{aligned}}$

である。

ここで、 $\sum _{k=1}^{n}k=1+2+\cdots +n$ を求めてみよう。

等差数列で習ったことを思い出せば、$\sum _{k=1}^{n}k$ は第1項が1、公差が1の等差数列の第 n 項までの和なので、 $\sum _{k=1}^{n}k={\frac {1}{2}}n(n+1)$ である。

また、等比数列の和を総和記号を使って書き直せば、 $\sum _{k=1}^{n}ar^{k-1}={\frac {a(r^{n}-1)}{r-1}}$ である。

次に、$\sum _{k=1}^{n}k^{2}$ を求めてみよう。

$(k+1)^{3}-k^{3}=3k^{2}+3k+1$ である。ここで $k$ に 1 から $n$ までを代入したものはそれぞれ

$2^{3}-1^{3}=3\cdot 1^{2}+3\cdot 1+1$

$3^{3}-2^{3}=3\cdot 2^{2}+3\cdot 2+1$

$4^{3}-3^{3}=3\cdot 3^{2}+3\cdot 3+1$

$\vdots$

$(n+1)^{3}-n^{3}=3n^{2}+3n+1$

である。この $n$ 式をそれぞれ足し合わせると

左辺はほとんどが打ち消し合い、 $(n+1)^{3}-1$ となるので

$(n+1)^{3}-1=3\sum _{k=1}^{n}k^{2}+3\sum _{k=1}^{n}k+n$

である。ここで $\sum _{k=1}^{n}k={\frac {1}{2}}n(n+1)$ を代入して $\sum _{k=1}^{n}k^{2}$ について整理すれば

$\sum _{k=1}^{n}k^{2}={\frac {1}{6}}n(n+1)(2n+1)$

を得る。

同様に $\sum _{k=1}^{n}{k^{3}}$ を求めることが出来る。

$(k+1)^{4}-k^{4}=4k^{3}+6k^{2}+4k+1$ であるので、 $k$ に 1 から $n$ までを代入してそれぞれを足し合わせれば、

$(n+1)^{4}-1=4\sum _{k=1}^{n}k^{3}+6\sum _{k=1}^{n}k^{2}+4\sum _{k=1}^{n}k+n$ である。これを変形して ${\begin{aligned}4\sum _{k=1}^{n}k^{3}&=(n+1)^{4}-1-6\cdot {\frac {1}{6}}n(n+1)(2n+1)-4\cdot {\frac {1}{2}}n(n+1)-n\\&=(n^{4}+4n^{3}+6n^{2}+4n)-(2n^{3}+3n^{2}+n)-2(n^{2}+n)-n\\&=n^{4}+2n^{3}+n^{2}\\&=n^{2}(n^{2}+2n+1)\\&=n^{2}(n+1)^{2}\end{aligned}}$

なので、 $\sum _{k=1}^{n}k^{3}={\frac {1}{4}}n^{2}(n+1)^{2}=\left\{{\frac {1}{2}}n(n+1)\right\}^{2}$ である。

演習問題

以下を計算せよ。

1. $\sum _{k=1}^{n}(k^{2}+3k-2)$
2. $\sum _{k=1}^{n}2^{k}$

解答

1. ${\begin{aligned}\sum _{k=1}^{n}(k^{2}+3k-2)&=\sum _{k=1}^{n}k^{2}+3\sum _{k=1}^{n}k+\sum _{k=1}^{n}(-2)\\&={\frac {1}{6}}n(n+1)(2n+1)+{\frac {3}{2}}n(n+1)-2n\\&={\frac {1}{3}}n(n^{2}+6n-1)\end{aligned}}$
2. $\sum _{k=1}^{n}2^{k}$ は $\sum _{k=1}^{n}2\cdot 2^{k-1}$ と表記してみるとわかりやすいが、初項 2 で公比 2 の等比数列の和を表している。したがって $\sum _{k=1}^{n}2^{k}={\frac {2(2^{n}-1)}{2-1}}=2^{n+1}-2$

階差数列

数列 $\{a_{n}\}$ に対し

$b_{n}=a_{n+1}-a_{n}$

で与えられる数列 $\{b_{n}\}$ を数列 $\{a_{n}\}$ の階差数列という。

数列 $\{a_{n}\}$ の階差数列 $\{b_{n}\}$ および初項 $a_{1}$ を利用して $\{a_{n}\}$ の一般項を求めてみる

階差数列の定義から

$b_{1}=a_{2}-a_{1}$

$b_{2}=a_{3}-a_{2}$

$b_{3}=a_{4}-a_{3}$

$\vdots$

$b_{n-1}=a_{n}-a_{n-1}$

である。

それぞれの式を足し合わせれば

$a_{n}-a_{1}=\sum _{k=1}^{n-1}b_{k}$

つまり

$a_{n}=a_{1}+\sum _{k=1}^{n-1}b_{k}\quad (n\geq 2)$

を得る。

演習問題

$b_{n}=2n+2$ として数列 $\{b_{n}\}$ を定める。初項が 3 で、数列 $\{b_{n}\}$ を階差数列とする数列を $\{a_{n}\}$ とする。数列 $\{a_{n}\}$ の第 1 項から第 4 項までを求め、さらに、数列 $\{a_{n}\}$ の一般項を求めよ。

解答

$a_{1}=3$

$a_{2}=b_{1}+a_{1}=7$

$a_{3}=b_{2}+a_{2}=13$

$a_{4}=b_{3}+a_{3}=21$

である。

数列 $\{b_{n}\}$ を階差数列とする数列 $\{a_{n}\}$ の第 n 項は

$a_{n}=a_{1}+\sum _{k=1}^{n-1}b_{k}$

であることを思いだそう。

これを元に計算すれば、$n\geqq 2$ のとき、

$a_{n}=3+\sum _{k=1}^{n-1}(2k+2)=3+(n-1)n+2(n-1)=n^{2}+n+1$

である。$a_{1}=3$ だったので、この式は $n=1$ でも成り立つことが確かめられる。

漸化式

数列の隣り合った項どうしの関係を表す式を漸化式（recurrence relation）という。

$a_{n}=a_{n-1}+1$

たとえば、上の漸化式を満たす数列は公差1の等差数列である。これだけでは数列は一意的には定まらないが、さらに初項を $a_{1}=1$ と与えると、自然数列

$a_{n}=n$

を得ることができる。ここでは漸化式が与えられたとき、それを満たす数列 ${a_{n}}$ にはどのようなものがあるか、具体的に求める方法を考える。漸化式を満たす数列を求めることを、漸化式を解くという。

簡単なもう一つの例として、

$a_{1}=3$

$a_{n+1}=2a_{n}$

のようなものがある。これは、

${\frac {a_{n+1}}{a_{n}}}=2$

と変形することで、公比2の等比数列であることがわかる。$a_{1}=3$であることをあわせると、一般項は

$a_{n}=3\cdot 2^{n-1}$

であることがわかる。

一般に、漸化式 $a_{n+1}=a_{n}+d$ を満たす数列 $\{a_{n}\}$ は等差数列なので、一般項は $a_{n}=a_{1}+(n-1)d$ である。

漸化式 $a_{n+1}=ra_{n}$ を満たす数列 $\{a_{n}\}$ は等比数列なので、一般項は $a_{n}=a_{1}r^{n-1}$ である。

隣接二項間漸化式

隣接二項間漸化式の定義は次のとおりである。

定義 ―  p, q を n に無関係な定数とし、数列 ${a_{n}}$ の漸化式が

$a_{n+1}=pa_{n}+q$

で表されるとき、この漸化式を（定数係数をもつ線型の）隣接二項間漸化式という。

このような隣接二項間漸化式は等差数列または等比数列に帰着できることが知られている。まず p = 1 のとき、漸化式は $a_{n+1}=a_{n}+q$ であるから、これは等差数列である。次に、 p ≠ 1 の場合を考える。

ここで、もし $a_{n+1}=pa_{n}+q$ を $a_{n+1}-c=p(a_{n}-c)$ と変形することが出来れば、数列 $\{a_{n}-c\}$ は等比数列であり、一般項は $a_{n}-c=p^{n-1}(a_{1}-c)$ である。よって $a_{n}=p^{n-1}(a_{1}-c)+c$ と数列 $\{a_{n}\}$ の一般項を求めることができる。

さて、問題は $a_{n+1}-c=p(a_{n}-c)$ を満たす $c$ をどのように求めるかということだが、$a_{n+1}-c=p(a_{n}-c)$ を変形して $a_{n+1}=pa_{n}-pc+c$ となる。これが $a_{n+1}=pa_{n}+q$ と等しくなるので、 $q=-pc+c$ つまり、 $c=pc+q$ となる $c$ を求めればよい。

演習問題

$a_{1}=3$ であり、漸化式 $a_{n+1}=2a_{n}+1$ を満たす数列 $\{a_{n}\}$ を求めよ。

解答

$c=-1$ は方程式 $c=2c+1$ を満たすので、 $a_{n+1}+1=2(a_{n}+1)$ と変形できる。なので数列 $\{a_{n}+1\}$ は等比数列であり、一般項は $a_{n}+1=2^{n-1}(a_{1}+1)$ よって $a_{n}=2^{n+1}-1$ である。

隣接三項間漸化式（発展）

隣接三項間漸化式の定義は次のとおりである。

定義 ―  p, q を n に無関係な定数とし、数列 ${a_{n}}$ の漸化式が

$a_{n+2}=pa_{n+1}+qa_{n}$ … (1)

で表されるとき、この漸化式を（定数係数をもつ線型の）隣接三項間漸化式という。

ここでは (1) の隣接三項間漸化式を等比数列に帰着して解く方法を考える。公比 β の等比数列

$b_{n+1}=\beta b_{n}$

の一般項を $b_{n}=a_{n+1}-\alpha a_{n}$ で定義すると、

${\begin{array}{lcl}a_{n+2}-\alpha a_{n+1}&=&\beta (a_{n+1}-\alpha a_{n})\\a_{n+2}-\alpha a_{n+1}&=&\beta a_{n+1}-\alpha \beta a_{n}\\a_{n+2}&=&(\alpha +\beta )a_{n+1}-\alpha \beta a_{n}\end{array}}$ … (2)

(2) の等比数列を (1) と係数比較すると、次の関係が得られる。

${\begin{cases}\alpha +\beta &=p\\\alpha \beta &=-q\end{cases}}$

これは二次方程式の解と係数の関係であるから、二次方程式

$x^{2}=px+q$

の解 α, β を用いて、(1) の隣接三項間漸化式は (2) の等比数列の漸化式に帰着することができる。この二次方程式を隣接三項間漸化式の特性方程式という。特性方程式の2つの解は便宜上区別したもので、解の取り方によらない（以下の定理は α と β を入れ換えても成立する）。

定理1.1.6

隣接三項間漸化式 $a_{n+2}=pa_{n+1}+qa_{n}$（p, q は n に無関係な定数）は、特性方程式 $x^{2}=px+q$ の解 α, β を用いて、公比 β の等比数列 $a_{n+2}-\alpha a_{n+1}=\beta (a_{n+1}-\alpha a_{n})$ に変形することができる。

隣接三項間漸化式は等比数列 $a_{n+2}-\alpha a_{n+1}=\beta (a_{n+1}-\alpha a_{n})$ に変形することにより、等比数列の一般項の公式 $a_{n+1}-\alpha a_{n}=(a_{2}-\alpha a_{1})\beta ^{n-1}$ を用いてただちに解くことができる。

練習問題（漸化式）

• • 問題

(i)

$a_{n+1}-2a_{n}=5$

(ii)

$a_{n+1}-3a_{n}=7$

(iii)

$a_{n+1}-5a_{n}=4$

の$a_{n}$をそれぞれ計算せよ。 ただし、

$a_{1}=a$

(aは任意の実数。) とする。さらに、一般に

$a_{n+1}+ba_{n}=c$

(b,cは任意の実数。)についても計算せよ。

• • 解答

(i) 特性方程式は、

$a-2a=5$

$a=-5$

となる。よって、この式は、

$a_{n+1}+5=2(a_{n}+5)$

と書き換えられる。ここで、

$b_{n}=a_{n}+5$

と書き換えると、上の式は

$b_{n+1}=2b_{n}$

となり、通常の等比数列の表式となる。ここで、

$b_{0}=a_{n}+5=a+5$

を用いると、

$b_{n}=(a+5)2^{n-1}$

となる。ここで、

$b_{n}=a_{n}+5$

を再び用いると、

$a_{n}+5=(a+5)2^{n-1}$

$a_{n}=(a+5)2^{n-1}-5$

が得られる。

(ii),(iii)についても同様に計算を行うと、

$a_{n}=3^{n-1}(a+{\frac {7}{2}})-{\frac {7}{2}}$

$a_{n}=5^{n-1}(a+1)-1$

が得られる。

次に、より一般的な場合について計算する。

$a_{n+1}+ba_{n}=c$

について特性方程式を用いると、

$(1+b)\alpha =c$

$\alpha ={\frac {c}{1+b}}$

となる。 よって、上の式は、

$a_{n+1}-{\frac {c}{1+b}}=-b(a_{n}-{\frac {c}{1+b}})$

となる。

$a_{0}-{\frac {c}{1+b}}=a-{\frac {c}{1+b}}$

を用いると、

$a_{n}-{\frac {c}{1+b}}=(-b)^{n-1}(a-{\frac {c}{1+b}})$

$a_{n}=(-b)^{n-1}(a-{\frac {c}{1+b}})+{\frac {c}{1+b}}$

が得られる。 実際、

$b=-2,c=5$

の結果を代入すると、

$a_{n}=2^{n-1}(a+5)-5$

が得られ、上の結果と一致する。

• 問題例

• • 問題

(i)

$a_{n+1}+3a_{n}=n$

(ii)

$a_{n+1}+3a_{n}=2^{n}$

について

$a_{n}$

を計算せよ。 ただし、

$a_{1}=a$($a$は、任意の実数。 ）

• • 解答

漸化式の右辺が通常の数でないときには、それぞれ異なった手法で計算を進める必要がある。このような場合の一般的な計算は指導要領の範囲を超えるため、限られた場合について例を示すことにする。

(i)の場合については、右辺の$n$について、

$a_{n+1}+3a_{n}=n$

を$n$を$n+1$とした

$a_{n+2}+3a_{n+1}=n+1$

を引くことで右辺が定数に等しくなることに注意する。このとき、実際に引き算した値を計算すると、

$b_{n+1}+3b_{n}=1$

が得られる。ただし、

$b_{n}=a_{n+1}-a_{n}$

とおいた。この式は、先ほど一般的に計算した式と等しいため、簡単に

$b_{n}$

を計算できる。ただし、今回は初期値である$b_{1}$の値が求められていないので、まずは$b_{1}$を計算しなくてはならない。ここで、

$b_{1}=a_{2}-a_{1}$

$=(-3a_{1}+1)-a_{1}=1-4a$

となり、$b_{1}$が求められた、この値を数列bnの初項として上の$b_{n}$に関する漸化式を解くと、

$b_{n}={\frac {1}{4}}+(-4a+{\frac {3}{4}})(-3)^{n-1}$

が得られる。ここで、

$b_{n}=a_{n+1}-a_{n}$

は数列$a_{n}$の階差数列に等しい。よって、

$a_{n}=a_{1}+\sum _{k=1}^{n-1}b_{k}$

が得られる。この和を計算すると、

$a_{n}=a+\sum _{k=1}^{n-1}({\frac {1}{4}}-4(a-{\frac {3}{16}})(-3)^{k-1})$

$=a+{\frac {n-1}{4}}-4(a-{\frac {3}{16}}){\frac {1-(-3)^{n-1}}{1-(-3)}}$

$={\frac {n-1}{4}}+{\frac {3}{16}}+(a-{\frac {3}{16}})(-3)^{n-1}$

が得られる。

答え、

$a_{n}={\frac {n-1}{4}}+{\frac {3}{16}}+(a-{\frac {3}{16}})(-3)^{n-1}$

(ⅱ)

左辺は既に見た漸化式と同じ形であるが右辺に$a^{n}$(aは実数)が加わった点が異なる場合である。この場合にはまず最初に両辺を$a^{n}$で割るとよい。 このとき、上の式は

${\frac {a_{n+1}}{2^{n}}}+{\frac {3}{2}}{\frac {a_{n}}{2^{n-1}}}=1$

となる。更に$b_{n}={\frac {a_{n}}{2^{n-1}}}$の置き換えをすると、漸化式

$b_{n+1}+{\frac {3}{2}}b_{n}=1$

が得られるがこれは既に扱った漸化式である。この式は

$b_{n+1}-{\frac {2}{5}}=-{\frac {3}{2}}(b_{n}-{\frac {2}{5}})$

となり

$b_{n}-{\frac {2}{5}}=(b_{1}-{\frac {2}{5}})(-{\frac {3}{2}})^{n-1}$

が得られる。$b_{n}={\frac {a_{n}}{2^{n-1}}}$を用いると $b_{1}=a_{1}=a$ が得られるので、これを用いて

$b_{n}-{\frac {2}{5}}=(a-{\frac {2}{5}})(-{\frac {3}{2}})^{n-1}$

$b_{n}=(a-{\frac {2}{5}})(-{\frac {3}{2}})^{n-1}+{\frac {2}{5}}$

が得られるが、この式から$a_{n}=2^{n-1}b_{n}$は、

$a_{n}=(-3)^{n-1}(a-{\frac {2}{5}})+{\frac {1}{5}}2^{n}$

となる。

数学的帰納法

自然数 1, 2, 3, 4, 5, ... は無限に存在するので、任意の自然数に関しての命題を証明するとき、1つ1つの自然数を列挙していくことは不可能である。そこで、ここでは任意の自然数に関して成り立つ命題を有限の手順で証明する方法を考える。

自然数 $n$ に関する命題 $P(n)$ が任意の自然数に関して成り立つことを証明するには、次の2つの事柄を示せばよい。

1. 任意の自然数 k について $P(k)\Longrightarrow P(k+1)$ である。
2. $P(1)$ が成り立つ。

2. の条件より n = 1 について P は真であるから、1. の条件より n + 1 = 1 + 1 = 2 についても P は真である。これより n = 2 について P は真であるから、n + 1 = 2 + 1 = 3 についても P が真であることがいえ、以下同様にすべての自然数に対して P は真であると結論できる。

このような証明法を数学的帰納法（mathematical induction）という。

数学的帰納法を用いて

$\sum _{k=1}^{n}k={\frac {n(n+1)}{2}}$

を導出する。まずn=1のとき、

$({\textrm {lhs}})=1$

(lhsは左辺の意味。) ,そして

${\begin{matrix}({\textrm {rhs}})={\frac {1(1+1)}{2}}\\=1\end{matrix}}$

(rhsは右辺の意味。) となり、確かに正しいことが分かる。次にn = lのときこのことが正しいと仮定する。このとき、

${\begin{matrix}\sum _{k=1}^{l+1}k=\sum _{k=1}^{l}k~+(l+1)\\={\frac {l(l+1)}{2}}+(l+1)\\=(l+1)({\frac {l}{2}}+1)\\={\frac {1}{2}}(l+1)(l+2)\\={\frac {1}{2}}(l+1)\{(l+1)+1\}\end{matrix}}$

となり、n = l+1 のときにも、この式が正しいことが示された。よって数学的帰納法より、この式は1以上の全てのnについて成立する。

コラム:フィボナッチ数列

フィボナッチ数列は $1,1,2,3,5,8,13,21,\cdots$ のように、前とその前の項の和が次の項になる数列である。

フィボナッチ数列の漸化式

$a_{1}=1$

$a_{2}=1$

$a_{n+2}=a_{n+1}+a_{n}$

は隣接三項間漸化式であるが、$a_{n+2}-a_{n+1}-a_{n}=0$ よりこの特性方程式は

$x^{2}-x-1=0$

である。これを解くと、

$\alpha ={\frac {1+{\sqrt {5}}}{2}}$（黄金比 φ として知られる）

$\beta ={\frac {1-{\sqrt {5}}}{2}}$

公比 β の等比数列の一般項に初項 $a_{1}=1,a_{2}=1$ を代入すると、

${\begin{array}{lcl}a_{n+1}-\alpha a_{n}&=&(a_{2}-\alpha a_{1})\beta ^{n-1}\\a_{n+1}-\alpha a_{n}&=&(1-\alpha )\beta ^{n-1}\\a_{n+1}-\alpha a_{n}&=&\beta ^{n}\end{array}}$

ただし α + β = 1 より 1 - α = β という関係を使った。これは α と β を入れ換えても成り立つため、次の連立方程式が得られる。

${\begin{cases}a_{n+1}-\beta a_{n}&=\alpha ^{n}\\a_{n+1}-\alpha a_{n}&=\beta ^{n}\\\end{cases}}$

辺々を引いて $a_{n}$ について解くと、

${\begin{array}{lcl}\alpha a_{n}-\beta a_{n}&=&\alpha ^{n}-\beta ^{n}\\(\alpha -\beta )a_{n}&=&\alpha ^{n}-\beta ^{n}\\a_{n}&=&{\frac {1}{\alpha -\beta }}(\alpha ^{n}-\beta ^{n})\end{array}}$

ここで $\alpha -\beta ={\sqrt {5}}$ であるから、求める一般項は次のようになる。

$a_{n}={\frac {1}{\sqrt {5}}}\left\{\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right\}$

これはフィボナッチ数列の一般項を求める公式（ビネの公式、Binet's formula）として知られている。