每日一题[536]迭代函数法

已知数列{an}满足a1=1an+1=a2n2an+31,求证:a1+a3+a5++a2n1<12n+23.


cover

分析    迭代函数为f(x)=x22x+31,解不动点方程x=x22x+31,得不动点为x=12,考虑采用不动点裂项.当然,欲证明的结论中也包含了足够的提示信息.

latex-image-1

    设f(x)=x22x+31,则an+1=f(an).容易证明函数f(x)(,1]上单调递减,且f(12)=12

接下来用数学归纳法证明

引理    对一切正整数n,均有21a2n<12<a2n11.

n=1时,由于a1=1a2=21,于是命题显然成立;

假设命题对n=k(kN)成立,即21a2k<12<a2k11,则由于f(x)(,1]上单调递减,有f(21)f(a2k)>f(12)>f(a2k1)f(1),21a2k<12<a2k+11,进而21a2k+2<12<a2k+11,即命题在n=k+1时也成立.

综上所述,引理得证.

根据已知,可得an+112=a2n2an+332=(an12)(an32)a2n2an+3+32,于是an+112an12=an32a2n2an+3+32.根据引理,有|an32a2n2an+3+32|<12,于是可得a2n+112a2n112<14,从而(a112)+(a312)++(a2n112)<112114=23,因此原命题得证.

此条目发表在每日一题分类目录,贴了, 标签。将固定链接加入收藏夹。

发表回复