易混 2008 年河南预赛 第 5 题 · P010659
重叠几项的对称和积关系可能迫使状态回返,但不能只凭形式相似就套用周期。先检查解出下一项或相减时出现的共享系数是否为零,再用题目给出的合法初始状态确定后续。
前题逐步解出后一项并核循环中的每个分母;后题用正性从原倒数关系排掉退化系数,再相减得到回返关系,还须筛初始等比三项。
设数列 满足 ,且对任意正整数 ,都有
则 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用连续三个已知项解出下一项,前几步立即出现长度为 的循环。
原式给出
只要分母非零。由初值得
四元组 的每个连续三项乘积依次为 ,均不等于 ; 将上述递推逐项使用,便归纳得到
每个周期的和为 。因 ,所以
把 的四种循环位置代回原等式,左右两边均分别为 ,故周期序列满足所有 。
四项乘积等于四项和的递推可先显式解出末项;出现短周期后要检查每个循环位置及分母非零。
从前三项连续算出四项循环后,检验每个连续三项乘积不为1即可保证递推唯一并归纳周期,再按余数分组求和。
易混 2008 年河南预赛 第 5 题 · P010659
重叠几项的对称和积关系可能迫使状态回返,但不能只凭形式相似就套用周期。先检查解出下一项或相减时出现的共享系数是否为零,再用题目给出的合法初始状态确定后续。
前题逐步解出后一项并核循环中的每个分母;后题用正性从原倒数关系排掉退化系数,再相减得到回返关系,还须筛初始等比三项。
已记下,谢谢!