凹凸不等式

Sat, 21st December 2019Edit on Github不等式

摘要

mathe于2008年2月转载了陈计提出的一道不等式
如果 a,b>0a,b\gt 0,而且a+b=4a+b=4,
求证 (a+1a)(b+1b)254(a+\frac1a)(b+\frac1b)\ge \frac{25}4.
同样,三个数时,如果a,b,c>0a,b,c\gt 0,而且a+b+c=6a+b+c=6,
求证 (a+1a)(b+1b)(c+1c)1258(a+\frac1a)(b+\frac1b)(c+\frac1c)\ge \frac{125}8.

并且mathe希望将其推广到4个数以及更多数的一般情况。

这个不等式看上去挺简单的,在这些数都相等时取等号。但是实际上这个不等式在能够在数字相等时取等号还是挺凑巧的。
我们的分析结果表明,将这些数的平均数稍微提高一点点,最小值就无法在数字相等时取到了。

另外我们知道琴生不等式可以很好处理关于凹函数或凸函数的不等式,即只有所有变量相等时才取到极值。icesheep发现 的一个关于半凹半凸函数的不等式 可以很好的处理这里的不等式问题,并且可以处理一大批类似的不等式,比如下面这个不等式 也可以用类似方法来出来.
已知 xyz=1xyz=1 求证 1(1+x)2+1(1+y)2+1(1+z)234\frac{1}{(1+x)^2}+\frac{1}{(1+y)^2}+\frac{1}{(1+z)^2}\ge \frac{3}{4}

问题初探

troy很快给出了两个数情况的一种初等证明 :
as a,b>0a,b\gt 0 and a+b=4a+b=4
assume f=(a+1a)(b+1b)=ab+a2+b2+1abf=(a+\frac 1a)(b+\frac 1b)=ab+\frac{a^2+b^2+1}{ab}
as a2+b2+2ab=(a+b)2a^2+b^2+2ab=(a+b)^2
then f=ab+(a+b)22ab+1ab=ab+162abab+1ab=ab+17ab2f = ab+\frac{(a+b)^2-2ab+1}{ab}=ab+\frac{16-2ab}{ab}+\frac1{ab}=ab+\frac{17}{ab}-2
assume ab=tab=t then f=t+17t2f = t+\frac{17}t-2
所以a,ba,bx24x+t=0x^2-4x+t=0的两个根
所以Δ=424t0\Delta=4^2-4t\ge 0
所以t4t\le 4
ab4ab\le 4
易证:y=x+17xy=x+\frac{17}x(0,17)(0,\sqrt{17})是递减的,即在(0,4](0,4]是递减的
所以当x=4时,ymin=4+174ymin=4+\frac{17}4
所以 f=t+17t24+1742=254f=t+\frac{17}t-2\ge 4+\frac{17}4-2=\frac{25}4.

2天后,mathe说他给出的附件里面通过使用数学分析给出了3个数情况的证明,并且得出四个数和为8不再在四个数都相等时取到最小值了,可惜附件已经无法访问了。

wayne分析得出
a+b=T22+5=4.116342054542985a+b=T\ge 2 \sqrt{2 + \sqrt{5}}=4.116342054542985时,(1a+a)(b+1b)(\frac1a + a)(b + \frac1b)的最小值在 a取方程a4+a2T22a3TT21=0a^4 + a^2 T^2- 2 a^3 T - T^2 -1 = 0的一根T=12(a+a241+a2)\frac12 (a + \sqrt{a^2 - 4 \sqrt{1 + a^2}})时取得,此时最小值为2T2+122\sqrt{T^2 + 1} - 2; 否则,最小值在a=T2a=\frac T2处取得。

mathe试着用pari/gp做出不超过5个数时的最小值图像
其中横坐标是n个数的和. 图上三条曲线:最高红色曲线是极小值的对数;绿色曲线是取极值时一个变量的取值(小的那个);另外一条红色的折线是这个变量的数目.
两个数:
t2
三个数:
t3
四个数:
t4
五个数:
t5

从上面的图中可以看出,对于n比较大的情况,结论还是挺简单的:也就是n个数全相等或n-1个较小的数全相等时才取到最小值.
现在我们证明这个结论,而这个结论我们已经知道在n=2时成立.
假设对于n=k-1时上面结论已经成立,
对于n=k3n=k\ge 3,我们根据我的附件里面的分析,可以知道,只有在k个数x1,x2,...,xkx_1,x_2,...,x_k的值只取最多两种不同的值时才可能达到最小值,也就是
x1=x2=...=xk=Tkx_1=x_2=...=x_k=\frac Tkx1=x2=...=xh,xh+1=...=xk,x12xk2=(x1+xk)2+1x_1=x_2=...=x_h,x_{h+1}=...=x_k,x_1^2x_k^2=(x_1+x_k)^2+1时取到最小值.
现在假设如果在某个2hk22\le h\le k-2时可以取到最小值,那么我们得到
x2,x3,...,xh,xh+1,...,xkx_2,x_3,...,x_h,x_{h+1},...,x_kk1k-1个数之和为Tx1T-x_1时的最小值情况,这个同归纳假设矛盾,所以不成里.
而对于h=1的情况,我们知道x1<x2=...=xh=...=xk1x_1\lt x_2=...=x_h=...=x_{k-1}k1k-1个数和为TxkT-x_k时的最小值情况,也同归纳假设矛盾,不成里.
所以我们知道只可能k个数都相同或较小的k-1个数相等这两种情况.

但是上面证明从n=2n=2n=3n=3过程的推理不行,对于k4k\ge 4时的推理是可以,所以我们需要补充证明对于k=3k=3的情况:
我们需要排除x1<x2=x3x_1\lt x_2=x_3的取最小值情况.
假设如果存在这样的取最小值情况,我们知道
(x1,x2)(x_1,x_2)是两个数之和为Tx3T-x_3时候的取最小值条件.
(x2,x2)(x_2,x_2)是两个数之和为Tx1T-x_1时候取最小值的条件.
Tx3<Tx1T-x_3\lt T-x_1,也就是n=2的时候,在和为Tx3T-x_3的时候可以在两个数字不想等的时候取到最小值,但是在和为更大的数Tx1T-x_1时可以在两个数字相等的时候取到最小值,这个同我们前面已经得出的n=2时候的结论不符合(在和小于22+52\sqrt{2+\sqrt{5}}时候必须两者相等才取到最小值,大于22+52\sqrt{2+\sqrt{5}}时候两者不同取到最小值). 由此得出n=3n=3的时候也成立

现在还有余下几个问题:
i)证明对于每个n只有一个边界条件T(n),和小于T(n)必然所有数相等,和大于T(n)必然要求最小的n-1个数相等,而最后一个数不同
ii)如何计算T(n).当然假设i)成立时我们可以非常容易得出T(n)nn1T(n1)T(n)\le \frac{n}{n-1}T(n-1)

凹凸函数不等式

icesheep提议使用一个控制不等式
这个结论可以把a+b+c=Const ,求 f(a)+f(b)+f(c) 这类问题变成一元的问题
本题中由于不存在边界情况,函数先凸后凹,那么马上可以知道,取最小值时,要么所有xix_i相等,要么凸函数部分n-1个xix_i相等,而凹函数部分只能一个xix_i.
但是对于有边界条件的更加一般的情况,我现在觉得还不能排除另外一种可能取3个值的情况,比如同样先凸后凹的情况取最小值,可以若干个xix_i在凸函数部分,若干个取最大的边界,还有一个xix_i取凹函数非最大值的情况(相当于是边界条件情况)。
比如给定xyz=1xyz=1, 求证不等式1(1+x)2+1(1+y)2+1(1+z)234\frac1{(1+x)^2}+\frac1{(1+y)^2}+\frac1{(1+z)^2}\ge \frac34, 我们可以将x,y,zx,y,zexp(a),exp(b),exp(c)\exp(a),\exp(b),\exp(c)替换,于是题目变为,
已知实数a,b,c满足a+b+c=0,求证f(a)+f(b)+f(c)34f(a)+f(b)+f(c)\ge \frac34,其中f(x)=1(1+ex)2f(x)=\frac1{(1+e^x)^2}.
由于f(x)=4e2x2ex(ex+1)2f^{\prime\prime}(x)=\frac{4e^{2x}-2e^x}{(e^x+1)^2}, 所以我们知道f(x)先凹后凸(分界点为x=ln(2)x=-\ln(2))。对于这种函数要取最小值,那么要么a=b=c,要么a<ln(2),b=c>ln(2)a\lt-\ln(2),b=c\gt\ln(2)而且f(a)=f(b)f^{\prime}(a)=f^{\prime}(b).
对于后面一种情况,由于a+b+c=0a+b+c=0,得出a=2ba=-2b代入f(a)=f(b)f^{\prime}(a)=f^{\prime}(b)得出
2(eb1)eb(e2b+eb+1)(3e2b+1)(eb+1)3(e2b+1)3=0\frac{2(e^b-1)e^b(e^{2b}+e^b+1)(3e^{2b}+1)}{(e^b+1)^3(e^{2b}+1)^3}=0
其中b>ln(2)b\gt\ln(2)时无解。
如果三个数改成4个数,那么就不同,我们会得出b=0.84359872296889>ln(2)b=0.84359872296889\gt\ln(2)是一个解,只是这时,这个极值点还是没有a=b=ca=b=c的时候好。

进一步分析

我们知道对于这个问题,hujunhua 定义了隐函数x2y2=(x+y)2+1x^2y^2=(x+y)^2+1 如果采用直接求二阶导数的方法证明上面隐函数是凸的,计算挺复杂的。不过可以有比较取巧的方法。证明函数是凸的,我们只需要在函数上面取两个点(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2),然后证明它们的中点在函数上方。也就是已知正数x12y12=(x1+y1)2+1,x22y22=(x2+y2)2+1x_1^2y_1^2=(x_1+y_1)^2+1,x_2^2y_2^2=(x_2+y_2)^2+1,求证
(x1+x2)2(y1+y2)216(x1+x2+y1+y2)24+1\frac{(x_1+x_2)^2(y_1+y_2)^2}{16}\ge\frac{(x_1+x_2+y_1+y_2)^2}4+1,
这个我们只要主要到隐函数单调减,可以假设存在正数a,b使得ax1+by1=ax2+by2=cax_1+by_1=ax_2+by_2=c,
于是对于两个点的中点(x0=x1+x22,y0=y1+y22)(x_0=\frac{x_1+x_2}2,y_0=\frac{y_1+y_2}2),必然也有ax0+by0=cax_0+by_0=c.
我们只需要证明函数x2y2x^2y^2在约束条件ax+by=cax+by=c下的最小值只能在边界上取到就可以了. 现在我们记f(x)=ln(x+1x),x>0f(x)=\ln(x+\frac1x),x\gt 0,那么我们现在的简化后的问题是已知
x+(n1)y=nsx+(n-1)y=ns,求f(x)+(n1)f(y)f(x)+(n-1)f(y)的最小值.
我们可以改目标函数为g(y)=f(ns(n1)y)+(n1)f(y)g(y)=f(ns-(n-1)y)+(n-1)f(y),
于是g(y)=(n1)f(x)+(n1)f(y)g^{\prime}(y)=-(n-1)f^{\prime}(x)+(n-1)f^{\prime}(y),所以在f(y)=f(x)f^{\prime}(y)=f^{\prime}(x)时才有g(y)=0g^{\prime}(y)=0
同样g(y)=(n1)2f(x)+(n1)f(y)g^{\prime\prime}(y)=(n-1)^2f^{\prime\prime}(x)+(n-1)f^{\prime\prime}(y) 其中f(y)=y21y3+y,f(y)=1+4y2y4y2(y2+1)2f^{\prime}(y)=\frac{y^2-1}{y^3+y},f^{\prime\prime}(y)=\frac{1+4y^2-y^4}{y^2(y^2+1)^2}

我们查看hujunhua定义的曲线x2y2=(x+y)2+1x^2y^2=(x+y)^2+1,它等价于f(x)=f(y)f^{\prime}(x)=f^{\prime}(y) 把后面的表达式看成y关于x的隐函数,我们可以得到dydx=f(x)f(y)\frac{dy}{dx}=\frac{f^{\prime\prime}(x)}{f^{\prime\prime}(y)} 于是27# 最后的要求相当于在曲线x2y2=(x+y)2+1x^2y^2=(x+y)^2+1上取一点,这个点处切线的斜率为1n1-\frac1{n-1},于是这个唯一的极值点对应与我们一直关注的那条切线的切点,也就是说正好在我们讨论的范围的边界上。而对于我们感兴趣的那个区域,整个区域里面不在存在任何极值点,所以如果将目标函数f(x)+(n1)f(y)nf(s)f(x)+(n-1)f(y)-nf(s)看成s的隐函数,在我们讨论的范围里面它是单调的,这个正好解释了24# 的图像。也就是说,我上面用二分法来计算总是不会出问题的,而我们讨论的s的分界点是唯一存在的。
由于hujunhua的word文档里面几个图很重要,特意将它解出来,放在这里:
下面是函数x2y2=(x+y)2+1x^2y^2=(x+y)^2+1,虚线部分是x<yx\lt y,红色实线分别是这个函数的x>yx\gt y的情况和在x<s0=2+5x\lt s_0=\sqrt{2+\sqrt{5}}时采用x=yx=y曲线
eq
另外,他还做了n=3时对应约束条件x+(n1)y=nsx+(n-1)y=ns和这个曲线的相交情况: dw
hujunhua指出:
问题解决到这一步,回头看陈计的题,a+b+c=6时, 求 (a+1a)(b+1b)(c+1c)(a+\frac1a)(b+\frac1b)(c+\frac1c)的最小值最是微妙。微妙之处在于:
一、n=3时开始需要洞察到变量分离法,用到n=2时的结果;
二、临界值s3=2.00286s_3=2.00286,s=2这个整数掐得多近啊,这份拿捏功夫!
上面s3s_3应该代表3个数时平均值的界限,小于这个值所有的数必须相等才能取最小值,不然,就会出现不相等的情况。 wayne计算出对于更大n的界限
{n, s}
{2, 2.0581710272714922503219810475804504212387300996778},
{3, 2.0028674080635001794119851594353895098591936385472},
{4, 1.9283589164749804283600849366519208504935143395754},
{5, 1.8640076500005248507773550047112668361246680901544},
{6, 1.8105143812281631669294470754518372814844653568853},
{7, 1.7657823500187398298944449193114661418077918949117},
{8, 1.7278643120491339236763397022549142889744738389515},
{9, 1.6952694244404093388197036920544540897631915879043},
{10, 1.6668919831355021439286590328354351752602362836085},
{11, 1.6419090461609485136610166407540222037432376500598},
{12, 1.6196998599244209974512574541584269465411413557634}

s1

而问题最小值可以转化为求
x12xn2=(x1+xn)21,(n1)x1+xn=Sx_1^2x_n^2=(x_1+x_n)^2-1,(n-1)x_1+x_n=S0<x1<Sn0\lt x_1\lt \frac Sn时候的解,
然后对于得到的解,还需要比较这个解同所有数都是Sn\frac Sn时对应的解那个能够取到更小的值.
而上面方程中我们可以消去变量xnx_n,得到x1x_1满足方程:
f(X)=X42SX3+(S2n2+4n4)X2+(42n)SXS2n2+2n1f(X)=X^4-2SX^3+(S^2-n^2+4n-4)X^2+(4-2n)SX-S^2-n^2+2n-1
而其中
f(0)=S2(n1)2<0f(0)=-S^2-(n-1)^2\lt 0
f(Sn)(n1)2=(Sn)44(Sn)21\frac{f(\frac Sn)}{(n-1)^2}=(\frac Sn)^4-4(\frac Sn)^2-1
fc(X)=4X36SX2+2(S2n2+4n4)X+(42n)Sfc(X)=4X^3-6SX^2+2(S^2-n^2+4n-4)X+(4-2n)S
f(0)=(42n)S<0f^{\prime}(0)=(4-2n)S\lt 0
f(Sn)n3(n1)(n2)=2S34n2S=2S(S22n2)f^{\prime}(\frac Sn)\frac{n^3}{(n-1)(n-2)}=2S^3-4n^2S=2S(S^2-2n^2)
f(X)=12X212SX+2S22n2+8n8f^{\prime\prime}(X)=12X^2-12SX+2S^2-2n^2+8n-8
f(0)=2(S2(n2)2)f^{\prime\prime}(0)=2(S^2-(n-2)^2) f(Sn)=(2n212n+12)S22n4+8n38n2n2f^{\prime\prime}(\frac Sn)=\frac{(2n^2-12n+12)S^2-2n^4+8n^3-8n^2}{n^2}
而其中f(X)f^{\prime\prime}(X)在区间(0,S2)(0,\frac S2)上单调减,
所以我们知道当0<S<n20\lt S\lt n-2时,总是有f(X)<0,f(X)f^{\prime\prime}(X)\lt 0,f^{\prime}(X)单调减,而f(0)<0f^{\prime}(0)\lt 0,所以f(X)<0f^{\prime}(X)\lt 0,所以f(X)f(X)单调减,而f(0)<0f(0)\lt 0,所以f(X)f(X)在区间(0,Sn)(0,\frac Sn)无解.
而当n2S<n(n2)n26n+6<2nn-2\le S\lt\frac{n(n-2)}{\sqrt{n^2-6n+6}}<\sqrt{2}n时,f(X)=0f^{\prime\prime}(X)=0有唯一解,所以f(X)f^{\prime}(X)先增后减,而这时f(0)<0f^{\prime}(0)\lt 0,而且f(Sn)<0f^{\prime}(\frac Sn)\lt 0,
利用计算机算出f(X)f^{\prime\prime}(X)的解为3S2+2n28n+8)+3S6\frac{\sqrt{3}\sqrt{S^2+2n^2-8n+8)+3S}}6,而在这个极值处,f(X)f^{\prime}(X)的取值总为
S2+2n28n+8(3S2+23n283n+83)+(9n218n)S9<0-\frac{\sqrt{S^2+2n^2-8n+8}(\sqrt{3}S^2+2\sqrt{3}n^2-8\sqrt{3}n+8\sqrt{3})+(9n^2-18n)S}9\lt 0
所以f(X)<0f^{\prime}(X)\lt 0,也就是函数f(X)f(X)同样无解.
而当n(n2)n26n+6S<2n\frac{n(n-2)}{\sqrt{n^2-6n+6}}\le S\lt\sqrt{2}n时,这时f(X)0f^{\prime\prime}(X)\ge 0,所以f(X)f^{\prime}(X)严格增,由于f(Sn)<0f^{\prime}(\frac Sn)\lt 0,所以f(X)<0f^{\prime}(X)\lt 0,同样f(X)f(X)严格减,无解.
而在S2nS\ge\sqrt{2}n的时候,我们知道f(X)0f^{\prime\prime}(X)\ge 0,也就是f(X)f^{\prime}(X)严格增,而f(0)<0,f(Sn)0f^{\prime}(0)\lt 0,f^{\prime}(\frac Sn)\ge 0,所以f(X)=0f^{\prime}(X)=0有唯一解,而函数f(X)f(X)先减后增,
所以当2nS<2+5n\sqrt{2}n\le S\lt\sqrt{2+\sqrt{5}}n时,由于f(0)<0,f(Sn)<0f(0)\lt 0,f(\frac Sn)\lt 0,所以函数f也没有解.
也就是我们已经证明了在S<2+5nS\lt \sqrt{2+\sqrt{5}}n时,函数ff无解
而由于S2+5nS\ge \sqrt{2+\sqrt{5}}n时,f(X)f(X)先减后增,而f(0)<0,f(Sn)0f(0)\lt 0,f(\frac Sn)\ge 0,所以函数ff在这个区间有唯一解.

所以我们可以得到S<2nS\lt\sqrt{2}n时都无解,也就是必须所有的n个数都相等才取最小值.
而切换到n-1个数相同的情况的最小S应该在2n\sqrt{2}n2+5n\sqrt{2+\sqrt{5}}n之间.
wayne给出n=3时f(X)f(X)的根的分布图:
方程 f(X)=4X44SX3+(S21)X2+2SXS21f(X)=4*X^4-4*S*X^3+(S^2-1)*X^2+2*S*X-S^2-1=0的四个根随S 如图变化
其中,我们关注的是那条蓝色的线:
r3

对于每个n有唯一的TnT_n,和小于TnT_n时必然所有数相等,大于TnT_n时n-1个数相等的分析过程如下:
而发现我们竟然可以利用n=2的结论证明这个问题。
我们已经知道存在两个不同数时总有x12xn2=(x1+xn)2+1x_1^2x_n^2=(x_1+x_n)^2+1,而根据这个图像容易看出dxndx1<1\frac{dx_n}{dx_1}\lt -1 (其中x1<xnx_1\lt x_n)
而且我们知道对于n=2,上面方程有解的时候总是取(x1,xn)(x_1,x_n)(T2,T2)(\frac T2,\frac T2)可以有比较好的结果。
我们现在在图像f(x)=ln(x+1x)f(x)=\ln(x+\frac1x)上连接(x1,f(x1)),(xn,f(xn))(x_1,f(x_1)),(x_n,f(x_n)),由于f(x)先凸后凹,x1x_1在凸区间,xnx_n在凹区间,无论用几何意义还是导数证明容易得出,这条线段必然还同图像交于唯一一点xx^{*}.根据n=2时的结论,我们有f(x1)+f(xn)<2f(x1+xn2)f(x_1)+f(x_n)<2f(\frac{x_1+x_n}2),所以根据图像得出x1+xn2>x\frac{x_1+x_n}2\gt x^{*}.
现在我们把xtx^{*t}看成x1x_1的隐函数,看两者的关系,设x=(1λ)x1+λxnx^{*} =(1-\lambda)x_1+\lambda x_n,我们看看能否计算λ\lambda关于x1x_1是如何变化的,而上面n=2的结论给出总有λ<12\lambda\lt \frac12.
于是f((1λ)x1+λxn)=(1λ)f(x1)+λf(xn)f((1-\lambda)x_1+\lambda x_n)=(1-\lambda)f(x_1)+\lambda f(x_n)
两边同时对x1x_1求导得出
f(x)((xnx1)dλdx1+1λ+λdxndx1)=(f(xn)f(x1))dλdx1+(1λ)f(x1)+λf(xn)dxndx1f^{\prime}(x^{*})((x_n-x_1)\frac{d\lambda}{dx_1}+1-\lambda+\lambda\frac{dx_n}{dx_1})=(f(x_n)-f(x_1))\frac{d\lambda}{dx_1}+(1-\lambda)f^{\prime}(x_1)+\lambda f^{\prime}(x_n)\frac{dx_n}{dx_1}
注意到f(x1)=f(xn)f^{\prime}(x_1)=f^{\prime}(x_n)
我们得出
dλdx1=(1λ+λdxndx1)(f(x)f(x1))f(xn)f(x1)f(x)(xnx1)\frac{d\lambda}{dx_1}=\frac{(1-\lambda+\lambda\frac{dx_n}{dx_1})(f^{\prime}(x^{*})-f^{\prime}(x_1))}{f(x_n)-f(x_1)-f^{\prime}(x^{*})(x_n-x_1)}
根据几何意义,其中分母显然小于0.而f(x)f(x1)f^{\prime}(x^{*})-f^{\prime}(x_1)显然根据图像大于0,所以dλdx1\frac{d\lambda}{dx_1}的符号取决于(1λ+λdxndx1)(1-\lambda+\lambda\frac{dx_n}{dx_1})的符号,
不过还是不能判断出来。如果能够得出dλdx1<0\frac{d\lambda}{dx_1}\lt 0,那么就可以得出最终的结论了。

添加λ\lambda关于x1x_1的图片
以及(1λ+λdxndx1)(1-\lambda+\lambda\frac{dx_n}{dx_1})的图片
r
t

对于n个数,我们已经知道取最小值必然两种情况之一:
i) n-1个数取x1x_1,1个数取xnx_n而且(x1xn)2=(x1+xn)2+1(x_1x_n)^2=(x_1+x_n)^2+1
ii)n个数相等
我们需要比较两种情况最值哪个更小就取哪种情况。
r=1nr=\frac 1n,于是第一种情况取值为(n1)f(x1)+f(xn)=n((1r)f(x1)+rf(xn)(n-1)f(x_1)+f(x_n)=n((1-r)f(x_1)+rf(x_n),第二种取值为nf((1r)x1+rxn)nf((1-r)x_1+rx_n).
于是两者之差为n((1r)f(x1)+rf(xn)f((1r)x1+rxn))n((1-r)f(x_1)+rf(x_n)-f((1-r)x_1+rx_n)),
x1x_1求导得到n((1r)f(x1)+rf(xn)dxndx1f((1r)x1+rxn)((1r)+rdxndx1))=n(1r+rdxndx1)(f(x1)f((1r)x1+rxn))n((1-r)f^{\prime}(x_1)+rf^{\prime}(x_n)\frac{dx_n}{dx_1}-f^{\prime}((1-r)x_1+rx_n)((1-r)+r\frac{dx_n}{dx_1}))=n(1-r+r\frac{dx_n}{dx_1})(f^{\prime}(x_1)-f^{\prime}((1-r)x_1+rx_n)).

记函数f(x)=ln(x+1x)f(x)=\ln(x+\frac{1}{x}),题目相当于已知正数x1,x2,,xnx_1,x_2,\dots,x_n满足x1+x2++xn=Sx_1+x_2+\dots+x_n=S,求T=f(x1)+f(x2)++f(xn)T=f(x_1)+f(x_2)+\dots+f(x_n)的最小值。
首先我们有f(x)=x21x(1+x2)f^{\prime}(x)=\frac{x^2-1}{x(1+x^2)},f(x)=1+4x2x4x2(1+x2)2f^{\prime\prime}(x)=\frac{1+4x^2-x^4}{x^2(1+x^2)^2}
很显然在x>0x\gt 0时,f(x)=0f^{\prime\prime}(x)=0有唯一解x=x0=2+5=2.058x=x_0=\sqrt{2+\sqrt{5}}=2.058\dots
于是在xx0x\le x_0时,f(x)f^{\prime}(x)单调增,f(x)f(x)是凸函数;在xx0x\ge x_0时,f(x)f^{\prime}(x)单调减,f(x)f(x)是凹函数.
f(x)f^{\prime}(x)的图片:
df

首先显然,边界条件对应某个xi0x_i\to 0,而这时目标函数T趋向正无穷,不可能取到最小值,所以最小值只能在内部极值点取到。
使用拉格朗日乘数法,可以得到极值对应条件为
f(x1)=f(x2)==f(xn)f^{\prime}(x_1)=f^{\prime}(x_2)=\dots=f^{\prime}(x_n)
由于f(x)f^{\prime}(x)先增后减,于是x1,x2,,xnx_1,x_2,\dots,x_n中最多有两个不同的取值.
不妨设x1xnx_1\ne x_n,于是f(x1)=f(xn)f^{\prime}(x_1)=f^{\prime}(x_n),得到x12xn2=(x1+xn)2+1x_1^2x_n^2=(x_1+x_n)^2+1,其中1<x1<x0<xn1\lt x_1\lt x_0\lt x_n,而由于xnx_n处f(x)凹,如果xnx_n使用两次以上,必然不是T取最小值情况(对于充分小的t,用xnt,xn+tx_n-t,x_n+t替换两个xnx_n可以让T得到更小的值)。所以这种情况只能n-1个x1x_1,一个xnx_n.
xnx_n的表达式也可以另外写成xn=x1+x14+x121x121x_n=\frac{x_1+\sqrt{x_1^4+x_1^2-1}}{x_1^2-1},
xnx_n关于x1x_1的图片 xn
另外我们需要将这种极值情况同n个数全部相等的极值情况向比较,可以得出两个极值的差值为
Δn(x1)=n((1r)f(x1)+rf(xn)f((1r)x1+rxn))\Delta_n(x_1)=n((1-r)f(x_1)+rf(x_n)-f((1-r)x_1+rx_n)),其中r=1nr=\frac{1}{n}.
其关于x1x_1的导数为
Δn(x1)=n((1r)f(x1)+rf(xn)dxndx1f((1r)x1+rxn)((1r)+rdxndx1))=n(1r+rdxndx1)(f(x1)f((1r)x1+rxn))\Delta^{\prime}_n(x_1) = n((1-r)f^{\prime}(x_1)+rf^{\prime}(x_n)\frac{dx_n}{dx_1}-f^{\prime}((1-r)x_1+rx_n)((1-r)+r\frac{dx_n}{dx_1}))=n(1-r+r\frac{dx_n}{dx_1})(f^{\prime}(x_1)-f^{\prime}((1-r)x_1+rx_n)).
其中我们需要注意的是根据f(x)f^{\prime}(x)的图像容易看出f((1r)x1+rxn)>f(x1)=f(xn)f^{\prime}((1-r)x_1+rx_n)\gt f^{\prime}(x_1)=f^{\prime}(x_n).
另外由于dxndx1=x1xn2x1xnx12xnx1xn=xnx1x12xn2x12x1xnx12xn2x1xnxn2=xnx1xn2+x1xn+1x12+x1xn+1\frac{dx_n}{dx_1}=-\frac{x_1x_n^2-x_1-x_n}{x_1^2x_n-x_1-x_n}=-\frac{x_n}{x_1}\frac{x_1^2x_n^2-x_1^2-x_1x_n}{x_1^2x_n^2-x_1x_n-x_n^2}=-\frac{x_n}{x_1}\frac{x_n^2+x_1x_n+1}{x_1^2+x_1x_n+1}.
所以容易看出dxndx1<0\frac{dx_n}{dx_1}\lt 0,xnx_n关于x1x_1单调减,又因为xnx1x_n\ge x_1,得出dxndx1\frac{dx_n}{dx_1}也关于x1x_1单调增(绝对值减少).
dxndx1\frac{dx_n}{dx_1}关于x1x_1的图片 dxn
而且显然在x11x_1\to 1dxndx1\frac{dx_n}{dx_1}\to -\infty,而x1x0x_1\to x_0dxndx11\frac{dx_n}{dx_1}\to -1,
于是存在唯一rnr_n使得x1=rnx_1=r_ndxndx1=(n1)\frac{dx_n}{dx_1}=-(n-1)(n3n\ge 3)时, Δ4(x)\Delta_4(x)的图
Dt
Δn(x1)\Delta_n(x_1)x1<rnx_1\lt r_n时单调增,在rn<x1x0r_n\lt x_1\le x_0时减,而且Δn(x0)=0,Δn(1)=\Delta_n(x_0)=0,\Delta_n(1)=-\infty,所以有唯一sns_n,其中1<sn<rn1\lt s_n\lt r_n使得Δn(sn)=0\Delta_n(s_n)=0.
而在x1<snx_1\lt s_n时,Δn(x1)<0\Delta_n(x_1)\lt 0x1>snx_1\gt s_n时,Δn(xn)>0\Delta_n(x_n)\gt 0, 而对于每个给定x1x_1有对应S=(n1)x1+xnS=(n-1)x_1+x_n,其对于x1x_1的导数为dSdx1=(n1)+dxndx1\frac{dS}{dx_1}=(n-1)+\frac{dx_n}{dx_1},所以在x1<sn<rnx_1\lt s_n\lt r_n时,dSdx1<0\frac{dS}{dx_1}\lt 0,
在n=4时S关于x1x_1的图
S
也就是如果x1=snx_1=s_n对应的S=SnS=S_n,那么x1<snx_1\lt s_n对应于S>SnS\gt S_n。也即是和S大于一个常数SnS_n时需要两个不同取值的xix_i时T取到最小值;而在SSnS\le S_n时,所有变量取值相等T才取到最小值.
另外,我们可以看出,对于部分S,可以有两个x1x_1相对应,其中一个小于rnr_n,一个大于rnr_n,而只有小于sns_nx1x_1才能对应T取最小值情况(而如果两个都大于sns_n那么只有全部相等情况才行)。
数值计算结果
r3=1.740411449278029845734308926,s3=1.657192792516150065878529915,S3=6.008602224190500538235955480r_3=1.740411449278029845734308926,s_3=1.657192792516150065878529915,S_3=6.008602224190500538235955480
r4=1.600485180440240838317819642,s4=1.497336479006372785981767326,S4=7.713435665899921713440339745r_4=1.600485180440240838317819642,s_4=1.497336479006372785981767326,S_4=7.713435665899921713440339745
r5=1.517582550159295840149998641,s5=1.408470004464252711744740637,S5=9.320038250002624253886775023r_5=1.517582550159295840149998641,s_5=1.408470004464252711744740637,S_5=9.320038250002624253886775023
r6=1.461303403894868433140713446,s6=1.350919585834549644761334220,S6=10.86308628736897900157668245r_6=1.461303403894868433140713446,s_6=1.350919585834549644761334220,S_6=10.86308628736897900157668245
r100=1.100918455622057296344282356,s100=1.051229206129076187764123092,S100=125.0349255508031551479807498r_{100}=1.100918455622057296344282356,s_{100}=1.051229206129076187764123092,S_{100}=125.0349255508031551479807498
容易估算rn1+1n1r_n \approx1+\frac1{\sqrt{n-1}}, 而sn<rns_n\lt r_n得出SnS_n基本大于n1+2n1n-1+2\sqrt{n-1}

Github