2

有名不等式とその扱い

177
0
$$$$

第0章 不等式を解くということ

不等式の証明では、基本不等式を知っていることと、それを実際の問題で使いこなせることは同じではない。
AM–GMやCauchy–Schwarzを理解していても、初めて見る式を前にすると、何から手をつければよいのか分からないことがある。解説を読めば納得できるのに、自分ではその変形を思いつけない。その難しさは、公式の知識だけでは埋められない部分にある。
不等式を解くには、まず式の構造を見抜く必要がある。
変数の条件、対称性、次数、和と積の関係、等号成立候補。こうした情報から、利用できる原理を探していく。見慣れた公式の形が初めから現れているとは限らず、適切な置換や変形によって、その構造を見える形にすることも重要である。
しかし、使える不等式を見つけただけでは、証明が完成するとは限らない。
成立する評価と、証明に必要な評価は異なる。
不等号の向きが合っていても、評価が弱ければ目標には届かない。等号成立候補で一致しない評価では、最良の定数を証明できないこともある。そこで、必要な強さを考え、係数や変形を調整し、ときには最初の方針そのものを変更する。
このように、不等式の解法には、利用できる構造を発見することと、その構造から必要な評価を構成することという二つの側面がある。
本稿では、基本不等式が成立する原理を確認した上で、それらをどのような構造から発見し、どう組み合わせて証明を組み立てるのかを考える。さらに、大学入試や数学オリンピックの問題を通して、これらの発想が実際の難問でどのように働くかを示す。
目指すのは、解法の形を覚えることではない。
なぜその評価を選び、なぜその変形に至るのか。
その過程を理解し、未知の不等式に対しても、自ら解法を組み立てられるようになることである。


第1章 有名不等式とその原理

1.1 非負性と不等式の基本性質

1.1.1 差の非負性

実数に対して、
$$ A\geq B \quad\Longleftrightarrow\quad A-B\geq0 $$
が成立する。
任意の実数の平方は非負であるから、
$$ (a-b)^2\geq0 $$
より、
$$ \boxed{a^2+b^2\geq2ab} $$
を得る。等号成立は、二つの変数が等しいときである。
三変数の場合も、
$$ \begin{aligned} &a^2+b^2+c^2-ab-bc-ca\\ &=\frac{1}{2}\left\{ (a-b)^2+(b-c)^2+(c-a)^2 \right\}\\ &\geq0 \end{aligned} $$
から、
$$ \boxed{a^2+b^2+c^2\geq ab+bc+ca} $$
が従う。等号成立は三変数がすべて等しいときである。
一般に、
$$ \boxed{\sum_{i=1}^{n}x_i^2\geq0} $$
が成立し、等号はすべての変数が零のときに限る。

1.1.2 不等号と四則演算

二つの実数が、
$$ A\geq B $$
を満たすとする。
正数を掛ける場合、
$$ t>0\quad\Longrightarrow\quad tA\geq tB $$
負数を掛ける場合、
$$ t<0\quad\Longrightarrow\quad tA\leq tB $$
となる。
また、両方が正数の場合、逆数を取ると不等号の向きが逆転する。
$$ A,B>0\quad\Longrightarrow\quad\left(A\geq B\ \Longleftrightarrow\ \frac{1}{A}\leq\frac{1}{B}\right) $$
不等式を二乗する場合は符号にも注意する。例えば、両辺が非負ならば、
$$ A,B\geq0\quad\Longrightarrow\quad\left(A\geq B\ \Longleftrightarrow\ A^2\geq B^2\right) $$
である。しかし、非負条件を外すとこの同値関係は成立しない。

1.1.3 非負二次式と判別式

$$ f(t)=At^2+Bt+C,\qquad A>0 $$
とする。
すべての実数に対して、
$$ f(t)\geq0 $$
が成立するための必要十分条件は、
$$ \boxed{B^2-4AC\leq0} $$
である。
実際、
$$ f(t) = A\left(t+\frac{B}{2A}\right)^2 +\frac{4AC-B^2}{4A} $$
と平方完成できるため、最小値が非負であることと同値になる。
一方、二次方程式
$$ At^2+Bt+C=0 $$
が実数解を持つための必要十分条件は、
$$ \boxed{B^2-4AC\geq0} $$
である。
すべての実数で非負であることと、実数解が存在することでは、判別式に要求される符号が異なる。

1.2 相加相乗平均の不等式

1.2.1 基本形

非負実数に対して、
$$ \boxed{ \frac{a_1+\cdots+a_n}{n} \geq \sqrt[n]{a_1a_2\cdots a_n} } $$
が成立する。
等号成立は、
$$ a_1=a_2=\cdots=a_n $$
のとき、かつそのときに限る。

証明Ⅰ 平方の非負性(2変数)

$$ (\sqrt a-\sqrt b)^2\geq0 $$
より、
$$ a+b-2\sqrt{ab}\geq0 $$
だから、
$$ \boxed{ \frac{a+b}{2}\geq\sqrt{ab} } $$
を得る。
等号成立は二変数が等しいときである。

証明Ⅱ 半円による幾何学的証明(2変数)

長さが正の線分を、
$$ AP=a,\qquad PB=b $$
となる点で二つに分割する。
線分を直径とする半円を描き、分点から直径に垂線を立て、半円との交点を取る。
$$ \begin{xy} (20,0)*\cir<20mm>{u_d}, (0,0);(40,0)**@{-}, (14,0);(14,19.079)**@{--}, (0,0);(14,19.079)**@{-}, (40,0);(14,19.079)**@{-}, (0,0)*{\scriptstyle\bullet}, (14,0)*{\scriptstyle\bullet}, (40,0)*{\scriptstyle\bullet}, (20,0)*{\scriptstyle\bullet}, (14,19.079)*{\scriptstyle\bullet}, (-2,-3)*{\scriptstyle A}, (14,-3)*{\scriptstyle P}, (43,-3)*{\scriptstyle B}, (20,-3)*{\scriptstyle O}, (15,21.5)*{\scriptstyle Q}, (7,-5)*{\scriptstyle a}, (27,-5)*{\scriptstyle b}, (9,10)*{\scriptstyle h} \end{xy} $$
図1 幾何平均を半円内の垂線として表す。
円周角の定理より、
$$ \angle AQB=\frac{\pi}{2} $$
である。
直角三角形の相似から、
$$ PQ^2=AP\cdot PB $$
が成立する。
したがって、
$$ h=PQ=\sqrt{ab} $$
となる。
一方、半円内の垂線の長さは半径以下なので、
$$ h\leq\frac{a+b}{2} $$
である。
よって、
$$ \boxed{ \sqrt{ab}\leq\frac{a+b}{2} } $$
を得る。
等号成立は垂線が半円の半径と一致するとき、すなわち二変数が等しいときである。
零を含む場合も不等式は直接成立する。

証明Ⅲ Cauchyの前進後退帰納法(一般形)

自然数について、命題
$$ P(n): \quad \frac{a_1+\cdots+a_n}{n} \geq \sqrt[n]{a_1\cdots a_n} $$
を考える。
まず、
$$ P(n)\Longrightarrow P(2n) $$
を示す。
前半と後半のそれぞれ n 個の変数について、相加平均を A,B、相乗平均を G_1,G_2 とする。
仮定より、
$$ A\geq G_1,\qquad B\geq G_2 $$
であり、二変数のAM–GMによって、
$$ \frac{A+B}{2} \geq \sqrt{AB} \geq \sqrt{G_1G_2} $$
となる。
両端は、それぞれ 2n 個の変数の相加平均と相乗平均である。
次に、
$$ P(n)\Longrightarrow P(n-1) $$
を示す。
正数について、
$$ A=\frac{a_1+\cdots+a_{n-1}}{n-1} $$
とおく。
仮定
$$ P(n) $$
を、残りの変数とその相加平均に適用すれば、
$$ A\geq\sqrt[n]{a_1\cdots a_{n-1}A} $$
である。
両辺を n 乗し、正数 A で割ると、
$$ A^{n-1}\geq a_1\cdots a_{n-1} $$
を得る。
証明Ⅰによって、
$$ P(2) $$
は成立している。前進によって、すべての
$$ P(2^m) $$
が成立する。
さらに、十分大きい二の冪から後退を繰り返せば、任意の自然数について成立する。
零を含む場合は、積が零であるため直接成立する。

証明Ⅳ 対数関数の接線(一般形)

正数に対して、
$$ \boxed{\log t\leq t-1} $$
が成立する。
実際、
$$ f(t)=t-1-\log t $$
とおけば、
$$ f'(t)=1-\frac{1}{t} $$
だから、関数は変数が1のときに最小値0を取る。
これは、対数関数のグラフが接線
$$ y=t-1 $$
の下側にあることを表している。
正数の相乗平均を、
$$ G=\sqrt[n]{a_1\cdots a_n} $$
とおく。
各変数について、
$$ \log\frac{a_i}{G} \leq \frac{a_i}{G}-1 $$
が成立する。
総和を取れば、
$$ \begin{aligned} 0 &=\sum_{i=1}^{n}\log\frac{a_i}{G}\\ &\leq \frac{1}{G}\sum_{i=1}^{n}a_i-n \end{aligned} $$
となる。
したがって、
$$ \boxed{ \frac{1}{n}\sum_{i=1}^{n}a_i\geq G } $$
を得る。
零を含む場合は直接成立する。

証明Ⅴ 平滑化と最大値(一般形)

$$ \begin{xy} (0,0);(43,0)**@{-}, (0,0);(0,24)**@{-}, (0,0);(2,3.8)**@{-}, (2,3.8);(4,7.2)**@{-}, (4,7.2);(6,10.2)**@{-}, (6,10.2);(8,12.8)**@{-}, (8,12.8);(10,15)**@{-}, (10,15);(12,16.8)**@{-}, (12,16.8);(14,18.2)**@{-}, (14,18.2);(16,19.2)**@{-}, (16,19.2);(18,19.8)**@{-}, (18,19.8);(20,20)**@{-}, (20,20);(22,19.8)**@{-}, (22,19.8);(24,19.2)**@{-}, (24,19.2);(26,18.2)**@{-}, (26,18.2);(28,16.8)**@{-}, (28,16.8);(30,15)**@{-}, (30,15);(32,12.8)**@{-}, (32,12.8);(34,10.2)**@{-}, (34,10.2);(36,7.2)**@{-}, (36,7.2);(38,3.8)**@{-}, (38,3.8);(40,0)**@{-}, (20,0);(20,20)**@{--}, (20,20)*{\scriptstyle\bullet}, (20,22)*{\scriptstyle \text{max}}, (19,-4)*{\scriptstyle \frac{S}{2}}, (42,-3)*{\scriptstyle S}, (45,0)*{\scriptstyle a}, (-3,24)*{\scriptstyle ab} \end{xy} $$
図2 和を固定した二変数の積は、等しいとき最大となる。
二変数では、和を固定した積が放物線となる。次に、同じ平滑化の原理を一般の変数の個数に拡張する。
非負実数の和を、
$$ a_1+\cdots+a_n=S>0 $$
と固定し、積
$$ P=a_1a_2\cdots a_n $$
の最大値を考える。
変数の取り得る範囲は有界閉集合であり、積は連続関数なので最大値が存在する。
すべての変数を同じ正数にすれば積は正となるため、最大点ではすべての変数が正である。
最大点で二つの変数が異なると仮定する。
$$ a_i\ne a_j $$
この二数をともに
$$ m=\frac{a_i+a_j}{2} $$
に置き換えても和は変化しない。
一方、
$$ \begin{aligned} m^2-a_ia_j &=\frac{(a_i+a_j)^2}{4}-a_ia_j\\ &=\frac{(a_i-a_j)^2}{4}\\ &>0 \end{aligned} $$
である。
他の変数はすべて正なので、この操作によって積は真に増加する。最大性に矛盾するため、最大点ではすべての変数が等しい。
したがって、
$$ P\leq\left(\frac{S}{n}\right)^n $$
であり、
$$ \boxed{ \sqrt[n]{P}\leq\frac{S}{n} } $$
を得る。
和が零の場合は全変数が零となり、等号が成立する。

1.2.2 重み付き相加相乗平均

非負実数と非負の重みが、
$$ w_i\geq0,\qquad \sum_{i=1}^{n}w_i=1 $$
を満たすとする。
このとき、
$$ \boxed{ \sum_{i=1}^{n}w_ia_i \geq \prod_{w_i>0}a_i^{w_i} } $$
が成立する。
積では重みが零の項を省略する。
等号成立は、正の重みを持つ変数がすべて等しいときである。

証明Ⅰ 通常のAM–GMへの帰着

まず、正の重みがすべて有理数の場合を考える。
$$ w_i=\frac{k_i}{N}, \qquad \sum_{i=1}^{n}k_i=N $$
と表せる。ただし、k_i は非負整数である。
各変数を k_i 回ずつ並べて、合計 N 個の変数にAM–GMを適用する。
$$ \frac{\sum_{i=1}^{n}k_ia_i}{N} \geq \left(\prod_{i=1}^{n}a_i^{k_i}\right)^{\frac{1}{N}} $$
となり、目的の不等式が得られる。
実数重みの場合は、正の重みを持つ添字に限定して有理数重みで近似し、連続性から従う。
零の変数を含む場合も成立する。

証明Ⅱ 対数関数の接線

まず、正の変数について考える。
$$ A=\sum_{i=1}^{n}w_ia_i $$
とおく。
$$ \log t\leq t-1 $$
より、
$$ \begin{aligned} \sum_{i=1}^{n}w_i\log\frac{a_i}{A} &\leq \sum_{i=1}^{n}w_i \left(\frac{a_i}{A}-1\right)\\ &=0 \end{aligned} $$
となる。
したがって、
$$ \sum_{i=1}^{n}w_i\log a_i \leq\log A $$
であり、
$$ \boxed{ \prod_{w_i>0}a_i^{w_i} \leq \sum_{i=1}^{n}w_ia_i } $$
を得る。
零を含む場合は、正の値で近似すれば従う。

1.3 Cauchy–Schwarzの不等式

実数列に対して、
$$ \boxed{ \left(\sum_{i=1}^{n}a_ib_i\right)^2 \leq \left(\sum_{i=1}^{n}a_i^2\right) \left(\sum_{i=1}^{n}b_i^2\right) } $$
が成立する。
等号成立は、二つの数列が一次従属であるとき、かつそのときに限る。零ベクトルも含む。

証明Ⅰ 非負二次式と判別式

任意の実数 t に対して、
$$ \sum_{i=1}^{n}(a_it-b_i)^2\geq0 $$
である。
展開すると、
$$ \begin{aligned} &\left(\sum_{i=1}^{n}a_i^2\right)t^2 -2\left(\sum_{i=1}^{n}a_ib_i\right)t\\ &\qquad+\sum_{i=1}^{n}b_i^2\geq0 \end{aligned} $$
となる。
$$ \sum_{i=1}^{n}a_i^2>0 $$
ならば、判別式は非正なので、
$$ \begin{aligned} &4\left(\sum_{i=1}^{n}a_ib_i\right)^2\\ &\quad-4\left(\sum_{i=1}^{n}a_i^2\right) \left(\sum_{i=1}^{n}b_i^2\right) \leq0 \end{aligned} $$
となり、結論を得る。
$$ \sum_{i=1}^{n}a_i^2=0 $$
ならばすべての a_i が零であり、等号が成立する。

証明Ⅱ Lagrangeの恒等式

次の恒等式が成立する。
$$ \boxed{ \begin{aligned} &\left(\sum_{i=1}^{n}a_i^2\right) \left(\sum_{i=1}^{n}b_i^2\right) -\left(\sum_{i=1}^{n}a_ib_i\right)^2\\ &=\sum_{1\leq i< j\leq n} (a_ib_j-a_jb_i)^2 \end{aligned} } $$
実際、右辺を展開すれば、
$$ \begin{aligned} &\sum_{i< j}(a_ib_j-a_jb_i)^2\\ &=\sum_{i\ne j}a_i^2b_j^2 -2\sum_{i< j}a_ia_jb_ib_j\\ &=\left(\sum_{i=1}^{n}a_i^2\right) \left(\sum_{i=1}^{n}b_i^2\right) -\left(\sum_{i=1}^{n}a_ib_i\right)^2 \end{aligned} $$
となる。
平方和は非負なので、Cauchy–Schwarzが従う。
等号成立は、すべての組について、
$$ a_ib_j=a_jb_i $$
が成立するときであり、二つの数列が一次従属であることと同値である。

証明Ⅲ 内積と角度

平面・空間内の非零ベクトルについて、なす角を
$$ \theta $$
とする。
内積の幾何的性質から、
$$ \boldsymbol a\cdot\boldsymbol b = |\boldsymbol a||\boldsymbol b|\cos\theta $$
である。
$$ |\cos\theta|\leq1 $$
なので、
$$ |\boldsymbol a\cdot\boldsymbol b| \leq |\boldsymbol a||\boldsymbol b| $$
を得る。
したがって、
$$ \boxed{ (\boldsymbol a\cdot\boldsymbol b)^2 \leq |\boldsymbol a|^2|\boldsymbol b|^2 } $$
が成立する。
等号成立は二つの非零ベクトルが平行なときである。
この証明は平面・空間における幾何的解釈であり、一般次元の結論は証明Ⅰ・Ⅱなどによって得られる。

証明Ⅳ AM–GMと正規化

$$ A=\sqrt{\sum_{i=1}^{n}a_i^2}, \qquad B=\sqrt{\sum_{i=1}^{n}b_i^2} $$
とする。
まず両方の正規化因子が正と仮定し、
$$ x_i=\frac{a_i}{A}, \qquad y_i=\frac{b_i}{B} $$
とおく。
このとき、
$$ \sum_{i=1}^{n}x_i^2 = \sum_{i=1}^{n}y_i^2 =1 $$
である。
二変数のAM–GMより、
$$ 2|x_iy_i| \leq x_i^2+y_i^2 $$
が成立する。
したがって、
$$ \begin{aligned} \left|\sum_{i=1}^{n}x_iy_i\right| &\leq\sum_{i=1}^{n}|x_iy_i|\\ &\leq\frac{1}{2}\sum_{i=1}^{n}(x_i^2+y_i^2)\\ &=1 \end{aligned} $$
となる。
ゆえに、
$$ \left|\sum_{i=1}^{n}a_ib_i\right| \leq AB $$
を得る。
どちらかの正規化因子が0の場合は等号が成立する。

証明Ⅴ 直交射影

$$ \boldsymbol b\ne\boldsymbol0 $$
とし、
$$ \lambda= \frac{\boldsymbol a\cdot\boldsymbol b} {|\boldsymbol b|^2} $$
とおく。
ベクトルを、
$$ \boldsymbol a = \lambda\boldsymbol b + (\boldsymbol a-\lambda\boldsymbol b) $$
と分解すると、
$$ (\boldsymbol a-\lambda\boldsymbol b)\cdot\boldsymbol b=0 $$
である。
つまり、二つの成分は直交している。
$$ \begin{xy} (0,0);(37,14)**@{-}, (0,0);(16,34)**@{-}, (12.102,25.717);(37,14)**@{--}, (0,0);(12.102,25.717)**@{--}, (0,0)*{\scriptstyle\bullet}, (37,14)*{\scriptstyle\bullet}, (16,34)*{\scriptstyle\bullet}, (12.102,25.717)*{\scriptstyle\bullet}, (-3,-3)*{\scriptstyle O}, (40,14)*{\scriptstyle \boldsymbol{a}}, (15,39)*{\scriptstyle \boldsymbol{b}}, (9.102,27.717)*{\scriptstyle P} \end{xy} $$
図3 ベクトルの直交射影と直交成分への分解。
三平方の定理から、
$$ \begin{aligned} |\boldsymbol a|^2 &=\lambda^2|\boldsymbol b|^2 +|\boldsymbol a-\lambda\boldsymbol b|^2\\ &\geq\lambda^2|\boldsymbol b|^2 \end{aligned} $$
である。
したがって、
$$ |\boldsymbol a|^2 \geq \frac{(\boldsymbol a\cdot\boldsymbol b)^2} {|\boldsymbol b|^2} $$
となり、
$$ \boxed{ |\boldsymbol a\cdot\boldsymbol b|^2 \leq |\boldsymbol a|^2|\boldsymbol b|^2 } $$
を得る。
等号成立は直交成分が零となるときである。

1.4 Engel形と平均の比較

1.4.1 Engel形

Engel形は、競技数学ではTitu's lemma(Tituの補題)やSedrakyanの不等式とも呼ばれる。
実数 a_i と正数 b_i に対して、
$$ \boxed{ \sum_{i=1}^{n}\frac{a_i^2}{b_i} \geq \frac{\left(\sum_{i=1}^{n}a_i\right)^2} {\sum_{i=1}^{n}b_i} } $$
が成立する。
等号成立は、すべての比が等しいときである。
$$ \frac{a_1}{b_1} = \cdots = \frac{a_n}{b_n} $$

証明Ⅰ Cauchy–Schwarz

$$ a_i=\frac{a_i}{\sqrt{b_i}}\sqrt{b_i} $$
と分解する。
Cauchy–Schwarzより、
$$ \left(\sum_{i=1}^{n}a_i\right)^2 \leq \left(\sum_{i=1}^{n}\frac{a_i^2}{b_i}\right) \left(\sum_{i=1}^{n}b_i\right) $$
を得る。
分母の総和は正なので、割れば結論が従う。

証明Ⅱ 平方完成

$$ \lambda= \frac{\sum_{i=1}^{n}a_i} {\sum_{i=1}^{n}b_i} $$
とおく。
$$ \begin{aligned} 0 &\leq \sum_{i=1}^{n}\frac{(a_i-\lambda b_i)^2}{b_i}\\ &= \sum_{i=1}^{n}\frac{a_i^2}{b_i} -2\lambda\sum_{i=1}^{n}a_i +\lambda^2\sum_{i=1}^{n}b_i\\ &= \sum_{i=1}^{n}\frac{a_i^2}{b_i} - \frac{\left(\sum_{i=1}^{n}a_i\right)^2} {\sum_{i=1}^{n}b_i} \end{aligned} $$
となる。
右辺を移項すれば結論を得る。

1.4.2 四種類の平均

正数について、四種類の平均を定義する。

名称記号意味
二乗平均Q平方の相加平均の平方根
相加平均A変数の総和を個数で割った値
相乗平均G積の正の個数乗根
調和平均H逆数の相加平均の逆数

これらには、次の関係がある。
$$ \boxed{ \sqrt{\frac{\sum_{i=1}^{n}a_i^2}{n}} \geq \frac{\sum_{i=1}^{n}a_i}{n} \geq \sqrt[n]{\prod_{i=1}^{n}a_i} \geq \frac{n}{\sum_{i=1}^{n}\frac{1}{a_i}} } $$
隣接する平均の比較について、等号成立はすべての変数が等しいときである。

証明Ⅰ 二乗平均と相加平均

Cauchy–Schwarzより、
$$ \left(\sum_{i=1}^{n}a_i\right)^2 \leq n\sum_{i=1}^{n}a_i^2 $$
である。
両辺を整理して、
$$ Q\geq A $$
を得る。
別証として、
$$ \begin{aligned} &\frac{1}{n}\sum_{i=1}^{n}a_i^2 -\left(\frac{1}{n}\sum_{i=1}^{n}a_i\right)^2\\ &=\frac{1}{n^2}\sum_{i< j}(a_i-a_j)^2\\ &\geq0 \end{aligned} $$
からも従う。

証明Ⅱ 相加平均と相乗平均

AM–GMをそのまま適用すれば、
$$ \boxed{ \frac{1}{n}\sum_{i=1}^{n}a_i \geq \sqrt[n]{\prod_{i=1}^{n}a_i} } $$
となる。

証明Ⅲ 相乗平均と調和平均

逆数にAM–GMを適用すると、
$$ \begin{aligned} \frac{1}{n}\sum_{i=1}^{n}\frac{1}{a_i} &\geq \sqrt[n]{\prod_{i=1}^{n}\frac{1}{a_i}}\\ &=\frac{1}{G} \end{aligned} $$
である。
両辺は正なので逆数を取り、
$$ G\geq H $$
を得る。

1.4.3 相加平均と調和平均の直接比較

正数に対して、
$$ \boxed{ \frac{\sum_{i=1}^{n}a_i}{n} \geq \frac{n}{\sum_{i=1}^{n}\frac{1}{a_i}} } $$
が成立する。

証明Ⅰ Cauchy–Schwarz

$$ \begin{aligned} n^2 &= \left(\sum_{i=1}^{n} \sqrt{a_i}\frac{1}{\sqrt{a_i}}\right)^2\\ &\leq \left(\sum_{i=1}^{n}a_i\right) \left(\sum_{i=1}^{n}\frac{1}{a_i}\right) \end{aligned} $$
となり、結論を得る。

証明Ⅱ 逆数関数の接線

任意の正数 t,s に対して、
$$ \begin{aligned} \frac{1}{t}-\left(\frac{2}{s}-\frac{t}{s^2}\right) &=\frac{(t-s)^2}{ts^2}\\ &\geq0 \end{aligned} $$
である。
したがって、
$$ \boxed{ \frac{1}{t}\geq\frac{2}{s}-\frac{t}{s^2} } $$
が成立する。
これは、逆数関数の接線がグラフの下側にあることを意味する。
$$ s=A=\frac{1}{n}\sum_{i=1}^{n}a_i $$
とし、各項に適用すれば、
$$ \begin{aligned} \frac{1}{n}\sum_{i=1}^{n}\frac{1}{a_i} &\geq \frac{2}{A}-\frac{1}{nA^2}\sum_{i=1}^{n}a_i\\ &=\frac{1}{A} \end{aligned} $$
となる。
ゆえに、
$$ A\geq H $$
を得る。

1.5 並べ替えの不等式とChebyshevの和の不等式

1.5.1 並べ替えの不等式

二つの実数列が、
$$ a_1\leq a_2\leq\cdots\leq a_n $$
$$ b_1\leq b_2\leq\cdots\leq b_n $$
を満たすとする。
任意の順列
$$ \sigma $$
に対して、
$$ \boxed{ \sum_{i=1}^{n}a_ib_{n+1-i} \leq \sum_{i=1}^{n}a_ib_{\sigma(i)} \leq \sum_{i=1}^{n}a_ib_i } $$
が成立する。
同じ順序で対応させた積和が最大となり、逆順に対応させた積和が最小となる。
$$ \begin{xy} (3,30)*{\scriptstyle a_1},(3,20)*{\scriptstyle a_2},(3,10)*{\scriptstyle a_3}, (26,30)*{\scriptstyle b_1},(26,20)*{\scriptstyle b_2},(26,10)*{\scriptstyle b_3}, (7,30);(22,30)**@{-},(7,20);(22,20)**@{-},(7,10);(22,10)**@{-}, (14,37)*{\scriptstyle \text{同順}}, (42,30)*{\scriptstyle a_1},(42,20)*{\scriptstyle a_2},(42,10)*{\scriptstyle a_3}, (67,30)*{\scriptstyle b_1},(67,20)*{\scriptstyle b_2},(67,10)*{\scriptstyle b_3}, (47,30);(62,10)**@{-},(47,20);(62,20)**@{-},(47,10);(62,30)**@{-}, (54,37)*{\scriptstyle \text{逆順}} \end{xy} $$
図4 同順・逆順の対応を比較する。

証明Ⅰ 二項交換

$$ a_i\leq a_j,\qquad u\leq v $$
とする。
$$ \begin{aligned} &(a_iu+a_jv)-(a_iv+a_ju)\\ &=(a_j-a_i)(v-u)\\ &\geq0 \end{aligned} $$
である。
任意の順列を、
$$ c_1,c_2,\ldots,c_n $$
とし、添字について、
$$ i< j,\qquad c_i>c_j $$
となる組を考える。
この二項を交換した場合、積和の増分は、
$$ \begin{aligned} &a_ic_j+a_jc_i-a_ic_i-a_jc_j\\ &=(a_j-a_i)(c_i-c_j)\\ &\geq0 \end{aligned} $$
である。
隣接する逆転を有限回交換すれば、数列を昇順にできる。各交換で積和は減少しないので、
$$ \sum_{i=1}^{n}a_ic_i \leq \sum_{i=1}^{n}a_ib_i $$
となる。
同様に、数列を降順にする交換では積和が増加しないため、
$$ \sum_{i=1}^{n}a_ib_{n+1-i} \leq \sum_{i=1}^{n}a_ic_i $$
を得る。

証明Ⅱ 部分和による証明

任意の順列
$$ c_1,\ldots,c_n $$
に対して、
$$ D=\sum_{i=1}^{n}a_i(b_i-c_i) $$
とおく。
順列は総和を変えないため、
$$ \sum_{i=1}^{n}(b_i-c_i)=0 $$
である。
総和変形によって、
$$ \boxed{ D= \sum_{k=1}^{n-1} (a_{k+1}-a_k) \sum_{i=1}^{k}(c_i-b_i) } $$
となる。
ここで、数列は昇順なので、
$$ a_{k+1}-a_k\geq0 $$
である。
また、
$$ b_1,\ldots,b_k $$
は元の数列の小さい方から k 個なので、
$$ \sum_{i=1}^{k}c_i \geq \sum_{i=1}^{k}b_i $$
が成立する。
したがって、各項が非負となり、
$$ D\geq0 $$
を得る。
最小値については、同様の議論を逆順の対応に適用すればよい。
両数列がともに狭義単調増加の場合、最大値は同順の対応、最小値は逆順の対応でのみ達成される。重複する値がある場合は、異なる順列でも等号が成立し得る。

1.5.2 Chebyshevの和の不等式

二つの実数列が同じ方向に単調であるとき、
$$ \boxed{ \frac{1}{n}\sum_{i=1}^{n}a_ib_i \geq \left(\frac{1}{n}\sum_{i=1}^{n}a_i\right) \left(\frac{1}{n}\sum_{i=1}^{n}b_i\right) } $$
が成立する。
逆方向に単調である場合は、不等号が逆になる。
等号成立は、少なくとも一方が定数列であるとき、かつそのときに限る。

証明Ⅰ 並べ替えの不等式

両数列を同じ方向に昇順へ並べたものとする。
並べ替えの不等式から、任意の巡回置換
$$ \sigma $$
に対して、
$$ \sum_{i=1}^{n}a_ib_{\sigma(i)} \leq \sum_{i=1}^{n}a_ib_i $$
である。
数列
$$ b_1,\ldots,b_n $$
を巡回的にずらした n 個の積和を足す。
各変数は、相手の数列のすべての項と一度ずつ組み合わされるので、
$$ \left(\sum_{i=1}^{n}a_i\right) \left(\sum_{j=1}^{n}b_j\right) \leq n\sum_{i=1}^{n}a_ib_i $$
となる。
両辺を
$$ n^2 $$
で割れば結論を得る。

証明Ⅱ 二重和と差の積

任意の実数列について、次の恒等式が成立する。
$$ \boxed{ \begin{aligned} &\frac{1}{n}\sum_{i=1}^{n}a_ib_i -\frac{1}{n^2} \left(\sum_{i=1}^{n}a_i\right) \left(\sum_{i=1}^{n}b_i\right)\\ &= \frac{1}{n^2} \sum_{1\leq i< j\leq n} (a_i-a_j)(b_i-b_j) \end{aligned} } $$
両数列が同じ方向に単調なら、
$$ (a_i-a_j)(b_i-b_j)\geq0 $$
なので右辺は非負となる。
逆方向に単調なら右辺は非正となる。
また、両数列が同じ方向に単調であり、ともに定数列でなければ、
$$ (a_1-a_n)(b_1-b_n)>0 $$
となる。
したがって等号成立は、少なくとも一方が定数列であるときに限る。

1.6 三角不等式と逆三角不等式

1.6.1 三角不等式

実数、複素数、またはユークリッド空間のベクトルについて、
$$ \boxed{ |u+v|\leq|u|+|v| } $$
が成立する。
等号成立は、両者が同じ向きに並ぶ場合、または少なくとも一方が零ベクトルの場合である。

証明Ⅰ Cauchy–Schwarz

$$ \begin{aligned} |\boldsymbol u+\boldsymbol v|^2 &= |\boldsymbol u|^2 +2\boldsymbol u\cdot\boldsymbol v +|\boldsymbol v|^2\\ &\leq |\boldsymbol u|^2 +2|\boldsymbol u||\boldsymbol v| +|\boldsymbol v|^2\\ &= (|\boldsymbol u|+|\boldsymbol v|)^2 \end{aligned} $$
である。
平方根を取れば結論が従う。

証明Ⅱ 幾何学的証明

三点を、
$$ \overrightarrow{AB}=\boldsymbol u, \qquad \overrightarrow{BC}=\boldsymbol v $$
となるように取る。
このとき、
$$ \overrightarrow{AC}=\boldsymbol u+\boldsymbol v $$
である。
三角形の二辺の長さの和は残りの一辺以上なので、
$$ AC\leq AB+BC $$
となる。
したがって、
$$ |\boldsymbol u+\boldsymbol v| \leq |\boldsymbol u|+|\boldsymbol v| $$
を得る。

証明Ⅲ 複素数による証明

複素数に対して、
$$ |z+w|^2 = (z+w)(\overline z+\overline w) $$
である。
展開すると、
$$ |z+w|^2 = |z|^2+|w|^2 +2\operatorname{Re}(z\overline w) $$
となる。
任意の複素数について、
$$ \operatorname{Re}\zeta\leq|\zeta| $$
なので、
$$ \begin{aligned} |z+w|^2 &\leq |z|^2+|w|^2+2|z\overline w|\\ &=(|z|+|w|)^2 \end{aligned} $$
である。
したがって、
$$ \boxed{|z+w|\leq|z|+|w|} $$
を得る。

1.6.2 逆三角不等式

実数、複素数、またはユークリッド空間のベクトルについて、
$$ \boxed{ \bigl||u|-|v|\bigr|\leq|u-v| } $$
が成立する。
等号成立は、両者が同じ向きに並ぶ場合、または少なくとも一方が零ベクトルの場合である。

証明Ⅰ 三角不等式への帰着

$$ u=(u-v)+v $$
だから、
$$ |u|\leq|u-v|+|v| $$
となる。
したがって、
$$ |u|-|v|\leq|u-v| $$
である。
同様に、
$$ v=(v-u)+u $$
から、
$$ |v|-|u|\leq|u-v| $$
を得る。
両者を合わせれば、
$$ \boxed{ \bigl||u|-|v|\bigr| \leq|u-v| } $$
となる。

証明Ⅱ 内積による証明

Cauchy–Schwarzより、
$$ \boldsymbol u\cdot\boldsymbol v \leq |\boldsymbol u||\boldsymbol v| $$
である。
したがって、
$$ \begin{aligned} |\boldsymbol u-\boldsymbol v|^2 &= |\boldsymbol u|^2 -2\boldsymbol u\cdot\boldsymbol v +|\boldsymbol v|^2\\ &\geq |\boldsymbol u|^2 -2|\boldsymbol u||\boldsymbol v| +|\boldsymbol v|^2\\ &= (|\boldsymbol u|-|\boldsymbol v|)^2 \end{aligned} $$
である。
平方根を取れば結論を得る。

1.6.3 複数項への拡張

任意のベクトル列について、二項の三角不等式を繰り返し適用すれば、
$$ \boxed{ \left|\sum_{i=1}^{n}\boldsymbol u_i\right| \leq \sum_{i=1}^{n}|\boldsymbol u_i| } $$
を得る。
また、任意の添字 k に対して、
$$ \begin{aligned} |\boldsymbol u_k| &= \left| \sum_{i=1}^{n}\boldsymbol u_i - \sum_{\substack{i=1\\i\ne k}}^{n}\boldsymbol u_i \right|\\ &\leq \left|\sum_{i=1}^{n}\boldsymbol u_i\right| + \sum_{\substack{i=1\\i\ne k}}^{n}|\boldsymbol u_i| \end{aligned} $$
となる。
ゆえに、
$$ \boxed{ \left|\sum_{i=1}^{n}\boldsymbol u_i\right| \geq |\boldsymbol u_k| - \sum_{\substack{i=1\\i\ne k}}^{n}|\boldsymbol u_i| } $$
も成立する。

1.7 基本不等式の相互関係

1.7.1 導出関係

出発点導かれる不等式
平方の非負性二変数AM–GM
二変数AM–GM多変数AM–GM
多変数AM–GM重み付きAM–GM
非負二次式Cauchy–Schwarz
Cauchy–SchwarzEngel形
Cauchy–Schwarz二乗平均と相加平均の比較
AM–GM相乗平均と調和平均の比較
Cauchy–Schwarz相加平均と調和平均の比較
二項交換並べ替えの不等式
並べ替えの不等式Chebyshevの和の不等式
Cauchy–Schwarz三角不等式
三角不等式逆三角不等式

1.7.2 等号成立条件

不等式等号成立条件
AM–GMすべての変数が等しい
重み付きAM–GM正の重みを持つ変数が等しい
Cauchy–Schwarz二つの数列が一次従属
Engel形対応する比がすべて等しい
平均の比較すべての変数が等しい
並べ替えの不等式同順・逆順が極値を与え、重複値により他の等号配置も生じる
Chebyshevの和の不等式少なくとも一方が定数列
三角不等式同方向の非負比例、または少なくとも一方が零
逆三角不等式同方向の非負比例、または少なくとも一方が零

1.7.3 接線による評価

第1章には、対数関数と逆数関数について、それぞれ次の評価が現れた。
$$ \boxed{\log t\leq t-1} $$
$$ \boxed{ \frac{1}{t}\geq\frac{2}{s}-\frac{t}{s^2} } \qquad (t,s>0) $$
前者は、凹関数である対数関数のグラフが接線の下側にあることを表す。
後者は、凸関数である逆数関数のグラフが接線の上側にあることを表す。
一般に、微分可能な凸関数では、接線による一次式が関数の下界を与える。
凹関数では、反対に接線による一次式が上界を与える。
この性質は、関数を線形な式で評価する際の基本的な関係である。

1.8 分数和・高次の積和への拡張

1.8.1 Radonの不等式

非負実数、正数、および非負の実数指数について、
$$ a_i\geq0,\qquad b_i>0,\qquad r\geq0 $$
とすると、
$$ \boxed{\sum_{i=1}^{n}\frac{a_i^{r+1}}{b_i^r}\geq\frac{\left(\sum_{i=1}^{n}a_i\right)^{r+1}}{\left(\sum_{i=1}^{n}b_i\right)^r}} $$
が成立する。Engel形は指数を1にした特殊形である。
証明Ⅰ Jensenによる証明
$$ B=\sum b_i,\qquad w_i=\frac{b_i}{B},\qquad f(t)=t^{r+1} $$
とおけば、関数の凸性より、
$$ \begin{aligned} \sum_{i=1}^{n}\frac{a_i^{r+1}}{b_i^r} &=B\sum_{i=1}^{n}w_if\left(\frac{a_i}{b_i}\right)\\ &\geq Bf\left(\sum_{i=1}^{n}w_i\frac{a_i}{b_i}\right)\\ &=\frac{(\sum a_i)^{r+1}}{B^r} \end{aligned} $$
となる。
証明Ⅱ Hölderによる証明
正の指数に対し、
$$ a_i=\left(\frac{a_i^{r+1}}{b_i^r}\right)^{\frac{1}{r+1}}b_i^{\frac{r}{r+1}} $$
と分ける。共役指数をそれぞれ次のように選ぶ。
$$ p=r+1,\qquad q=\frac{r+1}{r} $$
Hölderを適用すると、
$$ \begin{aligned} \sum_{i=1}^{n}a_i &\leq\left(\sum_{i=1}^{n}\frac{a_i^{r+1}}{b_i^r}\right)^{\frac{1}{r+1}}\cdot \left(\sum_{i=1}^{n}b_i\right)^{\frac{r}{r+1}} \end{aligned} $$
となる。両辺を指数の値だけ累乗して整理すれば結論を得る。指数が零の場合は恒等式であり、正の場合の等号はすべての比が等しいときに成立する。
$$ \frac{a_1}{b_1}=\cdots=\frac{a_n}{b_n} $$

1.8.2 Youngの不等式

共役指数と非負実数について、
$$ p,q>1,\qquad \frac{1}{p}+\frac{1}{q}=1,\qquad a,b\geq0 $$
なら、
$$ \boxed{ab\leq\frac{a^p}{p}+\frac{b^q}{q}} $$
である。等号は、
$$ a^p=b^q $$
のときに成立する。
証明Ⅰ 重み付きAM–GM
二つの正数の冪に共役指数の逆数を重みとして適用する。
$$ \begin{aligned} ab&=\left(a^p\right)^{\frac{1}{p}}\left(b^q\right)^{\frac{1}{q}}\\ &\leq\frac{a^p}{p}+\frac{b^q}{q} \end{aligned} $$
証明Ⅱ 微分と最小値
$$ F(x)=\frac{x^p}{p}-bx+\frac{b^q}{q} $$
とおくと、
$$ F'(x)=x^{p-1}-b $$
である。正数の場合、最小値を取る点は、
$$ x=b^{q-1} $$
であり、その値は0である。零を含む場合は直接成立する。
証明Ⅲ 逆関数と面積
互いに逆の曲線を考える。
$$ y=x^{p-1},\qquad x=y^{q-1} $$
第1象限にある長方形内の任意の点は、次の少なくとも一方を満たす。
$$ y\leq x^{p-1},\qquad x\leq y^{q-1} $$
実際、前者が成立しなければ、逆関数の単調性から後者が成立する。したがって、長方形の面積は、二つの曲線の下側の面積の和以下であり、
$$ ab\leq\int_0^a x^{p-1}\,dx+\int_0^b y^{q-1}\,dy =\frac{a^p}{p}+\frac{b^q}{q} $$
となる。
$$ \begin{xy} (0,0);(49,0)**@{-}, (0,0);(0,45)**@{-}, (0,0);(30,0)**@{-}, (30,0);(30,18)**@{-}, (30,18);(0,18)**@{-}, (0,18);(0,0)**@{-}, (0,0);(2,0.08)**@{-}, (2,0.08);(4,0.32)**@{-}, (4,0.32);(6,0.72)**@{-}, (6,0.72);(8,1.28)**@{-}, (8,1.28);(10,2)**@{-}, (10,2);(12,2.88)**@{-}, (12,2.88);(14,3.92)**@{-}, (14,3.92);(16,5.12)**@{-}, (16,5.12);(18,6.48)**@{-}, (18,6.48);(20,8)**@{-}, (20,8);(22,9.68)**@{-}, (22,9.68);(24,11.52)**@{-}, (24,11.52);(26,13.52)**@{-}, (26,13.52);(28,15.68)**@{-}, (28,15.68);(30,18)**@{-}, (30,18);(32,20.48)**@{-}, (32,20.48);(34,23.12)**@{-}, (34,23.12);(36,25.92)**@{-}, (36,25.92);(38,28.88)**@{-}, (38,28.88);(40,32)**@{-}, (40,32);(42,35.28)**@{-}, (42,35.28);(44,38.72)**@{-}, (44,38.72);(46,42.32)**@{-}, (32,-3)*{\scriptstyle a}, (-4,19)*{\scriptstyle b}, (46,42)*{\scriptstyle y=x^2}, (50,0)*{\scriptstyle x}, (-3,44)*{\scriptstyle y} \end{xy} $$
図5 Youngの不等式の面積による解釈。図は三乗とその共役指数に対応する二次曲線の例であり、長方形の右上端が曲線上にある等号の場合を描いた。縦横の縮尺は模式的に調整している。

1.8.3 Hölderの不等式

同じ共役指数について、
$$ \boxed{\sum_{i=1}^{n}|a_ib_i|\leq \left(\sum_{i=1}^{n}|a_i|^p\right)^{\frac{1}{p}} \left(\sum_{i=1}^{n}|b_i|^q\right)^{\frac{1}{q}}} $$
が成立する。
証明 Youngと正規化
右辺の二つの因子をそれぞれ正数として、
$$ A=\left(\sum|a_i|^p\right)^{\frac{1}{p}},\qquad B=\left(\sum|b_i|^q\right)^{\frac{1}{q}} $$
とおく。いずれも正の場合、Youngより、
$$ \frac{|a_ib_i|}{AB} \leq\frac{|a_i|^p}{pA^p}+\frac{|b_i|^q}{qB^q} $$
である。総和を取ると右辺は1となり、結論を得る。零因子の場合は自明である。両方が非零の場合の等号は、正規化した冪が各添字で一致するときである。
$$ \frac{|a_i|^p}{A^p}=\frac{|b_i|^q}{B^q} \qquad(1\leq i\leq n) $$

1.9 凸性・優越関係

1.9.1 Jensenの不等式

同一区間で定義された凸関数と、非負の重みについて、
$$ w_i\geq0,\qquad \sum_{i=1}^{n}w_i=1 $$
なら、
$$ \boxed{f\left(\sum_{i=1}^{n}w_ix_i\right)\leq\sum_{i=1}^{n}w_if(x_i)} $$
が成立する。凹関数では不等号が逆転する。
証明Ⅰ 二変数からの帰納法
二変数は凸性の定義そのものである。一つの重みを取り出し、残りを総和が1になるように正規化する。二変数の凸性を適用した後、残りに帰納法を用いればよい。
証明Ⅱ 接線評価
微分可能な凸関数では、平均点、
$$ m=\sum w_ix_i $$
において、
$$ f(x_i)\geq f(m)+f'(m)(x_i-m) $$
となる。重みを掛けて足せば、一次項は、
$$ \sum w_i(x_i-m)=0 $$
によって消える。
$$ \begin{xy} (0,0);(55,0)**@{-}, (0,0);(0,45)**@{-}, (0,22.000);(2,20.100)**@{-}, (2,20.100);(4,18.400)**@{-}, (4,18.400);(6,16.900)**@{-}, (6,16.900);(8,15.600)**@{-}, (8,15.600);(10,14.500)**@{-}, (10,14.500);(12,13.600)**@{-}, (12,13.600);(14,12.900)**@{-}, (14,12.900);(16,12.400)**@{-}, (16,12.400);(18,12.100)**@{-}, (18,12.100);(20,12.000)**@{-}, (20,12.000);(22,12.100)**@{-}, (22,12.100);(24,12.400)**@{-}, (24,12.400);(26,12.900)**@{-}, (26,12.900);(28,13.600)**@{-}, (28,13.600);(30,14.500)**@{-}, (30,14.500);(32,15.600)**@{-}, (32,15.600);(34,16.900)**@{-}, (34,16.900);(36,18.400)**@{-}, (36,18.400);(38,20.100)**@{-}, (38,20.100);(40,22.000)**@{-}, (40,22.000);(42,24.100)**@{-}, (42,24.100);(44,26.400)**@{-}, (44,26.400);(46,28.900)**@{-}, (46,28.900);(48,31.600)**@{-}, (48,31.600);(50,34.500)**@{-}, (0,2.4);(52,23.2)**@{--}, (28,0);(28,13.6)**@{--}, (28,13.6)*{\scriptstyle\bullet}, (29,-4)*{\scriptstyle m}, (52,25)*{\scriptstyle \ell}, (51,35)*{\scriptstyle f}, (56,0)*{\scriptstyle t} \end{xy} $$
図6 凸関数のグラフは接線の上側にある。

1.9.2 優越関係・Karamataの不等式

降順に並べた二つの実数列が総和を共有し、すべての先頭部分和について、
$$ \sum_{i=1}^{k}x_i\geq\sum_{i=1}^{k}y_i \qquad(1\leq k< n) $$
を満たす場合、前者が後者を優越するという。このとき各変数を含む同一区間上の凸関数について、
$$ \boxed{\sum_{i=1}^{n}f(x_i)\geq\sum_{i=1}^{n}f(y_i)} $$
が成立する。
証明Ⅰ 平滑化と優越関係の保存
大きい数から小さい数へ移す平滑化を考える。二つの実数が、
$$ u\geq v,\qquad 0\leq\delta\leq\frac{u-v}{2} $$
を満たすとき、凸性より、
$$ f(u-\delta)+f(v+\delta)\leq f(u)+f(v) $$
となる。二数が等しい場合は移動量が零で自明である。以下、二数が異なる場合を考え、
$$ \theta=\frac{\delta}{u-v}\qquad(0\leq\theta\leq\frac{1}{2}) $$
とすれば、
$$ \begin{aligned} u-\delta&=(1-\theta)u+\theta v,\\ v+\delta&=\theta u+(1-\theta)v \end{aligned} $$
であり、二度の凸性評価を加えればよい。
次に、優越関係にある降順の数列から、有限回の平滑化で目標の数列を実際に作れることを示す。現在の数列を、
$$ z_1,\ldots,z_n $$
とし、初めは元の数列を用いる。各段階で、次の条件を保つことにする。
$$ \sum_{i=1}^{n}z_i=\sum_{i=1}^{n}y_i, \qquad D_k=\sum_{i=1}^{k}(z_i-y_i)\geq0 \quad(1\leq k< n) $$
数列が目標と一致していなければ、最初に一致しない添字を、
$$ i=\min\{h:z_h\ne y_h\} $$
とする。その手前の部分和は零なので、優越条件から、
$$ z_i>y_i $$
である。総和が等しいから、後方には、
$$ j>i,\qquad z_j< y_j $$
となる添字が存在する。そのような最初の添字を選び、
$$ \delta=\min\{z_i-y_i,\ y_j-z_j\}>0 $$
とおく。目標の数列が降順であるため、
$$ \begin{aligned} z_i-z_j&=(z_i-y_i)+(y_i-y_j)+(y_j-z_j)\\ &\geq 2\delta \end{aligned} $$
となり、二数に対する平滑化を適用できる。そこで、
$$ (z_i,z_j)\longmapsto(z_i-\delta,z_j+\delta) $$
と更新する。総和は不変である。また、途中の部分和が変わるのは、
$$ i\leq k< j $$
の場合だけであり、この範囲では、選んだ添字の最小性から、
$$ D_k=z_i-y_i+\sum_{h=i+1}^{k}(z_h-y_h)\geq z_i-y_i\geq\delta $$
となる。したがって更新後も、すべての部分和条件は保たれる。
更新によって少なくとも一つの新しい座標が目標値に一致する。すでに一致している座標は変更しないので、この操作は有限回で終了し、目標の数列を得る。各段階の平滑化で関数値の和は増加しないため、
$$ \boxed{\sum_{i=1}^{n}f(x_i)\geq\sum_{i=1}^{n}f(y_i)} $$
が従う。この議論では、更新途中の数列が降順であることは必要なく、部分和条件だけを保存している。
証明Ⅱ 接線と部分和
微分可能な場合、凸性から、
$$ f(x_i)-f(y_i)\geq f'(y_i)(x_i-y_i) $$
である。部分和、
$$ D_k=\sum_{i=1}^{k}(x_i-y_i) $$
をおくと、優越関係によってすべて非負で、総和の一致から最後の部分和は零である。Abel変換を用いれば、
$$ \begin{aligned} &\sum_{i=1}^{n}f'(y_i)(x_i-y_i)\\ &=\sum_{k=1}^{n-1}D_k\left(f'(y_k)-f'(y_{k+1})\right)\\ &\geq0 \end{aligned} $$
となる。最後の不等号は、凸関数の導関数が単調非減少であり、降順の変数について各差が非負となることによる。微分可能でない場合は支持直線または近似により一般化できる。

1.9.3 Popoviciuの不等式

同一区間に属する三つの実数と、その区間上の凸関数について、
$$ \boxed{\begin{aligned} &f(a)+f(b)+f(c)+3f\left(\frac{a+b+c}{3}\right)\\ &\geq 2f\left(\frac{a+b}{2}\right) +2f\left(\frac{b+c}{2}\right) +2f\left(\frac{c+a}{2}\right) \end{aligned}} $$
が成立する。
証明 六項列の優越関係
対称性から、変数を次の順序に並べてよい。
$$ a\geq b\geq c $$
三変数の平均と二項平均を、
$$ m=\frac{a+b+c}{3},\qquad u=\frac{a+b}{2},\qquad v=\frac{a+c}{2},\qquad w=\frac{b+c}{2} $$
とおく。比較する六項列は、
$$ (a,b,c,m,m,m),\qquad(u,u,v,v,w,w) $$
であり、両者の総和は等しい。右の列は、表示した順に降順である。
左の列について、平均値と中央の変数との大小で場合分けする。平均値が中央の変数以上なら、左の列を降順に並べたとき、先頭部分和から右の列の先頭部分和を引いた差は、順に、
$$ \frac{a-b}{2},\quad m-b,\quad\frac{m-b}{2},\quad0,\quad\frac{b-c}{2} $$
となる。一方、平均値が中央の変数以下なら、その差は順に、
$$ \frac{a-b}{2},\quad0,\quad\frac{b-m}{2},\quad b-m,\quad\frac{b-c}{2} $$
となる。いずれも非負なので左の列が右の列を優越する。したがって、Karamataを適用すれば結論を得る。

1.10 対称多項式

1.10.1 Schurの不等式

非負実数と正の実数指数について、
$$ \boxed{\sum_{\mathrm{cyc}}a^r(a-b)(a-c)\geq0} $$
が成立する。対称性から大小順を仮定し、
$$ a\geq b\geq c\geq0 $$
とすれば、
$$ \begin{aligned} &\sum_{\mathrm{cyc}}a^r(a-b)(a-c)\\ &=(a-b)\left(a^r(a-c)-b^r(b-c)\right)+c^r(a-c)(b-c)\\ &\geq0 \end{aligned} $$
となる。等号成立は、三変数がすべて等しい場合、または二つが等しい正数で残りが零の場合、かつそのときに限る。

1.10.2 Muirheadの不等式

同じ総和を持つ二組の降順指数列について、一方が他方を優越するなら、正の実数の対称単項式平均は、優越する指数の側が大きい。
$$ \boxed{\frac{1}{n!}\sum_{\sigma\in S_n}\prod_{i=1}^{n}a_{\sigma(i)}^{\alpha_i} \geq\frac{1}{n!}\sum_{\sigma\in S_n}\prod_{i=1}^{n}a_{\sigma(i)}^{\beta_i}} $$
証明Ⅰ 指数の平滑化
$$ r\geq s,\qquad0\leq\delta\leq\frac{r-s}{2} $$
として、正数について、
$$ \begin{aligned} &x^ry^s+x^sy^r-x^{r-\delta}y^{s+\delta}-x^{s+\delta}y^{r-\delta}\\ &=(x^\delta-y^\delta)\left(x^{r-\delta}y^s-x^sy^{r-\delta}\right)\\ &\geq0 \end{aligned} $$
である。二つの括弧は同符号だからである。指数列を有限回平滑化し、全順列にわたる和を取ればよい。
証明Ⅱ 重み付きAM–GM
二つの指数を、
$$ r'=(1-\theta)r+\theta s, \qquad s'=\theta r+(1-\theta)s, \qquad0\leq\theta\leq\frac{1}{2} $$
と均す。重み付きAM–GMから、
$$ \begin{aligned} x^{r'}y^{s'}&\leq(1-\theta)x^ry^s+\theta x^sy^r,\\ x^{s'}y^{r'}&\leq\theta x^ry^s+(1-\theta)x^sy^r \end{aligned} $$
である。二つを足して対称化すれば、指数を均すほど対称単項式平均が減ることを得る。

1.10.3 Newtonの不等式

2以上の整数個からなる非負実数の基本対称式を、
$$ e_k=\sum_{1\leq i_1<\cdots< i_k\leq n}a_{i_1}\cdots a_{i_k}, \qquad E_k=\frac{e_k}{\binom{n}{k}},\qquad E_0=1 $$
とおく。このとき、
$$ \boxed{E_k^2\geq E_{k-1}E_{k+1}} \qquad(1\leq k\leq n-1) $$
が成立する。
証明 実根多項式から二次式を取り出す
まず、すべての変数が正の場合を考える。多項式、
$$ Q(t)=\prod_{i=1}^{n}(1+a_it) =\sum_{j=0}^{n}\binom{n}{j}E_jt^j $$
はすべて実根を持つ。ここで、
$$ d=n-k+1 $$
とし、
$$ R(t)=t^dQ^{(k-1)}\left(\frac{1}{t}\right) $$
を作る。実根多項式の微分はRolleの定理によって実根性を保ち、変数を逆数に置く操作も非零の実根を実根へ移す。したがって、
$$ R(t)=\sum_{j=k-1}^{n}\binom{n}{j}E_j\frac{j!}{(j-k+1)!}t^{n-j} $$
も実根多項式である。さらに、
$$ d-2=n-k-1 $$
回微分すると、
$$ R^{(d-2)}(t)=\frac{n!}{2}\left(E_{k-1}t^2+2E_kt+E_{k+1}\right) $$
を得る。この二次式も実根を持つので、判別式が非負となり、
$$ 4E_k^2-4E_{k-1}E_{k+1}\geq0 $$
が従う。零を含む場合も各変数を正数で近似し、連続性によって成立する。
等号成立条件の確認
上の実根性の議論を補強するため、実根多項式の最後の二次式の判別式を考える。次数が、
$$ d\geq2 $$
の実根多項式を、根を重複込みで数えて、
$$ R(t)=C\prod_{j=1}^{d}(t-\rho_j),\qquad C\ne0 $$
と表す。このとき、最後の二次式を最高次係数が1になるように正規化すると、
$$ \begin{aligned} \frac{2R^{(d-2)}(t)}{Cd!} &=t^2-\frac{2}{d}\left(\sum_j\rho_j\right)t +\frac{2}{d(d-1)}\sum_{i< j}\rho_i\rho_j \end{aligned} $$
となる。その判別式は、
$$ \boxed{\Delta=\frac{4}{d^2(d-1)}\sum_{i< j}(\rho_i-\rho_j)^2} $$
である。したがって等号が成立するのは、根がすべて一致するときに限る。
この性質を元の数列へ戻す。正の変数の個数を、
$$ m=\#\{i:a_i>0\} $$
とする。まず、
$$ m\leq k-1 $$
ならば、
$$ E_k=E_{k+1}=0 $$
なので等号が成立する。
一方、
$$ m\geq k $$
なら、根がすべて一致する場合を除き不等号は厳密となる。実際、零の変数を含むときは、
$$ R(t)=t^dQ^{(k-1)}\left(\frac{1}{t}\right) $$
が零根と非零の実根をともに持つ。すべての変数が正の場合には、次の事実を用いる。次数が3以上の実根多項式では、根がすべて等しくなければ、その導関数の根もすべて等しくはならない。これは、次数が、
$$ N\geq3 $$
の多項式の根を、
$$ r_1,\ldots,r_N $$
導関数の根を、
$$ s_1,\ldots,s_{N-1} $$
としたとき、両方の根の平均が同じ値となり、
$$ \sum_{j=1}^{N-1}(s_j-\overline r)^2 =\frac{N-2}{N}\sum_{i=1}^{N}(r_i-\overline r)^2, \qquad \overline r=\frac{1}{N}\sum_{i=1}^{N}r_i $$
が係数比較から成立するためである。よって、二次式に至るまで根の散らばりが消えることはない。
結局、すべての変数が等しい場合、または正の変数の個数が、
$$ k-1 $$
以下の場合に限って等号が成立する。

1.10.4 Maclaurinの不等式

同じ基本対称式について、
$$ \boxed{E_1\geq\sqrt{E_2}\geq\sqrt[3]{E_3}\geq\cdots\geq\sqrt[n]{E_n}} $$
が成立する。
証明 Newtonによる対数凹性
まず正数の場合、
$$ u_k=\log E_k $$
とする。Newtonから、
$$ 2u_k\geq u_{k-1}+u_{k+1} $$
であり、隣り合う差は単調非増加となる。最初の値が零なので、
$$ \frac{u_1}{1}\geq\frac{u_2}{2}\geq\cdots\geq\frac{u_n}{n} $$
が成立する。指数関数を適用して結論を得る。零を含む場合も連続性から従う。

1.11 冪・積の不等式

1.11.1 Bernoulliの不等式

$$ x>-1,\qquad r\in\mathbb{R} $$
とする。指数が1以上または0以下なら、
$$ \boxed{(1+x)^r\geq1+rx} $$
であり、指数が0以上1以下なら不等号は逆向きとなる。端点の指数では等号である。これは関数の凸性または凹性による接線評価であり、正整数指数では帰納法でも証明できる。

1.11.2 Weierstrassの積の不等式

非負実数について、
$$ \boxed{\prod_{i=1}^{n}(1+a_i)\geq1+\sum_{i=1}^{n}a_i} $$
が成立する。さらに、各変数が0から1までなら、
$$ \boxed{\prod_{i=1}^{n}(1-a_i)\geq1-\sum_{i=1}^{n}a_i} $$
である。どちらも二因子の展開で生じる非負の交差項から帰納的に証明できる。

1.12 ノルムと幾何

1.12.1 Minkowskiの不等式

指数が1以上のとき、
$$ \boxed{\left(\sum|a_i+b_i|^p\right)^{\frac{1}{p}} \leq\left(\sum|a_i|^p\right)^{\frac{1}{p}} +\left(\sum|b_i|^p\right)^{\frac{1}{p}}} $$
が成立する。指数が1の場合は項別三角不等式である。指数が1より大きい場合は、
$$ |a_i+b_i|^p\leq(|a_i|+|b_i|)|a_i+b_i|^{p-1} $$
を足し、共役指数を用いたHölderを各和へ適用する。左辺の和が零の場合は自明であり、正の場合は対応する冪で割って結論を得る。

1.12.2 Ptolemyの不等式

平面上の四点について、
$$ \boxed{AC\cdot BD\leq AB\cdot CD+AD\cdot BC} $$
が成立する。各点を複素数で表すと、
$$ (a-c)(b-d)=(a-b)(c-d)+(a-d)(b-c) $$
から、複素数の三角不等式によって導ける。
$$ \begin{xy} (24,24)*\cir<20mm>{}, (43.319,29.176);(17.16,42.794)**@{-}, (17.16,42.794);(4.681,18.824)**@{-}, (4.681,18.824);(35.472,7.617)**@{-}, (35.472,7.617);(43.319,29.176)**@{-}, (43.319,29.176);(4.681,18.824)**@{--}, (17.16,42.794);(35.472,7.617)**@{--}, (43.319,29.176)*{\scriptstyle\bullet}, (47.182,30.212)*{\scriptstyle A}, (17.16,42.794)*{\scriptstyle\bullet}, (15.792,46.553)*{\scriptstyle B}, (4.681,18.824)*{\scriptstyle\bullet}, (0.818,17.788)*{\scriptstyle C}, (35.472,7.617)*{\scriptstyle\bullet}, (37.766,4.34)*{\scriptstyle D} \end{xy} $$
図7 円に内接する四角形では等号となる。

1.13 派生例と確率

1.13.1 Nesbittの不等式

正数について、
$$ \boxed{\frac{a}{b+c}+\frac{b}{c+a}+\frac{c}{a+b}\geq\frac{3}{2}} $$
である。Engel形による平方化、逆数和への変換、Jensenによる凸性のいずれからも示せる。等号は三変数が等しい場合である。

1.13.2 対数和不等式

正数列について、
$$ \boxed{\sum a_i\log\left(\frac{a_i}{b_i}\right) \geq\left(\sum a_i\right)\log\left(\frac{\sum a_i}{\sum b_i}\right)} $$
が成立する。対数の接線評価を各項へ適用し、総和を取ることで証明できる。等号成立は、すべての比が等しいときである。

1.13.3 Markovと確率論のChebyshevの不等式

有限の期待値を持つ非負の確率変数と正数に対して、
$$ \boxed{\Pr(X\geq t)\leq\frac{\mathrm{E}[X]}{t}} $$
が成立する。各結果について、
$$ t\mathbf{1}_{\{X\geq t\}}\leq X $$
であり、期待値を取ればよい。
さらに、分散が有限の確率変数について平方偏差に適用すると、
$$ \boxed{\Pr\left(|X-\mathrm{E}[X]|\geq t\right) \leq\frac{\mathrm{Var}(X)}{t^2}} $$
を得る。これは確率論のChebyshevの不等式であり、単調な二列についてのChebyshevの和の不等式とは異なる。
第1章から第2章へ。 ここまでの不等式を「どの公式が何を主張するか」だけで覚えると、未知の問題で使える形を探し続けることになる。むしろ、それぞれの証明が何を非負にし、何を固定し、どの条件で等号を保ったのかに注目したい。その情報を、次章では式の構造から評価原理を選ぶための手掛かりに変える。


第2章 不等式の構造と評価原理の選択

2.1 式を読む順序

最初に行うのは公式の選択ではなく、問題から動かせない情報を取り出すことである。条件は変形できる範囲を、対称性は変数を入れ替えられる範囲を、等号成立候補は必要な評価の鋭さを教える。これらを確認してから、初めて不等式を候補に挙げる。

不等式どうしの関係

出発点関連する不等式つながり
対数関数の凹性AM–GMJensenから導出
重み付きAM–GMYoung・Hölder・MinkowskiYoungからHölder、さらにMinkowskiへ導出
Cauchy–SchwarzEngel形分母の平方根を因子に分解
HölderCauchy–Schwarz二つの共役指数を2にする特殊形
逆数関数の凸性調和平均逆数の接線・Jensenによる評価
冪関数の凸性Radon重み付きJensenによる導出
並べ替えChebyshevの和積和を対応順に比較
優越関係と凸性Karamata・Popoviciu変数の散らばりを比較
指数の優越関係Muirhead指数を均す平滑化
実根性・基本対称式Newton・Maclaurin隣接係数の比較
非負な確率変数Markov・確率のChebyshev平方偏差へ適用

これらはすべてが一方向の特殊化という意味ではない。適用可能な形を発見するための関係を示している。
解法を決める前に、変数の範囲・条件式・対称性・次数・等号成立候補を調べる。これらは、どの評価が使えるかだけでなく、どの変形が許されるかも決定する。

2.1.1 等号成立候補を先に調べる

三変数が対称に現れ、和が一定なら、最初に、
$$ a=b=c $$
を代入する。すべての問題で等号が成立するとは限らないが、候補となる点を見つけることで評価の係数や接点を設計しやすくなる。
一方、零を許す変数では境界も調べる。等号が境界でしか成立しない場合、等変数に合わせた評価だけを選ぶと最良定数を失うことがある。
ただし、等変数や境界で等号が成立しそうだという予想は、証明ではない。候補を見つけた後は、その点で途中の各評価が同時に等号を取れるかを確かめる。評価の不等号が正しくても、この検査に失敗すれば最良定数の証明としては使えない。

2.1.2 対称性と循環性

変数の任意の入れ替えに対して式と条件が不変なら、対称式である。例えば、
$$ a^2+b^2+c^2, \qquad ab+bc+ca $$
は対称である。
一方、
$$ a^2b+b^2c+c^2a $$
は循環置換には不変でも、一般の二変数の交換では不変になるとは限らない。循環式では、条件を保つ回転によって最大の変数を最初に置くことはできても、残り二変数の大小を勝手に指定することはできない。

2.1.3 同次性

すべての項の総次数が等しい不等式を同次不等式という。例えば、
$$ a^2+b^2+c^2\geq ab+bc+ca $$
は二次同次である。正数変数について、
$$ a+b+c=s>0 $$
が現れるなら、
$$ x=\frac{a}{s}, \qquad y=\frac{b}{s}, \qquad z=\frac{c}{s} $$
と正規化することで、
$$ x+y+z=1 $$
に変えられる。同次不等式では両辺が共通の正の倍率で同じ次数だけ変化するため、正規化しても不等号の真偽は変わらない。
ただし、定数項と異なる次数の項が混在する場合には、単純に正規化する前に条件によって同次化できるかを確かめる。

2.2 条件式から変数変換を選ぶ

2.2.1 和一定の条件

$$ a+b+c=s $$
が与えられた場合、分母に、
$$ b+c=s-a $$
が現れる。したがって、
$$ \sum_{\mathrm{cyc}}\frac{a}{b+c} =\sum_{\mathrm{cyc}}\frac{a}{s-a} $$
のように、すべての項を同じ一変数関数の形へ直すことができる。
この式では分母が正であることを確認した上で、Engel形、単調性、接線評価、平滑化などを検討できる。

2.2.2 積一定の条件と逆数置換

$$ abc=1 $$
を満たす正数について、
$$ x=\frac{1}{a}, \qquad y=\frac{1}{b}, \qquad z=\frac{1}{c} $$
とおけば、
$$ xyz=1 $$
である。
例えば、分母に三乗と二変数の和がある場合には、
$$ \begin{aligned} \frac{1}{a^3(b+c)} &=\frac{x^3}{\frac{1}{y}+\frac{1}{z}}\\ &=\frac{x^3yz}{y+z}\\ &=\frac{x^2}{y+z} \end{aligned} $$
となる。最後に、
$$ xyz=1 $$
を利用した。逆数置換が、複雑な分数式をCauchy–Schwarzの適用できる形へ変える例である。

2.2.3 積条件の比による消去

同じ積条件は、正数を用いて、
$$ a=\frac{u}{v}, \qquad b=\frac{v}{w}, \qquad c=\frac{w}{u} $$
とも表せる。このとき、
$$ abc=1 $$
は自動的に成立する。逆に、積が一の任意の正数の組も、この形に表せる。
新変数に共通の倍率を掛けても各比は変わらないため、置換後の式は新変数について零次同次となる。これは積条件を比によって消去した結果であり、元の不等式の斉次化とは区別する。

2.2.4 三角形の三辺とRavi置換

三角形の三辺が、
$$ a+b>c, \qquad b+c>a, \qquad c+a>b $$
を満たすとき、
$$ a=y+z, \qquad b=z+x, \qquad c=x+y $$
とおける。ここで、
$$ x=\frac{b+c-a}{2}, \qquad y=\frac{c+a-b}{2}, \qquad z=\frac{a+b-c}{2} $$
はすべて正である。このRavi置換は三角不等式を変数の正値条件へ変換し、AM–GMなどを直接使えるようにする。

2.2.5 三角関数による表現

三角形の角や二乗和の条件は、三角関数によって整理できる。
例えば、三つの正数が、
$$ x^2+y^2+z^2+2xyz=1 $$
を満たす場合、各変数は次の範囲にある。
$$ 0< x,y,z<1 $$
このとき、
$$ x=\cos A, \qquad y=\cos B, \qquad z=\cos C $$
となる鋭角三角形の角、
$$ A+B+C=\pi $$
を選べる。
実際、与えられた条件を整理すると、
$$ (z+xy)^2=(1-x^2)(1-y^2) $$
である。そこで、
$$ A=\arccos x,\qquad B=\arccos y $$
とおくと、
$$ 0< A,B<\frac{\pi}{2} $$
であり、両辺の正の平方根を取って、
$$ \begin{aligned} z&=\sqrt{1-x^2}\sqrt{1-y^2}-xy\\ &=\sin A\sin B-\cos A\cos B\\ &=-\cos(A+B) \end{aligned} $$
を得る。正値条件から、
$$ \frac{\pi}{2}< A+B<\pi $$
なので、
$$ C=\pi-A-B $$
とおけば、
$$ 0< C<\frac{\pi}{2},\qquad \cos C=z $$
となる。よって、
$$ \boxed{x=\cos A,\quad y=\cos B,\quad z=\cos C,\quad A+B+C=\pi} $$
と表せる。複雑な代数条件から、鋭角三角形という幾何的構造が発見できた。

2.3 式の形から評価原理を選ぶ

式の形と最初の候補

目に入る構造候補変形の方向
正項の和と積AM–GM項数・重み・等号を設計
逆数和、分母の和一定調和平均・Jensen分子を一定にする
分数和と冪Engel・Radon分子に平方・冪を作る
積和、平方和Cauchy–Schwarz因子を分割
高次の積和Young・Hölder共役指数を設計
同じ関数値の和Jensen・接線平均値と接点を調べる
和一定・散らばりKaramata・平滑化二変数を均す
順列・単調な二列並べ替え・Chebyshev二項の対応を交換
同次対称多項式Schur・Muirhead次数と指数の偏りを比較
基本対称式・根と係数Newton・Maclaurin係数列を比較
冪の一次近似・積の評価Bernoulli・Weierstrass一次式へ評価
距離・根号の和三角不等式・Minkowskiベクトル・長さに変換
四点の距離の積Ptolemy円・複素数・反転
確率と分散Markov・Chebyshev指示関数・平方偏差へ変換

表は適用の決め打ちではない。評価の方向と等号条件が合うかを確かめる。

2.3.1 積と冪:AM–GM

積の上界や、複数の正項からなる和の下界を求めるときは、AM–GMが候補となる。
例えば、非負実数の二変数について、
$$ u^2v^3 $$
を評価したいなら、指数の合計が五であることから、
$$ \frac{2u+3v}{5}\geq\sqrt[5]{u^2v^3} $$
と重みを設計する。目標の冪と、AM–GMに入れる各項の個数が対応している。

2.3.2 平方和と内積:Cauchy–Schwarz

二つの和の積、内積、平方の総和が現れたら、Cauchy–Schwarzを検討する。
$$ \left(\sum a_ib_i\right)^2 \leq\left(\sum a_i^2\right)\left(\sum b_i^2\right) $$
その際、与式のどの因子を二つの列へ分解するかが重要である。例えば、
$$ a\geq0,\qquad X\geq0 $$
のもとで、
$$ a\sqrt{X}=\sqrt a\sqrt{aX} $$
と変形すれば、重みの和を条件式へ結びつけられる。

2.3.3 分数和:Engel形

正の分母を持つ分数和について、
$$ \sum\frac{x_i^2}{y_i} \geq\frac{(\sum x_i)^2}{\sum y_i} $$
というEngel形を検討する。
分子が平方でない場合でも、分子が正であれば、
$$ \frac{x_i}{y_i}=\frac{x_i^2}{x_iy_i} $$
などの変形が可能である。また分子がすべて一なら、分母の和が一定であることを直接使える。
適用する前に、分母の総和が本当に簡単になるか、等号成立候補で等号を保てるかを確認する。

2.3.4 単調関数と並び順:Chebyshev

正数の和を、
$$ s=x+y+z $$
と固定すると、
$$ \frac{x}{y+z}=\frac{x}{s-x} $$
となる。関数、
$$ f(t)=\frac{t}{s-t} \qquad(0< t< s) $$
は、
$$ f'(t)=\frac{s}{(s-t)^2}>0 $$
だから、
$$ x,y,z $$
と、
$$ f(x),f(y),f(z) $$
は同じ順番に並ぶ。このとき、Chebyshevによる積和の比較ができる。

2.3.5 絶対値と差:三角不等式

絶対値の和や差の形を見たら、数の差を距離として扱うことを考える。
$$ |u-v|\leq|u-w|+|w-v| $$
は、途中点を経由する距離が直接の距離より短くならないという関係である。さらに、
$$ (u-v)^2\leq2(u^2+v^2) $$
と組み合わせれば、大きな差から平方和の下界を取り出すことができる。

2.3.6 同一関数の和と接線評価

次のように、同じ関数の値が並んでいるときは、その関数の凸性・凹性を調べる。
$$ F=\sum_{i=1}^{n}f(x_i) $$
特に、変数の和が、
$$ x_1+\cdots+x_n=nm $$
を満たす場合を考える。各変数が属する区間で関数が微分可能かつ凸であれば、平均値における接線から、
$$ f(x_i)\geq f(m)+f'(m)(x_i-m) $$
を得る。これらを足すと一次項が消え、
$$ \boxed{\sum_{i=1}^n f(x_i)\geq nf(m)} $$
となる。凹関数の場合は接線が上界を与えるため、不等号が逆向きになる。
例えば、
$$ f(t)=\frac{t}{1-t} \qquad(0\leq t<1) $$
について、
$$ f''(t)=\frac{2}{(1-t)^3}>0 $$
だから、和一定の条件と相性がよい。この接線を具体的に設計する方法を第3章で扱う。

2.4 原理を選ぶための確認

不等式を選ぶ前に、適用範囲、評価の方向、等号成立候補、条件式による簡約の四つを確認する。形が似ているだけで公式を当てはめるのではなく、適用後の式が目標に近づくかを判断することが重要である。
例えば分数和なら、分母をまとめたときに条件式と結びつくか、分子を平方にしたときに同じ和が現れるかを先に考える。同じ式でも、総和を評価したいならEngel形、同じ関数の値に直せるなら凸性、各項の等号を揃えたいなら平方完成が有力となる。使える不等式が複数あることと、それらが同じ強さの評価を与えることは別である。
実際の選択では、「この方法を使えば何が消えるか」「残る項は条件から評価できるか」「等号成立候補を失わないか」を一続きで考える。計算を始める前に、評価後の式の見通しを立てることが、試行錯誤を無目的に増やさないための第一歩となる。


第3章 評価の構成と解法設計

3.1 正しい評価と鋭い評価

不等式が成立することと、必要な最良定数に届くことは異なる。特に等号成立候補で一致しない評価は、最良の結論を示すには不十分となることがある。
例えば、正数のNesbittの不等式、
$$ \frac{x}{y+z}+\frac{y}{z+x}+\frac{z}{x+y}\geq\frac{3}{2} $$
を考える。
$$ s=x+y+z $$
とおけば、
$$ \frac{x}{y+z}=\frac{x^2}{x(y+z)} $$
だから、Engel形より、
$$ \begin{aligned} \sum_{\mathrm{cyc}}\frac{x}{y+z} &\geq\frac{s^2}{x(y+z)+y(z+x)+z(x+y)}\\ &=\frac{s^2}{2(xy+yz+zx)} \end{aligned} $$
である。さらに、
$$ xy+yz+zx\leq\frac{s^2}{3} $$
より、
$$ \sum_{\mathrm{cyc}}\frac{x}{y+z}\geq\frac{3}{2} $$
となる。
別の方法として、
$$ \begin{aligned} \sum_{\mathrm{cyc}}\frac{x}{y+z} &=s\sum_{\mathrm{cyc}}\frac{1}{s-x}-3\\ &\geq s\frac{9}{(s-x)+(s-y)+(s-z)}-3\\ &=\frac{3}{2} \end{aligned} $$
とも証明できる。後者は分母の総和を直接利用している。
どちらも等号は三変数が等しいときであり、評価の途中で最良性を失っていない。
ここで重要なのは、どちらが短いかではなく、なぜそれぞれの変形で定数が損なわれないかである。第一の方法では平方化した分母が対称式へまとまり、第二の方法では逆数の分母の和が固定される。等変数の点で両者とも等号になるため、目標値まで評価をつなげられる。

3.2 平方を完成して評価を設計する

正数について、任意の実数の係数を用いると、
$$ \frac{u^2}{v}-2ku+k^2v =\frac{(u-kv)^2}{v}\geq0 $$
である。したがって、
$$ \boxed{\frac{u^2}{v}\geq2ku-k^2v} $$
を得る。この一次評価は、Engel形を適用せずに各項へ直接使える。
この係数は恣意的に決めるものではない。実数列と正数列について各項を足すと、任意の実数の係数に対して、
$$ \sum_{i=1}^{n}\frac{u_i^2}{v_i} \geq2k\sum_{i=1}^{n}u_i-k^2\sum_{i=1}^{n}v_i $$
となる。右辺は係数について最高次の係数が負の二次式であり、その最大点は、
$$ k=\frac{\sum_{i=1}^{n}u_i}{\sum_{i=1}^{n}v_i} $$
である。これを代入すると、
$$ \sum_{i=1}^{n}\frac{u_i^2}{v_i} \geq\frac{\left(\sum_{i=1}^{n}u_i\right)^2}{\sum_{i=1}^{n}v_i} $$
となり、Engel形そのものを得る。つまり、Engel形は平方完成で得られる一次評価を、共通係数について最適化した結果である。逆に最良の係数が予想できる場合は、最適化の計算を省き、その値を初めから選ぶこともできる。
例えば、
$$ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} $$
の下界を求める。三変数が等しい場合、
$$ \frac{x}{y+z}=\frac{1}{2} $$
だから、接点に相当する係数を、
$$ k=\frac{1}{2} $$
と選ぶ。すると、
$$ \frac{x^2}{y+z}\geq x-\frac{y+z}{4} $$
となる。三項を足せば、
$$ \boxed{ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} \geq\frac{x+y+z}{2} } $$
である。
この評価の残差は、
$$ \boxed{ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} -\frac{x+y+z}{2} =\frac{1}{4}\sum_{\mathrm{cyc}} \frac{(2x-y-z)^2}{y+z} } $$
と平方和で表される。等号は三変数が等しいときである。評価の係数を等号条件から逆算する方法を示している。

3.3 接線を用いた一次評価の設計

$$ \begin{xy} (0,0);(49,0)**@{-}, (0,0);(0,38)**@{-}, (0.0,0.0);(2.0,0.333)**@{-}, (2.0,0.333);(4.0,0.696)**@{-}, (4.0,0.696);(6.0,1.091)**@{-}, (6.0,1.091);(8.0,1.524)**@{-}, (8.0,1.524);(10.0,2.0)**@{-}, (10.0,2.0);(12.0,2.526)**@{-}, (12.0,2.526);(14.0,3.111)**@{-}, (14.0,3.111);(16.0,3.765)**@{-}, (16.0,3.765);(18.0,4.5)**@{-}, (18.0,4.5);(20.0,5.333)**@{-}, (20.0,5.333);(22.0,6.286)**@{-}, (22.0,6.286);(24.0,7.385)**@{-}, (24.0,7.385);(26.0,8.667)**@{-}, (26.0,8.667);(28.0,10.182)**@{-}, (28.0,10.182);(30.0,12.0)**@{-}, (30.0,12.0);(32.0,14.222)**@{-}, (32.0,14.222);(34.0,17.0)**@{-}, (34.0,17.0);(36.0,20.571)**@{-}, (36.0,20.571);(38.0,25.333)**@{-}, (38.0,25.333);(40,32)**@{-}, (5.556,0);(45,14.2)**@{--}, (16.667,0);(16.667,4)**@{--}, (16.667,4)*{\scriptstyle\bullet}, (16.667,-4)*{\scriptstyle m}, (46,17)*{\scriptstyle \ell}, (42,33)*{\scriptstyle f}, (50,0)*{\scriptstyle t} \end{xy} $$
図8 等号成立候補に合わせた接線評価。
正数が、
$$ x+y+z=1 $$
を満たす場合、
$$ \frac{x}{y+z}=\frac{x}{1-x} $$
である。したがって、関数、
$$ f(t)=\frac{t}{1-t} \qquad(0\leq t<1) $$
を調べる。
等号成立候補は、
$$ x=y=z=\frac{1}{3} $$
なので、接点を、
$$ m=\frac{1}{3} $$
に選ぶ。
$$ f(m)=\frac{1}{2}, \qquad f'(m)=\frac{9}{4} $$
から、接線は、
$$ \ell(t)=\frac{1}{2}+\frac{9}{4}\left(t-\frac{1}{3}\right) =\frac{9t-1}{4} $$
となる。
この評価が正しいことは、差を計算すれば直接確認できる。
$$ \begin{aligned} f(t)-\ell(t) &=\frac{t}{1-t}-\frac{9t-1}{4}\\ &=\frac{(3t-1)^2}{4(1-t)}\\ &\geq0 \end{aligned} $$
三項を加えると、
$$ \begin{aligned} \frac{x}{1-x}+\frac{y}{1-y}+\frac{z}{1-z} &\geq\frac{9(x+y+z)-3}{4}\\ &=\frac{3}{2} \end{aligned} $$
となる。
接線評価では、等号点の予測、接点の選定、差の非負性、一次項の相殺という順序が重要である。関数の凸性を知っていても、使用する区間が定義域内にあるかを確認しなければならない。
接点を平均に取る理由は、単なる対称性の予想に留まらない。一般に、変数の平均を固定し、凸関数の任意の接点で評価すると、
$$ \sum_{i=1}^{n}f(x_i) \geq n\left[f(t)+f'(t)(m-t)\right] \qquad\left(m=\frac{1}{n}\sum_{i=1}^{n}x_i\right) $$
となる。凸性から右辺の括弧は平均点での関数値を超えない。平均点で接線を引けば、等変数の場合に評価が一致し、一次項も消える。この二つの条件が、接点の選定を導いている。

3.4 一変数を固定する平滑化

非負の三変数の対称式で、和一定の条件がある場合、一変数を固定して残り二変数の積へ帰着する方法が有力である。以下、
$$ x,y,z\geq0,\qquad x+y+z=s>0 $$
とし、変数を一つ固定すると、
$$ x+y=s-z $$
である。平方の非負性から、
$$ 0\leq xy\leq\frac{(s-z)^2}{4} $$
となる。ただし、下限零は非負変数を許す場合に達成され、正数に限定した場合には通常は下限値となるだけである。
例えば、
$$ F(x,y,z)=A(z)xy+B(z) $$
まで整理できたとする。係数が正なら積の上界を用いて式の上界を求められる。一方、係数が負なら積の下界が必要となる。したがって、変数を平均に近づければ常に良いわけではない。
特に、
$$ xy+yz+zx=xy+z(s-z) $$
なので、変数を一つ固定した場合の上界は、
$$ \frac{(s-z)^2}{4}+z(s-z) $$
となる。一方、
$$ x^2+y^2+z^2=s^2-2(xy+yz+zx) $$
であるから、同じ平滑化は平方和の下界にもつながる。
ここでも先に確認すべきなのは、残した積の係数の符号である。上界を求めるとき、係数が正なら積の上界、負なら積の下界が必要になる。係数が変数によって符号を変えるなら範囲を分ける。平均化そのものを目的にせず、目標に合う側の境界を選ぶことが平滑化の設計である。

3.5 評価が失敗したときの修正

3.5.1 不等号の向き

分子が非負、分母が正である場合、分母を小さくした分数は元の分数の上界を与える。反対に、分母を大きくした分数は下界を与える。下界を証明したいのに分母を小さく置き換えても、通常は必要な評価にならない。分母・分子の符号と不等号の向きを各段階で確認する。
ただし、向きが正しいことだけでは十分でない。例えば正数の和を固定して、
$$ x+y+z=s>0 $$
とすると、
$$ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} \geq\frac{x^2+y^2+z^2}{s} \geq\frac{s}{3} $$
は正しい。しかし等変数のとき左辺は総和の半分であり、この下界は等号を達成しない。合法な評価が目標に対して弱すぎる典型例である。

3.5.2 項別評価による損失

正数について、
$$ \frac{x^2}{y+z}\geq\frac{x}{2} $$
と各項で評価できるとは限らない。例えば、
$$ x=\frac{1}{4}, \qquad y=z=2 $$
ならば、
$$ \frac{x^2}{y+z}=\frac{1}{64}<\frac{1}{8}=\frac{x}{2} $$
である。しかし、三項を合わせれば、
$$ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} \geq\frac{x+y+z}{2} $$
が成立する。項ごとの評価が不成立でも、総和の構造を使えば正しい結論に到達できる。

3.5.3 等号成立条件と評価の強さ

最良定数を求める場合、各段階で等号が成立する条件が問題全体と両立するかを確かめる。ある段階で等号を失うと、途中の評価がすべて正しくても最良の結論には届かない。
ただし、問題そのものが厳密不等式を要求する場合は、逆の観点も必要になる。途中で非厳密不等式を導き、等号を成立させるための条件が元の制約と矛盾することを示せば、厳密不等式が完成する。第4.6節ではこの判断を実際に用いる。

3.6 複数原理を連結する例――IMO 1995年第2問

正数が、
$$ abc=1 $$
を満たすとき、
$$ \boxed{ \frac{1}{a^3(b+c)} +\frac{1}{b^3(c+a)} +\frac{1}{c^3(a+b)} \geq\frac{3}{2} } $$
を証明する。

解法1

積条件と三乗分母を見て、逆数置換を試す。
$$ x=\frac{1}{a}, \qquad y=\frac{1}{b}, \qquad z=\frac{1}{c} $$
とおけば、
$$ xyz=1 $$
であり、左辺は、
$$ \frac{x^2}{y+z} +\frac{y^2}{z+x} +\frac{z^2}{x+y} $$
に変わる。
Engel形より、
$$ \begin{aligned} \sum_{\mathrm{cyc}}\frac{x^2}{y+z} &\geq\frac{(x+y+z)^2}{2(x+y+z)}\\ &=\frac{x+y+z}{2} \end{aligned} $$
である。
さらにAM–GMから、
$$ x+y+z\geq3\sqrt[3]{xyz}=3 $$
となるので、目的の不等式が成立する。

解法2

同じ逆数置換後の式を、平方和で評価する。
$$ \begin{aligned} &\sum_{\mathrm{cyc}}\frac{x^2}{y+z} -\frac{x+y+z}{2}\\ &=\frac{1}{4}\sum_{\mathrm{cyc}}\frac{(2x-y-z)^2}{y+z}\\ &\geq0 \end{aligned} $$
だから、
$$ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} \geq\frac{x+y+z}{2}\geq\frac{3}{2} $$
となる。

解法3

$$ s=x+y+z $$
とおく。関数、
$$ f(t)=\frac{t}{s-t} $$
は変数の範囲で増加する。したがって、Chebyshevの和の不等式より、
$$ \begin{aligned} \sum_{\mathrm{cyc}}\frac{x^2}{y+z} &=\sum_{\mathrm{cyc}}x\frac{x}{s-x}\\ &\geq\frac{s}{3} \sum_{\mathrm{cyc}}\frac{x}{s-x} \end{aligned} $$
である。ここでNesbittの不等式を適用すると、
$$ \sum_{\mathrm{cyc}}\frac{x^2}{y+z} \geq\frac{s}{3}\cdot\frac{3}{2} =\frac{s}{2}\geq\frac{3}{2} $$
を得る。
いずれも等号成立は、
$$ a=b=c=1 $$
のときである。逆数置換による構造発見の後、Engel形・SOS型・Chebyshevという別の経路を選べることが分かる。
三つの解法の共通部分は積条件を消し、分母を二変数の和にした段階にある。その先で、Engel形は分母の総和、平方和は差の非負性、Chebyshevは変数と関数値の並び順を利用している。難問の探索では、最初の置換とその後の評価を分けて考えると、最初の評価が失敗しても得られた構造を捨てずに済む。

3.7 解法を組み立てる順序

条件を読んで等号成立候補を調べ、式の構造から評価原理を選び、必要なら置換・正規化・平方化を行う。その後、目標と評価の差、係数の選択、等号条件の両立を確認する。途中の評価が弱い場合には、項別評価をやめて総和を扱う、接点を変える、固定する変数を選び直すなど、評価の設計そのものを修正する。
この表は解法の手順を固定するものではない。重要なのは、失敗した評価を直すために、どの判断へ戻るべきかを特定することである。

途中で気づいたことまず見直す対象次の候補
評価が目標より弱い等号点で途中の等号が保てるか係数・接点の調整、総和での評価
条件が式に入ってこない置換後の分母・分子・次数逆数置換、比による置換、同次化
二変数を等しくしてよいか不明固定した変数の係数の符号平滑化の向きの確認、場合分け
結論は非厳密だが問題は厳密すべての等号条件の両立等号不可能性の証明

第4章 実戦演習――難問を基本原理から攻略する

4.1 三角関数の積と平滑化

京都大学 1999年度・理系後期 第2問

問題

次の三つの正の実数を考える。
$$ \alpha,\beta,\gamma>0 $$
これらが、
$$ \alpha+\beta+\gamma=\pi $$
を満たすとき、
$$ \sin\alpha\sin\beta\sin\gamma $$
の最大値を求めよ。
着想の入口。 積を最大化したいのに、条件は角の和についてしか与えられていない。そこで、積を和で抑えて凹性を使う道と、和を保ちながら二つの角を等しくする道が考えられる。どちらも等角の配置を等号候補として保てるかが鍵になる。

解法1

条件から、
$$ 0<\alpha,\beta,\gamma<\pi $$
である。正の三数の積の上界を求めたいので、まずAM–GMを適用する。
$$ \sin\alpha\sin\beta\sin\gamma \leq\left(\frac{\sin\alpha+\sin\beta+\sin\gamma}{3}\right)^3 $$
したがって、正弦の和を上から評価すればよい。
$$ f(t)=\sin t $$
とおくと、
$$ f''(t)=-\sin t<0 \qquad(0< t<\pi) $$
だから、関数はこの区間で狭義凹である。三変数が等しい場合の接点は、
$$ t=\frac{\pi}{3} $$
であり、接線評価から、
$$ \sin t\leq\frac{\sqrt3}{2}+\frac{1}{2}\left(t-\frac{\pi}{3}\right) $$
となる。三変数について加えると、
$$ \begin{aligned} \sin\alpha+\sin\beta+\sin\gamma &\leq\frac{3\sqrt3}{2} +\frac{1}{2}(\alpha+\beta+\gamma-\pi)\\ &=\frac{3\sqrt3}{2} \end{aligned} $$
を得る。よって、
$$ \begin{aligned} \sin\alpha\sin\beta\sin\gamma &\leq\left(\frac{\sin\alpha+\sin\beta+\sin\gamma}{3}\right)^3\\ &\leq\left(\frac{\sqrt3}{2}\right)^3\\ &=\frac{3\sqrt3}{8} \end{aligned} $$
となる。等号成立は、
$$ \alpha=\beta=\gamma=\frac{\pi}{3} $$
のときである。したがって、
$$ \boxed{\max\sin\alpha\sin\beta\sin\gamma=\frac{3\sqrt3}{8}} $$
を得る。

解法2

角の和が一定であることから、二変数の平滑化を考える。一つの角を固定すると、
$$ \alpha+\beta=\pi-\gamma $$
となる。積和公式より、
$$ \begin{aligned} \sin\alpha\sin\beta &=\frac{\cos(\alpha-\beta)-\cos(\alpha+\beta)}{2}\\ &\leq\frac{1-\cos(\alpha+\beta)}{2}\\ &=\sin^2\left(\frac{\alpha+\beta}{2}\right)\\ &=\cos^2\left(\frac{\gamma}{2}\right) \end{aligned} $$
である。等号は、
$$ \alpha=\beta $$
のときに成立する。
$$ P=\sin\alpha\sin\beta\sin\gamma $$
とおけば、
$$ \begin{aligned} P &\leq\sin\gamma\cos^2\left(\frac{\gamma}{2}\right)\\ &=2\sin\left(\frac{\gamma}{2}\right) \cos^3\left(\frac{\gamma}{2}\right) \end{aligned} $$
となる。ここで、
$$ u=\sin^2\left(\frac{\gamma}{2}\right) $$
とおくと、
$$ 0< u<1, \qquad P^2\leq4u(1-u)^3 $$
である。右辺の指数の比から、四数、
$$ u,\quad\frac{1-u}{3},\quad\frac{1-u}{3},\quad\frac{1-u}{3} $$
にAM–GMを適用する。これらの和は1なので、
$$ u\left(\frac{1-u}{3}\right)^3\leq\left(\frac{1}{4}\right)^4 $$
より、
$$ u(1-u)^3\leq\frac{27}{256} $$
を得る。したがって、
$$ P^2\leq\frac{27}{64}, \qquad P\leq\frac{3\sqrt3}{8} $$
である。
AM–GMの等号条件、
$$ u=\frac{1-u}{3} $$
から、
$$ u=\frac{1}{4}, \qquad \gamma=\frac{\pi}{3} $$
を得る。平滑化の等号条件も合わせれば、
$$ \alpha=\beta=\gamma=\frac{\pi}{3} $$
となる。よって、
$$ \boxed{\max P=\frac{3\sqrt3}{8}} $$
である。
ここから転用すること。 変数の和が固定された積の最大化では、まず等変数を候補に取り、凹関数の和として評価する方法と、二変数を均す方法を比較する。平方や高次の冪が現れたら、指数に合わせた重み付きAM–GMへの帰着も検討できる。


4.2 幾何条件から生じる最適化

東京大学 2012年度・文科 第2問

問題

実数について、
$$ 0< t<1 $$
とする。座標平面上の四点を、
$$ O(0,0),\quad A(0,1),\quad B(1,0),\quad C(t,0) $$
とし、線分上の点、
$$ D\in AB $$
を、
$$ \angle ACO=\angle BCD $$
となるように定める。このとき、三角形ACDの面積の最大値を求めよ。
着想の入口。 角度の条件から面積を直接評価しようとせず、まず直線の傾きに翻訳して点の座標を求める。そこまで進めば、幾何の問題は一変数の有理式の最大化に変わる。微分だけでなく、平方完成やAM–GMが使える形に書き換えられないかを考えたい。

解法1

角の条件を座標式に変換する。直線の傾きは、
$$ m_{AC}=-\frac{1}{t} $$
である。二つの水平な半直線は反対方向を向くため、
$$ \tan\angle BCD=\tan\angle ACO=\frac{1}{t} $$
となり、直線の方程式は、
$$ CD:\quad y=\frac{x-t}{t} $$
である。一方、
$$ AB:\quad y=1-x $$
だから、交点は、
$$ D\left(\frac{2t}{1+t},\frac{1-t}{1+t}\right) $$
である。面積を、
$$ S(t)=S_{\triangle ACD} $$
とおけば、
$$ \begin{aligned} S(t) &=\frac{1}{2}\left| \begin{vmatrix} t&-1\\ \frac{2t}{1+t}&-\frac{2t}{1+t} \end{vmatrix}\right|\\ &=\frac{t(1-t)}{1+t} \end{aligned} $$
となる。
分子の次数を下げるため除算すると、
$$ S(t)=2-t-\frac{2}{1+t} $$
を得る。ここで、
$$ u=1+t, \qquad 1< u<2 $$
とおくと、
$$ S=3-u-\frac{2}{u} $$
である。平方の非負性より、
$$ \begin{aligned} u+\frac{2}{u}-2\sqrt2 &=\frac{(u-\sqrt2)^2}{u}\\ &\geq0 \end{aligned} $$
だから、
$$ S\leq3-2\sqrt2 $$
となる。等号は、
$$ u=\sqrt2, \qquad t=\sqrt2-1 $$
のときに成立し、この値は指定された範囲に含まれる。したがって、
$$ \boxed{\max S=3-2\sqrt2} $$
である。

解法2

点の座標と面積の計算は同様に行い、
$$ S(t)=\frac{t(1-t)}{1+t} $$
を得る。これを、
$$ S(t)=3-\left((1+t)+\frac{2}{1+t}\right) $$
と変形する。括弧内の二つの正数の積は、
$$ (1+t)\frac{2}{1+t}=2 $$
で一定なので、AM–GMから、
$$ (1+t)+\frac{2}{1+t}\geq2\sqrt2 $$
となる。したがって、
$$ S(t)\leq3-2\sqrt2 $$
を得る。等号成立は、
$$ 1+t=\frac{2}{1+t} $$
すなわち、
$$ t=\sqrt2-1 $$
のときである。ゆえに、
$$ \boxed{\max S=3-2\sqrt2} $$
となる。

解法3

面積を一変数の関数、
$$ S(t)=\frac{t(1-t)}{1+t} $$
として微分する。
$$ \begin{aligned} S'(t) &=\frac{1-2t-t^2}{(1+t)^2}\\ &=-1+\frac{2}{(1+t)^2} \end{aligned} $$
よって、
$$ S'(t)=0 \quad\Longleftrightarrow\quad t=\sqrt2-1 $$
である。導関数はこの点を境に正から負へ変化するので、
$$ \boxed{\max S=S(\sqrt2-1)=3-2\sqrt2} $$
を得る。
ここから転用すること。 座標化の後に得られる有理式をそのまま微分するのが唯一の方針ではない。定数から「正数とその逆数の和」を引く形を探せば、最適値と等号条件が同時に見える場合がある。


4.3 対数不等式と評価の合成

大阪大学 2007年度・前期理系 第2問

問題

次の問いに答えよ。
(1) 次の正数について、
$$ x>0 $$
$$ |\log x|\leq\frac{|x-1|}{\sqrt x} $$
を示せ。
(2) 次の三つの正数が、
$$ p,q,r>0 $$
$$ p+q+r=1 $$
を満たすとき、
$$ p^2+q^2+r^2\geq\frac{1}{3} $$
を示せ。
(3) 次の相異なる正数が、
$$ a,b,c>0 $$
$$ \sqrt a+\sqrt b+\sqrt c=1 $$
を満たすとき、
$$ \boxed{ \begin{aligned} &\frac{ab}{b-a}\log\left(\frac{b}{a}\right) +\frac{bc}{c-b}\log\left(\frac{c}{b}\right)\\ &\qquad+\frac{ca}{a-c}\log\left(\frac{a}{c}\right) \leq\frac{1}{3} \end{aligned} } $$
を示せ。
着想の入口。 最終問の左辺には、対数の差を変数の差で割った形が三度現れる。先に各項を平方根の積で抑えられれば、条件に現れる平方根の和を利用できる。(1)が項別評価、(2)が三項をまとめた評価として、(3)へ接続する構成を見抜くのが出発点となる。

解法1

まず(1)について、
$$ x\geq1 $$
とし、
$$ f(x)=\sqrt x-\frac{1}{\sqrt x}-\log x $$
とおく。微分すると、
$$ \begin{aligned} f'(x) &=\frac{1}{2\sqrt x}+\frac{1}{2x\sqrt x}-\frac{1}{x}\\ &=\frac{(\sqrt x-1)^2}{2x\sqrt x}\geq0 \end{aligned} $$
であり、
$$ f(1)=0 $$
だから、
$$ \log x\leq\frac{x-1}{\sqrt x} $$
となる。
$$ 0< x<1 $$
では、
$$ \frac{1}{x}>1 $$
だから、この逆数に先ほどの結果を適用すると、
$$ -\log x\leq\frac{1-x}{\sqrt x} $$
を得る。したがって、
$$ \boxed{|\log x|\leq\frac{|x-1|}{\sqrt x}} $$
である。
次に(2)はCauchy–Schwarzより、
$$ (p+q+r)^2\leq3(p^2+q^2+r^2) $$
だから、
$$ \boxed{p^2+q^2+r^2\geq\frac{1}{3}} $$
となる。
最後に(3)を考える。対数の差と変数の差の比が現れるので、(1)に、
$$ x=\frac{b}{a} $$
を代入する。すると、
$$ \left|\log\left(\frac{b}{a}\right)\right| \leq\frac{|b-a|}{\sqrt{ab}} $$
である。対数関数は狭義単調増加なので、
$$ \frac{\log\left(\frac{b}{a}\right)}{b-a}>0 $$
となることから、
$$ \frac{ab}{b-a}\log\left(\frac{b}{a}\right)\leq\sqrt{ab} $$
を得る。同様に他の二項も評価する。
(3)の左辺を、
$$ L=\sum_{\mathrm{cyc}}\frac{ab}{b-a}\log\left(\frac{b}{a}\right) $$
とおくと、
$$ L\leq\sqrt{ab}+\sqrt{bc}+\sqrt{ca} $$
である。ここで、
$$ p=\sqrt a,\quad q=\sqrt b,\quad r=\sqrt c $$
とおけば、
$$ p+q+r=1 $$
なので、(2)から、
$$ \begin{aligned} L&\leq pq+qr+rp\\ &=\frac{(p+q+r)^2-(p^2+q^2+r^2)}{2}\\ &\leq\frac{1}{3} \end{aligned} $$
を得る。相異なる三変数では各対数評価が厳密なので、実際には、
$$ \boxed{L<\frac{1}{3}} $$
となる。

解法2

(1)を平方の非負性と積分から導く。正数について、
$$ \left(1-\frac{1}{s}\right)^2\geq0 $$
から、
$$ \frac{2}{s}\leq1+\frac{1}{s^2} $$
が成立する。正数で、
$$ t\geq1 $$
のとき、両辺を積分すると、
$$ \begin{aligned} 2\log t &=\int_1^t\frac{2}{s}\,ds\\ &\leq\int_1^t\left(1+\frac{1}{s^2}\right)\,ds\\ &=t-\frac{1}{t} \end{aligned} $$
となる。ここで、
$$ t=\sqrt x $$
とすれば、
$$ \log x\leq\frac{x-1}{\sqrt x} \qquad(x\geq1) $$
である。残る範囲は、逆数に置き換えた結果を用いればよい。
(2)は、
$$ \begin{aligned} &p^2+q^2+r^2-\frac{1}{3}\\ &=\frac{1}{3}\left((p-q)^2+(q-r)^2+(r-p)^2\right)\\ &\geq0 \end{aligned} $$
から示せる。
(3)では(1)によって各対数項を平方根の積で抑え、(2)を使えば、
$$ L\leq\sqrt{ab}+\sqrt{bc}+\sqrt{ca} =pq+qr+rp\leq\frac{1}{3} $$
となる。

解法3

(3)の各項を積分表示によって直接評価する。相異なる正数について、部分分数分解から、
$$ \begin{aligned} \frac{\log b-\log a}{b-a} &=\int_0^\infty\frac{dt}{(t+a)(t+b)} \end{aligned} $$
が成立する。一方、AM–GMより、
$$ a+b\geq2\sqrt{ab} $$
なので、
$$ \begin{aligned} (t+a)(t+b) &=t^2+(a+b)t+ab\\ &\geq(t+\sqrt{ab})^2 \end{aligned} $$
を得る。したがって、
$$ \begin{aligned} \frac{\log b-\log a}{b-a} &\leq\int_0^\infty\frac{dt}{(t+\sqrt{ab})^2}\\ &=\frac{1}{\sqrt{ab}} \end{aligned} $$
となる。両辺に正数の積を掛ければ、
$$ \frac{ab}{b-a}\log\left(\frac{b}{a}\right)\leq\sqrt{ab} $$
である。残りの二項も同様に評価する。
$$ \begin{aligned} L &\leq\sqrt{ab}+\sqrt{bc}+\sqrt{ca}\\ &=pq+qr+rp\\ &\leq\frac{(p+q+r)^2}{3}\\ &=\frac{1}{3} \end{aligned} $$
となり、目的の不等式が従う。
ここから転用すること。 多段階の設問では、前の小問を単独の計算として終えず、後の式のどの部分に当てはめるために用意されたのかを追う。項別評価と総和の評価を役割分担させると、複雑な式も処理しやすくなる。


4.4 対称三次式と最良定数

IMO 1984年第1問

問題

次の非負実数を考える。
$$ x,y,z\geq0 $$
これらが、
$$ x+y+z=1 $$
を満たすとき、
$$ \boxed{0\leq xy+yz+zx-2xyz\leq\frac{7}{27}} $$
を証明せよ。
着想の入口。 上界の等号候補は三変数が等しい場合、下界の候補は境界にある。両者を同じ操作だけで証明する必要はない。上界には一変数を固定して残りを均す方法と、因数分解で和一定の積に戻す方法が考えられる。

解法1

$$ F=xy+yz+zx-2xyz $$
とおく。式は対称なので、最小変数を、
$$ z=\min(x,y,z) $$
としてよい。このとき、
$$ 0\leq z\leq\frac{1}{3} $$
である。条件より、
$$ x+y=1-z $$
だから、
$$ \begin{aligned} F &=xy+z(x+y)-2xyz\\ &=(1-2z)xy+z(1-z) \end{aligned} $$
と変形できる。ここで、
$$ 1-2z\geq\frac{1}{3}>0 $$
なので、変数を一つ固定して残り二変数の積を最大化する。AM–GMより、
$$ xy\leq\frac{(x+y)^2}{4}=\frac{(1-z)^2}{4} $$
である。したがって、
$$ F\leq\frac{(1-2z)(1-z)^2}{4}+z(1-z) $$
を得る。右辺を、
$$ G(z)=\frac{(1-2z)(1-z)^2}{4}+z(1-z) $$
とおくと、
$$ \begin{aligned} \frac{7}{27}-G(z) &=\frac{7}{27}-\frac{(1-2z)(1-z)^2}{4}-z(1-z)\\ &=\frac{(1-3z)^2(6z+1)}{108}\\ &\geq0 \end{aligned} $$
である。よって、
$$ F\leq\frac{7}{27} $$
となる。等号は、
$$ x=y=z=\frac{1}{3} $$
のときである。
下界については、
$$ F=(1-2z)xy+z(1-z) $$
の両項が非負なので、
$$ F\geq0 $$
を得る。等号成立には、
$$ z=0, \qquad xy=0 $$
が必要であり、和の条件と合わせると、
$$ \boxed{(x,y,z)=(1,0,0)\text{ およびその順列}} $$
となる。

解法2

条件式を使い、目的の三次式を積へ変換する。
$$ \begin{aligned} &(1-2x)(1-2y)(1-2z)\\ &=1-2(x+y+z)+4(xy+yz+zx)-8xyz\\ &=4F-1 \end{aligned} $$
なので、
$$ \boxed{F=\frac{1+(1-2x)(1-2y)(1-2z)}{4}} $$
である。さらに、
$$ (1-2x)+(1-2y)+(1-2z)=1 $$
が成立する。三つの因子の符号で場合分けする。
少なくとも一つの変数が次の条件を満たす場合
$$ \max(x,y,z)\geq\frac{1}{2} $$
例えば、
$$ x\geq\frac{1}{2} $$
ならば、
$$ 1-2x\leq0, \qquad1-2y\geq0, \qquad1-2z\geq0 $$
なので、
$$ F\leq\frac{1}{4}<\frac{7}{27} $$
である。
すべての変数が次の条件を満たす場合
$$ \max(x,y,z)<\frac{1}{2} $$
このとき三つの因子はすべて正で、その和は1なので、AM–GMより、
$$ \begin{aligned} &(1-2x)(1-2y)(1-2z)\\ &\leq\left(\frac{(1-2x)+(1-2y)+(1-2z)}{3}\right)^3\\ &=\frac{1}{27} \end{aligned} $$
である。したがって、
$$ F\leq\frac{1+\frac{1}{27}}{4}=\frac{7}{27} $$
となる。等号は、
$$ x=y=z=\frac{1}{3} $$
のときに成立する。
下界については、
$$ 0\leq x,y,z\leq1 $$
なので、
$$ xy\geq xyz, \qquad yz\geq xyz, \qquad zx\geq xyz $$
となる。よって、
$$ \begin{aligned} F&=xy+yz+zx-2xyz\\ &\geq xyz\geq0 \end{aligned} $$
を得る。等号は、
$$ \boxed{(x,y,z)=(1,0,0)\text{ およびその順列}} $$
である。
ここから転用すること。 対称式で一変数を固定すると、残り二変数の和が定まり、積の最大化・最小化へ進める。一方、特定の線形因子の積へ直せる場合は、符号を確認してからAM–GMを適用する。変数を均してよいかは係数の符号と範囲で決まる。


4.5 循環する平方和の最小値

JMO 2025年本選第1問

問題

整数と実数列を次のように定める。
$$ n\geq2,\qquad a_1,a_2,\ldots,a_{2n}\in\mathbb{R} $$
これらが、
$$ |a_k-a_{n+k}|\geq1\qquad(1\leq k\leq n) $$
を満たすとき、
$$ \boxed{ E=\sum_{k=1}^{2n-1}(a_k-a_{k+1})^2+(a_{2n}-a_1)^2 } $$
の最小値を求めよ。
着想の入口。 条件は離れた二項の差を指定しているのに、目的の式は隣接差の平方和である。このずれを埋めるには、対応する離れた二項の差を新しい数列として取り出す。最初と最後の符号が逆になることに気づけば、どこかに大きな変化が必要だと分かる。

解法1

目的の式は隣接する二項の差の平方和であるが、条件は離れた二項の差について与えられている。そこで、
$$ d_k=a_k-a_{n+k} \qquad(1\leq k\leq n) $$
とおく。すると、
$$ |d_k|\geq1 $$
である。さらに、
$$ d_{n+1}=-d_1 $$
と定める。最初と最後の項は異符号であり、どの項も零ではない。よって、ある整数について、
$$ 1\leq k\leq n, \qquad d_kd_{k+1}<0 $$
となる。そのとき、
$$ |d_{k+1}-d_k|\geq2 $$
である。
まず、
$$ 1\leq k< n $$
の場合、
$$ \begin{aligned} d_{k+1}-d_k &=(a_{k+1}-a_k)\\ &\quad-(a_{n+k+1}-a_{n+k}) \end{aligned} $$
となる。Cauchy–Schwarzから、
$$ (u-v)^2\leq2(u^2+v^2) $$
なので、
$$ \begin{aligned} &2\left((a_{k+1}-a_k)^2+(a_{n+k+1}-a_{n+k})^2\right)\\ &\geq(d_{k+1}-d_k)^2\geq4 \end{aligned} $$
を得る。したがって、
$$ E\geq2 $$
である。
次に、
$$ k=n $$
の場合、
$$ \begin{aligned} d_{n+1}-d_n &=-d_1-d_n\\ &=(a_{n+1}-a_n)+(a_{2n}-a_1) \end{aligned} $$
となる。この場合も、
$$ (u+v)^2\leq2(u^2+v^2) $$
から、
$$ E\geq2 $$
である。
一方、
$$ a_1=\cdots=a_n=0, \qquad a_{n+1}=\cdots=a_{2n}=1 $$
とすれば条件を満たし、
$$ E=1^2+1^2=2 $$
となる。したがって、
$$ \boxed{\min E=2} $$
を得る。

解法2

同じく、
$$ d_k=a_k-a_{n+k}, \qquad d_{n+1}=-d_1 $$
とおく。始点と終点が異符号であるため、ある位置で、
$$ |d_{k+1}-d_k|\geq2 $$
となる。
$$ k< n $$
の場合、三角不等式より、
$$ \begin{aligned} 2 &\leq\left|(a_{k+1}-a_k)-(a_{n+k+1}-a_{n+k})\right|\\ &\leq|a_{k+1}-a_k|+|a_{n+k+1}-a_{n+k}| \end{aligned} $$
である。ここで、
$$ u^2+v^2\geq\frac{(u+v)^2}{2} $$
を適用すると、
$$ \begin{aligned} &(a_{k+1}-a_k)^2+(a_{n+k+1}-a_{n+k})^2\\ &\geq\frac{\left(|a_{k+1}-a_k|+|a_{n+k+1}-a_{n+k}|\right)^2}{2}\\ &\geq2 \end{aligned} $$
となる。
$$ k=n $$
の場合も、
$$ d_{n+1}-d_n=(a_{n+1}-a_n)+(a_{2n}-a_1) $$
を使って同様に示せる。残りの平方は非負なので、
$$ E\geq2 $$
である。等号を達成する数列は解法1で与えたから、
$$ \boxed{\min E=2} $$
となる。

解法3

対応する二項を平均と差へ分解する。
$$ m_k=\frac{a_k+a_{n+k}}{2}, \qquad d_k=a_k-a_{n+k} $$
とおけば、
$$ a_k=m_k+\frac{d_k}{2}, \qquad a_{n+k}=m_k-\frac{d_k}{2} $$
である。恒等式、
$$ (u+v)^2+(u-v)^2=2u^2+2v^2 $$
を利用すると、
$$ \begin{aligned} &(a_{k+1}-a_k)^2+(a_{n+k+1}-a_{n+k})^2\\ &=2(m_{k+1}-m_k)^2+\frac{1}{2}(d_{k+1}-d_k)^2 \end{aligned} $$
が、
$$ 1\leq k< n $$
で成立する。また、数列のつなぎ目に対応する残りの二項は、
$$ \begin{aligned} &(a_{n+1}-a_n)^2+(a_{2n}-a_1)^2\\ &=2(m_1-m_n)^2+\frac{1}{2}(d_1+d_n)^2 \end{aligned} $$
である。したがって、
$$ \boxed{ \begin{aligned} E &=2\sum_{k=1}^{n-1}(m_{k+1}-m_k)^2+2(m_1-m_n)^2\\ &\quad+\frac{1}{2}\sum_{k=1}^{n-1}(d_{k+1}-d_k)^2+\frac{1}{2}(d_1+d_n)^2 \end{aligned} } $$
となる。
途中で符号が変わるなら、ある位置で、
$$ (d_{k+1}-d_k)^2\geq4 $$
となる。途中で符号が変わらないなら、始点と終点が同符号なので、
$$ (d_1+d_n)^2\geq4 $$
となる。いずれの場合も、
$$ E\geq2 $$
が従う。等号を達成する数列も存在するから、
$$ \boxed{\min E=2} $$
である。
ここから転用すること。 遠く離れた添字同士の差を条件とし、隣接差のエネルギーを最小化する問題では、対応する差の列を作って符号変化を追うとよい。平均と差への分解は、その考えを平方和の恒等式として精密化する方法である。


4.6 重みの設計と指数の最適化

IMO 2012年第2問

問題

次の整数と正数列を考える。
$$ n\geq3,\qquad a_2,a_3,\ldots,a_n>0 $$
これらが、
$$ a_2a_3\cdots a_n=1 $$
を満たすとき、
$$ \boxed{(1+a_2)^2(1+a_3)^3\cdots(1+a_n)^n>n^n} $$
を証明せよ。
着想の入口。 左辺は指数付きの積、条件は変数の積である。各因子を変数の一次の積で下から抑えれば、最後に条件を使って変数を消せる。望む係数が連鎖的に約分されるように、AM–GMの項数と補助定数を逆算するのが中心となる。

解法1

左辺は、
$$ \prod_{k=2}^n(1+a_k)^k $$
であり、条件には、
$$ \prod_{k=2}^n a_k=1 $$
が現れる。したがって、各因子を、
$$ (1+a_k)^k\geq C_ka_k $$
の形で評価すれば、積の条件を利用できる。
AM–GMに適用する正数のうち一個を変数とし、残る正数を同じ値にする。
$$ \frac{a_k+(k-1)t}{k}\geq\sqrt[k]{a_kt^{k-1}} $$
である。左辺を元の因子に合わせるには、
$$ (k-1)t=1 $$
すなわち、
$$ t=\frac{1}{k-1} $$
とすればよい。よって、
$$ \frac{1+a_k}{k}\geq\sqrt[k]{\frac{a_k}{(k-1)^{k-1}}} $$
となり、
$$ \boxed{(1+a_k)^k\geq\frac{k^k}{(k-1)^{k-1}}a_k} $$
を得る。
これをすべて掛け合わせれば、
$$ \begin{aligned} \prod_{k=2}^n(1+a_k)^k &\geq\left(\prod_{k=2}^n\frac{k^k}{(k-1)^{k-1}}\right) \left(\prod_{k=2}^n a_k\right)\\ &=\prod_{k=2}^n\frac{k^k}{(k-1)^{k-1}} \end{aligned} $$
である。右辺の係数を整理すると、
$$ \begin{aligned} \prod_{k=2}^n\frac{k^k}{(k-1)^{k-1}} &=\frac{2^2}{1^1}\cdot\frac{3^3}{2^2}\cdots\frac{n^n}{(n-1)^{n-1}}\\ &=n^n \end{aligned} $$
なので、
$$ \prod_{k=2}^n(1+a_k)^k\geq n^n $$
を得る。
ただし、問題が要求するのは厳密な不等号である。すべてのAM–GMで等号が成立するには、
$$ a_k=\frac{1}{k-1} \qquad(2\leq k\leq n) $$
が必要である。しかし、そのとき、
$$ \prod_{k=2}^n a_k=\frac{1}{(n-1)!}<1 $$
となって条件に反する。よって、
$$ \boxed{\prod_{k=2}^n(1+a_k)^k>n^n} $$
が成立する。

解法2

各因子の最良係数を求めるため、正数について、
$$ \frac{(1+t)^k}{t} $$
の最小値を考える。
$$ f_k(t)=k\log(1+t)-\log t $$
とおくと、
$$ \begin{aligned} f_k'(t) &=\frac{k}{1+t}-\frac{1}{t}\\ &=\frac{(k-1)t-1}{t(1+t)} \end{aligned} $$
である。したがって、
$$ t=\frac{1}{k-1} $$
のときに最小値を取る。その値は、
$$ \begin{aligned} f_k\left(\frac{1}{k-1}\right) &=k\log\left(\frac{k}{k-1}\right)+\log(k-1)\\ &=\log\left(\frac{k^k}{(k-1)^{k-1}}\right) \end{aligned} $$
である。よって、
$$ \boxed{\frac{(1+t)^k}{t}\geq\frac{k^k}{(k-1)^{k-1}}} $$
を得る。これに各変数を代入して掛け合わせると、
$$ \prod_{k=2}^n(1+a_k)^k \geq\left(\prod_{k=2}^n\frac{k^k}{(k-1)^{k-1}}\right) \left(\prod_{k=2}^n a_k\right)=n^n $$
となる。すべての等号成立条件は積条件と両立しないので、
$$ \boxed{\prod_{k=2}^n(1+a_k)^k>n^n} $$
である。
ここから転用すること。 積条件があるときは、個々の因子を「定数倍の変数」で下から抑える設計を試す。得られる係数の積が望む値になるかを先に見る。最後は等号条件が積条件と両立するかまで確認して、厳密不等式を完成させる。


4.7 平方根を含む分数和の評価

IMO 2001年第2問

問題

次の三つの正数について、
$$ a,b,c>0 $$
$$ \boxed{ \frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\geq1 } $$
を証明せよ。
着想の入口。 各分母の根号を個別に小さくするより、分数和をEngel形でまとめ、必要な根号和の上界を先に特定するのが有力である。一方、逆平方根関数の凸性から直接下界を得る道もある。どちらも三変数が等しいときに一致する評価を目指す。

解法1

左辺は正の分数和なので、下界を求めるためEngel形を検討する。分子を平方化すると、
$$ \frac{a}{\sqrt{a^2+8bc}}=\frac{a^2}{a\sqrt{a^2+8bc}} $$
となる。
$$ s=a+b+c $$
および、
$$ T=a\sqrt{a^2+8bc}+b\sqrt{b^2+8ca}+c\sqrt{c^2+8ab} $$
とおく。Engel形から、
$$ \begin{aligned} &\frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\\ &\geq\frac{s^2}{T} \end{aligned} $$
である。したがって、
$$ T\leq s^2 $$
を示せば十分である。
平方根を含む和を上から評価するため、平方根の接線を作る。正数について、
$$ \begin{aligned} \frac{t+s^2}{2s}-\sqrt t &=\frac{(\sqrt t-s)^2}{2s}\\ &\geq0 \end{aligned} $$
だから、
$$ \boxed{\sqrt t\leq\frac{t+s^2}{2s}} $$
が成立する。各平方根に適用すると、
$$ \begin{aligned} T &\leq\frac{1}{2s}\left( a(a^2+8bc+s^2) +b(b^2+8ca+s^2) +c(c^2+8ab+s^2) \right)\\ &=\frac{a^3+b^3+c^3+24abc+s^3}{2s} \end{aligned} $$
を得る。
ここで、等号成立候補である三変数の一致を利用して、差を平方和へ分解する。
$$ \boxed{ \begin{aligned} &s^3-(a^3+b^3+c^3+24abc)\\ &=3\left(a(b-c)^2+b(c-a)^2+c(a-b)^2\right)\\ &\geq0 \end{aligned} } $$
だから、
$$ a^3+b^3+c^3+24abc\leq s^3 $$
である。したがって、
$$ T\leq\frac{s^3+s^3}{2s}=s^2 $$
となり、
$$ \begin{aligned} &\frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\\ &\geq\frac{s^2}{T}\geq1 \end{aligned} $$
を得る。等号は、
$$ \boxed{a=b=c} $$
のときである。

解法2

平方根を含む和を、Cauchy–Schwarzで上から評価する。
$$ s=a+b+c, \qquad T=a\sqrt{a^2+8bc}+b\sqrt{b^2+8ca}+c\sqrt{c^2+8ab} $$
とおく。各項を、
$$ a\sqrt{a^2+8bc}=\sqrt a\sqrt{a(a^2+8bc)} $$
と分解すると、Cauchy–Schwarzより、
$$ \begin{aligned} T^2 &\leq(a+b+c)\left( a(a^2+8bc)+b(b^2+8ca)+c(c^2+8ab) \right)\\ &=s(a^3+b^3+c^3+24abc) \end{aligned} $$
となる。
一方、
$$ \begin{aligned} &s^3-(a^3+b^3+c^3+24abc)\\ &=3\left(a(b-c)^2+b(c-a)^2+c(a-b)^2\right)\geq0 \end{aligned} $$
なので、
$$ T^2\leq s^4, \qquad T\leq s^2 $$
である。
さらにもう一度Cauchy–Schwarzを適用すると、
$$ \begin{aligned} s^2 &=(a+b+c)^2\\ &\leq\left( \frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}} \right)T \end{aligned} $$
となる。したがって、
$$ \begin{aligned} &\frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\\ &\geq\frac{s^2}{T}\geq1 \end{aligned} $$
を得る。等号は、
$$ \boxed{a=b=c} $$
のときに成立する。

解法3

分数和を、同一関数の値の加重和として評価する。
$$ f(t)=\frac{1}{\sqrt t} \qquad(t>0) $$
とおくと、
$$ f''(t)=\frac{3}{4t^{\frac{5}{2}}}>0 $$
だから、関数は凸である。したがって、正数について、
$$ \boxed{ \frac{1}{\sqrt t} \geq\frac{1}{\sqrt m}-\frac{t-m}{2m^{\frac{3}{2}}} } $$
という接線評価が成立する。
三項を加えたとき、一次の補正項が相殺されるように接点を選ぶ。
$$ s=a+b+c, \qquad U=a^3+b^3+c^3+24abc, \qquad m=\frac{U}{s} $$
と定めれば、
$$ \begin{aligned} &\frac{a}{s}(a^2+8bc)+\frac{b}{s}(b^2+8ca)+\frac{c}{s}(c^2+8ab)\\ &=\frac{U}{s}=m \end{aligned} $$
が成立する。
接線評価を、
$$ t=a^2+8bc, \qquad t=b^2+8ca, \qquad t=c^2+8ab $$
に適用し、重み、
$$ \frac{a}{s},\quad\frac{b}{s},\quad\frac{c}{s} $$
を掛けて加える。重みの和は1であり、接点の定義から、
$$ \begin{aligned} &\frac{a}{s}(a^2+8bc-m)+\frac{b}{s}(b^2+8ca-m)\\ &\qquad+\frac{c}{s}(c^2+8ab-m)=0 \end{aligned} $$
である。したがって、接線の一次項は相殺され、
$$ \begin{aligned} &\frac{a}{s}\frac{1}{\sqrt{a^2+8bc}} +\frac{b}{s}\frac{1}{\sqrt{b^2+8ca}} +\frac{c}{s}\frac{1}{\sqrt{c^2+8ab}}\\ &\geq\frac{1}{\sqrt m} \end{aligned} $$
となる。両辺に正数を掛けると、
$$ \begin{aligned} &\frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\\ &\geq\frac{s}{\sqrt m} =\frac{s^{\frac{3}{2}}}{\sqrt U} \end{aligned} $$
を得る。
一方、平方和分解より、
$$ \begin{aligned} s^3-U &=3\left(a(b-c)^2+b(c-a)^2+c(a-b)^2\right)\\ &\geq0 \end{aligned} $$
なので、
$$ U\leq s^3 $$
である。したがって、
$$ \frac{s^{\frac{3}{2}}}{\sqrt U}\geq1 $$
となり、
$$ \boxed{ \frac{a}{\sqrt{a^2+8bc}} +\frac{b}{\sqrt{b^2+8ca}} +\frac{c}{\sqrt{c^2+8ab}}\geq1 } $$
を得る。等号は、
$$ \boxed{a=b=c} $$
のときである。
ここから転用すること。 一つの根号を直接評価する代わりに、重み付きの根号和をまとめて制御すると、等号を保ちやすい。Engel形・Cauchy–Schwarz・接線評価は別の公式だが、この問題では共通の三次の平方和分解へ到達している。

4.8 解法を他の問題へ移すために

七つの問題に共通するのは、最初から使用する公式が決まっていたわけではないという点である。与式と条件の間のずれを一つずつ解消した結果、基本不等式を適用できる形が現れている。

最初に見える情報発想の転換代表例
和が一定で、等変数が等号候補接線・平滑化によって等号を保つ4.1・4.4
角度条件や図形条件座標化して一変数の評価へ移す4.2
同じ複雑な項が繰り返される項別の補題と総和の評価を分ける4.3
離れた項の差が制約される差の列を作り、符号の変化を捉える4.5
積条件と指数付きの積係数を逆算して変数の積を消す4.6
根号を含む分母の和分母をまとめた量、または重み付き凸性を利用する4.7

別の問題に移る際は、表の左端と完全に同じ見た目を探す必要はない。どの情報が制約され、どの形へ変えれば目標を評価できるかを考える。その後、評価の向きと等号条件を確認し、合わなければ変形や係数を設計し直す。これが、第0章で掲げた「未知の不等式に対して、自ら解法を組み立てる」という目標に直結する姿勢である。

投稿日:11日前
更新日:11日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

H・I
H・I
22
4615

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中