Channel: てくのろじーたのしー

↧

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

May 20, 2017, 12:36 am

≫ Next: Haskellerから見たElixir

≪ Previous: 関数型プログラミングに関わる本の書評

記事を書けばチェビシェフの不等式の証明の勉強になると思ったので書きます。案の定勉強になりましたが、予想以上に時間がかかった・・・(主にはてなブログとTeXの相性の問題で)

証明のスケッチは

1. 確率分布の分散の定義
2. 確率変数の値によって2つのグループに分ける
3. $x_i - \mu >= k\sigma$ の部分を置き換えて不等式にする
4. $x_i - \mu < k\sigma$ の部分を捨てる
5. あとは天下り的に

今回は離散型確率分布について証明しますが、 $\sum_{}$ を $\int$ に変えれば連続型確率分布の証明になります。

証明

前提として $\sigma > 0, k > 0$ とする。

確率分布の分散の定義より
${\displaystyle \sigma^2 = \sum_{i = 0}^n (x_i - \mu)^2 P(X=x_i) }$

x_i のうち、 $|x_i - \mu|$ が $k\sigma$ より大きいものと小さいものを分ける。

${\displaystyle \sigma^2 = \sum_{|x_i - \mu| \geq k\sigma} (x_i - \mu)^2 P(X=x_i) + \sum_{|x_i - \mu| < k\sigma} (x_i - \mu)^2) P(X=x_i) }$

ここで $\sum_{|x_i - \mu| \geq k\sigma} (x_i - \mu)^2 P(X=x_i)$ においては $|x_i - \mu| \geq k\sigma$ なので、 $(x_i - \mu)^2 \geq k^2\sigma^2$ 。従って

${\displaystyle \sigma^2 \geq \sum_{|x_i - \mu| > k\sigma} k^2\sigma^2 P(X=x_i) + \sum_{|x_i - \mu| \leq k\sigma} (x_i - \mu)^2 P(X=x_i) }$

$\sum_{|x_i - \mu| \leq k\sigma} (x_i - \mu)^2 P(X=x_i)$ は正なので、引いても不等号の向きは変わらない。

${\displaystyle \sigma^2 \geq \sum_{|x_i - \mu| > k\sigma} k^2\sigma^2 P(X=x_i) }$

${\displaystyle \sigma^2 \geq k^2\sigma^2 \sum_{|x_i - \mu| > k\sigma} P(X=x_i) }$

$\sigma > 0, k > 0$ より、両辺を $k^2\sigma^2$ で割って

${\displaystyle \frac{1}{k^2} \geq \sum_{|x_i - \mu| > k\sigma} P(X=x_i) }$

${\displaystyle \frac{1}{k^2} \geq P(|x_i - \mu| > k\sigma) }$

証明終わり

physmath.main.jp
physnotes.jp

↧

Trending Articles

モーツァルトディヴェルティメント変ホ長調 K.563 の名盤

December 23, 2017, 2:32 am

井上貴博アナウンサー彼女や結婚の噂は？実家や親が話題？人気は？

September 15, 2013, 1:59 am

Ke Aloha Kalikimakaの歌詞を和訳します

January 9, 2014, 6:10 pm

PaliのLepe `Ula`ulaと歌詞の和訳

July 19, 2012, 7:10 pm

2014年6月6日号　三菱東京ＵＦＪ銀行（5月14日付）

June 9, 2014, 1:51 am

LNK2019:未解決の外部シンボルと LNK1120:外部参照 1 が未解決について

October 23, 2005, 9:03 pm

ヴァンパイア・ノーツ　攻略

December 11, 2018, 6:10 am

大阪・泉南イオンで飛び降り自殺とみられる転落事件が発生：ネットで拡散された理由とは

July 15, 2016, 12:05 pm

メールディーラーで受信するアドレスを追加できますか？

July 30, 2019, 1:56 am

Robocopy のエラー (戻り値) について

January 23, 2018, 11:28 pm

林要の結婚や経歴&評判とWikiプロフやLOVOT(ラボット)とグルーブエックス株価は

December 23, 2018, 6:18 am

【極☆寒】「凍った髪」を競い合う『国際ヘア・フリージング・コンテスト』！寒〜い写真に身震いしつつ過ぎ行く冬にサヨナラだ!!

March 10, 2015, 2:00 pm

滋賀の部落（同和地区）一覧

March 24, 2010, 6:39 am

【銃刀法違反】吉田総業組長代行恩田達志容疑者を再逮捕

November 17, 2016, 6:39 pm

和歌山県代表決まる　都道府県対抗中学バレー

September 10, 2013, 2:00 am

大浦街道で重体事故

August 31, 2016, 1:35 am

【世界大学ランキング】第１位にジュリアード音楽院とウィーン国立音大、日本勢は？

August 23, 2019, 1:32 am

【対策済】「SKYSEA Client View」のアップデートに失敗する問題についてのお知らせ

December 27, 2007, 7:00 am

Lahaina Lunaの歌詞を和訳しました

January 14, 2016, 6:10 pm

画像・写真】ららぽーと横浜で16歳男子高校生が転落死不審な動き→逃走し警備員に追いかけられ→柵越え飛び降り・12m転落窃盗・万引き？それとも盗撮？

September 17, 2016, 8:50 am

© 2025 //www.rssing.com