算術平均は幾何平均以上である
AM-GM 不等式の 言葉を使わない証明 : PR は O を中心とする円の直径です。その半径 AO は a と b の 算術平均です。 幾何平均定理 を使用すると 、三角形 PGR の 高さGQ は 幾何平均 です 。任意の比 a : b に対して、 AO ≥ GQ です。
( x + y ) 2 ≥ 4 xy の 視覚的証明 。 平方根 を取って2で割るとAM-GM不等式が得られる。 [1]
数学 において 、 算術平均と幾何平均の不等式 、またはより簡潔に AM-GM 不等式 は、 非負の実数のリストの 算術 平均が同じリストの幾何 平均 以上であること、さらに、リスト内のすべての数値が同じである 場合にのみ 2 つの平均が等しいこと (その場合には両方ともその数値である) を定義します。
最も単純で自明でないケースは、2つの非負数 x と y の場合である。つまり、
x
+
ええ
2
≥
x
ええ
{\displaystyle {\frac {x+y}{2}}\geq {\sqrt {xy}}}
が等しくなるのは、 x = y の場合のみです 。これは、実数の平方は常に非負(ゼロ以上)であるという事実と、恒等式 ( a ± b ) 2 = a 2 ± 2 ab + b 2 から導かれます。
0
≤
(
x
−
ええ
)
2
=
x
2
−
2
x
ええ
+
ええ
2
=
x
2
+
2
x
ええ
+
ええ
2
−
4
x
ええ
=
(
x
+
ええ
)
2
−
4
x
ええ
。
{\displaystyle {\begin{aligned}0&\leq (xy)^{2}\\&=x^{2}-2xy+y^{2}\\&=x^{2}+2xy+y^{2}-4xy\\&=(x+y)^{2}-4xy.\end{aligned}}}
したがって、 ( x + y ) 2 ≥ 4 xy であり、 ( x − y ) 2 = 0 、つまり x = y の とき等式と なります。両辺の正の平方根をとり、両辺を 2 で割ると、AM-GM 不等式が成り立ちます。
幾何学的な解釈としては、 辺の長さが x と yの 長方形を考えます。長方形の 周囲は 2 x + 2 y 、 面積は xy です 。同様に、 すべての辺の長さが √ xy の 正方形 の周囲は 4 √ xy で、面積は長方形と同じです。AM-GM 不等式の最も単純で非自明なケースでは、周囲について 2 x + 2 y ≥ 4 √ xy であり、面積が等しいすべての長方形の中で周囲が最小なのは正方形だけであることが示されています。
最も単純な例は ユークリッドの『原論』 第5巻の命題25に暗示されている。 [2]
AM-GM不等式の拡張では、加重平均と 一般化平均 を扱います。
背景
n 個の数値 x 1 、 x 2 、 . . . 、 x n のリストの算術平均、またはより正確には平均は、 数値 の 合計 を n で割ったもの です 。
x
1
+
x
2
+
⋯
+
x
ん
ん
。
{\displaystyle {\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}.}
幾何平均も 同様ですが、 非負の 実数のリストに対してのみ定義され 、 加算と除算の代わりに
乗算と ルートを使用します。
x
1
⋅
x
2
⋯
x
ん
ん
。
{\displaystyle {\sqrt[{n}]{x_{1}\cdot x_{2}\cdots x_{n}}}.}}
x 1 、 x 2 、...、 x n > 0 の場合、これは 数値の
自然対数 の算術平均の 指数 に等しくなります。
経験
(
行
x
1
+
行
x
2
+
⋯
+
行
x
ん
ん
)
。
{\displaystyle \exp \left({\frac {\ln {x_{1}}+\ln {x_{2}}+\cdots +\ln {x_{n}}}{n}}\right).}
不平等
数学的記法を用いて不等式を言い直すと、 n 個の非負実数 x 1 , x 2 , . . . , x n の任意のリストに対して、
x
1
+
x
2
+
⋯
+
x
ん
ん
≥
x
1
⋅
x
2
⋯
x
ん
ん
、
{\displaystyle {\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}\geq {\sqrt[{n}]{x_{1}\cdot x_{2}\cdots x_{n}}}\,,}
そしてその等式はx 1 = x 2 = · · · = x n の場合にのみ成立します 。
幾何学的解釈
2 次元では、 2 x 1 + 2 x 2 は 、 辺の長さが x 1 と x 2 の長方形の周囲 です 。同様に、 4 √ x 1 x 2 は、 その長方形と同じ面積 x 1 x 2 の正方形の周囲です 。したがって、 n = 2 の場合、AM-GM 不等式は、与えられた面積の長方形が正方形でもある場合、その長方形の周囲は最小であることを示しています。
完全な不等式は、この考え方を n 次元に拡張したものです。 辺の長さが x 1 、 x 2 、...、 x n であるn 次元のボックスを考えます。ボックスのすべての頂点は、異なる方向の n 個の辺に接続されているため、頂点に接続する辺の平均長さは ( x 1 + x 2 + · · · + x n )/ n です。一方、 は、等しい体積の n 次元の立方体の辺の長さである ため、立方体の頂点に接続する辺の平均長さでもあります。
x
1
x
2
⋯
x
ん
ん
{\displaystyle {\sqrt[{n}]{x_{1}x_{2}\cdots x_{n}}}}
したがって、AM-GM不等式は、同じ体積を持つすべての n 次元ボックスの中で、各頂点に接続された辺の平均長さが最小となるのは n 立方体 だけであることを示しています。 [3]
例
例1
ならば 、AM-GM不等式は、
1つの
、
b
、
c
>
0
{\displaystyle a,b,c>0}
(
1
+
1つの
)
(
1
+
b
)
(
1
+
c
)
≥
2
1
⋅
1つの
⋅
2
1
⋅
b
⋅
2
1
⋅
c
=
8
1つの
b
c
{\displaystyle (1+a)(1+b)(1+c)\geq 2{\sqrt {1\cdot {a}}}\cdot 2{\sqrt {1\cdot {b}}}\cdot 2{\sqrt {1\cdot {c}}}=8{\sqrt {abc}}}
例2
の単純な上限 が見つかる。AM-GMは次のように述べている。
ん
!
{\displaystyle n!}
1
+
2
+
⋯
+
ん
≥
ん
ん
!
ん
{\displaystyle 1+2+\dots +n\geq n{\sqrt[{n}]{n!}}}
ん
(
ん
+
1
)
2
≥
ん
ん
!
ん
{\displaystyle {\frac {n(n+1)}{2}}\geq n{\sqrt[{n}]{n!}}}
など
(
ん
+
1
2
)
ん
≥
ん
!
{\displaystyle \left({\frac {n+1}{2}}\right)^{n}\geq n!}
で等しい 。
ん
=
1
{\displaystyle n=1}
同様に、
(
ん
+
1
)
ん
≥
2
ん
ん
!
{\displaystyle (n+1)^{n}\geq 2^{n}n!}
例3
機能について考える
ふ
(
x
、
ええ
、
ず
)
=
x
ええ
+
ええ
ず
+
ず
x
3
{\displaystyle f(x,y,z)={\frac {x}{y}}+{\sqrt {\frac {y}{z}}}+{\sqrt[{3}]{\frac { z}{x}}}}
すべての正の実数 x 、 y 、 z に対して、この関数の最小値を見つけたいとします。これは次のように書き直すことができます。
ふ
(
x
、
ええ
、
ず
)
=
6
⋅
x
ええ
+
1
2
ええ
ず
+
1
2
ええ
ず
+
1
3
ず
x
3
+
1
3
ず
x
3
+
1
3
ず
x
3
6
=
6
⋅
x
1
+
x
2
+
x
3
+
x
4
+
x
5
+
x
6
6
{\displaystyle {\begin{aligned}f(x,y,z)&=6\cdot {\frac {{\frac {x}{y}}+{\frac {1}{2}}{\sqrt {\frac {y}{z}}}+{\frac {1}{2}}{\sqrt {\frac {y}{z}}}+{\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}+{\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}+{\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}}{6}}\\&=6\cdot {\frac {x_{1}+x_{2}+x_{3}+x_{4}+x_{5}+x_{6}}{6}}\end{aligned}}}
と
x
1
=
x
ええ
、
x
2
=
x
3
=
1
2
ええ
ず
、
x
4
=
x
5
=
x
6
=
1
3
ず
x
3
。
{\displaystyle x_{1}={\frac {x}{y}},\qquad x_{2}=x_{3}={\frac {1}{2}}{\sqrt {\frac {y}{z}}},\qquad x_{4}=x_{5}=x_{6}={\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}.}
AM-GM不等式を n = 6 に適用すると、
ふ
(
x
、
ええ
、
ず
)
≥
6
⋅
x
ええ
⋅
1
2
ええ
ず
⋅
1
2
ええ
ず
⋅
1
3
ず
x
3
⋅
1
3
ず
x
3
⋅
1
3
ず
x
3
6
=
6
⋅
1
2
⋅
2
⋅
3
⋅
3
⋅
3
x
ええ
ええ
ず
ず
x
6
=
2
2
/
3
⋅
3
1
/
2
。
{\displaystyle {\begin{aligned}f(x,y,z)&\geq 6\cdot {\sqrt[{6}]{{\frac {x}{y}}\cdot {\frac {1}{2}}{\sqrt {\frac {y}{z}}}\cdot {\frac {1}{2}}{\sqrt {\frac {y}{z}}}\cdot {\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}\cdot {\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}\cdot {\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}\cdot {\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}}\\&=6\cdot {\sqrt[{6}]{{\frac {1}{2\cdot 2\cdot 3\cdot 3\cdot 3}}{\frac {x}{y}}{\frac {y}{z}}{\frac {z}{x}}}}\\&=2^{2/3}\cdot 3^{1/2}.\end{aligned}}}
さらに、平均のすべての項が等しいとき、両辺が正確に等しいことがわかります。
ふ
(
x
、
ええ
、
ず
)
=
2
2
/
3
⋅
3
1
/
2
いつ
x
ええ
=
1
2
ええ
ず
=
1
3
ず
x
3
。
{\displaystyle f(x,y,z)=2^{2/3}\cdot 3^{1/2}\quad {\mbox{when}}\quad {\frac {x}{y}}={\frac {1}{2}}{\sqrt {\frac {y}{z}}}={\frac {1}{3}}{\sqrt[{3}]{\frac {z}{x}}}.}
これらの条件を満たすすべての点 ( x 、 y 、 z ) は原点から始まる半直線上にあり、次のように表される。
(
x
,
y
,
z
)
=
(
t
,
2
3
3
t
,
3
3
2
t
)
with
t
>
0.
{\displaystyle (x,y,z)={\biggr (}t,{\sqrt[{3}]{2}}{\sqrt {3}}\,t,{\frac {3{\sqrt {3}}}{2}}\,t{\biggr )}\quad {\mbox{with}}\quad t>0.}
アプリケーション
コーシー・シュワルツの不等式
AM-GM 等式は コーシー・シュワルツの不等式を 証明するために使用できます。 [ 要出典 ]
年率収益
金融数学 において 、AM-GM 不等式は、 年率収益 、すなわち幾何平均が平均年間収益、すなわち算術平均よりも小さいことを示します。
非負多項式
モツキン 多項式は、 二乗多項式の和で はない 非負多項式 である。 、 、 の AM-GM不等式を使って非負であることが証明できる [4]。 つまり、 を 簡略化して両辺を3倍すると、 となる [ 5]。
x
4
y
2
+
x
2
y
4
−
3
x
2
y
2
+
1
{\displaystyle x^{4}y^{2}+x^{2}y^{4}-3x^{2}y^{2}+1}
x
1
=
x
4
y
2
{\displaystyle x_{1}=x^{4}y^{2}}
x
2
=
x
2
y
4
{\displaystyle x_{2}=x^{2}y^{4}}
x
3
=
1
{\displaystyle x_{3}=1}
(
x
4
y
2
)
⋅
(
x
2
y
4
)
⋅
(
1
)
3
≤
(
x
4
y
2
)
+
(
x
2
y
4
)
+
(
1
)
3
.
{\displaystyle {\sqrt[{3}]{(x^{4}y^{2})\cdot (x^{2}y^{4})\cdot (1)}}\leq {{(x^{4}y^{2})+(x^{2}y^{4})+(1)} \over {3}}.}
3
x
2
y
2
≤
x
4
y
2
+
x
2
y
4
+
1
,
{\displaystyle {3x^{2}y^{2}}\leq {x^{4}y^{2}+x^{2}y^{4}+1},}
0
≤
x
4
y
2
+
x
2
y
4
−
3
x
2
y
2
+
1
.
{\displaystyle {0\leq x^{4}y^{2}+x^{2}y^{4}-3x^{2}y^{2}+1}.}
AM-GM不等式の証明
AM-GM 不等式はさまざまな方法で証明できます。
ジェンセンの不等式を使った証明
ジェンセンの不等式は、算術平均の 凹関数 の値は 、関数の値の算術平均以上であると述べています。 対数 関数は凹なので、
log
(
∑
x
i
n
)
≥
1
n
∑
log
x
i
=
1
n
log
(
∏
x
i
)
=
log
(
∏
x
i
)
1
/
n
.
{\displaystyle \log \left({\frac {\sum x_{i}}{n}}\right)\geq {\frac {1}{n}}\sum \log x_{i}={\frac {1}{n}}\log \left(\prod x_{i}\right)=\log \left(\prod x_{i}\right)^{1/n}.}
左端と右端の
逆対数 を取ると、AM-GM 不等式が得られます。
要素の連続的な置き換えによる証明
私たちはそれを示さなければなりません
α
=
x
1
+
x
2
+
⋯
+
x
n
n
≥
x
1
x
2
⋯
x
n
n
=
β
{\displaystyle \alpha ={\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}\geq {\sqrt[{n}]{x_{1}x_{2}\cdots x_{n}}}=\beta }
すべての数字が等しい場合にのみ平等となります。
すべての数が等しいわけではない場合、となる数 が存在する 。 x i を で 、 x j を で置き換えても 、数の算術平均は変わらないが、幾何平均は増加する。
x
i
,
x
j
{\displaystyle x_{i},x_{j}}
x
i
<
α
<
x
j
{\displaystyle x_{i}<\alpha <x_{j}}
α
{\displaystyle \alpha }
(
x
i
+
x
j
−
α
)
{\displaystyle (x_{i}+x_{j}-\alpha )}
α
(
x
j
+
x
i
−
α
)
−
x
i
x
j
=
(
α
−
x
i
)
(
x
j
−
α
)
>
0
{\displaystyle \alpha (x_{j}+x_{i}-\alpha )-x_{i}x_{j}=(\alpha -x_{i})(x_{j}-\alpha )>0}
それでも数値が等しくない場合は、上記のように数値の置き換えを続けます。最大で このような置き換えステップを 回実行した後、すべての数値が に置き換えられます が、幾何平均は各ステップで厳密に増加します。最後のステップの後、幾何平均は になり 、不等式が証明されます。
(
n
−
1
)
{\displaystyle (n-1)}
α
{\displaystyle \alpha }
α
α
⋯
α
n
=
α
{\displaystyle {\sqrt[{n}]{\alpha \alpha \cdots \alpha }}=\alpha }
置換戦略は右辺からも同様に適用できることに留意してください。いずれかの数が 0 であれば幾何平均も 0 となり、不等式は自明に証明されます。したがって、すべての数が正であると仮定できます。すべてが等しくない場合は、 となる数が存在します 。 を に置換する と 幾何平均は変わりませんが、算術平均は厳密に減少します。
x
i
,
x
j
{\displaystyle x_{i},x_{j}}
0
<
x
i
<
β
<
x
j
{\displaystyle 0<x_{i}<\beta <x_{j}}
x
i
{\displaystyle x_{i}}
β
{\displaystyle \beta }
x
j
{\displaystyle x_{j}}
x
i
x
j
β
{\displaystyle {\frac {x_{i}x_{j}}{\beta }}}
x
i
+
x
j
−
β
−
x
i
x
j
β
=
(
β
−
x
i
)
(
x
j
−
β
)
β
>
0
{\displaystyle x_{i}+x_{j}-\beta -{\frac {x_{i}x_{j}}{\beta }}={\frac {(\beta -x_{i})(x_{j}-\beta )}{\beta }}>0}
証明は、以前の置き換えの場合と同様の流れに沿って進みます。
帰納的証明
帰納法による証明 #1
非負の実数 x 1 , . . . , x n について、AM-GMステートメントは次と同等である。
α
n
≥
x
1
x
2
⋯
x
n
{\displaystyle \alpha ^{n}\geq x_{1}x_{2}\cdots x_{n}}
α = x i が すべてのi ∈ {1, . . . , n } に対して 成立する場合に限り、等式となります 。
以下の証明では、 数学的帰納法 とよく知られた算術規則のみを適用します。
帰納的根拠: n = 1 の場合、 ステートメントは等式で真です。
帰納法の仮説: AM-GM 命題が n 個の 非負の実数のすべての選択に対して成り立つと仮定します。
帰納法のステップ: n + 1 個の 非負実数 x 1 , . . . , x n +1 , を考える。それらの算術平均 α は 次式を満たす。
(
n
+
1
)
α
=
x
1
+
⋯
+
x
n
+
x
n
+
1
.
{\displaystyle (n+1)\alpha =\ x_{1}+\cdots +x_{n}+x_{n+1}.}
すべてのx i がα に等しい 場合 、AM-GM ステートメントで等号が成立し、これで完了です。一部が αに等しくない場合は、算術平均 α より大きい数が 1 つ、 α より小さい数が 1 つ存在する必要があります。一般性を失うことなく、 x i を 並べ替えて、これらの 2 つの要素を最後に配置すること ができます。 x n > α および x n +1 < α です。
x
n
−
α
>
0
α
−
x
n
+
1
>
0
{\displaystyle x_{n}-\alpha >0\qquad \alpha -x_{n+1}>0}
⟹
(
x
n
−
α
)
(
α
−
x
n
+
1
)
>
0
.
(
∗
)
{\displaystyle \implies (x_{n}-\alpha )(\alpha -x_{n+1})>0\,.\qquad (*)}
ここでyを 次のように
定義する。
y
:=
x
n
+
x
n
+
1
−
α
≥
x
n
−
α
>
0
,
{\displaystyle y:=x_{n}+x_{n+1}-\alpha \geq x_{n}-\alpha >0\,,}
そして、すべて負でない
n 個の数 x 1 , . . . , x n –1 , y を考える。
(
n
+
1
)
α
=
x
1
+
⋯
+
x
n
−
1
+
x
n
+
x
n
+
1
{\displaystyle (n+1)\alpha =x_{1}+\cdots +x_{n-1}+x_{n}+x_{n+1}}
n
α
=
x
1
+
⋯
+
x
n
−
1
+
x
n
+
x
n
+
1
−
α
⏟
=
y
,
{\displaystyle n\alpha =x_{1}+\cdots +x_{n-1}+\underbrace {x_{n}+x_{n+1}-\alpha } _{=\,y},}
したがって、 αは n 個の数値 x 1 , . . . , x n –1 , y の算術平均でもあり 、帰納法の仮説は以下を示唆する。
α
n
+
1
=
α
n
⋅
α
≥
x
1
x
2
⋯
x
n
−
1
y
⋅
α
.
(
∗
∗
)
{\displaystyle \alpha ^{n+1}=\alpha ^{n}\cdot \alpha \geq x_{1}x_{2}\cdots x_{n-1}y\cdot \alpha .\qquad (**)}
(*)により、
(
x
n
+
x
n
+
1
−
α
⏟
=
y
)
α
−
x
n
x
n
+
1
=
(
x
n
−
α
)
(
α
−
x
n
+
1
)
>
0
,
{\displaystyle (\underbrace {x_{n}+x_{n+1}-\alpha } _{=\,y})\alpha -x_{n}x_{n+1}=(x_{n}-\alpha )(\alpha -x_{n+1})>0,}
したがって
y
α
>
x
n
x
n
+
1
,
(
∗
∗
∗
)
{\displaystyle y\alpha >x_{n}x_{n+1}\,,\qquad ({*}{*}{*})}
特に α > 0である。したがって、 x 1 、...、 x n –1 の少なくとも 1 つが 0 であれば、(**) で厳密な不等式が成立している。そうでない場合は、(**) の右辺が正であり、(***) の推定値を使用して (**) の右辺の下限値を求めることで厳密な不等式が成立する。したがって、どちらの場合も (***) を (**) に代入して、
α
n
+
1
>
x
1
x
2
⋯
x
n
−
1
x
n
x
n
+
1
,
{\displaystyle \alpha ^{n+1}>x_{1}x_{2}\cdots x_{n-1}x_{n}x_{n+1}\,,}
これで証明は完了です。
帰納法による証明 #2
まず、実数 x 1 < 1 および x 2 > 1 に対して次式が成り立つ
ことを証明します。
x
1
+
x
2
>
x
1
x
2
+
1.
{\displaystyle x_{1}+x_{2}>x_{1}x_{2}+1.}
実際、不等式x 2 > 1 の両辺に 1 – x 1 を掛けると 、
x
2
−
x
1
x
2
>
1
−
x
1
,
{\displaystyle x_{2}-x_{1}x_{2}>1-x_{1},}
そこから必要な不等式が直ちに得られます。
ここで、 x 1 . . . . x n = 1 を満たす
正の実数 x 1 , . . . , x n に対して、次が成り立つ
ことを証明します。
x
1
+
⋯
+
x
n
≥
n
.
{\displaystyle x_{1}+\cdots +x_{n}\geq n.}
この等式はx 1 = ... = x n = 1 の場合にのみ成立します 。
帰納的根拠: n = 2 の場合、 上記の性質により、このステートメントは真です。
帰納法の仮説: n – 1 までのすべての自然数に対してこの命題が真であると仮定します 。
帰納法のステップ: 自然数 n 、つまり正の実数 x 1 、...、 x n について、 x 1 、...、 x n = 1 が成り立ちます。 x k < 1 が少なくとも 1 つ存在するので、 x j > 1 が少なくとも 1 つ存在する必要があります。一般性を失うことなく、 k = n – 1 、 j = n とします 。
さらに、等式 x 1 . . . x n = 1は ( x 1 . . . x n –2 ) ( x n –1 x n ) = 1 と書きます 。すると、帰納法の仮定から次のことが分かります。
(
x
1
+
⋯
+
x
n
−
2
)
+
(
x
n
−
1
x
n
)
>
n
−
1.
{\displaystyle (x_{1}+\cdots +x_{n-2})+(x_{n-1}x_{n})>n-1.}
しかし、帰納的基礎を考慮すると、
x
1
+
⋯
+
x
n
−
2
+
x
n
−
1
+
x
n
=
(
x
1
+
⋯
+
x
n
−
2
)
+
(
x
n
−
1
+
x
n
)
>
(
x
1
+
⋯
+
x
n
−
2
)
+
x
n
−
1
x
n
+
1
>
n
,
{\displaystyle {\begin{aligned}x_{1}+\cdots +x_{n-2}+x_{n-1}+x_{n}&=(x_{1}+\cdots +x_{n-2})+(x_{n-1}+x_{n})\\&>(x_{1}+\cdots +x_{n-2})+x_{n-1}x_{n}+1\\&>n,\end{aligned}}}
これで証明は完了です。
正の実数 a 1 , . . . , a n について、
x
1
=
a
1
a
1
⋯
a
n
n
,
.
.
.
,
x
n
=
a
n
a
1
⋯
a
n
n
.
{\displaystyle x_{1}={\frac {a_{1}}{\sqrt[{n}]{a_{1}\cdots a_{n}}}},...,x_{n}={\frac {a_{n}}{\sqrt[{n}]{a_{1}\cdots a_{n}}}}.}
数 x 1 , . . . , x n は 条件 x 1 . . . x n = 1を 満たす。したがって、
a
1
a
1
⋯
a
n
n
+
⋯
+
a
n
a
1
⋯
a
n
n
≥
n
,
{\displaystyle {\frac {a_{1}}{\sqrt[{n}]{a_{1}\cdots a_{n}}}}+\cdots +{\frac {a_{n}}{\sqrt[{n}]{a_{1}\cdots a_{n}}}}\geq n,}
そこから得られる
a
1
+
⋯
+
a
n
n
≥
a
1
⋯
a
n
n
,
{\displaystyle {\frac {a_{1}+\cdots +a_{n}}{n}}\geq {\sqrt[{n}]{a_{1}\cdots a_{n}}},}
この等式はa 1 = ... = a n の場合にのみ成立します 。
コーシーによる前方後方帰納法を用いた証明
以下の場合分けによる証明は、よく知られた算術規則に直接依存していますが、めったに使用されない前方後方帰納法の手法を採用しています。これは基本的に オーギュスタン=ルイ・コーシーの著書 「Cours d'analyse」 に載っています 。 [6]
すべての項が等しい場合
すべての条件が等しい場合:
x
1
=
x
2
=
⋯
=
x
n
,
{\displaystyle x_{1}=x_{2}=\cdots =x_{n},}
それらの合計は nx 1 なので、算術平均は x 1 です。また、それらの積は x 1 n なので、幾何平均はx 1 です 。したがって、算術平均と幾何平均は、期待どおりに等しくなります。
すべての条件が等しくない場合
すべての項が等しく ない 場合、算術平均は幾何平均よりも大きくなることを示す必要があります。明らかに、これは n > 1 の 場合にのみ可能です。
このケースは非常に複雑なので、サブケースに分割します。
サブケース ん = 2
n = 2 の場合、 x 1 と x 2 の 2 つの項があり 、(仮定により)すべての項が等しいわけではないため、次のようになります。
(
x
1
+
x
2
2
)
2
−
x
1
x
2
=
1
4
(
x
1
2
+
2
x
1
x
2
+
x
2
2
)
−
x
1
x
2
=
1
4
(
x
1
2
−
2
x
1
x
2
+
x
2
2
)
=
(
x
1
−
x
2
2
)
2
>
0
,
{\displaystyle {\begin{aligned}{\Bigl (}{\frac {x_{1}+x_{2}}{2}}{\Bigr )}^{2}-x_{1}x_{2}&={\frac {1}{4}}(x_{1}^{2}+2x_{1}x_{2}+x_{2}^{2})-x_{1}x_{2}\\&={\frac {1}{4}}(x_{1}^{2}-2x_{1}x_{2}+x_{2}^{2})\\&={\Bigl (}{\frac {x_{1}-x_{2}}{2}}{\Bigr )}^{2}>0,\end{aligned}}}
したがって
x
1
+
x
2
2
>
x
1
x
2
{\displaystyle {\frac {x_{1}+x_{2}}{2}}>{\sqrt {x_{1}x_{2}}}}
ご希望に応じて。
サブケース ん = 2 け
n = 2 k ( k は正の整数)
の場合を考えます。数学的帰納法で進めていきます。
基本ケースでは、 k = 1 なので、 n = 2です。 n = 2 の ときに不等式が成り立つことはすでに示したので 、これで終わりです。
ここで、与えられた k > 1に対して、不等式が n = 2 k −1 に対して成立することをすでに示しており、それが n = 2 k に対して成立することを示したいとします 。そのためには、不等式を 2 k -1 の 数に対して 2 回、 2 の 数に対して 1 回適用して、次の式を得ます。
x
1
+
x
2
+
⋯
+
x
2
k
2
k
=
x
1
+
x
2
+
⋯
+
x
2
k
−
1
2
k
−
1
+
x
2
k
−
1
+
1
+
x
2
k
−
1
+
2
+
⋯
+
x
2
k
2
k
−
1
2
≥
x
1
x
2
⋯
x
2
k
−
1
2
k
−
1
+
x
2
k
−
1
+
1
x
2
k
−
1
+
2
⋯
x
2
k
2
k
−
1
2
≥
x
1
x
2
⋯
x
2
k
−
1
2
k
−
1
x
2
k
−
1
+
1
x
2
k
−
1
+
2
⋯
x
2
k
2
k
−
1
=
x
1
x
2
⋯
x
2
k
2
k
{\displaystyle {\begin{aligned}{\frac {x_{1}+x_{2}+\cdots +x_{2^{k}}}{2^{k}}}&{}={\frac {{\frac {x_{1}+x_{2}+\cdots +x_{2^{k-1}}}{2^{k-1}}}+{\frac {x_{2^{k-1}+1}+x_{2^{k-1}+2}+\cdots +x_{2^{k}}}{2^{k-1}}}}{2}}\\[7pt]&\geq {\frac {{\sqrt[{2^{k-1}}]{x_{1}x_{2}\cdots x_{2^{k-1}}}}+{\sqrt[{2^{k-1}}]{x_{2^{k-1}+1}x_{2^{k-1}+2}\cdots x_{2^{k}}}}}{2}}\\[7pt]&\geq {\sqrt {{\sqrt[{2^{k-1}}]{x_{1}x_{2}\cdots x_{2^{k-1}}}}{\sqrt[{2^{k-1}}]{x_{2^{k-1}+1}x_{2^{k-1}+2}\cdots x_{2^{k}}}}}}\\[7pt]&={\sqrt[{2^{k}}]{x_{1}x_{2}\cdots x_{2^{k}}}}\end{aligned}}}
最初の不等式では、両辺が等しいのは
x
1
=
x
2
=
⋯
=
x
2
k
−
1
{\displaystyle x_{1}=x_{2}=\cdots =x_{2^{k-1}}}
そして
x
2
k
−
1
+
1
=
x
2
k
−
1
+
2
=
⋯
=
x
2
k
{\displaystyle x_{2^{k-1}+1}=x_{2^{k-1}+2}=\cdots =x_{2^{k}}}
(この場合、最初の算術平均と最初の幾何平均は両方とも x 1 に等しく、2 番目の算術平均と 2 番目の幾何平均も同様です)。2 番目の不等式では、2 つの幾何平均が等しい場合にのみ、2 つの辺が等しくなります。2 k 個の数値がすべて等しいわけではないため 、 両方 の不等式が等しくなることは不可能であり、次のことがわかります。
x
1
+
x
2
+
⋯
+
x
2
k
2
k
>
x
1
x
2
⋯
x
2
k
2
k
{\displaystyle {\frac {x_{1}+x_{2}+\cdots +x_{2^{k}}}{2^{k}}}>{\sqrt[{2^{k}}]{x_{1}x_{2}\cdots x_{2^{k}}}}}
ご希望に応じて。
サブケース ん < 2 け
もし n が 2 の自然冪でなければ 、それは確実に 2 の自然冪より小さい。なぜなら 、 2、4、8、…、2 k 、… という数列はそれ以上無限だからである。したがって、一般性を失うことなく、 m を n より大きい 2 の自然冪としよう 。
したがって、 n 個の項がある場合、それらの算術平均を α で表し 、項のリストを次のように拡張します。
x
n
+
1
=
x
n
+
2
=
⋯
=
x
m
=
α
.
{\displaystyle x_{n+1}=x_{n+2}=\cdots =x_{m}=\alpha .}
すると次のようになります。
α
=
x
1
+
x
2
+
⋯
+
x
n
n
=
m
n
(
x
1
+
x
2
+
⋯
+
x
n
)
m
=
x
1
+
x
2
+
⋯
+
x
n
+
(
m
−
n
)
n
(
x
1
+
x
2
+
⋯
+
x
n
)
m
)
(
∵
x
1
+
x
2
+
⋯
+
x
n
=
n
(
x
1
+
x
2
+
⋯
+
x
n
)
n
)
=
x
1
+
x
2
+
⋯
+
x
n
+
(
m
−
n
)
α
m
=
x
1
+
x
2
+
⋯
+
x
n
+
x
n
+
1
+
⋯
+
x
m
m
≥
x
1
x
2
⋯
x
n
x
n
+
1
⋯
x
m
m
=
x
1
x
2
⋯
x
n
α
m
−
n
m
,
{\displaystyle {\begin{aligned}\alpha &={\frac {x_{1}+x_{2}+\cdots +x_{n}}{n}}\\[6pt]&={\frac {{\frac {m}{n}}\left(x_{1}+x_{2}+\cdots +x_{n}\right)}{m}}\\[6pt]&={\frac {x_{1}+x_{2}+\cdots +x_{n}+{\frac {(m-n)}{n}}\left(x_{1}+x_{2}+\cdots +x_{n}\right)}{m}})(\because x_{1}+x_{2}+\cdots +x_{n}={\frac {{n}(x_{1}+x_{2}+\cdots +x_{n})}{n}})\\[3pt]&={\frac {x_{1}+x_{2}+\cdots +x_{n}+\left(m-n\right)\alpha }{m}}\\[6pt]&={\frac {x_{1}+x_{2}+\cdots +x_{n}+x_{n+1}+\cdots +x_{m}}{m}}\\[6pt]&\geq {\sqrt[{m}]{x_{1}x_{2}\cdots x_{n}x_{n+1}\cdots x_{m}}}\\[6pt]&={\sqrt[{m}]{x_{1}x_{2}\cdots x_{n}\alpha ^{m-n}}}\,,\end{aligned}}}
それで
α
m
≥
x
1
x
2
⋯
x
n
α
m
−
n
{\displaystyle \alpha ^{m}\geq x_{1}x_{2}\cdots x_{n}\alpha ^{m-n}}
そして
α
≥
x
1
x
2
⋯
x
n
n
{\displaystyle \alpha \geq {\sqrt[{n}]{x_{1}x_{2}\cdots x_{n}}}}
ご希望に応じて。
基本的な微積分を用いた帰納法による証明
次の証明では数学的帰納法といくつかの基本的な 微分積分 が使用されています。
帰納的根拠 : n = 1 の場合、このステートメントは等式とともに真です。
帰納法の仮説 : AM-GM 命題が n 個の 非負の実数のすべての選択に対して成り立つと仮定します。
帰納法のステップ: n + 1個 の非負実数 x 1 , . . . , x n , x n +1 に対する命題を証明するには 、次のことを証明する必要がある。
x
1
+
⋯
+
x
n
+
x
n
+
1
n
+
1
−
(
x
1
⋯
x
n
x
n
+
1
)
1
n
+
1
≥
0
{\displaystyle {\frac {x_{1}+\cdots +x_{n}+x_{n+1}}{n+1}}-({x_{1}\cdots x_{n}x_{n+1}})^{\frac {1}{n+1}}\geq 0}
n + 1 個 の数値がすべて等しい場合にのみ等しくなります 。
すべての数がゼロの場合、不等式は等式とともに成立します。すべての数がゼロではなく一部の数がゼロの場合、厳密な不等式が成立します。したがって、以下では、 n + 1 個 の数はすべて正であると仮定できます。
最後の数 x n +1を 変数として関数を定義する。
f
(
t
)
=
x
1
+
⋯
+
x
n
+
t
n
+
1
−
(
x
1
⋯
x
n
t
)
1
n
+
1
,
t
>
0.
{\displaystyle f(t)={\frac {x_{1}+\cdots +x_{n}+t}{n+1}}-({x_{1}\cdots x_{n}t})^{\frac {1}{n+1}},\qquad t>0.}
帰納法のステップを証明することは 、すべての t > 0 に対して f ( t ) ≥ 0 であることを示すことと同等であり、 x 1 、...、 x n 、 および t がすべて等しい場合にのみ f ( t ) = 0になります。これは、いくつかの基本的な微積分を使用して f の 臨界点 を分析することで実行できます 。
f の 1次導 関数 は次のように与えられる。
f
′
(
t
)
=
1
n
+
1
−
1
n
+
1
(
x
1
⋯
x
n
)
1
n
+
1
t
−
n
n
+
1
,
t
>
0.
{\displaystyle f'(t)={\frac {1}{n+1}}-{\frac {1}{n+1}}({x_{1}\cdots x_{n}})^{\frac {1}{n+1}}t^{-{\frac {n}{n+1}}},\qquad t>0.}
臨界点 t 0 は f′ ( t 0 ) = 0 を 満たす必要がある 。これは
(
x
1
⋯
x
n
)
1
n
+
1
t
0
−
n
n
+
1
=
1.
{\displaystyle ({x_{1}\cdots x_{n}})^{\frac {1}{n+1}}t_{0}^{-{\frac {n}{n+1}}}=1.}
少しアレンジを加えると
t
0
n
n
+
1
=
(
x
1
⋯
x
n
)
1
n
+
1
,
{\displaystyle t_{0}^{\frac {n}{n+1}}=({x_{1}\cdots x_{n}})^{\frac {1}{n+1}},}
そして最後に
t
0
=
(
x
1
⋯
x
n
)
1
n
,
{\displaystyle t_{0}=({x_{1}\cdots x_{n}})^{\frac {1}{n}},}
これはx 1 、...、 x n の幾何平均です。これは f の唯一の臨界点です 。 すべての t > 0に対して f′′ ( t ) > 0 であるため、関数 fは 厳密に凸で あり、 t 0 で 厳密な 最小値 を持ちます。次に、この最小値での関数の値を計算します。
f
(
t
0
)
=
x
1
+
⋯
+
x
n
+
(
x
1
⋯
x
n
)
1
/
n
n
+
1
−
(
x
1
⋯
x
n
)
1
n
+
1
(
x
1
⋯
x
n
)
1
n
(
n
+
1
)
=
x
1
+
⋯
+
x
n
n
+
1
+
1
n
+
1
(
x
1
⋯
x
n
)
1
n
−
(
x
1
⋯
x
n
)
1
n
=
x
1
+
⋯
+
x
n
n
+
1
−
n
n
+
1
(
x
1
⋯
x
n
)
1
n
=
n
n
+
1
(
x
1
+
⋯
+
x
n
n
−
(
x
1
⋯
x
n
)
1
n
)
≥
0
,
{\displaystyle {\begin{aligned}f(t_{0})&={\frac {x_{1}+\cdots +x_{n}+({x_{1}\cdots x_{n}})^{1/n}}{n+1}}-({x_{1}\cdots x_{n}})^{\frac {1}{n+1}}({x_{1}\cdots x_{n}})^{\frac {1}{n(n+1)}}\\&={\frac {x_{1}+\cdots +x_{n}}{n+1}}+{\frac {1}{n+1}}({x_{1}\cdots x_{n}})^{\frac {1}{n}}-({x_{1}\cdots x_{n}})^{\frac {1}{n}}\\&={\frac {x_{1}+\cdots +x_{n}}{n+1}}-{\frac {n}{n+1}}({x_{1}\cdots x_{n}})^{\frac {1}{n}}\\&={\frac {n}{n+1}}{\Bigl (}{\frac {x_{1}+\cdots +x_{n}}{n}}-({x_{1}\cdots x_{n}})^{\frac {1}{n}}{\Bigr )}\\&\geq 0,\end{aligned}}}
ここで、最終的な不等式は帰納法の仮説により成り立ちます。この仮説では、 x 1 、...、 x n がすべて等しい場合にのみ等式が成り立つとも述べています。この場合、それらの幾何平均 t 0 は同じ値を持ちます。したがって、 x 1 、...、 x n 、 x n +1 がすべて等しくない限り 、 f ( x n +1 ) > 0 となります 。 これ で 証明 は 完了 です。
この手法は、ユークリッド空間 R n における一般化 AM-GM 不等式とコーシー-シュワルツ不等式を 証明するのにも同じ方法で使用できます 。
指数関数を用いたポリアの証明
ジョージ・ポリアは 、次のような証明を提供しました。 すべての実数 xについて、 f ( x ) = e x –1 – x とし、第1 導関数 f′ ( x ) = e x –1 – 1 、第 2 導関数 f′′ ( x ) = e x –1 とします。すべての実数 xについて、 f (1) = 0 、 f′ (1) = 0 、 f′′ ( x ) > 0 であることに注目してください。したがって、 f は厳密に凸であり、 x = 1 で絶対最小値となります 。したがって、すべての実数 x について 、 x ≤ e x –1 であり 、 x = 1 の場合にのみ等式となります 。
非負の実数 x 1 , x 2 , . . . , x n のリストを考えます。これらがすべてゼロの場合、AM-GM不等式は等式で成り立ちます。したがって、以下ではそれらの算術平均α > 0 を仮定できます 。 上記の不等式を
n回適用すると、次の式が得られます。
x
1
α
x
2
α
⋯
x
n
α
≤
e
x
1
α
−
1
e
x
2
α
−
1
⋯
e
x
n
α
−
1
=
exp
(
x
1
α
−
1
+
x
2
α
−
1
+
⋯
+
x
n
α
−
1
)
,
(
∗
)
{\displaystyle {\begin{aligned}{{\frac {x_{1}}{\alpha }}{\frac {x_{2}}{\alpha }}\cdots {\frac {x_{n}}{\alpha }}}&\leq {e^{{\frac {x_{1}}{\alpha }}-1}e^{{\frac {x_{2}}{\alpha }}-1}\cdots e^{{\frac {x_{n}}{\alpha }}-1}}\\&=\exp {\Bigl (}{\frac {x_{1}}{\alpha }}-1+{\frac {x_{2}}{\alpha }}-1+\cdots +{\frac {x_{n}}{\alpha }}-1{\Bigr )},\qquad (*)\end{aligned}}}
任意の i ∈ {1, . . . , n }に対して x i = α が成立する場合に限り等式が成り立ちます 。指数関数の引数は次のように簡略化できます。
x
1
α
−
1
+
x
2
α
−
1
+
⋯
+
x
n
α
−
1
=
x
1
+
x
2
+
⋯
+
x
n
α
−
n
=
n
α
α
−
n
=
0.
{\displaystyle {\begin{aligned}{\frac {x_{1}}{\alpha }}-1+{\frac {x_{2}}{\alpha }}-1+\cdots +{\frac {x_{n}}{\alpha }}-1&={\frac {x_{1}+x_{2}+\cdots +x_{n}}{\alpha }}-n\\&={\frac {n\alpha }{\alpha }}-n\\&=0.\end{aligned}}}
(*) に戻ると 、
x
1
x
2
⋯
x
n
α
n
≤
e
0
=
1
,
{\displaystyle {\frac {x_{1}x_{2}\cdots x_{n}}{\alpha ^{n}}}\leq e^{0}=1,}
これは x 1 x 2 · · · x n ≤ α n を生成し、したがって結果は [7]
x
1
x
2
⋯
x
n
n
≤
α
.
{\displaystyle {\sqrt[{n}]{x_{1}x_{2}\cdots x_{n}}}\leq \alpha .}
ラグランジアン乗数による証明
のいずれかが である 場合 、証明するものは何もありません。したがって、 はすべて 厳密に正であると仮定できます。
x
i
{\displaystyle x_{i}}
0
{\displaystyle 0}
x
i
{\displaystyle x_{i}}
算術平均と幾何平均は次数 1 の同次であるため、一般性を失うことなく と仮定します 。 、および と設定します。 制約条件の下で の 最小値が に等しく 、 の場合にのみ最小値が達成されることを示すことができれば、不等式は (等式の場合とともに) 証明されます 。まず、制約条件付き最小化問題には大域的最小値があることを示しましょう。
∏
i
=
1
n
x
i
=
1
{\displaystyle \prod _{i=1}^{n}x_{i}=1}
G
(
x
1
,
x
2
,
…
,
x
n
)
=
∏
i
=
1
n
x
i
{\displaystyle G(x_{1},x_{2},\ldots ,x_{n})=\prod _{i=1}^{n}x_{i}}
F
(
x
1
,
x
2
,
…
,
x
n
)
=
1
n
∑
i
=
1
n
x
i
{\displaystyle F(x_{1},x_{2},\ldots ,x_{n})={\frac {1}{n}}\sum _{i=1}^{n}x_{i}}
F
(
x
1
,
x
2
,
.
.
.
,
x
n
)
,
{\displaystyle F(x_{1},x_{2},...,x_{n}),}
G
(
x
1
,
x
2
,
…
,
x
n
)
=
1
,
{\displaystyle G(x_{1},x_{2},\ldots ,x_{n})=1,}
1
{\displaystyle 1}
x
1
=
x
2
=
⋯
=
x
n
=
1
{\displaystyle x_{1}=x_{2}=\cdots =x_{n}=1}
を設定します 。共通部分は コンパクトなので、 極値定理 により、制約条件およびの制約下での の最小値は 、 の内部のある点で達成されることが保証されます 。一方、 のいずれかの場合 、 、およびとなるのに対し 、 となることに注意してください 。これは、の内部 の任意の点での の値が 最小値よりも小さくなることはなく、 の内部 以外 の任意の点でのの値が における値よりも確実に大きく、 が最小値よりも小さくならないため、 の内部の最小値は実際には大域的最小値であることを意味します 。
K
=
{
(
x
1
,
x
2
,
…
,
x
n
)
:
0
≤
x
1
,
x
2
,
…
,
x
n
≤
n
}
{\displaystyle K=\{(x_{1},x_{2},\ldots ,x_{n})\colon 0\leq x_{1},x_{2},\ldots ,x_{n}\leq n\}}
K
∩
{
G
=
1
}
{\displaystyle K\cap \{G=1\}}
F
(
x
1
,
x
2
,
.
.
.
,
x
n
)
{\displaystyle F(x_{1},x_{2},...,x_{n})}
G
(
x
1
,
x
2
,
…
,
x
n
)
=
1
{\displaystyle G(x_{1},x_{2},\ldots ,x_{n})=1}
(
x
1
,
x
2
,
…
,
x
n
)
∈
K
{\displaystyle (x_{1},x_{2},\ldots ,x_{n})\in K}
K
{\displaystyle K}
x
i
>
n
{\displaystyle x_{i}>n}
F
(
x
1
,
x
2
,
…
,
x
n
)
>
1
{\displaystyle F(x_{1},x_{2},\ldots ,x_{n})>1}
F
(
1
,
1
,
…
,
1
)
=
1
{\displaystyle F(1,1,\ldots ,1)=1}
(
1
,
1
,
…
,
1
)
∈
K
∩
{
G
=
1
}
{\displaystyle (1,1,\ldots ,1)\in K\cap \{G=1\}}
K
∩
{
G
=
1
}
{\displaystyle K\cap \{G=1\}}
F
{\displaystyle F}
K
∩
{
G
=
1
}
{\displaystyle K\cap \{G=1\}}
F
{\displaystyle F}
(
y
1
,
y
2
,
…
,
y
n
)
{\displaystyle (y_{1},y_{2},\ldots ,y_{n})}
K
{\displaystyle K}
(
1
,
1
,
…
,
1
)
{\displaystyle (1,1,\ldots ,1)}
ラグランジュ乗数 法によれば、 ある に対して の 勾配がの勾配 を 掛け合わせた 点で、大域的最小値が得られる。これが起こる唯一の点は および の ときであることを示す。
(
x
1
,
x
2
,
…
,
x
n
)
{\displaystyle (x_{1},x_{2},\ldots ,x_{n})}
F
(
x
1
,
x
2
,
…
,
x
n
)
{\displaystyle F(x_{1},x_{2},\ldots ,x_{n})}
λ
{\displaystyle \lambda }
G
(
x
1
,
x
2
,
…
,
x
n
)
{\displaystyle G(x_{1},x_{2},\ldots ,x_{n})}
λ
{\displaystyle \lambda }
x
1
=
x
2
=
⋯
=
x
n
=
1
{\displaystyle x_{1}=x_{2}=\cdots =x_{n}=1}
F
(
x
1
,
x
2
,
.
.
.
,
x
n
)
=
1.
{\displaystyle F(x_{1},x_{2},...,x_{n})=1.}
計算
と
∂
F
∂
x
i
=
1
n
{\displaystyle {\frac {\partial F}{\partial x_{i}}}={\frac {1}{n}}}
∂
G
∂
x
i
=
∏
j
≠
i
x
j
=
G
(
x
1
,
x
2
,
…
,
x
n
)
x
i
=
1
x
i
{\displaystyle {\frac {\partial G}{\partial x_{i}}}=\prod _{j\neq i}x_{j}={\frac {G(x_{1},x_{2},\ldots ,x_{n})}{x_{i}}}={\frac {1}{x_{i}}}}
制約に沿って。したがって、勾配を互いに比例するように設定すると、それぞれ に対して となり 、 したがって となります。 左辺は に依存しないため 、 となり 、 であるため、 となり 、 で あること が予想どおりとなります。
i
{\displaystyle i}
1
n
=
λ
x
i
,
{\displaystyle {\frac {1}{n}}={\frac {\lambda }{x_{i}}},}
n
λ
=
x
i
.
{\displaystyle n\lambda =x_{i}.}
i
{\displaystyle i}
x
1
=
x
2
=
⋯
=
x
n
{\displaystyle x_{1}=x_{2}=\cdots =x_{n}}
G
(
x
1
,
x
2
,
…
,
x
n
)
=
1
{\displaystyle G(x_{1},x_{2},\ldots ,x_{n})=1}
x
1
=
x
2
=
⋯
=
x
n
=
1
{\displaystyle x_{1}=x_{2}=\cdots =x_{n}=1}
F
(
x
1
,
x
2
,
…
,
x
n
)
=
1
{\displaystyle F(x_{1},x_{2},\ldots ,x_{n})=1}
一般化
加重AM-GM不等式
加重算術平均 と 加重幾何平均 にも同様の不等式が成り立ちます 。具体的には、非負数 x 1 、 x 2 、...、 x n と非負の重み w 1 、 w 2 、...、 w n が与えられているとします。 w = w 1 + w 2 + · · · + w n と設定します。 w > 0 の場合、不等式は次
のようになります。
w
1
x
1
+
w
2
x
2
+
⋯
+
w
n
x
n
w
≥
x
1
w
1
x
2
w
2
⋯
x
n
w
n
w
{\displaystyle {\frac {w_{1}x_{1}+w_{2}x_{2}+\cdots +w_{n}x_{n}}{w}}\geq {\sqrt[{w}]{x_{1}^{w_{1}}x_{2}^{w_{2}}\cdots x_{n}^{w_{n}}}}}
w k > 0 となるすべての x k が等しい場合にのみ等式が成立します。ここでは 0 0 = 1 という規則 が使用されています。
すべて w k = 1 の場合、これは上記の算術平均と幾何平均の不等式に帰着します。
これのより強力なバージョンは、アルダズによるもので、重み付けされていないバージョンの強化バージョンも提供します。特に、 重み付けされた算術平均 と 重み付けされた幾何平均 には同様の不等式があります。具体的には、非負数 x 1 、 x 2 、...、 x n と非負の重み w 1 、 w 2 、...、 w n が与えられているとします。さらに、重みの合計が 1 であると仮定します。すると、
∑
i
=
1
n
w
i
x
i
≥
∏
i
=
1
n
x
i
w
i
+
∑
i
=
1
n
w
i
(
x
i
1
2
−
∑
i
=
1
n
w
i
x
i
1
2
)
2
{\displaystyle \sum _{i=1}^{n}w_{i}x_{i}\geq \prod _{i=1}^{n}x_{i}^{w_{i}}+\sum _{i=1}^{n}w_{i}\left(x_{i}^{\frac {1}{2}}-\sum _{i=1}^{n}w_{i}x_{i}^{\frac {1}{2}}\right)^{2}}
[8 ]
ジェンセンの不等式を使った証明
自然対数 に対する ジェンセンの不等式 の有限形式を使用すると 、上記の加重算術平均と加重幾何平均の間の不等式を証明できます。
重み w k = 0の x k は 不等式に影響を与えない ため、以下ではすべての重みが正であると仮定できます。すべての x k が等しい場合、等式が成立します。したがって、すべてが等しくない場合は厳密な不等式を証明する必要がありますが、これも以下で仮定します。少なくとも 1 つの x k がゼロ (すべてではない) の場合、加重幾何平均はゼロですが、加重算術平均は正であるため、厳密な不等式が成立します。したがって、すべてのx k が正であるとも仮定できます 。
自然対数は 厳密に凹 なので、ジェンセンの不等式の有限形式と 自然対数の
関数方程式は次を意味する。
ln
(
w
1
x
1
+
⋯
+
w
n
x
n
w
)
>
w
1
w
ln
x
1
+
⋯
+
w
n
w
ln
x
n
=
ln
x
1
w
1
x
2
w
2
⋯
x
n
w
n
w
.
{\displaystyle {\begin{aligned}\ln {\Bigl (}{\frac {w_{1}x_{1}+\cdots +w_{n}x_{n}}{w}}{\Bigr )}&>{\frac {w_{1}}{w}}\ln x_{1}+\cdots +{\frac {w_{n}}{w}}\ln x_{n}\\&=\ln {\sqrt[{w}]{x_{1}^{w_{1}}x_{2}^{w_{2}}\cdots x_{n}^{w_{n}}}}.\end{aligned}}}
自然対数は 厳密に増加する ので、
w
1
x
1
+
⋯
+
w
n
x
n
w
>
x
1
w
1
x
2
w
2
⋯
x
n
w
n
w
.
{\displaystyle {\frac {w_{1}x_{1}+\cdots +w_{n}x_{n}}{w}}>{\sqrt[{w}]{x_{1}^{w_{1}}x_{2}^{w_{2}}\cdots x_{n}^{w_{n}}}}.}
行列算術-幾何平均不等式
算術幾何平均不等式のほとんどの行列一般化は、ユニタリ不変ノルムのレベルで適用されます。なぜなら、行列 とが 半正定値であっても、行列は 半正定値ではない可能性があり、したがって標準平方根を持たない可能性があるからです。 [9] で、 BhatiaとKittanehは、任意のユニタリ不変ノルム と半正定値行列とに対して 、 次のようになること
を証明しました。
A
{\displaystyle A}
B
{\displaystyle B}
A
B
{\displaystyle AB}
|
|
|
⋅
|
|
|
{\displaystyle |||\cdot |||}
A
{\displaystyle A}
B
{\displaystyle B}
|
|
|
A
B
|
|
|
≤
1
2
|
|
|
A
2
+
B
2
|
|
|
{\displaystyle |||AB|||\leq {\frac {1}{2}}|||A^{2}+B^{2}|||}
その後、 [10] で同じ著者らは、
|
|
|
A
B
|
|
|
≤
1
4
|
|
|
(
A
+
B
)
2
|
|
|
{\displaystyle |||AB|||\leq {\frac {1}{4}}|||(A+B)^{2}|||}
最後に、次元に対して、 算術幾何平均不等式の次の最も強力な行列一般化が成り立つことが知られており、すべての次元に対して成り立つと推測される。
n
=
2
{\displaystyle n=2}
n
{\displaystyle n}
|
|
|
(
A
B
)
1
2
|
|
|
≤
1
2
|
|
|
A
+
B
|
|
|
{\displaystyle |||(AB)^{\frac {1}{2}}|||\leq {\frac {1}{2}}|||A+B|||}
この不等式の推測は2012年にスティーブン・ドゥルーリーによって示されました。実際、彼は [11]を証明しました。
σ
j
(
A
B
)
≤
1
2
λ
j
(
A
+
B
)
,
j
=
1
,
…
,
n
.
{\displaystyle {\sqrt {\sigma _{j}(AB)}}\leq {\frac {1}{2}}\lambda _{j}(A+B),\ j=1,\ldots ,n.}
財務: 幾何資産収益へのリンク
金融分野では、将来の複数の期間にわたる資産の収益率を 正確に予測することに多くの研究が行われています 。対数正規分布の資産収益率の場合、幾何分布の資産収益率から算術分布の資産収益率を計算する正確な公式があります。
簡単にするために、 N 年間の年間幾何収益 r 1 、r 2 、...、r N を見ていると仮定します 。つまり
、
r
n
=
V
n
−
V
n
−
1
V
n
−
1
,
{\displaystyle r_{n}={\frac {V_{n}-V_{n-1}}{V_{n-1}}},}
どこ:
V
n
{\displaystyle V_{n}}
= 時点の資産の価値 、
n
{\displaystyle n}
V
n
−
1
{\displaystyle V_{n-1}}
= 時点における資産の価値 。
n
−
1
{\displaystyle n-1}
幾何および算術リターンはそれぞれ次のように定義される。
g
N
=
(
∏
n
=
1
N
(
1
+
r
n
)
)
1
/
N
,
{\displaystyle g_{N}=\left(\prod _{n=1}^{N}(1+r_{n})\right)^{1/N},}
a
N
=
1
N
∑
n
=
1
N
r
n
.
{\displaystyle a_{N}={\frac {1}{N}}\sum _{n=1}^{N}r_{n}.}
年間幾何資産収益が対数正規分布している場合、次の式を使用して幾何平均収益を算術平均収益に変換できます。 [12]
1
+
g
N
=
1
+
a
N
1
+
σ
2
(
1
+
a
N
)
2
,
{\displaystyle 1+g_{N}={\frac {1+a_{N}}{\sqrt {1+{\frac {\sigma ^{2}}{(1+a_{N})^{2}}}}}},}
ここで、は 観測された資産収益の分散 で ある 。このN に対する 暗黙の方程式は次のように正確に解くことができる。まず、
σ
2
{\displaystyle \sigma ^{2}}
z
=
(
1
+
a
N
)
2
,
{\displaystyle z=(1+a_{N})^{2},}
2次の多項式方程式が得られます。
z
2
−
(
1
+
g
)
2
−
(
1
+
g
)
2
σ
2
=
0.
{\displaystyle z^{2}-(1+g)^{2}-(1+g)^{2}\sigma ^{2}=0.}
この方程式をz について解き、 z の定義を使用すると 、 N の 4 つの可能な解が得 られ ます 。
a
N
=
±
1
+
g
N
2
1
±
1
+
4
σ
2
(
1
+
g
N
)
2
−
1.
{\displaystyle a_{N}=\pm {\frac {1+g_{N}}{\sqrt {2}}}{\sqrt {1\pm {\sqrt {1+{\frac {4\sigma ^{2}}{(1+g_{N})^{2}}}}}}}-1.}
しかし、
1
+
4
σ
2
(
1
+
g
N
)
2
≥
1.
{\displaystyle {\sqrt {1+{\frac {4\sigma ^{2}}{(1+g_{N})^{2}}}}}\geq 1.}
これは、(資産収益が実数であるため)唯一の可能な解決策が次の 2 つであることを意味します。
a
N
=
±
1
+
g
N
2
1
+
1
+
4
σ
2
(
1
+
g
N
)
2
−
1.
{\displaystyle a_{N}=\pm {\frac {1+g_{N}}{\sqrt {2}}}{\sqrt {1+{\sqrt {1+{\frac {4\sigma ^{2}}{(1+g_{N})^{2}}}}}}}-1.}
最後に、 a N のg N に対する 導関数 は非負であることが期待されます。これは、幾何収益の増加が算術収益の減少を引き起こすことは決してないからです。実際、どちらも資産価値の平均成長を測るものなので、同様の方向に動くはずです。これにより、 a N の暗黙の方程式の解が1つ得られます。
a
N
=
1
+
g
N
2
1
+
1
+
4
σ
2
(
1
+
g
N
)
2
−
1.
{\displaystyle a_{N}={\frac {1+g_{N}}{\sqrt {2}}}{\sqrt {1+{\sqrt {1+{\frac {4\sigma ^{2}}{(1+g_{N})^{2}}}}}}}-1.}
したがって、対数正規分布の資産収益率を仮定すると、算術資産収益率は幾何資産収益率によって完全に決定されます。
その他の一般化
2つの異なる正 の 数aとbの 最大値 ( a 、 b ) > 二乗平均平方根 ( RMS ) または 二次平均 ( QM ) > 算術平均 ( AM ) > 幾何平均 ( GM ) > 調和平均 ( HM ) > 最小値 ( a 、 b )であること を 言葉なし で証明する幾何学的 証明 [注1]
算術平均と幾何平均の不等式のその他の一般化には次のものがあります。
参照
注記
^ AC = a 、 BC = b の場合、 OC = a と b の AM 、半径 r = QO = OG です。 ピタゴラスの定理 を用いると 、 QC² = QO² + OC² ∴ QC = √ QO² + OC² = QM です。 ピタゴラスの定理を用いると、 OC² = OG² + GC² ∴ GC = √ OC² − OG² = GM です。 相似三角形 を用いると 、 HC / GC = GC / OC ∴ HC = GC² / OC = HM .
参考文献
^ Hoffman, DG (1981)、「パッキング問題と不等式」、 Klarner, David A. (編)、 The Mathematical Gardner 、Springer、pp. 212–225、 doi :10.1007/978-1-4684-6686-7_19、 ISBN 978-1-4684-6688-1
^ 「ユークリッド原論、第5巻、命題25」。
^ Steele, J. Michael (2004). コーシー・シュワルツ・マスタークラス: 数学的不等式の入門 . MAA問題集シリーズ. ケンブリッジ大学出版局. ISBN 978-0-521-54677-5 . OCLC 54079548.
^ Motzkin, TS (1967). 「算術幾何学的不等式」. 不等式 (Proc. Sympos. Wright-Patterson Air Force Base, Ohio, 1965) . ニューヨーク: Academic Press. pp. 205–224. MR 0223521.
^
アーロン・ポテチン、 Sum of Squares セミナー 、シカゴ大学、「講義 5: SOS 証明とモツキン多項式」、スライド 25
^ コーシー、オーギュスタン=ルイ (1821)。エコール・ロイヤル・ポリテクニックの分析コース、プレミアパーティー、代数分析、パリ。算術平均と幾何平均の不等式の証明は 457 ページ以降にあります。
^ アーノルド、デニス; アーノルド、グラハム (1993)。4 単位数学 。ホッダーアーノルドH&S。p. 242。ISBN 978-0-340-54335-1 . OCLC 38328013.
^ Aldaz, JM (2009). 「算術平均と幾何平均の不等式の自己改善」. Journal of Mathematical Inequalities . 3 (2): 213–216. doi : 10.7153/jmi-03-21 . 2023年 1月11日 閲覧。
^ Bhatia, Rajendra; Kittaneh, Fuad (1990). 「演算子の積の特異値について」 SIAM Journal on Matrix Analysis and Applications . 11 (2): 272–277. doi :10.1137/0611018.
^ Bhatia, Rajendra; Kittaneh, Fuad (2000). 「行列算術-幾何平均不等式に関する注記」. 線形代数とその応用 . 308 (1–3): 203–211. doi : 10.1016/S0024-3795(00)00048-3 .
^ SW Drury、「BhatiaとKittanehの問題について」、Linear Algebra Appl. 437 (2012) 1955–1960。
^ Mindlin, Dimitry (2011). 「算術リターンと幾何リターンの関係について」. SSRN 電子ジャーナル . doi :10.2139/ssrn.2083915. ISSN 1556-5068.
^ 参照。 ヨルダネスク、R.ニチタ、FF; Pasarescu, O. 統一理論: 平均と一般化されたオイラー公式。公理 2020、9、144。
外部リンク
Arthur Lohwater (1982)。「不等式入門」。PDF 形式のオンライン電子書籍。