マルコフの不等式とは
マルコフの不等式 (英:Markov's inequality) とは、ある定数以上の非負な確率変数において、その確率変数との期待値との関係を表した次のような不等式のこと。
P(X≥a)≤aE[X](X≥0)
マルコフの不等式の証明 (連続):
E[X]∴P(X≥a)=∫0∞xf(x) dx(X≥0)≥∫a∞xf(x) dx∵0≤a≤X≥∫a∞af(x) dx=aP(X≥a)≤aE[X](X≥0)
マルコフの不等式の証明 (離散):
E[X]∴P(X≥a)=k=0∑∞kp(k)≥k=a∑∞kp(k)∵0≤a≤X≥k=a∑∞ap(k)=aP(X≥a)≤aE[X](X≥0)
関連記事