设数列 满足 ,且
求 与 之间的递推关系式 ;
证明:。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
将原三项关系整理为相邻比值不变量,先降到一阶;平方增量的粗上下界已足够夹住远项。
由初值正及原关系归纳,各项正。原式等价于
两侧公共值由初值为 ,故 ()。因此各项递增且不小于 ,并有
累加得 。当 ,和式至少为 ,故 ;又每次平方增量不超过 ,故 。取 ,有
由正性得到 。
降阶公式给出 ,与初值一致;粗平方界在 给出 。不需要数值迭代到第 项,也不需要求精确通项。
相邻分式不变量可降阶;远项的宽区间常只需平方增量的统一上下界。
须从三项关系提取相邻不变量完成降阶,再选择平方增量而非直接迭代,以粗界完成远项夹逼。
已记下,谢谢!