首页 > 其他分享 >AoPS - Chapter 14 Inequalities

AoPS - Chapter 14 Inequalities

时间:2024-06-02 14:21:37浏览次数:22  
标签:Chapter le 14 不等式 No sum AoPS AM GM

TODO:

全文的 \(\sum\) 与 \(\prod\) 在无特殊说明时默认为 \(i = 1,2,\cdots,n\)。

平凡的不等式

\(\forall x \in \mathbb R\),

\[x^2 \ge 0 \]

例 1

Example 证明:\(\forall x \in \mathbb R\),\(\cos 2x + \sin^2 x \ge 0\)。

Solution

由 \(\cos\) 二倍角公式可得:

\[\begin{aligned} & \cos 2x + \sin^2 \\ =& \cos^2 x - \sin^2 x + \sin^2 x \\ =& \cos^2 x \ge 0 \end{aligned}\]

三角不等式

\(\forall a,b \in \mathbb C\),

\[|a+b| \le |a| + |b| \]

AM-GM(算术&几何 均值不等式)

\(\forall a_i > 0\),

\[\sqrt[n]{\prod a_i} \le \dfrac {\sum a_i} n \]

简写为:

\[GM \le AM \]

  • \(GM\) 为几何平均数(Geometric Mean)。
  • \(AM\) 为算术平均数(Arithmetic Mean)。

证明

(注:2024 SH 建平自招考了该结论的证明作为数学最后一题。)

TODO:

柯西不等式(Cauchy's Inequality)

\(\forall a_i,b_i \in \mathbb R\),

\[\left(\sum a_i^2 \right) \left(\sum b_i^2 \right) \ge \left(\sum a_ib_i \right)^2 \]

常用的变形:

\[\left(\sum a_i \right) \left(\sum b_i \right) \ge \left(\sum \sqrt{a_ib_i} \right)^2 \]

柯西不等式证明

柯西不等式的应用:权方和不等式

均值不等式

\(\forall a_i > 0\),

\[\frac n {\sum \frac 1 {a_i}} \le \sqrt[n]{\prod a_i} \le \frac {\sum a_i} n \le \sqrt{\frac {\sum a_i^2} n} \]

简写为:

\[HM \le GM \le AM \le RMS \]

  • \(HM\) 为调和平均数(Harmonic Mean)。
  • \(RMS\) 为平方平均数(Root Mean Square)。

幂平均(Power Mean)

\[M_k = \sqrt[k]{\frac 1 n \sum a_i^k} \]

  • \(k=-1\) 时即为调和平均 \(HM\)。
  • \(k=0\) 时即为几何平均 \(GM\)。(看 Wiki)
  • \(k=1\) 时即为算术平均 \(AM\)。
  • \(k=2\) 时即为平方平均 \(RMS\)。
  • \(k=-\infty\) 时即为最小值,\(k=+\infty\) 时即为最大值。(看 Wiki)

幂平均不等式(Power Mean Inequality)

\(\forall n < m\):

\[M_n \le M_m \]

证明超纲了。

参考资料

课后习题

课后习题

这一章的课后习题讲解做得比较细致。

  • No. 210 (Easy) 直接 AM-GM。答案为 \(\boxed{2}\)。
  • No. 211 (Easy) 不妨设 \(x \le y \le z\),令 \(z\) 为常数后套 AM-GM。
  • No. 212 (Normal) 差角公式展开 \(\cos(\alpha - \beta)\),使用柯西不等式。
  • No. 213 (Easy) 直接 AM-GM。答案为 \(\boxed{\frac 2 3}\)。
  • No. 214 (Easy) 做法同 No. 211。
  • No. 215 (Easy) 做法同 No. 211。

No. 216 (Normal)

Problem

Solution

  • No. 217 (Easy) 直接 AM-GM。
  • No. 218 (Easy) 直接解一元二次不等式。

No. 219 (Normal)

Problem

Solution

  • No. 220 (Normal) 高次韦达,套 AM-GM(数据是凑好的,刚好取等)。答案为 \(\boxed{48}\)。

No. 221 (Hard)

Problem

Solution

No. 222 (Hard)

Problem

Solution

  • No. 223 (Normal) 锥体体积公式 \(V = \frac 1 3 Sh\),套柯西不等式。
  • No. 224 (Easy) 直接套 AM-GM。答案为 \(\boxed{3}\)。
  • No. 225 (Easy) 经典小学奥数。\(x = \frac 1 {\frac 1 u + \frac 1 v}\),\(y = \frac {u+v} 2\),直接套 AM-HM。

No. 226 (Hard)

Problem

Solution

No. 227 (Hard)

Problem

Solution

No. 228 (Hard)

Problem

Solution

  • No. 229 (Normal) 直接套 AM-GM 和柯西不等式。
  • 230 还没做 TODO:
  • 231 还没做 TODO:

No. 232 (Hard)

Problem

Solution

  • 233 还没做 TODO:
  • 234 还没做 TODO:

标签:Chapter,le,14,不等式,No,sum,AoPS,AM,GM
From: https://www.cnblogs.com/AugustLight/p/-/AoPS-Vol2-Chapter-14

相关文章

  • PDF Shaper Professional v14.2 – 免费实用的全能PDF工具箱!
    软件介绍PDFShaper–免费实用的全能PDF工具箱!这款PDF转换器包含了很多非常实用的PDF工具,可以轻松的把PDF转成Word,PDF转图像,PDF加密等等。它还可以合并,分割,加密和解密PDF,图像转换为PDF,PDF转换为RTF或图像,从PDF中提取文本和图像,转换或裁剪已签名的PDF等。PDFSh......
  • 【WEEK14】 【DAY5】Swagger第三部分【中文版】
    2024.5.31Friday接上文【WEEK14】【DAY4】Swagger第二部分【中文版】目录16.6.配置API分组16.6.1.修改SwaggerConfig.java16.6.2.重启16.7.实体配置16.7.1.新建pojo文件夹16.7.2.修改HelloController.java16.7.3.重启16.8.常用注解16.8.1.Swagger的所有注解定义在i......
  • 两颗i9-14900KS深度评测:探究不稳定的原因及解决办法
    一、前言:生来坎坷的i9-14900KS这是Intel最后一颗使用Intel7制程工艺的桌面处理器,可能也是多年来命途最为坎坷的顶级游戏处理器!我们早在3月份就收到了i9-14900KS,但因各种原因,直到今天才让大家见到这篇评测文章。i9-14900KS在规格上与i9-14900K相似,核心代号RaptorLake-SRefre......
  • Multisim 14.0的详细安装教程
    以下是Multisim14.0的详细安装教程:1.**下载与解压**:  -首先,从可靠的来源下载Multisim14.0的安装包和(如果需要)汉化包。  -下载完成后,解压安装包和汉化包到指定的文件夹。2.**安装软件**:  -双击解压后的安装包中的`setup.exe`文件开始安装。  -在安装......
  • 141. 环形链表
    141.环形链表 简单 相关标签相关企业 给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索......
  • Dota2刀塔找不到mfc140u.dll无法继续执行问题的全面分析与解决策略
    最近很多玩家玩Dota2刀塔遇到了找不到mfc140u.dll无法继续的问题,其中mfc140u.dll是一个动态链接库(DynamicLinkLibrary,DLL)文件,它是专为MicrosoftWindows操作系统设计的。那么应该如何解决呢?下面一起来看看具体的解决方法介绍吧!方法一:从回收站还原检查回收站中是否有误删......
  • vcruntime140.dll丢失如何安装,附找不到vcruntime140.dll的六种解决方法
    vcruntime140.dll是一个动态链接库文件,属于MicrosoftVisualC++RedistributablePackages的一部分,专为VisualStudio2015开发环境设计。它提供了C运行时库(CRT)中的一些关键功能,以及一些额外的Microsoft特定的运行时功能。这些功能包括但不限于内存分配与释放、数学计算、字符......
  • LeetCode 第14题:最长公共前缀题目解析(进阶版)
    本文我们来探索LeetCode第14题——最长公共前缀题目解析(进阶版)。文章目录引言题目介绍解题思路思路1:水平扫描法思路2:垂直扫描法思路3:分治法思路4:二分查找法思路5:字典树(Trie)水平扫描法详细解析步骤1:初始化前缀步骤2:逐个比较示例讲解Java代码实现图......
  • 谷歌浏览器114之前、124、125、126版本驱动下载
    114之前版本下载链接在这里   https://chromedriver.chromium.org/downloads ​​​​​​124以后版本下载链接在此   https://googlechromelabs.github.io/chrome-for-testing/#canary只有后面status是绿色对勾的才可以下载,驱动大版本一致就可以使用,不需版本号一模一......
  • C132 线段树分治 CF1814F Communication Towers
    视频链接: CommunicationTowers-洛谷|计算机科学教育新生态(luogu.com.cn)Problem-1814F-Codeforces//线段树分治O(mlognlogn)#include<iostream>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;#defineintlong......