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 ...
随机推荐
- Alamofire请求网络
HTTP - GET和POST请求- 如果要传递大量数据,比如文件上传,只能用POST请求- GET的安全性比POST要差些,如果包含机密/敏感信息,建议用POST- 如果仅仅是索取数据(数据查询), ...
- 解决Ubuntu14.04安装Chrome浏览器打不开的问题
1.安装Chrome浏览器 wget http://www.linuxidc.com/files/repo/google-chrome.list -P /etc/apt/sources.list.d/ ...
- 林帆:Docker运行GUI软件的方法
继上周的“Kubernetes v1.0特性解析”分享之后,本周我们邀请到ThoughtWorks咨询师林帆为大家带来主题为“Docker运行GUI软件的方法”的分享. 嘉宾简介:林帆,Thought ...
- TClientDataSet 提交时提示 Field value Required 但是未提示具体哪个字段。
TClientDataSet 提交时提示 Field value Required 但是未提示具体哪个字段. 这个错误特别麻烦,要使用 midas 控件时,虽然很方便.但是出错了根本找不到原因,特别是 ...
- kettle学习笔记(六)——kettle转换步骤
一.概述 转换步骤分类: 1. 增加新的列 2. 字符串处理 3. 行列变换 4. 排序/排重/字段选择 5. 其他转换步骤 二.增加新的列 1.增加常量列 增加一列常量的列 其它增加列的操作大同小异 ...
- kettle学习笔记(三)——kettle资源库、运行方式与日志
一.kettle资源库 资源库是用来保存转换任务的,用户通过图形界面创建的的转换任务可以保存在资源库中. 资源库可以使多用户共享转换任务,转换任务在资源库中是以文件夹形式分组管理的,用户可以自定义文件 ...
- 20155304 《网络对抗》Exp9 web安全基础实践
20155304 <网络对抗>Exp9 web安全基础实践 实验后回答问题 (1)SQL注入攻击原理,如何防御 攻击原理:web应用程序对用户输入数据的合法性没有判断,攻击者可以在web应 ...
- Mybatis使用generator自动生成的Example类使用OR条件查询
参考:https://blog.csdn.net/qq_36614559/article/details/80354511 public List<AssetsDevicetypeRefacto ...
- R语言学习 第五篇:字符串操作
文本数据存储在字符向量中,字符向量的每个元素都是字符串,而非单独的字符.在R中,可以使用双引号,或单引号表示字符. 一,字符串中的字符数量 函数nchar()用于获得字符串中的字符数量: > s ...
- ESLint 规则详解(二)
接上篇 ESLint 规则详解(一) 前端界大神 Nicholas C. Zakas 在 2013 年开发的 ESLint,极大地方便了大家对 Javascript 代码进行代码规范检查.这个工具包含 ...