Probability Measure is Monotone

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\EE$ be an experiment with probability space $\struct {\Omega, \Sigma, \Pr}$.

Let $A, B \in \Sigma$ such that $A \subseteq B$.


Then:

$\map \Pr A \le \map \Pr B$

where $\map \Pr A$ denotes the probability of event $A$ occurring.


Proof 1

From Set Difference Union Second Set is Union:

$A \cup B = \left({B \setminus A}\right) \cup A$

From Set Difference Intersection with Second Set is Empty Set:

$\left({B \setminus A}\right) \cap A = \varnothing$

From the Addition Law of Probability:

$\Pr \left({A \cup B}\right) = \Pr \left({B \setminus A}\right) + \Pr \left({A}\right)$

From Union with Superset is Superset:

$A \subseteq B \implies A \cup B = B$

Thus:

$\Pr \left({B}\right) = \Pr \left({B \setminus A}\right) + \Pr \left({A}\right)$

By definition of probability measure:

$\Pr \left({B \setminus A}\right) \ge 0$

from which it follows that:

$\Pr \left({B}\right) \ge \Pr \left({A}\right)$

$\blacksquare$


Proof 2

As by definition a probability measure is a measure, we can directly use the result Measure is Monotone.

$\blacksquare$


Also see