已知数列满足。
若,求;
若,求证数列有界。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先展开一次线性递推为卷积和;求通项可对等差加权的等比和作错位相减,有界性则直接取绝对值估计。
当 时,。若 ,则 ;若 ,对该和乘 后相减,再求等比和,得到
对于一般 ,由 归纳展开为
设 。当 时,,因此
这给出与 无关的有限上界,故 有界。
时求和为空且通式均为零, 时为 。 时所有项为零,也被上界覆盖。 必须单列;展开中的零次幂按空乘积为 ,因此 没有遗漏。
非齐次线性递推可先展开为有限卷积;证明有界时无需强求全参数的复杂闭式。
须自行构造卷积展开并找到与n无关的界,原n平方乘几何衰减性质不预设已学。
已记下,谢谢!