培玉 · 一试

专题地图 › 递推数列

2018 年中科大少年班初试 · 第 11 题

F3解答题递推数列

设。求证:

  1. (1)

    ;

  2. (2)

    。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

扣除第(1)问已给通项提示后,第(2)问仍须独立识别因子为相邻归一化项比,再选择可裂项上界。

用到的方法(会透露解法方向)

核心工具:裂项相消、估计余项,确定整数部分

专题卡:前缀作差找递推,长和只留首尾