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也反复执行语句,但它是用来操作对象的
随机推荐
- English_word_learning
这次报名参加了学院的21天打卡活动,说实话,也是想给自己一个积累的平台. 毕竟,真的有时候感觉挺弱的 有的人用了一年考完了四六级,而有人却用四年还未考完. 听到有一位学长因为自己的四级成绩没有达到48 ...
- vlc播放rtsp之怪事
播放源:rtsp;//admin:12345@11.11.3.24:554/Streaming/channels/201 源是一台海康的nvr,在一台win2003的服务器用vlc2.2可以播放,但在 ...
- WPF EventTrigger,BeginStoryboard
<Window x:Class="WpfApplication2.LoginWind" xmlns="http://schemas.microsoft.com/wi ...
- # 2017-2018-2 20155319『网络对抗技术』Exp7:网络欺诈防范
2017-2018-2 20155319『网络对抗技术』Exp7:网络欺诈防范 一.原理与实践说明 1.实践目标 本实践的目标是:理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法. 2. ...
- Getting Start chrome-extension demo
写一个小小的chrome扩展demo~ 准备工作 了解一下插件chrome-extension: 在应用商店里的插件基本上都是以.crx为文件后缀,该文件其实就是一个压缩包,包括插件所需要的html. ...
- 20155323刘威良 网络对抗《网络攻防》 Exp1 PC平台逆向破解(5)M
实践目标 本次实践的对象是linux的可执行文件 该程序正常执行流程是:main调用foo函数,foo函数会简单回显任何用户输入的字符串. 该程序同时包含另一个代码片段,getShell,会返回一个可 ...
- tensorflow 曲线拟合
tensorflow 曲线拟合 Python代码: import numpy as np import tensorflow as tf import matplotlib.pyplot as plt ...
- github添加ssh连接用户
最近打算用flask写一个自己的博客网站,打算把代码放在GitHub上,使用ssh访问.记录下GitHub配置ssh用户的流程. 1.在本地电脑或云服务器上生成ssh公钥和私钥,window下可以进入 ...
- Scrum Meeting NO.4
Scrum Meeting No.4 1.会议内容 今天我们开始着手重构前端通讯模块的代码.用封装性较好的HttpClient代替了源代码中比较底层的访问方式,并按照约定的json格式处理HttpRe ...
- Linux内核读书笔记第二周
什么是系统调用 简单来说,系统调用就是用户程序和硬件设备之间的桥梁.用户程序在需要的时候,通过系统调用来使用硬件设备. 系统调用的存在,有以下重要的意义: 1)用户程序通过系统调用来使用硬件,而不用关 ...