更新:2024/09/18

Schurの不等式の証明について

はるか
はるか
シュールの不等式、なんか複雑に見える。
ふゅか
ふゅか
うん、ちょっと難しそうだけど、大丈夫!基本的には3つの非負の実数とrによって決まる不等式だよ!

1. Schurの不等式とは

3つの非負の実数 x,y,z x, y, z に対して、次の不等式が成り立ちます。

xr(xy)(xz)+yr(yz)(yx)+zr(zx)(zy)0 x^r(x – y)(x – z) + y^r(y – z)(y – x) + z^r(z – x)(z – y) \geq 0

等号成立条件は次のようにrによって決まります。

r>0r > 0のとき、x=y=zx=y=zまたはx,y,zx,y,zのうち二つが等しく、残りは0になる。

r0r \leq 0のとき、x=y=zx=y=zとなる。

ここで、r r は実数です。この不等式は特に r=1 r = 1 の場合、以下の形になります。

x(xy)(xz)+y(yz)(yx)+z(zx)(zy)0 x(x – y)(x – z) + y(y – z)(y – x) + z(z – x)(z – y) \geq 0

x3+y3+z3(x2y+y2x+y2z+z2y+z2x+x2z)+3xyz0x^3 + y^3 + z^3 – (x^2y + y^2x + y^2z + z^2y + z^2x + x^2z) + 3xyz \geq 0

x3+y3+z3+3xyzx2y+y2z+z2x+x2z+y2x+z2y x^3 + y^3 + z^3 + 3xyz \geq x^2y + y^2z + z^2x + x^2z + y^2x + z^2y

r=2r=2の場合は、次のようになります。

x2(xy)(xz)+y2(yz)(yx)+z2(zx)(zy)0 x^2(x – y)(x – z) + y^2(y – z)(y – x) + z^2(z – x)(z – y) \geq 0

2. 証明

ふゅか
ふゅか
証明するには対称性を利用するのがポイントだね。 xyz0 x \geq y \geq z \geq 0 と仮定すると、各項の符号を調べやすくなるんだ。
はるか
はるか
まず T1,T2,T3T_1,T_2,T_3 の符号から考える。

対称性より、一般性を失わないため、xyz0 x \geq y \geq z \geq 0 と仮定します。

T1=xr(xy)(xz)  T_1 = x^r(x – y)(x – z) 

T2=yr(yz)(yx) T_2 = y^r(y – z)(y – x)

T3=zr(zx)(zy) T_3 = z^r(z – x)(z – y)

T1T_1について考える。

T1=xr(xy)(xz) T_1 = x^r(x – y)(x – z)

xyz0 x \geq y \geq z \geq 0 なので、xy0 x – y \geq 0 かつ xz0 x – z \geq 0 です。

xr0 x^r \geq 0 であり、x0 x \geq 0 かつ r>0 r > 0 です。

したがって、T10T_1\geq 0です。

次に、T2T_2について考える。

T2=yr(yz)(yx) T_2 = y^r(y – z)(y – x)

xyz0 x \geq y \geq z \geq 0 なので、yz0 y – z \geq 0 かつ yx0 y – x \leq 0 yr0 y^r \geq 0 です。

したがって、T20 T_2 \leq 0 となる。

最後に、T3T_3について考える。

T3=zr(zx)(zy)  T_3 = z^r(z – x)(z – y) 

xyz0 x \geq y \geq z \geq 0 なので、zx0 z – x \leq 0 かつ zy0 z – y \leq 0 zr0 z^r \geq 0 となる。

したがって、T30 T_3 \geq 0 となる。

よって、T2T_2が負であるため、T2T_2とほかの項の和が0以上であることを示せればいい。

r>0 r > 0 の場合

合計 T1+T2 T_1 + T_2 を考えます。

T1+T2=xr(xy)(xz)+yr(yz)(yx)=(xy){xr(xz)yr(yz)} \begin{align*} T_1 + T_2 &= x^r(x – y)(x – z) + y^r(y – z)(y – x) \\ &= (x – y)\{ x^r(x – z) – y^r(y – z) \} \end{align*}

xy0 x – y \geq 0 なので、中括弧内の式が非負であることを示す必要があります。

xzyz0 x – z \geq y – z \geq 0 より、

xr(xz)yr(yz)xr(yz)yr(yz)=(xryr)(yz)0 x^r(x – z) – y^r(y – z) \geq x^r(y – z) – y^r(y – z) = (x^r – y^r)(y – z) \geq 0

xryr x^r \geq y^r 、これは xy x \geq y かつ r>0 r > 0 だからです。

T1+T20 T_1 + T_2 \geq 0 T30 T_3 \geq 0 より、

T1+T2+T30 T_1 + T_2 + T_3 \geq 0

r0 r \leq 0 の場合

合計   T2+T3   T_2+T_3 を考えます。

 T2+T3= yr(yz)(yx)+zr(zx)(zy)=(yz){yr(yx)zr(zx)} \begin{align*}  T_2+T_3 &=  y^r(y – z)(y – x)+ z^r(z – x)(z – y) \\ &= (y-z)\{ y^r(y-x) – z^r(z-x) \} \end{align*}

yz0 y-z \geq 0 なので、中括弧内の式が非負であることを示す必要があります。

yxzx y-x \geq z-x より、

yr(yx)zr(zx)yr(zx)zr(zx)=(yrzr)(zx)0 y^r(y-x) – z^r(z-x) \geq y^r(z-x ) – z^r(z-x ) = (y^r – z^r)(z-x ) \geq 0

ここで、zx0z-x\leq 0です。また、yrzry^r – z^rr<0r<0より、yrzr0y^r – z^r\leq 0です。

T2+T30 T_2 + T_3 \geq 0 T10 T_1 \geq 0 より、

T1+T2+T30 T_1 + T_2 + T_3 \geq 0

PR