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\limits_{k=1}^{n-1}\dfrac{1}{k^2}\right);
(2)\prod\limits_{k=1}^n\left(1+\dfrac{k}{a_k}\right)<3$
证明:
1)数学归纳法,略.
$k=1$时候显然成立,$k\ge2$时有如下漂亮的连乘积放缩:
\begin{align*}
\prod\limits_{k=1}^n\left(1+\dfrac{k}{a_k}\right)&=\prod\limits_{k=1}^n\left(1+\dfrac{1}{k^2(1+\sum\limits_{m=1}^{k-1}\frac{1}{m^2})}\right)\\
&<\prod\limits_{k=1}^n(1+\dfrac{1}{k^2\left(2-\frac{1}{k}\right)})\\
&=\prod\limits_{k=1}^{n}{\dfrac{2k^2-k+1}{2k^2-k}}\\
&<2\prod_{k=2}^{n}{\dfrac{k(2k-1)}{(k-1)(2k+1)}}\\
&=\dfrac{6n}{2n+1}\\
&<3
\end{align*}
如果证明$<8$则变为一道难度降为高考题的题,可以解答如下:
由于
\begin{align*}
\sum\limits_{k=1}^n\dfrac{k}{a_k}& =\sum\limits_{k=1}^n\dfrac{k}{k^3\left(1+\sum\limits_{m=1}^{k-1}\frac{1}{m^2}\right)} \\
& <\sum\limits_{k=1}^n\dfrac{1}{k^2\left(2-\frac{1}{k}\right)}\\
&=\sum\limits_{k=1}^n\dfrac{1}{2k^2-k}\\
&<\sum\limits_{k=1}^n\dfrac{1}{2(k-\frac{3}{4})(k+\frac{1}{4})}\\
&=2-\dfrac{1}{2n+1/2}\\
&<2
\end{align*}
故
\begin{align*}
\prod\limits_{k=1}^n\left(1+\dfrac{k}{a_k}\right)& \le\left(\dfrac{\sum\limits_{k=1}^n{(1+\dfrac{k}{a_k}})}{n}\right)^n \\
& <\left(1+\dfrac{2}{n}\right)^n\\
&<e^2<8
\end{align*}
改为$<8$后本质上考察了下面这个重要的极限:
$\lim\limits_{n\longrightarrow +\infty}{(1+\dfrac{1}{n})^n}=e$
练习:证明存在:$n\in N,\prod\limits_{k=1}^n\left(\dfrac{k^2}{k^2+1}\right)<\dfrac{2}{7}$
MT【198】连乘积放缩的更多相关文章
- MT【26】ln(1+x)的对数平均放缩
评:1.某种程度上$ln(1+x)\ge \frac{2x}{2+x}$是最佳放缩. 2.这里涉及到分母为幂函数型的放缩技巧,但是不够强,做不了这题.
- 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$, ...
- 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 ...
- leetcode 198
198. House Robber You are a professional robber planning to rob houses along a street. Each house ha ...
- /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题
一.MD(d).MT(d)编译选项的区别 1.编译选项的位置 以VS2005为例,这样子打开: 1) 打开项目的Property Pages对话框 2) 点击左侧C/C ...
随机推荐
- jqgrid 配置分页大小及下拉项
如何配置分页大小的下拉项?显示效果如下: 通过 rowNum 来设置默认分页大小 通过 rowList 来设置分页下拉. rowList 的值为一个数组,比如:[10,20,30] $(" ...
- IC设计推荐书籍
IC设计推荐书籍 听语音 | 浏览:779 | 更新:2014-07-19 10:52 1 2 3 4 5 6 7 分步阅读 接触IC设计这一行已经有7年的时间了,前面4年是大学本科,用来学习知识,现 ...
- # 20155319 Exp3 免杀原理与实践
20155319 Exp3 免杀原理与实践 基础问题 (1)杀软是如何检测出恶意代码的? 基于特征码的检测 启发式的恶意软件检测 基于行为的恶意软件检测 (2)免杀是做什么? 免杀,从字面进行理解,避 ...
- WPF之Manipulation
原文:WPF之Manipulation 需求:现,在窗口下有一个StackPanel控件. 1.可以拖动. 2.可以展开及收缩(不仅仅可以拖动还可以点击) 3.窗口向坐标轴一样分四个象限,在不同的区域 ...
- HTML5 本地存储实现购物车功能
在家休陪产假,无聊,看自己以前的项目,突然发现之前写的购物车都是用数据库实现的,数据库实现购物车原则上没什么问题,但是需要和数据库交互,这样无意之间降低了程序的效率.今天突发奇想,如果能用HTML5本 ...
- RegExp,实现匹配合法时间(24小时制)的正则表达式
合法时间格式 00:00:00 - 23:59:59 格式分析:H + ":" + M + ":" + S H-分析: 00:00:00 - 09:5 ...
- ubuntu安装微信客户端
安装linux微信: apt-get install git git clone https://github.com/geeeeeeeeek/electronic-wechat.git cd ele ...
- P4385 [COCI2009]Dvapravca
首先特判掉蓝点数量\(<2\)的情况.没有蓝点答案就是\(n\),有一个蓝点可以枚举一个红点,选择过这个蓝点和红点的一条线和在无穷远处的平行线(即这条线对应的两个半平面). 这里认为过一个点是与 ...
- mpvue两小时,产出一个《点钞辅助工具》小程序
CoffeeScript,Pug,Sass使用 以下内容门槛较高,如看不懂或觉得需要继续了解,结尾处放置了原视频流程与GitHub地址,欢迎琢磨与Star,谢谢. 文章不做技术语法解读,如不清楚,请前 ...
- 4、Docker数据管理
一.挂载类型 1.volumes Docker管理宿主机文件系统的一部分(/var/lib/docker/volumes).保存数据的最佳方式. 使用场景:将容器中的数据持久化到宿主机,比如容器是my ...