探究"补阶乘大法的本质"——糖水不等式!

fighlone 2020-10-07 原文


探究”补阶乘大法的本质”——糖水不等式!


看似很简单的不等式,当他们累乘起来后,却搭建起了指数式和分数式的不等关系的桥梁。

废话不多说先来康一条例题:

  证明:

 

下面给出题目的一种解法(我称之为”补阶乘大法”):

 

 

 思考:为什么补上一个阶乘(准确说不是阶乘,是两个数阶乘的之商)项,放缩后再给去掉,就能达到我们的目的呢?

要探究其中的奥秘,不妨看一看放缩的细节:

 

 

整个放缩就是k-1个这样的小放缩相乘而得,我们稍微变形一下,得到:

 

 

 

 

  熟悉吧,这就是著名的糖水不等式。

 我们试试将k个糖水不等式相乘,得到如下不等式:

 

 

 累乘后,分子部分可以消去很多项,最后留下一个指数式分式的不等关系。(细品这个不等式真的挺妙的。。)

 

 

 

 诶,是不是发现放缩比例题那个放多了?没事,我们用k-1代k稍微变形一下:

 

 

 

所以我们发现,代入k里的值越小,放缩程度越小。其实也很好理解,k越小,同时相乘的小不等式越少,放缩的程度当然也相应减小。

 

 

 在这里,糖水不等式发挥了重要的作用。

 

看似很简单的不等式,当他们累乘起来后,却搭建起了指数式分数式的不等关系的桥梁。

 

发表于
2020-10-07 14:31 
Fighlone 
阅读(0
评论(0
编辑 
收藏

 

版权声明:本文为fighlone原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/fighlone/p/13777292.html

探究"补阶乘大法的本质"——糖水不等式!的更多相关文章

  1. 【GYM101409】2010-2011 ACM-ICPC, NEERC, Western Subregional Contest

    A-Area and Circumference 题目大意:在平面上给出$N$个三角形,问周长和面积比的最大值 […]...

  2. 现代密码学中的数论基础知识梳理

    导读 数论是一门研究自然数之间的关系和规律的学科,普遍认为是纯数学的分支,但并非是完全没有实用性的学科。现代密 […]...

  3. 集训模拟赛3【啥也不会的一天】

    前言 今天\(T1\)快速幂(可惜我假期摸鱼……)\(T2\)是字典树(正解其实应该是AC自动机,但是没人会… […]...

  4. 只用一行代码就能搞定,博弈论究竟是什么神仙算法?

    本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是算法与数据结构专题的第24篇文章,我们一起来 […]...

  5. [JSOI2008] 最小生成树计数

    Descriptioin 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有 […]...

  6. 二项式定理与组合恒等式的部分证明

    \(\mathcal{No.}1\) 证明以下组合恒等式 \[\dbinom{n}{k}=\dbinom{n} […]...

  7. IMO 1977 第 2 题探析

    IMO 1977 第 2 题探析 IMO 1977 第 2 题探析 John Rickard 原题:在一个有限 […]...

  8. [备忘] 数学小定理相关

    写在前面 由于上一篇数学相关分版块记录定理及证明,对于小定理等略有繁琐,故新开一篇博客记录一些数学小芝士,以此 […]...

随机推荐

  1. 10 Zabbix4.4.0-告警“Zabbix server is not running”

    10 Zabbix4.4.0-告警“Zabbix server is not running” 点击返回:自学 […]...

  2. 『深度应用』NLP命名实体识别(NER)开源实战教程

    近几年来,基于神经网络的深度学习方法在计算机视觉、语音识别等领域取得了巨大成功,另外在自然语言处理领域也取得了 […]...

  3. 腾讯IOT之树莓派物联网设备

    目录 腾讯IOT之树莓派物联网设备 架构图 硬件配置 软件配置 Tecent IOT 开发平台的使用 新建项目 […]...

  4. python读、写、修改、追写excel文件(xlrd / xlwt / xlutils / openpyxl)

    四个工具包   python 操作 excel 的 4 个工具包如下 xlrd: 对 .xls 进行读相关操作 […]...

  5. 从命令行同时移动多个文件类型的小技巧

    我们知道,将某个类型的多个文件从一个目录移动到另一个目录很简单,但同时移动多种类型的多个文件或许会很麻烦,这里 […]...

  6. centos7怎么永久关闭防火墙

    1、首先需要将xshell软件打开并连接到centos主机,然后输入命令“systemctl status f […]...

  7. Docker简介与安装

    Docker简介与安装 Docker简介;Docker与虚拟机区别;Docker的优点及内部组件说明;如何安装 […]...

  8. webgoat白盒审计+漏洞测试

    前言 小白,记录,有问题可以交流 乖乖放上参考链接:https://www.freebuf.com/colum […]...

展开目录

目录导航