定理 40.1.1 · 平凡不等式
对实数 ,
也就是说,所有完全平方都大于或等于 。
若 ,则 是两个非负数的积。若 ,则 是两个负数的积,是正数。等号只在 时成立。
平方永远不是负数,算术平均数不小于几何平均数,点积不超过长度之积:三个不等式,帮你求出 AMC 中的每一个最大值和最小值。
在本节中,你将能够 利用“平方永远不是负数”这一事实,求出二次式的最小值(或最大值)。
不可能是负数:它是平方和。但它最小到底能是多少?
本章的每个不等式都源自同一个事实:实数的平方永远不是负数。
要找二次式的最低点,就配方。把它写成一个平方加一个常数。平方至少是 ,所以这个常数就是最小值,并且在平方等于 时取到。
这个技巧对更复杂的式子也管用。找一个换元,把式子变成“某个东西的平方,再加一个数”。
对实数 ,
也就是说,所有完全平方都大于或等于 。
若 ,则 是两个非负数的积。若 ,则 是两个负数的积,是正数。等号只在 时成立。
对二次式 :
配方:
平方项永远不是负数(定理 40.1.1),并且恰好在 时为 。乘以 后它仍然 ,所以 ;乘以 后它变成 ,所以 。
简单,却威力巨大。它是所有不等式的核心,更高级的不等式都是从它推出来的。
对实数 和 , 的最小可能值是多少?
当 是实数时,
的最小可能值是多少?
定义
有多少个整数 满足 ?
在本节中,你将能够 用均值不等式让积尽可能大、让和尽可能小,并检验何时取等。
。 最大能是多少?提示:各部分相等时最好。
非负数的算术平均数永远不小于它们的几何平均数。和固定时,所有数相等时积最大;积固定时,所有数相等时和最小。
难点在于怎么构造。你需要一个固定的和(用来估计积的上界)或一个固定的积(用来估计和的下界)。如果各项不配合,就给其中一些项乘上权重,直到它们配合为止,最后再除回去。
一定要检查取等条件:只有当各部分真的能相等时,这个界才算数。
对非负实数 和 ,
简单说:两个非负数的平均值(算术平均数)总是不小于这两个数之积的平方根(几何平均数)。
当 时等号成立。
由平凡不等式,,所以 ,也就是 。取等需要 ,即 。
当 时, 的最小值是 ,在 时取到。
对 和 用均值不等式:,所以 ,当 ,即 时取等。
对非负实数 ,
当 (所有变量都相等)时等号成立。
换一种说法:
一般地,这意味着
本质上就是
通常我们用均值不等式来求积的最大值或和的最小值。
对非负实数 、,
加权均值不等式和均值不等式非常相似。可以这样理解加权均值不等式:有 项都等于 。于是在和里,我们不写 ( 个),而直接写 ;在积里,我们不写 ( 个),而直接写 。
当我们想给所有(或部分)项乘上权重,使所有项之和成为常数时,就用加权均值不等式。记得最后要除掉你乘上的权重。
有多少个正实数有序对 满足方程
设 是体积为 、表面积为 的所有长方体组成的集合。设 是能把 中任意一个元素装进去的球的最小可能半径。则 可以写成 ,其中 和 是互质的正整数。求 。
存在一个最小的正实数 ,使得存在正实数 ,让多项式 的所有根都是实数。事实上,对这个 , 的值是唯一的。这个 的值是多少?
设 是非负实数,满足 ,且 。设 和 是互质的正整数,使得 是 的最大可能值。求 。
在本节中,你将能够 用柯西不等式(以及 Titu 引理)把一个和与一个平方和联系起来。
,。 的最大可能值和最小可能值相差多少?
把 和 看成两个箭头。它们的点积 等于两者长度之积乘以 。因为 ,点积的平方不可能超过长度平方之积。
这就是柯西不等式。它能把 这样的普通和变成平方和:把 与 配对。当两个箭头方向相同,也就是比值相等时,等号成立。
求最值总要两步:先证明界,再说明有某组数能取到它。
对实数 和 ,
意思是:(所有 与 之积的和) 所有 的平方和与所有 的平方和之积。
当比值 对所有 都相同时,等号成立。
对每个实数 ,由平凡不等式,。展开后是一个二次式:。永远不为负的二次式,判别式 :。取等意味着存在某个 使每个 :所有比值相等。
如果你忘了 号朝哪边,就试一个小例子,比如 、、、:,而 。
遇到平方和时,通常就该想到柯西不等式。
对实数 和正实数 ,
另一种形式(对非负的 ):
这是柯西不等式的直接推论。
对向量 和 用柯西不等式:。两边除以 。
求式子最大值/最小值的步骤:
设对 都有 。又设 。 的最小可能值是多少?
这道题在书中还以 12.6.16 的编号出现。
设实数 满足 且 。在所有这样的 100 元数组中, 能取到的最大值是 ,其中 和 是互质的正整数。求 。
在本节中,你将能够 估计式子的上下界,并数出不等式组的解的个数。
这些练习题把不等式与计数、函数结合在一起。卡住了的话,每道题都有三条提示。
其他练习题(40.4.1–40.4.3、40.4.6、40.4.8)放在用到它们的那一节里。想在一页上看到全部?打开习题集。
有多少个整数有序三元组 满足下面的不等式组?
考虑对所有实数 和 都满足 的函数 。在所有这样且还满足 的函数中,
的最大可能值是多少?
实值函数 具有如下性质:对所有实数 和 ,
下列哪一个不可能是 的值?
在本节中,你将能够 在更难的竞赛题中综合运用估计上下界和取等条件。
补充习题。大部分来自 AIME:先找出界,再构造出能取到它的数。
习题 40.5.2–40.5.5 放在用到它们的那一节里(均值不等式和柯西不等式)。
这道题在书中还以 40.4.3 的编号出现。
对实数 和 , 的最小可能值是多少?
Alpha 和 Beta 都参加了一场为期两天的解题比赛。第二天结束时,两人各自尝试的题目总分都是 500 分。Alpha 第一天在尝试的 300 分中得了 160 分,第二天在尝试的 200 分中得了 140 分。Beta 第一天尝试的不是 300 分,他每天的得分都是正整数,并且 Beta 每天的成功率(得分除以尝试的分数)都低于 Alpha 当天的成功率。Alpha 两天的成功率是 。Beta 两天的成功率最大可能是 ,其中 和 是互质的正整数。 是多少?