← 全部笔记

数学分析

初等不等式的证明方法

文章目录

来源与证明说明 谢惠民等《数学分析习题课讲义》第2版上册§1.3,印刷3–9 / PDF20–26,已逐页核对。原书命题编号与练习题号保留;下文重写作者路线,另加的证明明确注明。 上册原书

返回数学分析引论的知识与方法。

不等式证明先看结构与符号

幂与一次式的比较可以尝试因式分解或归纳;和与积的比较可以归一化或使用平均值;混合乘积可以放进非负平方;距离的总误差可以拆开。选择方法之后还要检查变量范围、乘除是否保号、等号在各步能否同时成立。

Bernoulli:因式分解和归纳各增加什么信息

命题1.3.1:Bernoulli不等式 若h>−1h>-1、n∈N+n\in\mathbb N_+,则(1+h)n≥1+nh(1+h)^n\ge1+nh。当n>1n>1时等号当且仅当h=0h=0;n=1n=1时总取等号。

作者的分解路线。 对n>1n>1、h≠0h\ne0,先写

(1+h)n−1=h∑j=0n−1(1+h)j.(1+h)^n-1=h\sum_{j=0}^{n-1}(1+h)^j.

若h>0h>0,和式除首项外都大于1,故和大于nn;乘以正数hh得左边大于nhnh。若−1<h<0-1<h<0,除首项外都小于1,和小于nn;乘以负数hh使不等号反向,仍得左边大于nhnh。这条路线必须分别处理乘数的符号。

归纳路线(补充)。 假设指数nn成立,因1+h>01+h>0,可保号相乘:

(1+h)n+1≥(1+nh)(1+h)=1+(n+1)h+nh2≥1+(n+1)h.(1+h)^{n+1}\ge(1+nh)(1+h)=1+(n+1)h+nh^2\ge1+(n+1)h.

以n=1n=1为起点便得结论;当h≠0h\ne0且n≥1n\ge1,新增的nh2>0nh^2>0给出后续严格性。分解路线展示符号,归纳路线展示非负余项。

命题1.3.2:带基准量的形式 A>0A>0、A+B>0A+B>0、n∈N+n\in\mathbb N_+时,(A+B)n≥An+nAn−1B(A+B)^n\ge A^n+nA^{n-1}B。n>1n>1时等号当且仅当B=0B=0。

令h=B/Ah=B/A再乘以AnA^n即可。注意BB可以为负;允许它为负的条件是A+B>0A+B>0,不能无条件用“二项式的剩余项都非负”来证明这一形式。

应用到极限(补充)。 若0<q<10<q<1,令r=q−1−1>0r=q^{-1}-1>0,则qn≤(1+nr)−1→0q^n\le(1+nr)^{-1}\to0。这里先用不等式得到可选择阈值的误差上界,再论证极限,见数列极限的概念结构。

算术—几何平均:三条作者路线

命题1.3.3:算术—几何平均不等式 a1,…,an≥0a_1,\ldots,a_n\ge0时,n−1∑i=1nai≥(∏i=1nai)1/nn^{-1}\sum_{i=1}^na_i\ge(\prod_{i=1}^na_i)^{1/n};等号当且仅当所有aia_i相等。

若出现零,乘积为零,结论立即成立;等号要求所有数都为零。以下三条路线讨论全部正数。为便于比较,将命题等价地写成Ann≥∏aiA_n^n\ge\prod a_i,An=n−1∑aiA_n=n^{-1}\sum a_i。

路线一:普通归纳,把新平均写成旧平均加修正

来源:印刷4–5 / PDF21–22。假设kk个数成立,令A=(a1+⋯+ak)/kA=(a_1+\cdots+a_k)/k,B=(ak+1−A)/(k+1)B=(a_{k+1}-A)/(k+1),则新平均为A+B>0A+B>0。命题1.3.2给出

(A+B)k+1≥Ak+1+(k+1)AkB=Akak+1≥a1⋯akak+1.(A+B)^{k+1}\ge A^{k+1}+(k+1)A^kB=A^k a_{k+1}\ge a_1\cdots a_k a_{k+1}.

最后一步使用归纳假设并乘以正数ak+1a_{k+1}。等号同时要求B=0B=0和前kk项相等,故全部相等。这里BB不一定非负,因此使用带符号的Bernoulli形式有实际作用。

路线二:先重排,让修正项变成非负

来源:印刷5 / PDF22。在上一证明中先把最大值排为ak+1a_{k+1},便有ak+1≥Aa_{k+1}\ge A,即B≥0B\ge0。此时二项式展开直接给出(A+B)k+1≥Ak+1+(k+1)AkB(A+B)^{k+1}\ge A^{k+1}+(k+1)A^kB,后续同路线一。

这条路线训练先改变对象的排列,使一个原本可能为负的修正量具有固定符号。重排不会改变对称的和与积,但若题目中下标带有特殊角色,不能随意重排。

路线三:向前—向后归纳

来源:印刷5–6 / PDF22–23。先由(a+b)/2≥ab(a+b)/2\ge\sqrt{ab}证明n=2n=2。若结论对mm项成立,把2m2m项分成两组,两组的平均值再使用二项均值不等式,就得到2m2m项成立。因此所有2j2^j项成立。

“向后”是:若nn项成立,设m=(a1+⋯+an−1)/(n−1)>0m=(a_1+\cdots+a_{n-1})/(n-1)>0,把mm作为新增第nn项,则这nn项的平均仍为mm,于是

mn≥(a1⋯an−1)m.m^n\ge(a_1\cdots a_{n-1})m.

除以m>0m>0得到n−1n-1项的结论。对任意目标项数先选一个不小于它的2j2^j,再逐步向后,便覆盖所有正整数。等号在每次分组比较中要求各组内部相等、两组平均相同,故仍是全部数相等。

多解比较 第一条路线把已知命题延长一个变量;第二条通过最大值控制符号;第三条先证明特殊维数,再从特殊维数降回任意维数。归纳不只有“从nn到n+1n+1”一种组织方式。

三角与反三角:控制误差也能排除抵消

命题1.3.4为∣a+b∣≤∣a∣+∣b∣|a+b|\le|a|+|b|,a,b∈Ra,b\in\mathbb R。将−∣a∣≤a≤∣a∣-|a|\le a\le|a|与bb的对应不等式相加即可。等号当且仅当ab≥0ab\ge0,其中包含零的情形。

练习1.3第5题(1)的反三角形式由a=(a−b)+ba=(a-b)+b推出∣a∣−∣b∣≤∣a−b∣|a|-|b|\le|a-b|;再交换a,ba,b,得到∣∣a∣−∣b∣∣≤∣a−b∣\bigl||a|-|b|\bigr|\le|a-b|。它一方面说明取绝对值不放大误差,另一方面说明两个长度不同的量不可能完全抵消。

练习第5题(2)。 反复使用三角和反三角不等式可得

∣a1∣−∑k=2n∣ak∣≤∣∑k=1nak∣≤∑k=1n∣ak∣.|a_1|-\sum_{k=2}^n|a_k|\le\left|\sum_{k=1}^na_k\right|\le\sum_{k=1}^n|a_k|.

左端不能改成它的绝对值:取a1=1,a2=2,a3=−3a_1=1,a_2=2,a_3=-3,原和为0而拟议左端为4,便构成反例。反例须实际核验违反的不等式,不能只列一组数。

Cauchy:从非负性制造平方和

命题1.3.5:实数Cauchy不等式 实数ai,bia_i,b_i满足∣∑aibi∣≤(∑ai2)1/2(∑bi2)1/2|\sum a_i b_i|\le(\sum a_i^2)^{1/2}(\sum b_i^2)^{1/2};等号当且仅当两个向量线性相关,包括任一向量为零。

记A=∑ai2A=\sum a_i^2、B=∑bi2B=\sum b_i^2、C=∑aibiC=\sum a_i b_i。若A=0A=0,则所有ai=0a_i=0,结论直接成立。不能在这一分支除以AA。

解法一:作者的非负二次式。 对所有λ∈R\lambda\in\mathbb R,0≤∑(λai−bi)2=Aλ2−2Cλ+B0\le\sum(\lambda a_i-b_i)^2=A\lambda^2-2C\lambda+B。A>0A>0时取λ=C/A\lambda=C/A,得B−C2/A≥0B-C^2/A\ge0,即C2≤ABC^2\le AB。等号意味着每个bi=(C/A)aib_i=(C/A)a_i。

解法二:练习第6题(2)的恒等式路线。 有

AB−C2=∑1≤i<j≤n(aibj−ajbi)2≥0.AB-C^2=\sum_{1\le i<j\le n}(a_i b_j-a_j b_i)^2\ge0.

展开右边即可核验:平方项合成AB−∑ai2bi2AB-\sum a_i^2b_i^2,交叉项合成−C2+∑ai2bi2-C^2+\sum a_i^2b_i^2。所有二阶交叉差为零给出线性相关。原题也给出绝对值向量的Lagrange恒等式;这里先用有符号的标准形式直接处理CC。若改用绝对值形式,还须先估计∣C∣≤∑∣aibi∣|C|\le\sum|a_i b_i|,并检查这一层的等号。

解法三:练习第6题(3)的归一化路线。 若A,B>0A,B>0,令ui=ai/Au_i=a_i/\sqrt A、vi=bi/Bv_i=b_i/\sqrt B。由2∣uivi∣≤ui2+vi22|u_i v_i|\le u_i^2+v_i^2求和,得到∣∑uivi∣≤∑∣uivi∣≤1|\sum u_i v_i|\le\sum|u_i v_i|\le1,再恢复尺度。AA或BB为零另行处理。

三种路线都依赖非负平方。第一条把问题放进一个参数;第二条给出误差的精确恒等式;第三条先消除尺度。复杂不等式中可先判断目标是否对缩放不变,再选择归一化。

三角函数:几何夹逼为何适合进入极限

命题1.3.6为0<x<π/20<x<\pi/2时sin⁡x<x<tan⁡x\sin x<x<\tan x,角度使用弧度。原书列陈述并说明通常用三角形和扇形面积比较。

几何证明的补充展开。 单位圆上取A=(1,0)A=(1,0)、B=(cos⁡x,sin⁡x)B=(\cos x,\sin x),令射线OBOB与AA处切线交于TT。三角形OABOAB严格包含在扇形OABOAB中,扇形严格包含在三角形OATOAT中。三者面积为sin⁡x/2\sin x/2、x/2x/2、tan⁡x/2\tan x/2,因此得到结论。由此cos⁡x<sin⁡x/x<1\cos x<\sin x/x<1,为后续重要极限提供夹逼;最后取极限还需相应的连续性知识,不能仅凭几何图宣称完成全部极限论证。

递进题组:增加条件、分组和归一化

第一步:改变Bernoulli的参数范围

练习1.3第1题(1)。 −2≤h≤−1-2\le h\le-1时,置t=1+h∈[−1,0]t=1+h\in[-1,0]。n=1n=1等号;n≥2n\ge2时右边1+nh≤1−n≤−11+nh\le1-n\le-1,左边tn≥−1t^n\ge-1,故不等式仍成立。此时不能沿用“乘以1+h>01+h>0”的归纳步骤。

第1题(2)。 h≥0h\ge0时,二项式的每项非负,故(1+h)n≥n(n−1)h2/2(1+h)^n\ge n(n-1)h^2/2;更强的1+nh+n(n−1)h2/21+nh+n(n-1)h^2/2也可保留(补充)。保留到哪一阶,应由后续所需的误差尺度决定。

第1题(3)。 若ai>−1a_i>-1且同号,则∏(1+ai)≥1+∑ai\prod(1+a_i)\ge1+\sum a_i。全部非负时逐次相乘,新增交叉项非负。全部非正时写ai=−tia_i=-t_i、0≤ti<10\le t_i<1;令Pn=∏i=1n(1−ti)P_n=\prod_{i=1}^n(1-t_i),0≤Pn≤10\le P_n\le1,故Pn+1=Pn−tn+1Pn≥Pn−tn+1≥1−∑i=1n+1tiP_{n+1}=P_n-t_{n+1}P_n\ge P_n-t_{n+1}\ge1-\sum_{i=1}^{n+1}t_i。这里不用可能为负的1−∑ti1-\sum t_i去估计一个新的交叉项。去掉同号条件会失败,例如a1=1/2,a2=−1/2a_1=1/2,a_2=-1/2时乘积3/4<13/4<1。

第二步:阶乘估计比较两种分组

第2题(1)。 对1,…,n1,\ldots,n使用均值不等式,n>1n>1时这些数不全相等,故n!<((n+1)/2)nn!<((n+1)/2)^n。

第2题(2)及比较。 利用(n!)2=∏k=1nk(n+1−k)(n!)^2=\prod_{k=1}^n k(n+1-k),且

1n∑k=1nk(n+1−k)=(n+1)(n+2)6,\frac1n\sum_{k=1}^n k(n+1-k)=\frac{(n+1)(n+2)}6,

均值不等式给出n!≤((n+1)(n+2)/6)n/2<((n+2)/6)nn!\le((n+1)(n+2)/6)^{n/2}<((n+2)/\sqrt6)^n,后一严格不等式在n>1n>1成立。原题比较的两个简化上界中,第二个在n≥4n\ge4时较小,n=2,3n=2,3时第一个较小;不能因为使用了更精巧的分组,就说简化后的界总更好。若保留中间的精确上界,它对所有n>1n>1均小于第一个上界,因为2(n+2)<3(n+1)2(n+2)<3(n+1)。

第2题(4)。 对任意实数rr,各kr>0k^r>0,故∏k=1nkr=(n!)r≤(n−1∑k=1nkr)n\prod_{k=1}^n k^r=(n!)^r\le(n^{-1}\sum_{k=1}^n k^r)^n。不必对一个旧不等式直接取rr次幂,从而避免r<0r<0时反向的陷阱。

第三步:从一种平均迁移到另一种平均

第3题。 ak>0a_k>0时,对1/ak1/a_k用算术—几何平均,取正数倒数便得(∏ak)1/n≥n/(∑1/ak)\bigl(\prod a_k\bigr)^{1/n}\ge n/(\sum1/a_k);等号仍为全部相等。

第4题。 设a,b,c≥0a,b,c\ge0。对ab,bc,ca≥0ab,bc,ca\ge0用均值不等式得(ab+bc+ca)/3≥(abc)2/3(ab+bc+ca)/3\ge(abc)^{2/3};又由(a−b)2+(b−c)2+(c−a)2≥0(a-b)^2+(b-c)^2+(c-a)^2\ge0得(a+b+c)2≥3(ab+bc+ca)(a+b+c)^2\ge3(ab+bc+ca)。因为a+b+c≥0a+b+c\ge0,开非负平方根可连接成abc3≤(ab+bc+ca)/3≤(a+b+c)/3\sqrt[3]{abc}\le\sqrt{(ab+bc+ca)/3}\le(a+b+c)/3。这里非负条件也用于确定平方根的符号,不能仅以各个两两乘积非负代替。

第8题。 a,c,g,t≥0a,c,g,t\ge0、a+c+g+t=1a+c+g+t=1时,用Cauchy对向量(a,c,g,t)(a,c,g,t)与(1,1,1,1)(1,1,1,1),得1≤4(a2+c2+g2+t2)1\le4(a^2+c^2+g^2+t^2)。等号要求四数相等,再由和为1得各为1/41/4。补充路线是令(u1,u2,u3,u4)=(a,c,g,t)(u_1,u_2,u_3,u_4)=(a,c,g,t),写出精确恒等式∑j=14(uj−1/4)2=∑j=14uj2−1/4\sum_{j=1}^4(u_j-1/4)^2=\sum_{j=1}^4u_j^2-1/4。它把最小值与偏离最优配置的误差同时写出。

第四步:Fan Ky不等式与保持总量的平滑化

第7题。 0<xi≤1/20<x_i\le1/2时,证明

∏i=1nxi(∑i=1nxi)n≤∏i=1n(1−xi)(∑i=1n(1−xi))n.\frac{\prod_{i=1}^n x_i}{(\sum_{i=1}^n x_i)^n}\le \frac{\prod_{i=1}^n(1-x_i)}{(\sum_{i=1}^n(1-x_i))^n}.

原题要求向前—向后归纳;这里补充另一条完整证明,说明怎样在保持和的同时调整乘积比。令m=n−1∑xi∈(0,1/2]m=n^{-1}\sum x_i\in(0,1/2],目标等价于∏xi/(1−xi)≤(m/(1−m))n\prod x_i/(1-x_i)\le(m/(1-m))^n。

若有两项a<m<ba<m<b,保持其和s=a+b≤1s=a+b\le1,改为mm和s−ms-m。两新项均在[a,b][a,b]内,仍满足原定义域,而它们的乘积从p=abp=ab增加到p′=m(s−m)p'=m(s-m),差为(m−a)(b−m)>0(m-a)(b-m)>0。这两项对总乘积比的贡献为p/(1−s+p)p/(1-s+p);由于1−s≥01-s\ge0,该函数随p>0p>0非减。事实上本次a<ba<b又都不超过1/21/2,故s<1s<1,贡献严格增加。

有不等于mm的分量时,总有一项小于mm、一项大于mm。每次只调整这样的两项,至少使一项等于mm,之后不再动已等于mm的项。至多n−1n-1次后全部等于mm,总比已增加到(m/(1−m))n(m/(1-m))^n,便得结论;等号当且仅当原来的全部xix_i相等。

这种平滑化与均值不等式相连,但每次保持的是一个指定总量;证明还要核验调整之后的点仍在原定义域。原题指定的向前—向后路线可留作比较,不能把本补充冒充作者解法。

本篇展开全部六个命题及有方法联系的练习;练习第6题(1)、(4)的其他Cauchy证明路线尚未逐解展开,不将“已读题面”写成“已完成解答”。