PR

【確率論】チェビシェフの不等式とその例題・証明

確率論
記事内に広告が含まれています。

チェビシェフの不等式とは,裾の確率を上から評価する不等式

P(Xa)E[X2]a2,P(Xμkσ)1k2 \begin{gathered}P(|X|\ge a)\le \frac{E[|X|^2]}{a^2}, \\ P(|X-\mu|\ge k\sigma )\le \frac{1}{k^2} \end{gathered}


を指します。これについて,例題や証明を理解していきましょう。

チェビシェフの不等式

定理(チェビシェフの不等式; Chebyshev’s inequality)

XX を実数値確率変数とする。このとき,a>0 a>0 に対して,

P(Xa)E[X2]a2\color{red}\large \begin{equation}P(|X|\ge a)\le \frac{E[|X|^2]}{a^2}\end{equation}


が成り立つ。またこれより,X X が有限の期待値 μ\mu と分散 σ2 \sigma^2 をもつとき,k>0 k>0 に対して

P(Xμkσ)1k2\color{red}\large \begin{equation} P(|X-\mu|\ge k\sigma )\le \frac{1}{k^2}\end{equation}


が成立する。

(2) (2) 式は統計学でもよく使われます。X X の分布が一切わかっていなくても,期待値と分散が分かっていれば,期待値からどのくらい遠くなりうるかが分かると言っているわけです。有用な定理ですね。

もちろん,XX は離散分布でも連続分布でも特異分布でも使える定理です。

チェビシェフの不等式のイメージ図

チェビシェフの不等式の例題

一つだけ,実用的な例を紹介しましょう。

例題

あるテストの平均点は μ=55 \mu=55 で,標準偏差 σ=10\sigma=10 であった。平均点から 20 20 点以上離れている人の割合としてあり得る最大値を,チェビシェフの不等式を用いて求めよ。

確率論というか統計学の問題ですが,XX を得点分布とし,P(X=a) P(X=a) を 「a a 点を取った人数 / 全員の人数」と考えれば,離散確率変数 X X を扱う問題に帰着します。よって確率論の問題と思ってよいです。

実際に解いていきましょう。チェビシェフの不等式(2)において,k=2k=2 とすれば,

P(X55210)122=25% P(|X-55|\ge 2\cdot 10 )\le \frac{1}{2^2} =25\%


なので,答えは 25% 25\% ですね。μ=55\mu=55 は実質的に用いませんでした。

チェビシェフの不等式の証明

チェビシェフの不等式を証明するために,より原始的なマルコフの不等式というものを用います。主張を述べましょう。

マルコフの不等式

X X を実数値確率変数かつ a>0 a>0 とする。このとき,

P(Xa)E[X]a\color{red} P(|X|\ge a) \le \dfrac{E[|X|]}{a}


が成立する。

証明は以下で行っています。

これを認めたうえで,チェビシェフの不等式

P(Xa)E[X2]a2,(1) \begin{align}P(|X|\ge a)\le \frac{E[|X|^2]}{a^2}, \tag{1}\end{align} P(Xμkσ)1k2(2)\begin{align} P(|X-\mu|\ge k\sigma )\le \frac{1}{k^2}\tag{2} \end{align}


を証明しましょう。

証明

(1)式について

マルコフの不等式を確率変数 X2 X^2 に適用して,

P(Xa)=P(X2a2)E[X2]a2. P(|X|\ge a) =P(|X|^2\ge a^2 )\le \dfrac{E[|X|^2]}{a^2} .


(2)式について

(1)式を確率変数 Xμ X-\mu に適用して,a=kσ a=k\sigma とすると

P(Xμkσ)E[Xμ2]k2σ2. P(|X-\mu |\ge k\sigma)\le \dfrac{E[|X-\mu|^2]}{k^2\sigma^2} .


ここで,分散の定義は σ2=E[Xμ2] \sigma^2=E [|X-\mu|^2] であるから,

P(Xμkσ)1k2. P(|X-\mu |\ge k\sigma)\le \dfrac{1}{k^2} .

証明終

マルコフの不等式さえ認めれば,証明は非常にシンプルだと思います。

なお,(1)の証明を Xp  (p>0) X^p \;(p>0) で行うことで,

P(Xa)E[Xp]ap P(|X|\ge a)\le \frac{E[|X|^p]}{a^p}


も証明できますね。

関連する記事