更新:2024/10/12

【巡回不等式】シャピロの不等式について

はるか
はるか
シャピロの不等式、知ってる?
ふゅか
ふゅか
あ!もちろん、シャピロの不等式は逆数を含む和に関する不等式だよね!結構ユニークで、nが12以下の偶数、23以下の奇数で成り立つんだよ。

1. シャピロの不等式

シャピロの不等式(Shapiro Inequality)は、逆数を含む和に関する不等式です。任意の実数 \( a_1, a_2, \dots, a_n \) に対して、この不等式は次のように表されます。

\[ \sum_{i=1}^{n} \frac{a_i}{a_{i+1} + a_{i+2}} \geq \frac{n}{2} \]

ただし、nが12以下の偶数、23以下の奇数のどちからである必要がある。

ここで、添字は循環的に扱われ、例えば \( a_{n+1} = a_1 \)、 \( a_{n+2} = a_2 \) となります。シャピロの不等式は、シャピロの巡回不等式や巡回不等式と呼ばれます。

2. 特別なケース

ふゅか
ふゅか
わかりやすい!あと、nが増えるとどうなるか気になるよね。最初のn=3とかn=4のケースが面白いんだよね。
はるか
はるか
うん。n=3だとNesbittの不等式。

2.1. nessbitの不等式(n=3)

\( n = 3 \) の場合、この不等式は等号が成り立ちます。つまり、次のようになります。

\[ \frac{a_1}{a_2 + a_3} + \frac{a_2}{a_3 + a_1} + \frac{a_3}{a_1 + a_2} \geq \frac{3}{2} \]

この不等式はnesbittの不等式とも呼ばれます。

2.2. n=4の場合

n = 4 の場合、この不等式は次の形になります。

\[ \frac{a_1}{a_2 + a_3} + \frac{a_2}{a_3 + a_4} + \frac{a_3}{a_4 + a_1} + \frac{a_4}{a_1 + a_2} \geq 2 \]

この不等式を Titu’s Lemma を用いて証明します。正の実数 \( a_i \) と \( b_i \) に対して、次の不等式が成り立ちます。

\[ \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_i^2}{a_i(a_{i+1} + a_{i+2})} \) と書き換えます。

\[ \frac{a_i}{a_{i+1} + a_{i+2}} = \frac{a_i^2}{a_i(a_{i+1} + a_{i+2})} \]

これにより、Tituの補題を適用すると

\[ \sum_{i=1}^{4} \frac{a_i^2}{a_i(a_{i+1} + a_{i+2})} = \sum_{i=1}^{4} \frac{a_i}{a_{i+1} + a_{i+2}} \geq \frac{\left( \sum_{i=1}^{4} a_i \right)^2}{\sum_{i=1}^{4} a_i(a_{i+1} + a_{i+2})} \]

$A = \sum_{i=1}^{4} a_i = a_1 + a_2 + a_3 + a_4$として、分子を計算すると

\[ A^2 = (a_1 + a_2 + a_3 + a_4)^2 \]

展開すると

\[ A^2 = a_1^2 + a_2^2 + a_3^2 + a_4^2 + 2(a_1a_2 + a_1a_3 + a_1a_4 + a_2a_3 + a_2a_4 + a_3a_4) \]

$S = \sum_{i=1}^{4} a_i(a_{i+1} + a_{i+2}) $と置いて、分母を計算すると

\[ \begin{align*} S &= a_1(a_2 + a_3) + a_2(a_3 + a_4) + a_3(a_4 + a_1) + a_4(a_1 + a_2) \\ &= (a_1a_2 + a_1a_3) + (a_2a_3 + a_2a_4) + (a_3a_4 + a_3a_1) + (a_4a_1 + a_4a_2) \\ &= a_1a_2+2a_1a_3+2a_2a_4+a_2a_3+a_3a_4+a_1a_4 \end{align*} \]

Tituの補題より

\[ \sum_{i=1}^{4} \frac{a_i}{a_{i+1} + a_{i+2}} \geq \frac{A^2}{S} \]

したがって、不等式を証明するためには \( \frac{A^2}{S} \geq 2 \) を示せば十分です。まず、\( A^2 \) と \( 2S \) の差を計算します。

\[ \begin{align*} A^2 – 2S & = a_1^2 + a_2^2 + a_3^2 + a_4^2-2a_1a_3-2a_2a_4 \\ &= (a_1 – a_3)^2 + (a_2 – a_4)^2  \\ &\geq 0 \end{align*}\]

この結果は常に0以上であるので、

\[ A^2 \geq 2S \]

したがって

\[ \frac{A^2}{S} \geq 2 \]

以上より

\[ \sum_{i=1}^{4} \frac{a_i}{a_{i+1} + a_{i+2}} \geq 2 \]

したがって、n = 4 の場合のShapiroの不等式は、Tituの補題を用いて証明されました。

PR