已知数列{an}满足a0=1,an+1=an1+a2n(n∈N).
(1)求证:对任意正整数n,均有an+1<an;
(2)求证:对任意正整数n,均有an<34√n;
(3)求证:a0+a1+⋯+an⩾√2n+4−1.
分析与解 (1)显然an≠0(n∈N)且an>0,进而an+1an=11+a2n<1,
不等式得证.
(2)法一 当n=1时,a1=12<34,命题成立.
假设当n=k(k∈N∗)时命题成立,即ak<34√k,
则当n=k+1时,有an+1=1an+1an<134√n+4√n3=34⋅1√n+916√n,
考虑到当n⩾1时有√n+1−√n=1√n+1+√n<916√n,
于是可得an+1<34√n+1,
命题成立.
综上所述,原命题得证.
法二 考虑到1an+1=an+1an,
于是1a2n+1=1a2n+2+a2n,
因此1a2n=2(n−1)+1a21+a21+a22+⋯+a2n−1⩾2n+2,
因此an⩽1√2n+2<34√n.
(3)根据题意,有1an+1=1an+an,
于是an=1an+1−1an,
因此a0+a1+⋯+an=1an+1−1a0=1an+1−1⩾√2n+4−1.
注 (3)是基于(2)中的法二进行的,如果(2)中用法一,也可以用数学归纳法单独证明an⩽1√2n+2.
我认为,如果(2)的数学归纳法证明中,从n = k+1那个地方开始,到归纳法证明结束,将n换写成k,应该是更好些。