冷启动:这条递推是反着写的
题面给的是
x1=1,xn=xn+1+ln(1+xn+1)(n∈N∗)
先看清楚一件事:下标大的那个站在等号右边。
平时见的递推是 an+1=F(an)——已知的在右、要求的在左,拿到首项就能一路往后代。
这里反过来了:已知的是 xn,未知的是 xn+1。想从 x1=1 得到 x2,
不是把 1 代进右边,而是要解方程
x2+ln(1+x2)=1
这个方程解不出漂亮的闭式(x2≈0.557),x3、x4 更别想。
所以这道题从一开始就没打算让你求通项——三问要的全是「夹住」:
夹住符号、夹住相邻两项的关系、夹住每一项的大小。
顺带说,方向如果搞反、把 1 直接代进右边算出 1+ln2≈1.693,
得到的是一个比 x1 更大的数;而真正的 x2 比 x1 小。
连单调方向都反了,后面每一步都跟着废。
三问的分工也值得先摆出来:
- 第(Ⅰ)问要正性 + 单调,是后两问一切不等式的地基(除以 xn、翻不等号都要它);
- 第(Ⅱ)问是一条相邻两项之间的不等式,本身不像结论,它是第(Ⅲ)问上界的唯一入口;
- 第(Ⅲ)问要每一项的上下界,下界和上界来路完全不同:下界靠一条最朴素的对数估计,
上界只能靠第(Ⅱ)问取倒数叠上去。
![上下两块教学图。①上块以 t 为横轴、范围 [0,1.15],画四条从原点出发的曲线,它们在原点处彼此相切(斜率都是 1),越往右分得越开:最上面是灰色虚线 y=t;接着是蓝色实线 y=\ln(1+t);紧贴其下是绿色虚线 y=\dfrac{2t}{t+2},它与蓝线几乎重合但始终略低;最下面是黑色点线 y=\dfrac{2t-t^2}{t+2},它在 t=1 附近已经开始回落。t=1 处画一条浅色竖直虚线,线上从下到上依次是黑、绿、蓝、灰四个点,旁边注明「t=1 处:\frac{1}{3}<\frac{2}{3}<\ln 2\approx0.693<1」。这一块的标题写「① 引擎:一条对数曲线,上下被夹住(三条在原点处相切,越往右分得越开);f(t)=t^2-2t+(t+2)\ln(1+t),f'(t)=\frac{2t^2+t}{t+1}+\ln(1+t)>0 且 f(0)=0,于是最下面那条成立」。②下块以 n 为横轴、刻度从 1 到 7,纵向是一条淡绿色的带子:上沿是红色虚线(高度 2),下沿是灰色虚线(高度 1)。带子里有七个绿点连成一条平缓上升的折线,画的是 2^{n-1}x_n——第一个点正好落在下沿的 1 上,随后一路抬升但越来越平,到第七个点仍远低于上沿。上沿旁注「上界 x_n\le\frac{1}{2^{n-2}}——归一化后是这条 2」,下沿旁注「下界 x_n\ge\frac{1}{2^{n-1}}——归一化后就是这条 1(n=1 时正好取到)」,带子中部注「真值:x_1\approx1.000,x_2\approx0.557,x_3\approx0.297,x_4\approx0.154」。这一块的标题写「② 结论:两个界同乘 2^{n-1},第三问就成了一条固定的带子 1\le 2^{n-1}x_n\le 2;上界那一半靠取倒数:由第二问得 \frac{1}{x_{n+1}}-\frac{1}{2}\ge 2\left(\frac{1}{x_n}-\frac{1}{2}\right),叠到底就是 \frac{1}{x_n}-\frac{1}{2}\ge 2^{n-2}」](/_astro/q22-figure.DxAtuiiG_ZaDwqp.webp)
解法一:官方路子:为第二问量身造一个函数,剩下两问都从它掉出来
第一步:先证每一项都是正的
递推式 xn=xn+1+ln(1+xn+1) 里出现了 ln(1+xn+1),
所以题目默认 1+xn+1>0,即每一项都落在 (−1,+∞) 里。这是下面唯一用到的隐含前提。
对 n 归纳证 xn>0。
- n=1:x1=1>0,成立。
- 设 xk>0。反设 xk+1≤0。因为 xk+1>−1,有 1+xk+1∈(0,1],于是
ln(1+xk+1)≤0。两个非正的东西加起来还是非正:
xk=xk+1+ln(1+xk+1)≤0
与 xk>0 矛盾。故 xk+1>0。
归纳完成:xn>0 对一切 n∈N∗ 成立。
第二步:正性一到手,单调立刻掉出来
既然 xn+1>0,就有 1+xn+1>1,于是 ln(1+xn+1)>ln1=0——严格大于,
不是 ≥。代回递推式:
xn=xn+1+>0ln(1+xn+1)>xn+1
配上第一步的 xn+1>0,第(Ⅰ)问的 0<xn+1<xn 就证完了。
这里那个「严格」很要紧:第(Ⅰ)问要的是两个严格不等号,而链条上每一步的等号
(xn+1=0 时 ln(1+xn+1)=0)都被正性挡住了,所以确实取不到。
下面除以 xnxn+1、以及第三步里「t>0」的每一处,用的都是这个严格性。
第三步:把第二问的目标整理成「一个函数非负」
要证的是
2xn+1−xn≤2xnxn+1
两边乘 2 再移到一边,等价于
xnxn+1−4xn+1+2xn≥0
左边同时含 xn 与 xn+1,两个字母不好办。但递推式正好把 xn 写成了 xn+1 的函数,
一代就只剩一个字母。记 t=xn+1(由第一步 t>0),xn=t+ln(1+t):
xnxn+1−4xn+1+2xn=[t+ln(1+t)]t−4t+2[t+ln(1+t)]=t2+tln(1+t)−4t+2t+2ln(1+t)=t2−2t+(t+2)ln(1+t)
于是第(Ⅱ)问等价于:记 f(t)=t2−2t+(t+2)ln(1+t),证 f(t)≥0 对一切 t>0 成立。
第四步:求导,一眼看出它增
f′(t)=2t−2+ln(1+t)+1+tt+2
(末项是 (t+2)ln(1+t) 求导时的第二块:(t+2)⋅1+t1。)
把不带对数的三项通分:
2t−2+1+tt+2=1+t(2t−2)(1+t)+t+2=1+t2t+2t2−2−2t+t+2=1+t2t2+t
所以
f′(t)=t+12t2+t+ln(1+t)
t>0 时两块都严格为正(t+12t2+t=t+1t(2t+1)>0,ln(1+t)>0),
故 f 在 [0,+∞) 上严格增。又
f(0)=0−0+2ln1=0
于是 t>0 时 f(t)>f(0)=0。第(Ⅱ)问得证(实际上是严格的 >,比题目要的还强一点)。
第五步:第三问的下界——一条最朴素的对数估计
要证 xn≥2n−11。看成「每往后一项最多掉一半」就行:只要有
xn≤2xn+1
那么 xn+1≥2xn,从 x1=1 一路乘下去就得到 xn≥2n−11。
而 xn=xn+1+ln(1+xn+1),所以上式就是要 ln(1+xn+1)≤xn+1。
这是那条最常用的对数估计:记 u(t)=t−ln(1+t)(t≥0),
u′(t)=1−1+t1=1+tt≥0,u(0)=0
故 u(t)≥0,即 ln(1+t)≤t。代 t=xn+1>0 即得 xn≤2xn+1。
写细一点:
xn≤2xn+1≤22xn+2≤⋯⟹x1≤2n−1xn⟹xn≥2n−1x1=2n−11
第六步:第三问的上界——取倒数,把「至少翻倍」看出来
上界不能照抄第五步。ln(1+t)≤t 这条估计只朝一个方向压,
它给出的永远是 xn≤2xn+1 这一侧,也就是只压得出 xn 的下界。
想要上界,必须换一条方向相反的不等式——手上正好有一条,就是第(Ⅱ)问。
第(Ⅱ)问是 2xn+1−xn≤2xnxn+1。两边同除以 xnxn+1(由第一、二步它是正的,
不等号方向不变):
xnxn+12xn+1−xnxn+1xn≤21⟹xn2−xn+11≤21
移项:
xn+11≥xn2−21=2(xn1−21)+21
也就是
xn+11−21 ≥ 2(xn1−21)
这一步就是全题的转折:xn 本身既不等差也不等比,看不出规律;但倒数减去 21 之后,
这个量每走一步至少翻一倍。而
x11−21=1−21=21>0
起点是正的,所以「至少翻倍」可以一路叠下去(正数乘 2 还是正数,不等号不会中途失效):
xn1−21 ≥ 2(xn−11−21) ≥ ⋯ ≥ 2n−1(x11−21)=2n−1⋅21=2n−2
于是 xn1≥2n−2+21>2n−2>0,两边取倒数(正数取倒数,不等号翻向):
xn<2n−21
比要证的 ≤ 还严一点。合起来
2n−11≤xn≤2n−21
第(Ⅲ)问得证。顺带核一下 n=1:左边 201=1=x1,等号真的取到;
右边 2−11=2>1。两侧都对得上。
解法二:只搬一条两头夹的对数估计,三问一次配齐
解法一是为这道题量身造了一个函数 f。这一条反过来:先把一条通用的对数估计证出来,
往后三问全是代数,一次都不用再求导。
第一步:把那条估计证出来
引理:对一切 t≥0,
t+22t ≤ ln(1+t) ≤ t
两端的等号都只在 t=0 取到。
右半:u(t)=t−ln(1+t),u′(t)=1−1+t1=1+tt。
t>0 时 u′>0,故 u 严格增;u(0)=0,所以 t>0 时 u(t)>0,即 ln(1+t)<t。
左半:h(t)=ln(1+t)−t+22t。注意 (t+22t)′=(t+2)22(t+2)−2t=(t+2)24,于是
h′(t)=1+t1−(t+2)24=(1+t)(t+2)2(t+2)2−4(1+t)=(1+t)(t+2)2t2+4t+4−4−4t=(1+t)(t+2)2t2
t>0 时分子分母都正,h′>0;h(0)=0,所以 t>0 时 h(t)>0,即 ln(1+t)>t+22t。
引理证毕。左右两条都是原点处与 ln(1+t) 相切的曲线(三条在 0 处斜率都是 1),
所以在 t 小的时候夹得很紧——这正是本题需要的:题目里的 t=xn+1 会越来越接近 0。
为什么左半要用 t+22t 而不是更省事的东西? 因为放缩得太松就够不着结论。
最常见的偷懒是用 ln(1+t)≥0,那第(Ⅱ)问只能得到 2xn+1−xn≤xn+1,
右边跟目标的 2xnxn+1 没法比;用 ln(1+t)≥1+tt 也不够。
t+22t 是原点附近二阶贴住 ln(1+t) 的那一条,恰好够用。
第二步:第(Ⅰ)问——这条递推其实是一个严格增的双射
记
g(t)=t+ln(1+t),t∈(−1,+∞)
(定义域取 (−1,+∞) 是因为递推式里出现了 ln(1+xn+1),题目默认它有意义。)
g′(t)=1+1+t1>0
所以 g 在 (−1,+∞) 上严格增;又 t→−1+ 时 g→−∞、t→+∞ 时 g→+∞,
且 g 连续,故 g 是 (−1,+∞) 到 R 的严格增双射。
这一句话把两件事一起办了:
- 数列确实被定义出来了:递推式 xn=g(xn+1) 就是 xn+1=g−1(xn),
每一项由前一项唯一确定。
- 正性:g(0)=0+ln1=0。g−1 与 g 同增,所以
xn>0=g(0) ⟹ xn+1=g−1(xn)>g−1(0)=0
从 x1=1>0 出发归纳,得 xn>0 对一切 n 成立。
再看单调。t>0 时 ln(1+t)>0,故 g(t)>t。把 t=xn+1>0 代进去:
xn=g(xn+1)>xn+1
于是 0<xn+1<xn,第(Ⅰ)问完。
第三步:第(Ⅱ)问——用引理的左半,两行
记 t=xn+1,由第二步 t>0 且 xn=t+ln(1+t)>t。
用引理左半 ln(1+t)≥t+22t 把 xn 从下面顶住:
xn=t+ln(1+t) ≥ t+t+22t=t+2t(t+2)+2t=t+2t(t+4)
xn 被顶大,2xn+1−xn=2t−xn 就被压小:
2xn+1−xn ≤ 2t−t+2t(t+4)=t+22t(t+2)−t(t+4)=t+22t2+4t−t2−4t=t+2t2
再看目标右边。t>0 时 t+2>2,所以
t+2t2<2t2
而由第二步 xn>t,两边乘 2t>0:
2t2<2xnt=2xnxn+1
三段串起来:
2xn+1−xn ≤ t+2t2 < 2t2 < 2xnxn+1
第(Ⅱ)问得证(同样是严格的)。
第四步:第(Ⅲ)问的下界——用引理的右半
引理右半 ln(1+t)≤t 直接给出
xn=xn+1+ln(1+xn+1)≤xn+1+xn+1=2xn+1
即 xn+1≥2xn。从 x1=1 连乘 n−1 次:
xn ≥ 2xn−1 ≥ 22xn−2 ≥ ⋯ ≥ 2n−1x1=2n−11
第五步:第(Ⅲ)问的上界——再用一次左半,然后取倒数
这一侧的关键量是 xn1−21。先证它每步至少翻倍,即
xn+11−21 ≥ 2(xn1−21)
仍记 t=xn+1>0。上式移项后等价于
t1+21 ≥ xn2即2tt+2 ≥ xn2
由第三步已经得到的 xn≥t+2t(t+4)>0,取倒数翻向:
xn2 ≤ t(t+4)2(t+2)
于是只要验
2tt+2 ≥ t(t+4)2(t+2)
两边同除以正数 tt+2,剩下 21≥t+42,即 t+4≥4——t>0 时显然成立。
于是「至少翻倍」成立。起点
x11−21=21>0
是正的,一路叠下去:
xn1−21 ≥ 2n−1(x11−21)=2n−2
所以 xn1≥2n−2+21>0,取倒数翻向:
xn ≤ 2n−2+211 < 2n−21
配上第四步的下界,第(Ⅲ)问完:
2n−11≤xn≤2n−21
回头看:两条路各自强在哪儿
共同的骨架只有两根。 一是第(Ⅰ)问的正性——没有它,后面除以 xnxn+1、取倒数翻不等号
全都不合法;二是第(Ⅲ)问上界处的那次取倒数,两条路都绕不开。真正的分岔在中间。
解法一把第(Ⅱ)问的目标整理成 f(t)≥0,为这道题现造一个函数再求导。
好处是不需要任何预先知道的不等式,照着「移项—代入—求导—看端点」的流程走就行,
考场上最保险。代价是那个 f 长得不好看,f′ 要通分才看得出正负,容易在代数上出错。
解法二把力气全花在一条可以反复用的估计上:t+22t≤ln(1+t)≤t。
证它只要两次求导,而且两次的导数都干净(1+tt 与 (1+t)(t+2)2t2)。
证完之后三问全是代数,第(Ⅱ)问只有两行。代价是你得先想到该用哪条估计——
放松了(比如只用 ln(1+t)≥0)就够不着结论,收紧了又不好证。
这道题真正想教的事藏在第(Ⅲ)问:xn 本身既不等差也不等比,画出来就是一条趋于 0 的曲线,
看不出任何规律。但 xn1−21 每一步至少翻倍——找对了要看的那个量,
一个「没有通项」的数列立刻变成一条可以估的等比链。教学图的第二块把这件事画了出来:
两个界同乘 2n−1 之后,第(Ⅲ)问就是「真值始终待在 1 与 2 之间的一条固定带子里」,
而真值贴着下界走、离上界很远——说明下界是紧的(n=1 时取等),上界松,但够用。