专栏文章

利用调整法解决一系列极值点偏移问题

个人记录参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqyv23s
此快照首次捕获于
2025/12/04 12:59
3 个月前
此快照最后确认于
2025/12/04 12:59
3 个月前
查看原文

前言

21 世纪最重要的品质——淡定
什么是调整法?
调整法,顾名思义,就是在已有决策上调整,通过对原决策和调整后决策的比较,排除对答案没有用的情况,保留真正有价值的情况。调整法适用于一系列的最优化问题和证明问题。
f(x)=xlnxf(x)=x\ln x,若 x1,x2(0,1)x_1,x_2\in(0,1),证明:f(x1)f(x2)h(x1x2)|f(x_1)-f(x_2)|\le h(|x_1-x_2|)
其中 h(x)h(x) 是一个满足随 xx 单调递增的函数,大部分题目中 h(x)=xh(x)=x,本题中 h(x)=xh(x)=\sqrt x
前置准备:
f(x)f(x)f(x)=lnx+1f'(x)=\ln x+1
根据洛必达原理,limx0f(x)=limx0lnx1x=limx01x1x2=0\lim_{x\to 0}f(x)=\lim_{x\to 0}\dfrac{\ln x}{\frac{1}{x}}=\lim_{x\to 0}\dfrac{\frac{1}{x}}{-\frac{1}{x^2}}=0f(1)=0f(1)=0,极值点 B(1e,1e)B(\dfrac{1}{e},-\dfrac{1}{e})
不妨令 x2>x1x_2>x_1

第一步调整

我们先证明:x2>1ex_2>\dfrac{1}{e}x11ex_1\le \dfrac{1}{e} 时(也就是 x1,x2x_1,x_2 分别在极值点两侧时)的情况不影响答案。
图 1
图 2
找到一个点 x3x_3 满足 x3<1ex_3<\dfrac{1}{e}f(x2)=f(x3)f(x_2)=f(x_3)。如图 1,当 x1<x3x_1<x_3 时,显然有 x1x3<x1x2|x_1-x_3|<|x_1-x_2|。也就是说,如果 f(x1)f(x3)<h(x1x3)|f(x_1)-f(x_3)|<h(|x_1-x_3|),那么必然有 f(x1)f(x2)<h(x1x2)|f(x_1)-f(x_2)|<h(|x_1-x_2|)
但如果 x1>x3x_1>x_3(图 2)时,是否还能有 x1x3<x1x2|x_1-x_3|<|x_1-x_2| 这么好的性质呢?当然有。
我们先证明一个极值点偏移:
引理:x2+x3>2ex_2+x_3>\dfrac{2}{e} 这个引理的等价表述是 x21e<x31e|x_2-\dfrac{1}{e}|<|x_3-\dfrac{1}{e}|
即证 x2>2ex3x_2>\dfrac{2}{e}-x_3。因为 x3(0,1e)x_3\in(0,\dfrac{1}{e}),所以 2ex3>1e\dfrac{2}{e}-x_3>\dfrac{1}{e},它们都在极值点右侧,所以可以转化为 f(x2)>f(2ex3)f(x_2)>f(\dfrac{2}{e}-x_3),即 f(x3)>f(2ex3)f(x_3)>f(\dfrac{2}{e}-x_3)
F(x)=f(x)f(2ex)   (x(0,1e])F(x)=f(x)-f(\dfrac{2}{e}-x)\ \ \ (x\in (0,\dfrac{1}{e}])F(x)=lnx+ln(2ex)+2=ln(x(2ex))+2F'(x)=\ln x+\ln (\dfrac{2}{e}-x)+2=\ln(x\cdot(\dfrac{2}{e}-x))+2
根据均值不等式,x(2ex)1e2x\cdot(\dfrac{2}{e}-x)\le \dfrac{1}{e^2},所以 F(x)ln(1e2)+2=0F'(x)\le \ln(\dfrac{1}{e^2})+2=0,所以 F(x)F(1e)=0F(x)\ge F(\dfrac{1}{e})=0
又因为 x3<1ex_3<\dfrac{1}{e},有 f(x3)>f(2ex3)f(x_3)>f(\dfrac{2}{e}-x_3),即 x2+x3>2ex_2+x_3>\dfrac{2}{e} 成立。
所以,我们有:x1x2x21ex31ex1x3|x_1-x_2|\ge |x_2-\dfrac{1}{e}|\ge |x_3-\dfrac{1}{e}|\ge |x_1-x_3|。性质仍然成立。
综上,所有 x1,x2x_1,x_2 横跨极值点的情况都不优于 x1,x2x_1,x_2 在同一侧的情况,不用再讨论下去。

第二步调整

我们接着讨论 x21ex_2\le \dfrac{1}{e} 的情况。首先进行感性理解:
图 1图 2图 3
观察 f(x)f'(x) 的图像,我们发现如果固定了 x1x2|x_1-x_2| 的值,那么它们对应点围成的曲面梯形面积随着 x1x_1 的右移在不断减小,也就意味着 f(x2)f(x1)|f(x_2)-f(x_1)| 在越来越小。根据调整法,我们应该要尽量让这个值大一些,把情况往最严格的地方卡。因此,我们如果能够证明 x(0,1e]\forall x\in(0,\dfrac{1}{e}],都有 f(x)h(x)|f(x)|\le h(x) 的话,整个 x21ex_2\le \dfrac{1}{e} 都是合法的。
x11ex_1\ge\dfrac{1}{e} 的情况也是如此,如果能够证明 x[1e,1)\forall x\in [\dfrac{1}{e},1),都有 f(x)h(1x)|f(x)|\le h(1-x) 的话,这一部分的情况也都是合法的。
下面我们来理性证明一下:
引理:f(x1)f(x2)f(x2x1)|f(x_1)-f(x_2)|\le |f(x_2-x_1)|
法一: 由于 f(x)=lnx+1f'(x)=\ln x+1 单调递增且在 (0,1e)(0,\dfrac{1}{e}) 内的值 <0<0,所以 x(x1,1e)\forall x\in(x_1,\dfrac{1}{e}) 都有 f(x)>f(xx1)f'(x)>f'(x-x_1)
所以有 0x2x1f(x)<x1x2f(x)\mid_{0}^{x_2-x_1}f'(x)<\mid_{x_1}^{x_2}f'(x),即 f(x2x1)<f(x2)f(x1)f(x_2-x_1)<f(x_2)-f(x_1)。又因为 f(x)f(x)(0,1e)(0,\dfrac{1}{e}) 单调递减且值恒小于 0,所以有 f(x1)f(x2)f(x2x1)|f(x_1)-f(x_2)|\le |f(x_2-x_1)|
法二:x1=a,x2x1=bx_1=a,x_2-x_1=b,即证 f(a)+f(b)f(a+b)f(a)+f(b)\le f(a+b)。也就是 alna+blnb(a+b)ln(a+b)a\ln a+b\ln b\le (a+b)\ln(a+b)。同时取对数,ealna+blnb=(elna)a×(elnb)b=aa×bbe^{a\ln a+b\ln b}=(e^{\ln a})^a\times (e^{\ln b})^b=a^a\times b^b,同理 e(a+b)ln(a+b)=(a+b)a+be^{(a+b)\ln (a+b)}=(a+b)^{a+b}
根据均值不等式, aa×bb(a2+b2a+b)a+b=(a+b2aba+b)a+b<(a+b)a+ba^a\times b^b\le (\dfrac{a^2+b^2}{a+b})^{a+b}=(a+b-\dfrac{2ab}{a+b})^{a+b}<(a+b)^{a+b},成立!
根据调整法,如果 f(x2x1)h(x2x1)|f(x_2-x_1)|\le h(|x_2-x_1|),那么一定有 f(x1)f(x2)h(x2x1)|f(x_1)-f(x_2)|\le h(|x_2-x_1|)。所以我们只需要讨论 f(x)|f(x)|h(x)h(x) 的大小关系即可。
对于 x11ex_1\ge\dfrac{1}{e} 的情况同理,可以证明 f(x1)f(x2)f(1)f(1x1x2)|f(x_1)-f(x_2)|\le |f(1)-f(1-|x_1-x_2|)|,只需判断 f(x)f(x)h(1x)h(1-x) 的大小关系即可。

最后的计算

  • Part 1:证明 xlnx<x   (x(0,1e])-x\ln x<\sqrt x\ \ \ (x\in (0,\dfrac{1}{e}])
即证 xlnx>12\sqrt x\ln \sqrt x>-\dfrac{1}{2}。令 t=x(0,ee)t=\sqrt x\in(0,\dfrac{\sqrt e}{e}),即证 tlnt>12t\ln t>-\dfrac{1}{2}。这不就是 f(t)f(t) 吗?显然有 1e>12-\dfrac{1}{e}>-\dfrac{1}{2},成立!
  • Part 2:证明 xlnx<1x   (x[1e,1))-x\ln x<\sqrt{1-x}\ \ \ (x\in [\dfrac{1}{e},1))
即证 x2ln2x<1xx^2\ln^2 x<1-x,即证 ln2x+1x1x2<0\ln^2 x+\dfrac{1}{x}-\dfrac{1}{x^2}<0(设为 g(x)g(x))。g(x)=2lnxx1x2+2x3=1x3(2x2lnxx+2)g'(x)=\dfrac{2\ln x}{x}-\dfrac{1}{x^2}+\dfrac{2}{x^3}=\dfrac{1}{x^3}(2x^2\ln x-x+2)。考虑分析 φ(x)=2x2lnxx+2\varphi(x)=2x^2\ln x-x+2。利用对数均值不等式 lnx>2(x1)x+1\ln x>\dfrac{2(x-1)}{x+1}φ(x)>2x22(x1)x+1x+2=(x+1)[4x2(x1)+(x+1)(2x)]=(x+1)[4x35x2+x+2]\varphi(x)>2x^2\dfrac{2(x-1)}{x+1}-x+2=(x+1)[4x^2(x-1)+(x+1)(2-x)]=(x+1)[4x^3-5x^2+x+2]。分析 y=4x25x+1y=4x^2-5x+1,对称轴为 x=58x=\dfrac{5}{8},此时 y=925y=-\dfrac{9}{25},那显然 y>2y>-2,所以 φ(x)>0\varphi(x)>0g(x)>0g'(x)>0,只需要考虑 x=1x=1 的情况,恰好 g(1)=0g(1)=0,成立!
(相信有更加简单的办法)
综上,f(x1)f(x2)h(x1x2)|f(x_1)-f(x_2)|\le h(|x_1-x_2|),成立!

评论

2 条评论,欢迎与作者交流。

正在加载评论...