易混 2010 年安徽预赛 第 9 题 · P009670
分式线性递推可先检查不动点。两个不同不动点常用两点比值化成等比关系;不动点重合时,该比值退化,应另取平移后的倒数。
换元公式取决于不动点是否重合,不能照搬。还原通项后都要检查原分母和辅助分母,后一题的尾段比较还涉及相邻三项。
已知数列 满足 ,且
则( )
A. 不存在 ,使得当 时,
B. 不存在 ,使得当 时,
C. 存在 ,使得当 时,
D. 存在 ,使得当 时,
递推分式有二重不动点 ,取 可把 Möbius 递推化为等差数列。
由
得
结合 ,可得
当 时 ,当 时 ,所以 A、B 均错误。 对 ,令 ,则
故 C 正确,选 。
显式公式的分母对整数 从不为零,反代递推成立;取 即满足 C。
分式递推在二重不动点附近常可用倒数平移线性化,再由显式通项判断极限和离散凹凸性。
围绕重不动点2取倒数得到线性递推,再由显式通项分别检验最终大小和二阶差分,不能只看极限选项。
易混 2010 年安徽预赛 第 9 题 · P009670
分式线性递推可先检查不动点。两个不同不动点常用两点比值化成等比关系;不动点重合时,该比值退化,应另取平移后的倒数。
换元公式取决于不动点是否重合,不能照搬。还原通项后都要检查原分母和辅助分母,后一题的尾段比较还涉及相邻三项。
已记下,谢谢!