北海道大学 1998年度
後期・理系数学 後期 第2問
- 試験区分
- 後期日程 第2次学力試験
- 対象
- 理系
- 分野
- 数列
- 解法
- 漸化式の変形、二項定理、数学的帰納法
- 難易度
- 5 / 10 計算量 4 / 10 目安 —
問題
次の条件で定まる数列{an}の一般項を求めよ.
a1=1,n!2n=k=1∑n+1akan+2−k(n=1,2,3,⋯⋯)
出典:北海道大学 1998年度 後期日程 第2次学力試験 後期・理系 後期 第2問
方針
右辺は畳み込み型の和で,a1=1 なので各 n の式には 2an+1 が含まれる。したがって前の項が決まれば次の項は一意に決まる。候補 an=1/(n−1)! を代入し,j=k−1 と置いて二項係数の和に直せば条件を満たすことが分かる。
解答
右辺の和には,k=1 の項 a1an+1 と k=n+1 の項 an+1a1 が含まれる。a1=1 だから,この二つは合わせて 2an+1 である。その他の項は a1,…,an だけで決まるので,条件を満たす数列は一意に決まる。
いま an=(n−1)!1 とおくと,a1=1 である。また
k=1∑n+1akan+2−k=k=1∑n+1(k−1)!1(n+1−k)!1.
ここで j=k−1 とおくと,j=0,1,…,n であり,
k=1∑n+1akan+2−k=j=0∑nj!(n−j)!1=n!1j=0∑nnCj=n!2n.
よってこの候補は与えられた条件を満たす。一意性より,求める一般項は an=(n−1)!1 である。