検索
Close this search box.

凸関数・凹関数

ヘルダーの不等式(凸関数と不等式)

Mailで保存
Xで共有

算術平均と幾何平均の関係

関数\(f:\mathbb{R} _{++}\rightarrow \mathbb{R} \)はそれぞれの\(x\in \mathbb{R} _{++}\)に対して以下の実数\begin{equation*}f\left( x\right) =-\ln \left( x\right)
\end{equation*}を値として定めるものとします。この関数\(f\)は狭義凸関数です。

命題(算術平均と幾何平均の関係の根拠)
関数\(f:\mathbb{R} _{++}\rightarrow \mathbb{R} \)はそれぞれの\(x\in \mathbb{R} _{++}\)に対して、\begin{equation*}f\left( x\right) =-\ln \left( x\right)
\end{equation*}を定めるものとする。\(f\)は狭義凸関数である。
証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

関数\(f\left( x\right) =-\ln \left( x\right) \)は定義域である区間\(\mathbb{R} _{++}\)上において狭義凸関数であることが明らかになりました。したがって、\(f\)は狭義のイェンゼンの不等式を満たします。つまり、2以上の自然数\(k\in \mathbb{N} \backslash \left\{ 1\right\} \)および\(k\)個の異なる点\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{++}\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda _{i}>0
\\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだとき、以下の不等式\begin{equation}\sum_{i=1}^{k}\lambda _{i}f\left( x_{i}\right) >f\left(
\sum_{i=1}^{k}\lambda _{i}x_{i}\right) \quad \cdots (1)
\end{equation}が必ず成り立ちます。

特に、\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{+}\)かつ\(x_{1},\cdots ,x_{k}\)の中に一致するものが存在する状況を認める場合、\(k=1\)ならば\(\lambda =1\)であるとともに、その場合には点\(x\in \mathbb{R} _{+}\)の選び方とは関係なく\(\left( 1\right) \)の両辺は一致します。また、スカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)の中の少なくとも1つが\(1\)である場合には、点\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{+}\)の選び方とは関係なく\(\left( 1\right) \)の両辺は一致します。また、条件\(\left( a\right) ,\left( b\right) \)を満たすスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)を任意に選んだとき、点\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{+}\)がすべて一致することと\(\left( 1\right) \)の両辺が一致することは必要十分です。

以上を踏まえると以下を得ます。

命題(算術平均と幾何平均の関係の根拠)
自然数\(k\in \mathbb{N} \)および\(k\)個の点\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{+}\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \forall i\in \left\{ 1,\cdots ,k\right\} :\lambda
_{i}\geq 0 \\
&&\left( b\right) \ \sum_{i=1}^{k}\lambda _{i}=1
\end{eqnarray*}を満たす\(k\)個のスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)をそれぞれ任意に選んだとき、\begin{equation*}\prod_{i=1}^{k}x_{i}^{\lambda _{i}}\leq \sum_{i=1}^{k}\lambda _{i}x_{i}
\end{equation*}が成り立つ。特に、\begin{equation*}
x_{1}=\cdots =x_{k}
\end{equation*}の場合に不等式は等号で成立する。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

先の命題においてスカラー\(\lambda _{1},\cdots ,\lambda _{k}\in \mathbb{R} \)を、\begin{equation*}\lambda _{1}=\cdots =\lambda _{k}=\frac{1}{k}
\end{equation*}と定めることにより、\begin{equation*}
\left( \prod_{i=1}^{k}x_{i}\right) ^{\frac{1}{k}}\leq \frac{1}{k}\sum_{i=1}^{k}x_{i}
\end{equation*}を得ます。つまり、\(k\)個の非負の実数について、それらの算術平均(右辺)は幾何平均(左辺)以上になります。

命題(算術平均と幾何平均の関係)
自然数\(k\in \mathbb{N} \)および\(k\)個の点\(x_{1},\cdots ,x_{k}\in \mathbb{R} _{+}\)をそれぞれ任意に選んだとき、\begin{equation*}\left( \prod_{i=1}^{k}x_{i}\right) ^{\frac{1}{k}}\leq \frac{1}{k}\sum_{i=1}^{k}x_{i}
\end{equation*}が成り立つ。特に、\begin{equation*}
x_{1}=\cdots =x_{k}
\end{equation*}の場合に不等式は等号で成立する。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(算術平均と幾何平均の関係)
先の命題において、\begin{equation*}
k=2
\end{equation*}とした場合の主張は、2つの点\(x_{1},x_{2}\in \mathbb{R} _{+}\)を任意に選んだとき、\begin{equation*}\sqrt{x_{1}x_{2}}\leq \frac{x_{1}+x_{2}}{2}
\end{equation*}が成り立つ、というものです。つまり、2個の非負の実数について、それらの算術平均は幾何平均以上になります。ただし、\begin{equation*}
x_{1}=x_{2}
\end{equation*}の場合に不等式は等号で成立します。

冒頭の命題において、\begin{equation*}
k=2
\end{equation*}とすることにより、\begin{equation*}
x_{1}^{\lambda _{1}}\cdot x_{2}^{\lambda _{2}}\leq \lambda _{1}x_{1}+\lambda
_{2}x_{2}
\end{equation*}を得ます。右辺は算術平均の一般化であり、左辺は幾何平均の一般化です。

命題(算術平均と幾何平均の関係の一般化)
点\(x_{1},x_{2}\in \mathbb{R} _{+}\)と、以下の条件\begin{eqnarray*}&&\left( a\right) \ \lambda _{1},\lambda _{2}\geq 0 \\
&&\left( b\right) \ \lambda _{1}+\lambda _{2}=1
\end{eqnarray*}を満たすスカラー\(\lambda_{1},\lambda _{2}\in \mathbb{R} \)をそれぞれ任意に選んだとき、\begin{equation*}x_{1}^{\lambda _{1}}\cdot x_{2}^{\lambda _{2}}\leq \lambda _{1}x_{1}+\lambda
_{2}x_{2}
\end{equation*}が成り立つ。特に、\begin{equation*}
x_{1}=x_{2}
\end{equation*}の場合に不等式は等号で成立する。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

ヘルダーの不等式

2つの非ゼロベクトル\(\boldsymbol{a},\boldsymbol{b}\in \mathbb{R} ^{n}\backslash \left\{ \boldsymbol{0}\right\} \)および以下の条件\begin{equation*}\frac{1}{p}+\frac{1}{q}=1
\end{equation*}を満たす2つの正の実数\(p,q\in \mathbb{R} _{++}\)を任意に選びます。その上で、\begin{eqnarray*}x_{1} &=&\frac{\left\vert a_{i}\right\vert ^{p}}{\sum_{j=1}^{n}\left\vert
a_{j}\right\vert ^{p}}>0 \\
y_{2} &=&\frac{\left\vert b_{i}\right\vert ^{q}}{\sum_{j=1}^{n}\left\vert
b_{j}\right\vert ^{q}}>0 \\
\lambda _{1} &=&\frac{1}{p}\in \left( 0,1\right) \\
\lambda _{2} &=&\frac{1}{q}\in \left( 0,1\right)
\end{eqnarray*}と定義すると、算術平均と幾何平均の関係を一般化した先の命題より、\begin{equation*}
x_{1}^{\lambda _{1}}\cdot x_{2}^{\lambda _{2}}\leq \lambda _{1}x_{1}+\lambda
_{2}x_{2}
\end{equation*}すなわち、\begin{equation*}
\left( \frac{\left\vert a_{i}\right\vert ^{p}}{\sum_{j=1}^{n}\left\vert
a_{j}\right\vert ^{p}}\right) ^{\frac{1}{p}}\cdot \left( \frac{\left\vert
b_{i}\right\vert ^{q}}{\sum_{j=1}^{n}\left\vert b_{j}\right\vert ^{q}}\right) ^{\frac{1}{q}}\leq \frac{\left\vert a_{i}\right\vert ^{p}}{p\sum_{j=1}^{n}\left\vert a_{j}\right\vert ^{p}}+\frac{\left\vert
b_{i}\right\vert ^{q}}{q\sum_{j=1}^{n}\left\vert b_{j}\right\vert ^{q}}
\end{equation*}を得ます。任意の\(i\in\left\{ 1,\cdots ,n\right\} \)について同様であるため、両辺を\(i\)について加えることにより以下を得ます。これをヘルダーの不等式(Hölder’s inequality)と呼びます。

命題(ヘルダーの不等式)
ベクトル\(\boldsymbol{a},\boldsymbol{b}\in \mathbb{R} ^{n}\)および以下の条件\begin{equation*}\frac{1}{p}+\frac{1}{q}=1
\end{equation*}を満たす正の実数\(p,q\in \mathbb{R} _{++}\)を任意に選んだとき、\begin{equation*}\sum_{i=1}^{n}\left\vert a_{i}b_{i}\right\vert \leq \left(
\sum_{i=1}^{n}\left\vert a_{i}\right\vert ^{p}\right) ^{\frac{1}{p}}\left(
\sum_{i=1}^{n}\left\vert b_{i}\right\vert ^{q}\right) ^{\frac{1}{q}}
\end{equation*}が成り立つ。特に、\begin{equation*}
\exists \lambda \in \mathbb{R} _{+},\ \forall i\in \left\{ 1,\cdots ,n\right\} :\left\vert a_{i}\right\vert
^{p}=\lambda \left\vert b_{i}\right\vert ^{q}
\end{equation*}が成り立つことは、不等式が等号で成立するための必要十分条件である。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

例(ヘルダーの不等式)
ベクトル\(\boldsymbol{a},\boldsymbol{b}\in \mathbb{R} ^{n}\)および以下の条件\begin{equation*}\frac{1}{p}+\frac{1}{q}=1
\end{equation*}を満たす正の実数\(p,q\in \mathbb{R} _{++}\)を任意に選んだとき、ヘルダーの不等式より、\begin{equation}\sum_{i=1}^{n}\left\vert a_{i}b_{i}\right\vert \leq \left(
\sum_{i=1}^{n}\left\vert a_{i}\right\vert ^{p}\right) ^{\frac{1}{p}}\left(
\sum_{i=1}^{n}\left\vert b_{i}\right\vert ^{q}\right) ^{\frac{1}{q}} \quad \cdots (1)
\end{equation}が成り立ちます。ただし、\begin{equation*}
\sum_{i=1}^{n}a_{i}b_{i}\leq \sum_{i=1}^{n}\left\vert a_{i}b_{i}\right\vert
\end{equation*}であることを踏まえると、これと\(\left( 1\right) \)より、\begin{equation*}\sum_{i=1}^{n}a_{i}b_{i}\leq \left( \sum_{i=1}^{n}\left\vert
a_{i}\right\vert ^{p}\right) ^{\frac{1}{p}}\left( \sum_{i=1}^{n}\left\vert
b_{i}\right\vert ^{q}\right) ^{\frac{1}{q}}
\end{equation*}を得ます。これもまたヘルダーの不等式と呼ばれます。

 

コーシー・シュワルツの不等式

ヘルダーの不等式からは以下のコーシー・シュワルツの不等式(Cauchy-Schwarz’s inequality)を導くことができます。したがって、ヘルダーの不等式はコーシー・シュワルツの不等式の一般化です。

命題(コーシー・シュワルツの不等式)
ベクトル\(\boldsymbol{a},\boldsymbol{b}\in \mathbb{R} ^{n}\)を任意に選んだとき、\begin{equation*}\left( \sum_{i=1}^{n}a_{i}b_{i}\right) ^{2}\leq \left(
\sum_{i=1}^{n}a_{i}^{2}\right) \left( \sum_{i=1}^{n}b_{i}^{2}\right)
\end{equation*}が成り立つ。特に、\begin{equation*}
\exists \lambda \in \mathbb{R} :\boldsymbol{a}=\lambda \boldsymbol{b}
\end{equation*}が成り立つことは、不等式が等号で成立するための必要十分条件である。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

 

三角不等式

ヘルダーの不等式からコーシー・シュワルツの不等式が導かれることが明らかになりました。コーシー・シュワルツの不等式からは以下の三角不等式(triangle inequality)が導かれるため、ヘルダーの不等式は三角不等式の一般化でもあります。

命題(三角不等式)
ベクトル\(\boldsymbol{a},\boldsymbol{b} \in \mathbb{R} ^{n}\)を任意に選んだとき、\begin{equation*}\left\Vert \boldsymbol{a}+\boldsymbol{b}\right\Vert \leq \left\Vert
\boldsymbol{a}\right\Vert +\left\Vert \boldsymbol{b}\right\Vert
\end{equation*}が成り立つ。特に、\begin{equation*}
\exists \lambda \in \mathbb{R} _{+}:\boldsymbol{a}=\lambda \boldsymbol{b}
\end{equation*}が成り立つことは、不等式が等号で成立するための必要十分条件である。

証明

プレミアム会員専用コンテンツです
ログイン】【会員登録

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録

凸関数・凹関数