MathLabs
定理証明済み

シューアの不等式($r=1$)

内容

非負実数 a,b,ca,b,c について:a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b)≥0a(a-b)(a-c)+b(b-a)(b-c)+c(c-a)(c-b)\ge 0、等号成立は a=b=ca=b=c、または3つのうち2つが等しく残り1つが 00 のとき、かつそのときに限る。

なぜ正しいのか?

シューアの不等式は、AM–GMやコーシー・シュワルツに直接抵抗する対称な3変数の競技不等式、特に a+b+ca+b+c、ab+bc+caab+bc+ca、abcabc を同時に含むものに対する標準的な決め手である。

証明の概略

ステップ1:対称性による簡約。 式 a(a−b)(a−c)+b(b−a)(b−c)+c(c−a)(c−b)a(a-b)(a-c)+b(b-a)(b-c)+c(c-a)(c-b) は a,b,ca,b,c について対称なので、一般性を失うことなく a≥b≥c≥0a \ge b \ge c \ge 0 と仮定する。

ステップ2:最初の2項をまとめる。 a(a−b)(a−c)+b(b−a)(b−c)=(a−b)[a(a−c)−b(b−c)]a(a-b)(a-c) + b(b-a)(b-c) = (a-b)\big[a(a-c) - b(b-c)\big] とまとめ、両項から共通因子 (a−b)(a-b) をくくり出す(b(b−a)(b−c)=−(a−b)⋅b(b−c)b(b-a)(b-c) = -(a-b)\cdot b(b-c) に注意)。

ステップ3:括弧内を簡約する。 a(a−c)−b(b−c)=a2−ac−b2+bc=(a2−b2)−c(a−b)=(a−b)(a+b)−c(a−b)=(a−b)(a+b−c)a(a-c) - b(b-c) = a^2 - ac - b^2 + bc = (a^2-b^2) - c(a-b) = (a-b)(a+b) - c(a-b) = (a-b)(a+b-c) と展開する。

ステップ4:結合する。 代入し戻すと、まとめた項は (a−b)⋅(a−b)(a+b−c)=(a−b)2(a+b−c)(a-b)\cdot(a-b)(a+b-c) = (a-b)^2(a+b-c) に等しい。したがって式全体は (a−b)2(a+b−c)+c(a−c)(b−c)(a-b)^2(a+b-c) + c(a-c)(b-c) に等しい(最後の項はまさに元の第3項そのまま)。

ステップ5:各部分の符号を確認する。 a≥b≥c≥0a \ge b \ge c \ge 0 なので:(a−b)2≥0(a-b)^2 \ge 0 は常に成り立つ。a+b−ca+b-c の符号については、a≥ca \ge c なので a−c≥0a - c \ge 0、かつ b≥0b \ge 0 なので a+b−c=(a−c)+b≥0a+b-c = (a-c)+b \ge 0。よって (a−b)2(a+b−c)≥0(a-b)^2(a+b-c) \ge 0。第2の部分については:c≥0c \ge 0、a−c≥0a-c \ge 0(a≥ca\ge c なので)、b−c≥0b - c \ge 0(b≥cb \ge c なので)であり、c(a−c)(b−c)≥0c(a-c)(b-c) \ge 0 は非負の3数の積である。

ステップ6:結論。 式全体は2つの非負項の和 (a−b)2(a+b−c)+c(a−c)(b−c)≥0(a-b)^2(a+b-c) + c(a-c)(b-c) \ge 0 であり、r=1r=1 のシューアの不等式が証明された。等号成立には両方が消える必要がある:a=ba=b(第1項を 00 にする)かつ c(a−c)(b−c)=0c(a-c)(b-c)=0(さらに a=ca=c なら a=b=ca=b=c を、c=0c=0 なら a=b,c=0a=b, c=0 を強制する)、これは述べた等号条件と一致する。

この定理を使うトピック

ステップごとの証明

この定理のステップごとの証明はまだありません。

参考文献

  1. J. Michael Steele (2004). The Cauchy-Schwarz Master Class
  2. Radmila Bulajich Manfrino, José Antonio Gómez Ortega, Rogelio Valdez Delgado (2009). Inequalities: A Mathematical Olympiad Approach
  3. Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory