MT【167】反复放缩
已知数列$\{a_n\}$满足:$a_1=1,a_{n+1}=a_n+\dfrac{a_n^2}{n(n+1)}$
1)证明:对任意$n\in N^+,a_n<5$
2)证明:不存在$M\le4$,使得对任意$n,a_n<M$
证明:
1)显然$a_{n+1}>a_n,a_{n+1}=a_n+\dfrac{a_n^2}{n(n+1)}<a_n+\dfrac{a_na_{n+1}}{n(n+1)}$
故$\dfrac{1}{a_n}<\dfrac{1}{a_{n+1}}+\dfrac{1}{n(n+1)}$ 累加得:$\dfrac{1}{a_3}<\dfrac{1}{a_n}+\dfrac{1}{3}-\dfrac{1}{n}$
由于$a_1=1,a_2=\dfrac{3}{2},a_3=\dfrac{15}{8}$代入上式得$\dfrac{1}{a_n}\ge \dfrac{1}{n}+\dfrac{1}{5}>\dfrac{1}{5}$.故$a_n<5(n\in N^+)$
2)由(1)$\dfrac{1}{a_n}\ge \dfrac{1}{n}+\dfrac{1}{5},a_n<\dfrac{5n}{n+5},(n\ge3)$
故$a_{n+1}=a_n+\dfrac{a_n^2}{n(n+1)}<a_n+\dfrac{\frac{5n}{n+5}a_n}{n(n+1)}=\dfrac{n^2+6n+10}{(n+1)(n+5)}a_n$
故$a_n\ge\dfrac{(n+1)(n+5)}{n^2+6n+10}a_{n+1}$
故$a_{n+1}=a_n+\dfrac{a_n^2}{n(n+1)}\ge a_n+\dfrac{\frac{(n+1)(n+5)}{n^2+6n+10}a_na_{n+1}}{n(n+1)}=a_n+\dfrac{n+5}{n^3+6n^2+10n}a_na_{n+1}$
故$\dfrac{1}{a_n}\ge\dfrac{1}{a_{n+1}}+\dfrac{n+5}{n^3+6n^2+10n}a_na_{n+1}
\ge\dfrac{1}{a_{n+1}}+\dfrac{17}{20n(n+1)},(n\ge3)$
累加得$\dfrac{1}{a_3}\ge\dfrac{1}{a_n}+\dfrac{17}{20}(\dfrac{1}{3}-\dfrac{1}{n})$
代入$a_3=\dfrac{15}{8}$得,$a_n\ge\dfrac{20n}{5n+17}\rightarrow 4$
故不存在$M\le4$,使得对任意$n,a_n<M$
注:此类题型也较常见,但往往最后一步裂项放缩要观察一下。
MT【167】反复放缩的更多相关文章
- MT【26】ln(1+x)的对数平均放缩
评:1.某种程度上$ln(1+x)\ge \frac{2x}{2+x}$是最佳放缩. 2.这里涉及到分母为幂函数型的放缩技巧,但是不够强,做不了这题.
- MT【198】连乘积放缩
(2018中科大自招最后一题)设$a_1=1,a_{n+1}=\left(1+\dfrac{1}{n}\right)^3(n+a_n)$证明:(1)$a_n=n^3\left(1+\sum\limit ...
- MT【71】数列裂项放缩题
已知${a_n}$满足$a_1=1,a_{n+1}=(1+\frac{1}{n^2+n})a_n.$证明:当$n\in N^+$时, $(1)a_{n+1}>a_n.(2)\frac{2n}{n ...
- MT【53】对数平均做数列放缩
[从最简单的做起]--波利亚 请看下面三道循序渐进不断加细的题. 评:随着右边的不断加细,解决问题的方法也越来越"高端".当然最佳值$ln2$我们可以用相对 容易的方法来证明: $ ...
- MT【22】一道分母为混合型的放缩
评:指数函数增长>幂函数增长>对数函数增长.
- MT【11】对数放缩题
解答:C 评论:这里讲几个背景知识
- 多点触摸(MT)协议(翻译)
参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...
- 【转载】jQuery动画连续触发、滞后反复执行解决办法
转载: http://www.cnblogs.com/yuejin/archive/2012/12/18/2822595.html jQuery中slideUp .slideDown.animate等 ...
- for...in也反复执行语句,但它是用来操作对象的
for...in也反复执行语句,但它是用来操作对象的
随机推荐
- C51中的关键字和ANSIC标准关键字
C51中的关键字和ANSIC标准关键字 作 者:武力戡乱 修改日期:2017-09-05 备 注: 1.总备注信息 2.联系方式 3.其它博文链接:武力戡乱博客目录总表 内 ...
- 「PKUSC2018」最大前缀和 LOJ#6433&BZOJ5369
分析: 这个题非常的棒,目测如果去了能AC... 我们考虑一个序列是如何构成的——一个后缀>0的序列,和一个前缀<0的序列 问题可以简化为求出当前缀和为状态S的所有数的和的时候,S满足后缀 ...
- 你也可以自己写一个可爱 & 小资风格的Android加载等待自定义View - 转
http://blog.csdn.net/carson_ho/article/details/77712072
- 2017-2018-2 20155224『网络对抗技术』Exp7:网络欺诈防范
基础问题回答 问:通常在什么场景下容易受到DNS spoof攻击? 同一局域网下,以及各种公共网络. 问:在日常生活工作中如何防范以上两攻击方法? 答:DNS欺骗攻击是很难防御的,因为这种攻击大多数本 ...
- WPF编程,通过Path类型制作沿路径运动的动画一种方法。
原文:WPF编程,通过Path类型制作沿路径运动的动画一种方法. 版权声明:我不生产代码,我只是代码的搬运工. https://blog.csdn.net/qq_43307934/article/de ...
- MySQL主从报错1594
一.主从报错 Relay log read failure 问题原因,MySQL主从使用的是kvm虚拟机,物理机超分严重,在负载高的情况下会kill掉占用资源最多的虚拟机,再启动后导致主从失败 mys ...
- 未能正确加载包“Microsoft.Data.Entity.Design.Package.MicrosoftDataEntityDesignPackage(转)
版权声明:作者:jiankunking 出处:http://blog.csdn.net/jiankunking 本文版权归作者和CSDN共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显 ...
- libgdx学习记录16——资源加载器AssetManager
AssetManager用于对游戏中的资源进行加载.当游戏中资源(图片.背景音乐等)较大时,加载时会需要较长时间,可能会阻塞渲染线程,使用AssetManager可以解决此类问题. 主要优点: 1. ...
- 部署AlwaysOn第三步:集群资源组的健康检测和故障转移
资源组是由一个或多个资源组成的组,WSFC的故障转移是以资源组为单位的,资源组中的资源是相互依赖的.一个资源所依赖的其他资源必须和该资源处于同一个资源组,跨资源组的依赖关系是不存在的.在任何时刻,每个 ...
- C# Language Specification 5.0 (翻译)第六章 转换
转换使表达式可以当做一个明确的类型来加以处理.转换使得所给定类型的表达式以不同类型来处理,或使得没有某个类型的表达式获得该类型.转换可以是显式或隐式的,而这决定了是否需要显式地强制转换.比方说,从类型 ...