同一骨架 2014 年安徽预赛 第 10 题 · P010177
对牛顿型平均递推,先用平方误差确定各项在正不动点的哪一侧,再把到正、负不动点的代数差作比;这个比每步平方,便能还原精确误差或控制误差和。
一题首项在不动点下方,越过后才开始递减;另一题从上方出发,题给的比恰为前一种比的倒数,还要单列较大首项后估计尾和。
已知数列 、 满足
求数列 的通项;
证明:;
设 是数列 的前 项和,当 时, 与 的大小关系是否确定?请说明理由。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
牛顿型递推的两个不动点给出平方交比;误差相邻比随之有显式值,用第二项起的几何尾界比较部分和。
先回想这道题的想法,再试试当前题。
由 及
归纳得各项大于 。于是题设 均有定义,且
又由平方误差公式,
令 ,则 。对 ,因 ,有 。故对 ,
因此大小关系确定,且
,,所以误差前两项 、第三项 与误差比 一致。尾界只从第二项开始套用十倍收缩,不把首个误差比 误当 ;严格性来自有限几何和。
先求交比平方,再将交比翻译为误差比;部分和估计宜单列较大的首项后控制尾部。
三个问题依次用到交比平方、误差比和分段尾估计,需避免把第二项后的收缩系数提前用于首项。
同一骨架 2014 年安徽预赛 第 10 题 · P010177
对牛顿型平均递推,先用平方误差确定各项在正不动点的哪一侧,再把到正、负不动点的代数差作比;这个比每步平方,便能还原精确误差或控制误差和。
一题首项在不动点下方,越过后才开始递减;另一题从上方出发,题给的比恰为前一种比的倒数,还要单列较大首项后估计尾和。
已记下,谢谢!