专题地图 › 递推数列
2017 年辽宁预赛 · 第 3 题
F2选择题递推数列
数列 a0=134,a1=150,ak+1=ak−1−akk(k=1,2,…,n−1)。若 an=0,则 n 为( )。
- (A)
- (B)
- (C)
- (D)
解析
思路
原分式递推同乘当前项后成为相邻乘积的等差型增量;零项的位置由乘积为零决定。
解答
令 ck=ak−1ak,则 c1=134⋅150=20100,原递推给出 ck+1=ck−k,所以
cn=20100−2n(n−1).
若 an=0,必有 cn=0,即 n(n−1)=40200=201⋅200,正整数解为 n=201。并且对 1≤k≤200,ck>0;由 a0>0 和 ak=ck/ak−1 归纳得此前各项均正,故递推确能合法运行到第 201 项并在那里首次为零。因此
n=201,B.
复核
c200=200,c201=0,而 a200>0,所以最后一步分母仍合法。不能在零项之后继续使用含 1/ak 的递推。
方法总结
递推含上一项减下标除当前项时,可乘当前项追踪相邻乘积,并在首次零项前核合法性。
为什么评为 F2(会透露解法方向)
相邻乘积换元可求零点位置,但还须证明到该项以前分母均非零,确认候选确可达到。
用到的方法(会透露解法方向)
核心工具:裂项相消
专题卡:数列只问范围:不变区间、单调和夹逼、相邻乘积型递推:找不变量,化成线性