专题地图 › 递推数列
2015 年陕西预赛 · 第 10 题
F3填空题递推数列
设单调递增数列 {an} 的各项均为正整数,且
a7=120,an+2=an+an+1(n∈N∗),
则 a8=。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:194
解析
思路
把远处已知项写成两个初值的整数线性组合,再用单调性和同余限制筛选初值。
解答
记 a1=u,a2=v,则 1≤u<v,按递推展开得到 a7=5u+8v=120。模 8 得 5u≡0(mod8),所以 8∣u。又 v>u,故 13u<120,只能 u=8,从而 v=10。因此
a8=8u+13v=194.
复核
由初值 8,10 顺推为 18,28,46,74,120,194,正整数且严格递增,全部条件满足。
方法总结
远项给定的整数线性递推,可先用同余将初值变稀疏,再用大小限制确定唯一候选。
为什么评为 F3(会透露解法方向)
需展开到远项并联用正整数、单调性与同余,不能仅凭一个方程求两个初值。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性、剩余类、幂周期与局部排除
专题卡:线性递推求通项:一阶减不动点,二阶用特征根