作业帮 > 数学 > 作业

数列与不等式证明1题设n为给定的正整数,数列a(0),a(1),...,a(n)定义为a(0)=0.5,a(k)=a(k

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 05:54:59
数列与不等式证明1题
设n为给定的正整数,数列a(0),a(1),...,a(n)定义为a(0)=0.5,a(k)=a(k-1)+a(k-1)^2/n,k=1,2,...,n.证明1-1/n
我适当的缩放了下,基本缩放都不行,
因为当n→∞时,a(n)基本上就等于1(应该是1_)
可是用数学归纳法又找不到an与a(n-1)的具体等值关系
目前实在是没辙了啊
可是明明记得很久很久以前做过这题,用的好像就是不等式的范围缩放(目前基本上可以得出0.5(1+1/2n)^n
先说明,以下涉及的K都是0到n-1的整数.由已知条件知an>a(n-1)>...>a1>a0,于是a(k+1)=ak+1/n*ak^2<ak+1/n*ak*a(k+1),1/ak-1/a(k+1)<1/n.所以(1/a0-1/an)=∑(1/ak-1/a(k+1)<∑1/n(∑上面是n-1,下面是k=0)=1,即1/an>1/a0-1=1,所以an<1.
另一方面,由ak<1有a(k+1)=ak+1/n*ak^2<ak+1/n*ak=(n+1)/n*ak,即ak>n/(n+1)a(k+1),故a(k+1)=ak+1/n*ak^2>ak+1/n*ak*n/(n+1)*a(k+1)=ak+1/n*ak*a(k+1),即1/ak-1/a(k+1)>1/(n+1),所以1/ao-1/a(k+1)>1/(n+1),所以1/ao-1/an=∑(1/ak-1/a(k+1))>∑(1/(n+1))=n/(n+1).
因此1/an<1/ao-n/(n+1)=2-n/(n+1)=(n+2)/(n+1),故an>(n+1)/(n+2)=1-1/(n+2)>1-1/n.证毕.
解此题的关键是将递推式中的ak的缩放.这是一道竞赛例题.