数列 $\{a_n\}$ が $a_1=1$, $a_{n+1} + a_n = n^2 + 2$ で定義されるとき、第 $n$ 項 $a_n$ を推測し、それを数学的帰納法を用いて証明する。

代数学数列数学的帰納法漸化式
2025/4/24

1. 問題の内容

数列 {an}\{a_n\}a1=1a_1=1, an+1+an=n2+2a_{n+1} + a_n = n^2 + 2 で定義されるとき、第 nnana_n を推測し、それを数学的帰納法を用いて証明する。

2. 解き方の手順

まず、ana_n のいくつかの項を計算して、規則性を見つけます。
n=1n=1 のとき、a1=1a_1 = 1
n=2n=2 のとき、a2+a1=12+2=3a_2 + a_1 = 1^2 + 2 = 3 より a2=3a1=31=2a_2 = 3 - a_1 = 3 - 1 = 2
n=3n=3 のとき、a3+a2=22+2=6a_3 + a_2 = 2^2 + 2 = 6 より a3=6a2=62=4a_3 = 6 - a_2 = 6 - 2 = 4
n=4n=4 のとき、a4+a3=32+2=11a_4 + a_3 = 3^2 + 2 = 11 より a4=11a3=114=7a_4 = 11 - a_3 = 11 - 4 = 7
n=5n=5 のとき、a5+a4=42+2=18a_5 + a_4 = 4^2 + 2 = 18 より a5=18a4=187=11a_5 = 18 - a_4 = 18 - 7 = 11
数列 {an}\{a_n\} は、1,2,4,7,11,1, 2, 4, 7, 11, \dots となります。階差数列を考えると、1,2,3,4,1, 2, 3, 4, \dots となり、これは n1n-1 に等しいと考えられます。したがって、ana_n は2次式で表せると推測できます。
an=An2+Bn+Ca_n = An^2 + Bn + C と仮定して、初期条件 a1=1,a2=2,a3=4a_1 = 1, a_2 = 2, a_3 = 4 を代入すると、
A+B+C=1A + B + C = 1
4A+2B+C=24A + 2B + C = 2
9A+3B+C=49A + 3B + C = 4
これらの式を解くと、A=12,B=12,C=1A = \frac{1}{2}, B = -\frac{1}{2}, C = 1 となります。
したがって、an=12n212n+1=n2n+22a_n = \frac{1}{2}n^2 - \frac{1}{2}n + 1 = \frac{n^2 - n + 2}{2} と推測できます。
これを数学的帰納法で証明します。
(i) n=1n=1 のとき、a1=121+22=22=1a_1 = \frac{1^2 - 1 + 2}{2} = \frac{2}{2} = 1 となり、成立します。
(ii) n=kn=k のとき、ak=k2k+22a_k = \frac{k^2 - k + 2}{2} が成立すると仮定します。
n=k+1n=k+1 のとき、ak+1=(k2+2)ak=k2+2k2k+22=2k2+4k2+k22=k2+k+22a_{k+1} = (k^2 + 2) - a_k = k^2 + 2 - \frac{k^2 - k + 2}{2} = \frac{2k^2 + 4 - k^2 + k - 2}{2} = \frac{k^2 + k + 2}{2}
一方、ak+1=(k+1)2(k+1)+22=k2+2k+1k1+22=k2+k+22a_{k+1} = \frac{(k+1)^2 - (k+1) + 2}{2} = \frac{k^2 + 2k + 1 - k - 1 + 2}{2} = \frac{k^2 + k + 2}{2}
したがって、n=k+1n=k+1 のときも成立します。
(i), (ii) より、すべての自然数 nn に対して、an=n2n+22a_n = \frac{n^2 - n + 2}{2} が成立します。

3. 最終的な答え

an=n2n+22a_n = \frac{n^2 - n + 2}{2}