专题地图 › 递推数列
2026 年广东预赛
分式递推数列可定义的最长项数
F3填空题递推数列
若存在 n+1 个实数 a0,a1,…,an 同时满足
(1) a0=−2026a1;(2) 对 k=1,2,…,n−1,ak+1=2ak+ak−1ak2,
则正整数 n 的最大值是。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:1013
解析
提示
递推式是齐次的,考察相邻两项之比可把非线性递推化为等差递推。
思路
决定序列能延伸多远的关键是分母首次变为零的位置。
解答
若 n≥2,则 a1=0,否则第一个递推式的分母为零。只要递推已经合法定义,所有 ak 都非零。令
rk=akak−1(k≥1).
则
rk+1=ak+1ak=2+akak−1=rk+2.
由 r1=−2026,得到
rk=2k−2028.
第 k 次递推的分母为
2ak+ak−1=ak(2+rk)=ak(2k−2026).
当 k=1,…,1012 时它不为零,而 k=1013 时必为零。因此递推最多可以进行到 k=1012,即
n≤1013.
取任意 a1=0,按照递推依次定义到 a1013,上述各分母均非零,故 n=1013 确可达到。答案为
1013.
复核
n=1013 时题设只要求 k≤n−1=1012,不需要使用会使分母为零的 k=1013;这一指标差一已单独核对。
方法总结
形如 ak+1=ak2/(cak+ak−1) 的齐次递推,优先令 rk=ak−1/ak。线性化后,最大长度通常由第一个非法分母决定。
为什么评为 F3(会透露解法方向)
选择相邻比值使递推线性化,找到首个零分母并区分递推次数k与末项指标n。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性
专题卡:分式递推求通项:取倒数,把它变成等差或等比数列