ヘルダーの不等式の証明と例題

ヘルダーの不等式

aij0,wi>0,i=1mwi=1a_{ij}\geq 0,w_i > 0, \displaystyle\sum_{i=1}^mw_i=1 i=1m(j=1naij)wij=1n(i=1maijwi) \displaystyle\prod_{i=1}^m(\sum_{j=1}^na_{ij})^{w_i}\geq \sum_{j=1}^n(\prod_{i=1}^ma_{ij}^{w_i}) である。等号成立条件は mm 本のベクトル (a1j,a2j,,anj)(j=1,2,,m)(a_{1j},a_{2j},\cdots,a_{nj})\:(j=1,2,\cdots ,m) たちが全て平行のとき。

一般形はとても複雑なので理解できなくても構いません,頻出系を覚えて下さい!

ヘルダーの不等式について

  • ノルムを用いたヘルダーの不等式の別の形(解析学でよく用いられる形)についてはミンコフスキーの不等式とその証明のステップ2を参照してください。
  • なんとなく和の記号シグマと積の記号パイの交換法則っぽいです。
  • 実用的なのは,重み ww が等しい場合です。一般形よりも以下の具体例を見て覚えましょう。

ヘルダーの不等式の頻出形

  • m=2,w1=w2=12m=2, w_1=w_2=\dfrac{1}{2} の場合,ヘルダーの不等式はコーシーシュワルツの不等式になります。
    (j=1na1j)12(j=1na2j)12j=1n(a1ja2j)12\displaystyle \left(\sum_{j=1}^na_{1j} \right)^{\frac{1}{2}}\left(\sum_{j=1}^na_{2j}\right)^{\frac{1}{2}} \geq \sum_{j=1}^n (a_{1j}a_{2j})^{\frac{1}{2}}
    つまり,(i=1nai2)(i=1nbi2)(i=1naibi)2\displaystyle \left(\sum_{i=1}^na_i^2 \right) \left(\sum_{i=1}^nb_i^2 \right) \geq \left(\sum_{i=1}^na_ib_i \right)^2 である。
    等号成立条件はベクトル (a1,a2,,an)(a_1, a_2,\cdots ,a_n)(b1,b2,,bn)(b_1, b_2,\cdots ,b_n) が平行

  • m=3,w1=w2=w3=13m=3,\:w_1=w_2=w_3=\dfrac{1}{3} の場合も頻出:
    (a13+a23++an3)(b13+b23++bn3)(c13+c23++cn3)(a1b1c1+a2b2c2++anbncn)3(a_1^3+a_2^3+\cdots +a_n^3)(b_1^3+b_2^3+\cdots +b_n^3)(c_1^3+c_2^3+\cdots +c_n^3)\\\geq (a_1b_1c_1+a_2b_2c_2+\cdots +a_nb_nc_n)^3
    シュワルツの不等式の拡張っぽいですね。

ヘルダーの不等式(狭義)

m=2,w1=1p,w2=1qm=2, w_1=\dfrac{1}{p},w_2=\dfrac{1}{q} とおいた形も有名です。 (i=1naip)1p(i=1nbiq)1qi=1n(aibi)\left(\sum_{i=1}^na_{i}^p \right)^{\frac{1}{p}} \left( \sum_{i=1}^nb_{i}^q \right)^{\frac{1}{q}} \geq \sum_{i=1}^n(a_{i}b_{i}) この不等式をヘルダーの不等式という場合もあるようです。例えば,Wikipediaではこちらの不等式を紹介しています。

ヘルダーの不等式の証明

いよいよヘルダーの不等式の証明に入っていきます。相加相乗平均の不等式を用いて示すことができます!

一般形について書くと数式がごちゃごちゃしてわかりにくいので,m=3,n=2m=3, n=2 の場合について証明します。一般形の場合も全く同様にして証明できます。

示すべき不等式は以下のようになります。

(a1+a2)w1(b1+b2)w2(c1+c2)w3a1w1b1w2c1w3+a2w1b2w2c2w3 (a_1+a_2)^{w_1} (b_1+b_2)^{w_2} (c_1+c_2)^{w_3} \geq a_1^{w_1}b_1^{w_2}c_1^{w_3}+a_2^{w_1}b_2^{w_2}c_2^{w_3}

方針

不等式に慣れていれば右辺第一項 a1w1b1w2c1w3a_1^{w_1}b_1^{w_2}c_1^{w_3} を見た時に重み付き相加相乗平均の不等式が浮かぶでしょう。しかし,安直に

w1a1+w2b1+w3c1a1w1b1w2c1w3 w_1a_1+w_2b_1+w_3c_1\geq a_1^{w_1}b_1^{w_2}c_1^{w_3}

を用いようとしてもうまくいきません。左辺の形を出せるように一工夫します。

証明

重み付き相加相乗平均の不等式より,

w1a1a1+a2+w2b1b1+b2+w3c1c1+c2(a1a1+a2)w1(b1b1+b2)w2(c1c1+c2)w3\begin{aligned} &w_1\dfrac{a_1}{a_1+a_2}+w_2\dfrac{b_1}{b_1+b_2}+w_3\dfrac{c_1}{c_1+c_2}\\ &\quad\quad\geq (\dfrac{a_1}{a_1+a_2})^{w_1} (\dfrac{b_1}{b_1+b_2})^{w_2} (\dfrac{c_1}{c_1+c_2})^{w_3} \end{aligned}

同様に, w1a2a1+a2+w2b2b1+b2+w3c2c1+c2(a2a1+a2)w1(b2b1+b2)w2(c2c1+c2)w3\begin{aligned} &w_1\dfrac{a_2}{a_1+a_2}+w_2\dfrac{b_2}{b_1+b_2}+w_3\dfrac{c_2}{c_1+c_2}\\ &\quad\quad\geq (\dfrac{a_2}{a_1+a_2})^{w_1}(\dfrac{b_2}{b_1+b_2})^{w_2}(\dfrac{c_2}{c_1+c_2})^{w_3} \end{aligned}

この2つの不等式を辺々加えると w1+w2+w3=1w_1+w_2+w_3=1 より左辺は1となる。

1a1w1b1w2c1w3+a2w1b2w2c2w3(a1+a2)w1(b1+b2)w2(c1+c2)w3 1\geq \dfrac{a_1^{w_1}b_1^{w_2}c_1^{w_3}+a_2^{w_1}b_2^{w_2}c_2^{w_3}}{(a_1+a_2)^{w_1} (b_1+b_2)^{w_2} (c_1+c_2)^{w_3}}

分母を払うことで m=3,n=2m=3, n=2 の場合のヘルダーの不等式を得る。

注意:a1=a2=0a_1=a_2=0 または b1=b2=0b_1=b_2=0 または c1=c2=0c_1=c_2=0 の場合はこの証明方法は通用しないが,このとき示すべき不等式の両辺はともに0となり自明な不等式となる。

ヘルダーの不等式の等号成立条件

さきほどの証明と重み付き相加相乗平均の不等式の等号成立条件から,m=3,n=2m=3, n=2 の場合のヘルダーの不等式の等号成立条件が分かる。

a1a1+a2=b1b1+b2=c1c1+c2\dfrac{a_1}{a_1+a_2}=\dfrac{b_1}{b_1+b_2}=\dfrac{c_1}{c_1+c_2} かつ a2a1+a2=b2b1+b2=c2c1+c2\dfrac{a_2}{a_1+a_2}=\dfrac{b_2}{b_1+b_2}=\dfrac{c_2}{c_1+c_2}

どちらも逆数を取るなどして整理すれば同じ条件になる:

a2a1=b2b1=c2c1\dfrac{a_2}{a_1}=\dfrac{b_2}{b_1}=\dfrac{c_2}{c_1}

a1=0a_1=0 の場合なども含めて等号成立条件を書くと以下のようになる。

ベクトル (a1,a2),(b1,b2),(c1,c2)(a_1,a_2), (b_1,b_2), (c_1,c_2) が平行

一般の場合も同様です!

ヘルダーの不等式は数式が複雑で書くのが大変でした,内容はそんなに難しくないです!

Tag:数学オリンピック突破のための有名不等式まとめ

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy