(2011年广东卷)设b>0,数列{an}满足a1=b,an=nban−1an−1+2n−2(n⩾2,n∈N∗).
(1) 求数列{an}的通项公式;
(2) 证明:对于一切正整数n,an⩽bn+12n+1+1.
分析与解 (1) 当b=2时,nan=n−1an−1+12,则数列{nan}是以1a1=12为首项,12为公差的等差数列,于是nan=n2,从而an=2.
当b≠2时,
法一 有a1=b,a2=2b2b+2=2b2(b−2)b2−22,a3=3b3b2+2b+4=3b3(b−2)b3−23,
猜想an=nbn(b−2)bn−2n,下面用数学归纳法证明.
当n=1时,猜想显然成立;
假设当n=k时,ak=kbk(b−2)bk−2k,则ak+1=(k+1)b⋅akak+2k=(k+1)b⋅kbk(b−2)kbk(b−2)+2k⋅(bk−2k)=(k+1)bk+1(b−2)bk+1−2k+1,
所以当n=k+1时猜想亦成立.
综上,猜想得证,因此an=nbn(b−2)bn−2n,n∈N∗.
法二 由nan+12−b=2b(n−1an−1+12−b),
可得数列{nan+12−b}是以2b(2−b)为首项,2b为公比的等比数列,于是nan+12−b=2b(2−b)⋅(2b)n−1=12−b⋅(2b)n,
于是an=nbn(2−b)2n−bn.
(2) 当b=2时,an=2,bn+12n+1+1=2,于是an=bn+12n+1+1,
从而原不等式成立;
当b≠2时,
法一 欲证明不等式即nbn(2−b)2n−bn⩽bn+12n+1+1,
整理知也即证bn+12n−2n+1bnb−2⩾2n+1.
设不等式左侧为bn,注意到(bn+12n−2n+1bn)(b2+2b)=bn+22n+1−2n+2bn+1+bn2n−1−2nbn−1,
于是bn+1+bn−1=(b2+2b)⋅bn⩾2bn,
所以bn+1−bn⩾bn−bn−1.
考虑到b2−b1=b34−8b2−b22+4bb−2=b24+4b2⩾2,
而b1=b2+2b+42b⩾3,
于是bn⩾2n+1.
法二 用分析法,有an=bn+12n+1+1⇐nbn(2−b)2n−bn⩽bn+12n+1+1⇐n2n−1+2n−2b+2n−3b2+⋯+2bn−2+bn−1⩽b2n+1+1bn⇐n⩽2n−1bn+2n−2bn−1+2n−3bn−2+⋯+2b2+1b+b22+b223+⋯+bn−12n+bn2n+1,
由均值不等式,上述不等式成立,因此原命题得证.