方針
漸化式に現れる 3n を除くため,誘導どおり bn=an/3n とおく。すると bn+1−bn=−1/{n(n+1)} となる。部分分数 1/{k(k+1)}=1/k−1/(k+1) の消去和で bn を求め,最後に an=3nbn へ戻す。
解答
(1)
定義より bn+1=3n+1an+1 である。漸化式 an+1=3an−n(n+1)3n+1 を両辺 3n+1 で割ると,bn+1=3n+13an−n(n+1)1=3nan−n(n+1)1=bn−n(n+1)1.したがって bn+1=bn−n(n+1)1 である。
(2)
まず b1=3a1=1 である。(1)より bk+1−bk=−k(k+1)1 だから,k=1,2,…,n−1 について足し合わせると bn−b1=−k=1∑n−1k(k+1)1 である。よって bn=1−k=1∑n−1k(k+1)1 となる。
ここで k(k+1)1=k1−k+11 であるから,k=1∑n−1k(k+1)1=(1−21)+(21−31)+⋯+(n−11−n1)=1−n1である。したがって bn=1−(1−n1)=n1 である。
an=3nbn だから,求める一般項は an=n3n である。
別解
別解(一般項を予想して数学的帰納法で証明)
方針
小さい項または標準解法から an=3n/n を予想し,初項と漸化式を用いて帰納的に証明する。公式採点講評が注意する『予想だけで終えない』ことを明確にする。
解答
(1)
定義式を 3n+1 で割ればbn+1=bn−n(n+1)1である。
(2)
an=3n/n と予想する。n=1 では a1=3=31/1 で成り立つ。ある正整数 n で an=3n/n と仮定するとan+1=3n3n−n(n+1)3n+1=n3n+1(1−n+11)=n+13n+1.よって n+1 でも成り立つ。数学的帰納法によりan=n3nである。
総評
【公式出題意図・採点講評との対応】公式意図は,誘導によって見慣れない漸化式を階差数列へ帰着すること。採点講評は一般項の予想だけでは証明にならないと注意しているため,階差法と帰納法の双方で一般項を証明した。
難度4,計算量3,想定時間7分。bn+1 の第1項は 3an/3n+1=bn であり,和の上端は n−1。この二つの添字処理を丁寧に書けば安定して完答できる。
【独立検算】n=1 から11まで元の漸化式を有理数で生成し,すべて an=3n/n と一致した。
冊子PDFで見る北大の数列の問題で問題集を作る
出典: 北海道大学 令和6年度一般選抜(前期日程)数学α(公式問題・出題意図・採点講評)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。