易混 2023 年吉林预赛 · P006697
分式线性递推可先检查不动点。两个不同不动点常用两点比值化成等比关系;不动点重合时,该比值退化,应另取平移后的倒数。
换元公式取决于不动点是否重合,不能照搬。还原通项后都要检查原分母和辅助分母,后一题的尾段比较还涉及相邻三项。
(20 分)设数列 满足 ,,。求 的通项公式。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
分式递推的不动点为 ,用到这两点的比值把变换化为等比关系。
递推保持区间 ,所以所有原分母均正。令
代入 得
故 。由 还原得
通式依次给出 ;分母 对所有正整数都正。将表达式代入分式递推可直接约成下一项,所以换元没有引入奇偶增根。
分式线性递推可用两个不动点构造交比;变成等比后,还原时仍要核辅助分母和原分母。
须观察两个不动点并构造分式比值换元,求等比通项后再还原,初值为零与奇偶分母均需核实。
易混 2023 年吉林预赛 · P006697
分式线性递推可先检查不动点。两个不同不动点常用两点比值化成等比关系;不动点重合时,该比值退化,应另取平移后的倒数。
换元公式取决于不动点是否重合,不能照搬。还原通项后都要检查原分母和辅助分母,后一题的尾段比较还涉及相邻三项。
已记下,谢谢!