专题地图 › 递推数列
2017 年全国高中数学联赛一试(A 卷) · 第 8 题
F3填空题递推数列
设两个严格递增的正整数数列 {an}、{bn} 满足:a10=b10<2017,对任意正整数 n,有 an+2=an+1+an,bn+1=2bn,则 a1+b1 的所有可能值为。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:13,20
解析
思路
第十项的共同上界先把等比数列首项限制为少数整数,再把另一数列展开为首两项的整系数式;同余与递增性分别控制余类和大小。
解答
由 b10=29b1<2017 得 b1∈{1,2,3}。展开递推式得到
a10=21a1+34a2=512b1.
模 34 化简,并利用 13×21≡1(mod34),得
a1≡26b1(mod34).
又 0<a1<a2,故 55a1<512b1。
若 b1=1,则 a1≡26(mod34) 且 0<a1<512/55<10,无解。
若 b1=2,则 a1≡18(mod34) 且 0<a1<1024/55<19,只能取 a1=18,继而 a2=19。
若 b1=3,则 a1≡10(mod34) 且 0<a1<1536/55<28,只能取 a1=10,继而 a2=39。
两组首两项均为正整数且 a2>a1,后续各项由相加递推,始终严格递增;对应 bn=2n−1b1 也满足全部条件。因此所有可能值为 13,20。
复核
两组 (a1,a2,b1)=(18,19,2),(10,39,3) 的共同第十项分别是 1024,1536,均严格小于 2017;已检查充分性,未只保留同余的必要条件。
方法总结
两个递推数列共享一项时,可先限制较简单数列的首项,再把另一数列化为不定方程,用同余和大小界联合筛选。
为什么评为 F3(会透露解法方向)
关键是把第十项化为首两项不定方程,并用同余与递增大小界联合筛选,再验证递推充分性。
用到的方法(会透露解法方向)
核心工具:递推换元化成线性
专题卡:线性递推求通项:一阶减不动点,二阶用特征根