已知数列$\{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】反复放缩的更多相关文章

  1. MT【26】ln(1+x)的对数平均放缩

    评:1.某种程度上$ln(1+x)\ge \frac{2x}{2+x}$是最佳放缩. 2.这里涉及到分母为幂函数型的放缩技巧,但是不够强,做不了这题.

  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 ...

  3. 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 ...

  4. MT【53】对数平均做数列放缩

    [从最简单的做起]--波利亚 请看下面三道循序渐进不断加细的题. 评:随着右边的不断加细,解决问题的方法也越来越"高端".当然最佳值$ln2$我们可以用相对 容易的方法来证明: $ ...

  5. MT【22】一道分母为混合型的放缩

    评:指数函数增长>幂函数增长>对数函数增长.

  6. MT【11】对数放缩题

    解答:C 评论:这里讲几个背景知识

  7. 多点触摸(MT)协议(翻译)

    参考: http://www.kernel.org/doc/Documentation/input/multi-touch-protocol.txt 转自:http://www.arm9home.ne ...

  8. 【转载】jQuery动画连续触发、滞后反复执行解决办法

    转载: http://www.cnblogs.com/yuejin/archive/2012/12/18/2822595.html jQuery中slideUp .slideDown.animate等 ...

  9. for...in也反复执行语句,但它是用来操作对象的

    for...in也反复执行语句,但它是用来操作对象的

随机推荐

  1. 基于Docker一键部署大规模Hadoop集群及设计思路

    一.背景: 随着互联网的发展.互联网用户的增加,互联网中的数据也急剧膨胀.每天产生的数据量数以万计,本地文件系统和单机CPU已无法满足存储和计算要求.Hadoop分布式文件系统(HDFS)是海量数据存 ...

  2. 2019年北航OO第2单元(电梯模拟)总结

    1 三次作业的设计策略 经过了上一单元的训练,我也积累了一些设计策略上的经验.在这一单元的一开始,我便尽可能地把问题中的各个功能实体区分开来,分别封装成类,以便于随后作业中新需求的加入.与此同时,我也 ...

  3. 大数据入门第十四天——Hbase详解(三)hbase基本原理与MR操作Hbase

    一.基本原理 1.hbase的位置 上图描述了Hadoop 2.0生态系统中的各层结构.其中HBase位于结构化存储层,HDFS为HBase提供了高可靠性的底层存储支持, MapReduce为HBas ...

  4. mfc CIPAddressCtrl控件

    知识点: CIPAddressCtrl 属性 CIPAddressCtrl 成员函数 成员函数代码测试 一.CIPAddressCtrl Class Members IsBlank Determine ...

  5. [CF1059E]Split the Tree[贪心+树上倍增]

    题意 给定 \(n\) 个节点的树,点有点权 \(w\) ,划分成多条儿子到祖先的链,要求每条链点数不超过 \(L\) ,和不超过 \(S\),求最少划分成几条链. \(n\leq 10^5\) . ...

  6. java过滤器Filter笔记

    一.Filter简介 Filter也称之为过滤器,它是Servlet技术中最激动人心的技术之一,WEB开发人员通过Filter技术,对web服务器管理的所有web资源:例如Jsp,Servlet, 静 ...

  7. C#_正则表达式

    概述 正则表达式,主要是用符号描述了一类特定的文本(模式).而正则表达式引擎则负责在给定的字符串中,查找到这一特定的文本. 本文主要是列出常用的正则表达式符号,加以归类说明.本文仅仅是快速理解了正则表 ...

  8. PWM输出

    PWM(Pulse Width Modulation),脉冲宽度调制. 脉冲的频率由ARR控制,ARR越大频率越小:占空比由CCRx控制,CCRx越小占空比越大. 捕获/比较通道的输出部分(通道1) ...

  9. 英特尔帮助优化 Epic 的《堡垒之夜》* 和 Unreal Engine*

    您可能知道,Epic 的游戏<堡垒之夜>是 Unreal Engine* 技术的绝佳示例,<堡垒之夜>的开发团队正不断改进游戏,增加支持平台的数量并将信息反馈给引擎.为此,英特 ...

  10. python之GIL理解

    GIL(Global Interpreter Lock) 全局解释器锁 python3中是假的多线程,它不是真正的并行,是利用了cpu上下文的切换而已.同一时间只能有一个线程使用共享数据,其它线程处于 ...