专题地图 › 递推数列
2013 年山西预赛 · 第 10 题
F2解答题递推数列
(20 分)数列 {an} 满足 a1=1,an+1=1+n1k=1∑nak.
(1) 写出数列的前 7 项的值;
(2) 对任意正整数 n,求 an 的表达式。
作答
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
将前缀和条件乘去分母,再与前一项条件相减,消去整段部分和。
解答
设 Sn=∑k=1nak,题设为 n(an+1−1)=Sn。对 n≥2,减去 (n−1)(an−1)=Sn−1,得到 n(an+1−an)=1;n=1 时直接算得 a2=2,同样满足该式。因此
an=1+k=1∑n−1k1
(n=1 时为空和)。前七项为
1,2,25,617,1237,60197,2069.
复核
由差式 an+1=an+1/n,有 n(an+1−1)−(n−1)(an−1)=an;结合首个前缀条件,归纳恢复题设全部前缀和关系,因此相减没有丢失原始约束。
方法总结
前缀和递推相减后须补查最初一个条件,才能确保新递推与原题等价。
为什么评为 F2(会透露解法方向)
前几项计算不长,但求一般式要对齐前缀条件作差,并补回初始关系。
用到的方法(会透露解法方向)
核心工具:裂项相消
专题卡:前缀作差找递推,长和只留首尾