每日一题[999]构造数列

求证:2012+2011++2+1<46


cover证明 设数列{an}满足a1=1,且当n2时,有an=n+an1,则原式即a2012.下面给出


引理 如上定义的{an}满足an<n+2nnN

证明 当n=1时,命题显然成立;

假设命题当n=k(kN)时成立,则有ak<k+2k

n=k+1时,有ak+1=k+1+ak<k+1+k+2k<k+1+2(k+1),因此命题对n=k+1也成立;

综上所述,引理得证.


根据引理,可得a2012<2012+22012<46,原命题得证.

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

发表回复