已知数列{an}满足a0=12,an=an−1+1n2a2n−1(n∈N∗),求证:n+1n+2<an<n(n∈N∗).
证明 先用数学归纳法证明0<an<n(n∈N∗).
当n=1时,有a1=34符合题意.
假设当n=k时命题成立,即0<ak<k(k∈N∗),则当n=k+1时,有ak+1=ak+a2k(k+1)2<k+k2(k+1)2<k+1,
因此当n=k+1时命题依然成立.
综上所述,0<an<n(n∈N∗).
接下来,考虑到1an=n2an−1(n2+an−1)=1an−1−1n2+an−1,
因此1a0−1an=112+a0+122+a1+⋯+1n2+an−1>112+1+122+2+⋯+1n2+n=(1−12)+(12−13)+⋯+(1n−1n+1)=1−1n+1,
即2−1an>1−1n+1,
整理即得an>n+1n+2,n∈N∗.
这样我们就证明了n+1n+2<an<n(n∈N∗).
注 其中用到了重要的“裂项”变形:λn(n+λ)=1n−1n+λ.左边不等式也可以通过数学归纳法证明.