先粗后精的两次放缩
第一次放缩只求一个粗糙的界,把这个界**回代**进原式,第二次放缩就能得到紧得多的界。
为什么要放两次
数列递推里,每一步的增量往往长成 、 这种还含着 的样子——想累加,得先把 换掉。可 正是要求的东西,死循环。
破法是分两步走:
- 第一次(粗):只用最省事的界(如 )把增量夹住,累加,得到 的一个粗糙但白送的界;
- 第二次(精):把这个粗界回代进增量表达式,增量的界立刻紧了一大截,再累加一次,得到能用的结论。
第一次的界不必好,够把 从表达式里赶走就行。
解题套路
以 为例:
- 由 得 ,累加得 ,即 的粗上界;
- 把这个上界代回 的分母: 小 ⟹ 大 ⟹ 增量小,于是得到 ;
- 再累加一次,得 的上界,取倒数即 的下界。
两次累加分别给出上界和下界,两头一夹,答案就定了。
两条要盯住的
- 回代的界必须先证出来,而且要注意它成立的起始下标(第一次的界常常只从 起成立),前面那一两项要单独处理。
- 方向别搞混: 的上界回代进分母,得到的是增量的上界;要另一侧的界就得用 的下界。每次都问一句「这个界是让分母变大还是变小」。
什么时候还得放第三次
第二次的界仍然够不着目标时,可以把第二次的结果再回代一轮。但每多放一次,式子就复杂一截——高考题基本停在两次;如果两次还不够,多半是某一步放得太狠了(见易错点放缩过头)。
出现在以下题目中
共 1 道题考到本条。