ヘルダーの不等式
ドイツの数学者, オットー・ルードウィヒ・ヘルダー(Otto Ludwig Hölder)が発見した不等式です.
\begin{align*}
\dfrac{1}{p}+\dfrac{1}{q}=1
\end{align*}
を満たす正の実数とすると,
不等式
\begin{align*}
\left(\sum_{i=1}^n a_i^p\right)^\frac{1}{p}\left(\sum_{i=1}^n b_i^q\right)^\frac{1}{q} \geqq \sum_{i=1}^n a_ib_i
\end{align*}
が成り立つ.
特に, の場合を考えると, Cauchy-Schwarzの不等式になっています.
\begin{align*}
\left(\sum_{i=1}^na_i^2\right)\left(\sum_{i=1}^nb_i^2\right) \geqq \left(\sum_{i=1}^na_ib_i\right)^2
\end{align*}
では, 以下ではこの不等式の証明をしていきたいと思います.
証明.
まず, 関数の凸性に関する以下の補題を用意しておきます.
補題1.
\begin{align*}
f\left(\frac{ma+nb}{m+n}\right)>\frac{nf(a)+mf(b)}{m+n}
\end{align*}
が成り立つ. (つまり, は上に凸である).
のとき等号が成立.
2階微分が負であれば, 関数は上に凸であるという(逆も成り立ちます)補題です.
証明.
で定義された関数\begin{align*}
g(x) = \frac{nf(a)+mf(x)}{m+n}-f\left(\frac{na+mx}{m+n}\right)
\end{align*}
を考えます.
で微分すると,
\begin{align*}
g^\prime(x) = \frac{m}{m+n}\left\{f^\prime(x)-f^\prime\left(\frac{na+mx}{m+n}\right)\right\}
\end{align*}
ここで, より, なので, について平均値の定理により,
\begin{align*}
f^\prime(x)-f\prime\left(\frac{na+mx}{m+n}\right)&= \left(x-\frac{na+mx}{m+n}\right)f^{\prime\prime}(c)\\
\frac{na+mx}{m+n} < &c < x
\end{align*}
を満たす実数 が存在します.
上式の右辺について,
\begin{align*}
\left(x-\frac{na+mx}{m+n}\right)f^{\prime\prime}(c) &= \frac{n}{m+n}(x-a)f^{\prime\prime}(c)\\
&< 0
\end{align*}
であるから,
\begin{align*}
f^\prime(x) - f\left(\frac{na+mx}{m+n}\right) < 0
\end{align*}
でもあり, となるので, は において単調に減少する.
さらに,
\begin{align*}
\lim_{x\to a+0} g(x) = f(a)-f(a)=0
\end{align*}
なので, において, .
なので, より,
\begin{align*}
f\left(\frac{ma+nb}{m+n}\right)>\frac{nf(a)+mf(b)}{m+n}
\end{align*}
ヘルダーの不等式の証明.
まず,\begin{align*}
A &= \sum_{i=1}^n a_i^p\\
B &= \sum_{i=1}^n b_i^q
\end{align*}
とおきます.
のときは, となり, ヘルダーの不等式は等号が成り立ちます. のときも同様です.
そこで, 以下では であるものとします.
関数 を考えると, , なので, 補題1. に当てはめると,
正の実数 に対して
\begin{align*}
\frac{\frac{1}{p}\log{s}+\frac{1}{q}\log{t}}{\frac{1}{p}+\frac{1}{q}} \leqq \log\left(\frac{\frac{s}{p}+\frac{t}{q}}{\frac{1}{p}+\frac{1}{q}}\right)
\end{align*}
仮定より, なので,
ここで, として, とすると,
について和をとれば,
式を整理すると,
したがって,
\begin{align*}
\sum_{i=1}^n a_ib_i \leqq A^{\frac{1}{p}}B^{\frac{1}{q}}
\end{align*}
となり, 不等式は証明できました.