数列 $\{a_n\}$ が与えられた漸化式 $a_1=1$, $na_{n+1} = 2\sum_{k=1}^{n} a_k$ ($n=1, 2, 3, ...$) によって定義されているとき、第 $n$ 項 $a_n$ を求める問題です。

代数学数列漸化式数学的帰納法
2025/3/30

1. 問題の内容

数列 {an}\{a_n\} が与えられた漸化式 a1=1a_1=1, nan+1=2k=1nakna_{n+1} = 2\sum_{k=1}^{n} a_k (n=1,2,3,...n=1, 2, 3, ...) によって定義されているとき、第 nnana_n を求める問題です。

2. 解き方の手順

まず、与えられた漸化式を書き下します。
nan+1=2k=1nakna_{n+1} = 2\sum_{k=1}^{n} a_k
次に、nnn1n-1 に置き換えた式を求めます。(ただし n2n \ge 2
(n1)an=2k=1n1ak(n-1)a_n = 2\sum_{k=1}^{n-1} a_k
最初の式から2番目の式を引きます。
nan+1(n1)an=2k=1nak2k=1n1ak=2anna_{n+1} - (n-1)a_n = 2\sum_{k=1}^{n} a_k - 2\sum_{k=1}^{n-1} a_k = 2a_n
nan+1=(n1)an+2anna_{n+1} = (n-1)a_n + 2a_n
nan+1=(n+1)anna_{n+1} = (n+1)a_n
したがって、an+1=n+1nana_{n+1} = \frac{n+1}{n} a_n となります。
これから、ana_n を求めます。n2n \ge 2 に対して、
an=nn1an1=nn1n1n2an2==nn1n1n221a1=na1=na_n = \frac{n}{n-1} a_{n-1} = \frac{n}{n-1} \cdot \frac{n-1}{n-2} a_{n-2} = \cdots = \frac{n}{n-1} \cdot \frac{n-1}{n-2} \cdots \frac{2}{1} a_1 = n a_1 = n
an=na_n = n が予想されるので、これが正しいことを数学的帰納法で証明します。
(i) n=1n=1 のとき、a1=1a_1 = 1 であり、an=na_n = n を満たします。
(ii) n=kn=k のとき、ak=ka_k = k であると仮定します。
n=k+1n=k+1 のとき、kak+1=2i=1kai=2i=1ki=2k(k+1)2=k(k+1)ka_{k+1} = 2\sum_{i=1}^{k} a_i = 2\sum_{i=1}^{k} i = 2 \cdot \frac{k(k+1)}{2} = k(k+1)
ak+1=k(k+1)k=k+1a_{k+1} = \frac{k(k+1)}{k} = k+1
したがって、n=k+1n=k+1 のときも ak+1=k+1a_{k+1} = k+1 が成り立ちます。
したがって、数学的帰納法により、an=na_n = n がすべての自然数 nn について成り立ちます。

3. 最終的な答え

an=na_n = n

「代数学」の関連問題

二項定理を用いて、以下の等式を証明します。 $${}_nC_0 + {}_nC_1 + {}_nC_2 + \dots + {}_nC_n = 2^n$$

二項定理組み合わせ等式の証明
2025/7/30

不等式 $2|x-3|<x$ を解く問題です。

不等式絶対値場合分け
2025/7/30

濃度5%の食塩水 $x$ (g) と濃度15%の食塩水200gを混ぜて、濃度を7%以上にする時、$x$ のとりうる値の範囲を求める。

不等式文章題濃度食塩水
2025/7/30

問題は3つあります。 (1) ある道のりを自転車(分速150m)で行く時間は、同じ道のりを歩く(分速60m)より6分短い。道のりを$a$ mとして、この関係を表す式を書きなさい。 (2) 定価$a$円...

方程式文章題距離速度割合
2025/7/30

$x$ の連立不等式 $5x - 2 > 12 + 3x$ と $x - a \ge 3x + 1$ を満たす整数 $x$ がちょうど3個だけ存在するとき、定数 $a$ のとりうる値の範囲を求める。

不等式連立不等式整数解
2025/7/30

与えられた2つの3x3行列の行列式を、各行および各列に関する展開(余因子展開)を用いて求めよ。 行列A: $ \begin{vmatrix} 2 & 1 & -2 \\ -1 & 5 & 0 \\ 3...

行列行列式余因子展開
2025/7/30

家からA地点までの距離を $x$ km、A地点から本屋までの距離を $y$ kmとする。家からA地点までは時速10kmで走り、A地点から本屋までは時速5kmで歩いたとき、不等式 $\frac{x}{1...

不等式文章問題時間距離速さ
2025/7/30

与えられた式 $10 \times \frac{4-3a}{12}$ を計算して、できるだけ簡単な形にしてください。

式の計算分数分配法則約分文字式
2025/7/30

1辺が10cmの正方形が$n$個、横に重なって並んでいます。重なった部分は縦10cm、横2cmの長方形です。この図形の横の長さを$n$を使った式で表してください。

一次式図形計算数式表現
2025/7/30

不等式 $3 + \frac{n-4}{5} > \frac{n}{3}$ を満たす最大の整数 $n$ を求める問題です。

不等式一次不等式整数
2025/7/30