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也反复执行语句,但它是用来操作对象的
随机推荐
- C++STL之Vector的应用
这是我第一次写博客,请多指教! vector是一种向量容器,说白了就是可以改变大小的数组. vector是一个模板类,如果直接这样会报错: vector a; //报错,因为要指定模板. 需要像这样: ...
- EZ 2018 02 28 NOIP2018 模拟赛(二)
我TM的终于改完了(其实都是SB题) 题目链接:http://211.140.156.254:2333/contest/53 T1送分,T2前40%送分,还有骗分机制在里面,T3暴力50 所以200应 ...
- POJ 1328&&2109&&2586
这次是贪心(水笔贪心)专题. 先看1328,一道经典的导弹拦截(或者是打击?不懂背景). 大意是说在一个坐标系中有一些点(或是导弹),你要在x轴上建一些东西,它们可以拦截半径为d的圆范围中的点.问最少 ...
- [CF1039E]Summer Oenothera Exhibition[根号分治+lct]
题意 给一个长度为 \(n\) 的序列, \(q\) 次询问,次给一个 \(k_i\) ,问最少将序列划分成多少次,满足每一段的极差不超过\(w−k_i\). \(1 \leq n, q \leq 1 ...
- PowerBI开发 第十四篇:使用M公式添加列
PowerBI的查询编辑器使用Power Query M公式语言来定义查询模型,它是一种富有表现力的数据糅合(Mashup)语言,一个M查询可以计算(Evalute)一个表达式,得到一个值. 对于开发 ...
- Neo4j 第四篇:使用C#更新和查询Neo4j
本文使用的IDE是Visual Studio 2015 ,驱动程序是Neo4j官方的最新版本:Neo4j Driver 1.3.0 ,创建的类库工程(Project)要求安装 .NET Framewo ...
- C#调用python文件执行
我的电脑环境是使用.net framework4.5.1,如果在调试过程中调不通请注意 我用的是Visual studion 2017,python组件下载地址:http://ironpython.c ...
- Markdown语言学习
看够了单一的文本文档么?或者写一个word各种调整样式?试试Markdown吧! Markdown是一种文本标记语言,通过简单的标记语法,使单一的文本内容具有一定的格式. 下面来看看常用的各种标记吧 ...
- 代理神器allproxy
背景 allproxy意为all as proxy,即是说所有设备均可以成为一个网络代理,唯一的要求就是有网络访问权限. 一般的代理软件要求宿主机必须有公网地址,然后才能把网络代理出去,但在实际情况下 ...
- SVN基础操作
SVN基础操作 安装 #大多数Linux版本自带svn svn --version #如果没有安装可用yum安装 yum install subversion 生命周期 创建版本库 检出 更新 执行变 ...