专题地图 › 数列综合
2013 年湖南预赛 · 第 11 题
F3解答题数列综合
已知数列 {an} 满足 a1=1,an+1=2an+1(n∈N∗)。
- (1)
- (2)
证明:
2n−31<a2a1+a3a2+⋯+an+1an<2n.
作答
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
平移一使递推倍增,商的和再写成常数减一个正的几何级数型余量。
解答
an+1+1=2(an+1),故 an=2n−1。又 ak+1ak=21−2(2k+1−1)1。因为 2k+1−1≥3⋅2k−1,有 0<∑k=1n2(2k+1−1)1≤61∑k=1n21−k=31(1−2−n)<31。从 n/2 减去此量便得 2n−31<k=1∑nak+1ak<2n。
复核
k=1 时分母估计可取等,但有限几何和仍严格小于 1/3,所以最终左侧保持严格。
方法总结
商接近常数时,把误差单独求界比直接估商更清楚。
为什么评为 F3(会透露解法方向)
平移线性递推后求通项,将商写为常数减正余量,并选择统一几何上界保持有限和的严格性。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性、估计余项,确定整数部分
专题卡:先减基准,再找周期或交错不变量