易混 2011 年辽宁预赛 第 16 题 · P009396
倒数换元必须与递推中实际出现的次数相配,并先证明原量不为零。平方根与平方分母常要求平方倒数;网格上的分式关系则可由普通倒数变成带常数特解的一阶线性递推。
前题换元后是可裂项的加法增量,恢复时还须取正根;后题固定网格尺度后再平移,不能把网格下标与尺度参数混成一个量。
已知数列 满足
则通项 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
平方后取倒数,非线性递推会变成可望远镜的加法递推。
各项为正,且
因 ,所以
故
递推根号取正且 ,故所有 ,恢复平方时应取正根。
含 的乘除型递推应优先尝试平方倒数,常可转为调和差的望远镜和。
关键换元为1/x_n平方,既消根式又将乘法递推化为可以裂项累加的差分。
易混 2011 年辽宁预赛 第 16 题 · P009396
倒数换元必须与递推中实际出现的次数相配,并先证明原量不为零。平方根与平方分母常要求平方倒数;网格上的分式关系则可由普通倒数变成带常数特解的一阶线性递推。
前题换元后是可裂项的加法增量,恢复时还须取正根;后题固定网格尺度后再平移,不能把网格下标与尺度参数混成一个量。
已记下,谢谢!