专题地图 › 递推数列
2018 年辽宁预赛 · 第 11 题
F3解答题递推数列
(20 分)已知数列 {an} 中,a1=1,a2=41,且
an+1=n−an(n−1)an,n=2,3,4,…。
- (1)
- (2)
求证:对一切 n∈N∗,有
k=1∑nak2<67。
作答
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
倒数代换把分式递推化为线性规律,再用可望远镜的级数作上界。
解答
先归纳知 0<an≤1,所以递推分母 n−an>0。令 bn=1/an,有 (n−1)bn+1=nbn−1,即 (bn+1−1)/n=(bn−1)/(n−1)。由 b2=4 得 bn=3n−2(n≥2),且n=1亦成立,故 an=1/(3n−2)。对 k≥2,(3k−2)2−6k(k−1)=3(k−1)2+1>0,因此当 n≥2 时 ∑k=1nak2<1+61∑k=2n(1/(k−1)−1/k)=7/6−1/(6n)<7/6。n=1 时和为1,也成立。
复核
a2=1/4、a3=1/7,代回递推一致。严格上界使用k≥2,n=1单独处理,不将空和误作严格不等式。
为什么评为 F3(会透露解法方向)
作者独立评为F3:倒数代换把分式递推化为线性规律,再用可望远镜的级数作上界。 关键转换后仍需核对定义域、边界或计数不重不漏。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性、裂项相消
专题卡:分式递推求通项:取倒数,把它变成等差或等比数列、数列只问范围:不变区间、单调和夹逼