Measures and Probability Measures
0.1 Measures
Definition 1 (Measure) A measure on a set \(S\) [1] with a \(\sigma\)-algebra \(\mathcal{S}\) is a function \(\mu: \mathcal{S}\to [0, \infty]\) that satisfies:
- \(\mu(\emptyset) = 0\).
- \(\mu\) is countably additive.
Example 1 (Counting elements is a measure) The counting function \(\mu(A) \stackrel{\text{def}}{=}\mathopen{}\left|A\right|\mathclose{}\) of Example 1 in Additivity, defined on the \(\sigma\)-algebra of all subsets of \(D\) (Example 1 in Sigma-Algebras), takes values in \([0, \infty]\), is countably additive (Example 3 in Additivity), and gives \(\mu(\emptyset) = 0\), so it is a measure.
Corollary 1 (Measures are finitely additive) Every measure is finitely additive.
Proof. A measure \(\mu\) is countably additive and has \(\mu(\emptyset) = 0\) (Definition 1), so Theorem 1 in Additivity applies to it.
Definition 2 (Counting measure) The counting measure [2] on a set \(S\) is the measure on the \(\sigma\)-algebra of all subsets of \(S\) that assigns each finite set its number of elements, and each infinite set the value \(\infty\):
\[ \mu(A) \stackrel{\text{def}}{=}\begin{cases} \mathopen{}\left|A\right|\mathclose{} & \text{if } A \text{ is finite} \\ \infty & \text{if } A \text{ is infinite} \end{cases} \]
Example 2 (Counting measure on the non-negative integers) For the counting measure \(\mu\) on the non-negative integers \({\mathopen{}\left\{0, 1, 2, \ldots\right\}\mathclose{}}\), \(\mu({\mathopen{}\left\{0, 1, 2\right\}\mathclose{}}) = 3\), and the set of even numbers has \(\mu({\mathopen{}\left\{0, 2, 4, \ldots\right\}\mathclose{}}) = \infty\). The even numbers are the union of the pairwise disjoint sets \({\mathopen{}\left\{0\right\}\mathclose{}}, {\mathopen{}\left\{2\right\}\mathclose{}}, {\mathopen{}\left\{4\right\}\mathclose{}}, \ldots\), and countable additivity agrees:
\[ \begin{aligned} \sum_{k=0}^{\infty} \mu({\mathopen{}\left\{2k\right\}\mathclose{}}) &= 1 + 1 + \cdots \\ &= \infty. \end{aligned} \]
Definition 3 (Measurable space) A measurable space [3] \((S, \mathcal{S})\) is a set \(S\) together with a \(\sigma\)-algebra \(\mathcal{S}\) on \(S\).
Definition 4 (Measurable set) In a measurable space \((S, \mathcal{S})\), the sets in \(\mathcal{S}\) are its measurable sets.
Example 3 (Measurable spaces of die rolls) For the die rolls \(D = {\mathopen{}\left\{1, 2, 3, 4, 5, 6\right\}\mathclose{}}\):
- \((D, \mathcal{S})\), with \(\mathcal{S}\) the collection of all subsets of \(D\), is a measurable space (Example 1 in Sigma-Algebras).
- \((D, {\mathopen{}\left\{\emptyset, {\mathopen{}\left\{2, 4, 6\right\}\mathclose{}}, {\mathopen{}\left\{1, 3, 5\right\}\mathclose{}}, D\right\}\mathclose{}})\) is also a measurable space. Its measurable sets are only those four; for example, \({\mathopen{}\left\{1\right\}\mathclose{}}\) is not one of them.
Definition 5 (Measure space) A measure space \((S, \mathcal{S}, \mu)\) is a measurable space together with a measure \(\mu\) on \(\mathcal{S}\).
Example 4 (Measure space of die rolls) For the die rolls \(D = {\mathopen{}\left\{1, 2, 3, 4, 5, 6\right\}\mathclose{}}\), adding the counting function \(\mu(A) = \mathopen{}\left|A\right|\mathclose{}\) of Example 1 to the measurable space \((D, \mathcal{S})\) of Example 3 makes \((D, \mathcal{S}, \mu)\) a measure space.
Definition 6 (Lebesgue measure) Lebesgue measure on \(\mathbb{R}\) [4] is the measure \(\lambda\) on the Borel \(\sigma\)-algebra \(\mathcal{B}\) that assigns each interval its length: for real numbers \(a \le b\),
\[ \begin{aligned} \lambda([a, b]) &= \lambda((a, b)) \\ &= \lambda([a, b)) \\ &= \lambda((a, b]) \\ &\stackrel{\text{def}}{=}b - a, \end{aligned} \]
and \(\lambda(I) \stackrel{\text{def}}{=}\infty\) for each unbounded interval \(I\).
Remark 1 (Lebesgue measure exists). Exactly one measure on \(\mathcal{B}\) assigns every interval its length; constructing it takes more measure theory than these notes cover [4], which also extends \(\lambda\) to a larger \(\sigma\)-algebra, the Lebesgue-measurable sets, with the same values on Borel sets.
Definition 7 (Lebesgue measure on an interval) Lebesgue measure on an interval \(I\), such as \([0, 1]\), is \(\lambda\) (Definition 6) applied only to the Borel sets that are subsets of \(I\).
Example 5 (Lengths of some Borel sets)
\[ \begin{aligned} \lambda([2, 5]) &= 5 - 2 \\ &= 3. \end{aligned} \]
-
A single point has length zero:
\[ \begin{aligned} \lambda({\mathopen{}\left\{a\right\}\mathclose{}}) &= \lambda([a, a]) \\ &= a - a \\ &= 0. \end{aligned} \]
-
The integers are the union of the pairwise disjoint single points \({\mathopen{}\left\{0\right\}\mathclose{}}, {\mathopen{}\left\{1\right\}\mathclose{}}, {\mathopen{}\left\{-1\right\}\mathclose{}}, {\mathopen{}\left\{2\right\}\mathclose{}}, {\mathopen{}\left\{-2\right\}\mathclose{}}, \ldots\) (Example 6 in Sigma-Algebras), so countable additivity gives
\[ \begin{aligned} \lambda(\mathbb{Z}) &= 0 + 0 + \cdots \\ &= 0. \end{aligned} \]
\(\lambda([0, \infty)) = \infty\), because \([0, \infty)\) is unbounded.
-
Lebesgue measure on \([0, 1]\) gives the whole interval \([0, 1]\) the value
\[ \begin{aligned} \lambda([0, 1]) &= 1 - 0 \\ &= 1. \end{aligned} \]
Remark 2 (Measures generalize size). A measure generalizes size: it can measure how many elements a set has, as in Definition 2, or how long a set of real numbers is, as Lebesgue measure (Definition 6) does, assigning each interval \([a, b]\) its length \(b - a\). For example, the counting measure on \({\mathopen{}\left\{0, 1, 2, \ldots\right\}\mathclose{}}\) gives \({\mathopen{}\left\{2, 3, 4, 5\right\}\mathclose{}}\) the value \(4\), while the Lebesgue measure of the interval \([2, 5]\) is \(5 - 2 = 3\). Both can serve as the measures \(\mu_1\) and \(\mu_2\) in the Tonelli and Fubini theorems.
Definition 8 (Measure zero, null set) Let \((S, \mathcal{S}, \mu)\) be a measure space. A set \(A \in \mathcal{S}\) has measure zero [5] (also called a null set for \(\mu\)) if \(\mu(A) = 0\).
Example 6 (Sets of measure zero)
- For a counting measure, only \(\emptyset\) has measure zero: a nonempty set has at least one element, so its counting measure is at least \(1\).
- For Lebesgue measure, every single point \({\mathopen{}\left\{a\right\}\mathclose{}}\) and the integers \(\mathbb{Z}\) have measure zero (Example 5), although neither set is empty.
Definition 9 (Almost everywhere (\(\mu\)-almost everywhere, \(\mu\)-a.e.)) Let \((S, \mathcal{S}, \mu)\) be a measure space. A statement about the elements of \(S\) holds \(\mu\)-almost everywhere (written \(\mu\)-a.e., or almost everywhere when \(\mu\) is clear from context) [6] if the set of elements for which it fails is a subset of a set of measure zero.
Example 7 (Non-negative except on the integers) Let \(g : \mathbb{R}\to \mathbb{R}\) with \(g(x) = -1\) when \(x\) is an integer and \(g(x) = x^2\) otherwise. The statement “\(g(x) \ge 0\)” fails exactly for \(x \in \mathbb{Z}\), and \(\lambda(\mathbb{Z}) = 0\) (Example 5), so \(g \ge 0\) holds \(\lambda\)-almost everywhere, though not everywhere.
For a counting measure, only \(\emptyset\) has measure zero (Example 6), so a statement holds almost everywhere only if it holds everywhere.
Definition 10 (Finite measure) Let \((S, \mathcal{S}, \mu)\) be a measure space. The measure \(\mu\) is finite if [7] \(\mu(S) < \infty\).
Definition 11 (\(\sigma\)-finite measure) Let \((S, \mathcal{S}, \mu)\) be a measure space. The measure \(\mu\) is \(\sigma\)-finite [8] if \(S\) is the union \(\bigcup_{i=1}^{\infty} A_i\) of a sequence of sets \(A_1, A_2, \ldots\) in \(\mathcal{S}\) with \(\mu(A_i) < \infty\) for every \(i\).
Example 8 (Finite and \(\sigma\)-finite measures)
-
Every finite measure is \(\sigma\)-finite: take \(A_1 = S\) and
\[ \begin{aligned} A_2 &= A_3 \\ &= \cdots \\ &= \emptyset, \end{aligned} \]
with \(\mu(A_1) = \mu(S) < \infty\) and \(\mu(\emptyset) = 0\).
The counting measure on the die rolls \(D\) is finite, with \(\mu(D) = 6\).
The counting measure on \({\mathopen{}\left\{0, 1, 2, \ldots\right\}\mathclose{}}\) is not finite, but it is \(\sigma\)-finite: it is the union of the sets \(A_i = {\mathopen{}\left\{0, 1, \ldots, i\right\}\mathclose{}}\), each with \(\mu(A_i) = i + 1 < \infty\).
Lebesgue measure on \(\mathbb{R}\) is not finite, since \(\lambda(\mathbb{R}) = \infty\), but it is \(\sigma\)-finite: \(\mathbb{R}\) is the union of the intervals \(A_i = [-i, i]\), each with \(\lambda(A_i) = 2i < \infty\).
0.2 Probability measures
Definition 12 (Probability measure) A probability measure [9] on a measurable space \((\Omega, \mathcal{F})\) is a measure \(\mathbb{P}\) on \(\mathcal{F}\) that gives the whole set \(\Omega\) the value \(1\):
\[{\mathbb{P}\mathopen{}\left(\Omega\right)\mathclose{}} = 1\]
Example 9 (A fair die, and the unit interval)
-
For one roll of a fair die, the sample space is
\[ \begin{aligned} \Omega&= D \\ &= {\mathopen{}\left\{1, 2, 3, 4, 5, 6\right\}\mathclose{}}, \end{aligned} \]
the events are all subsets of \(D\), and \({\mathbb{P}\mathopen{}\left(A\right)\mathclose{}} \stackrel{\text{def}}{=}\mathopen{}\left|A\right|\mathclose{} / 6\). \(\mathbb{P}\) is the counting function \(\mu(A) = \mathopen{}\left|A\right|\mathclose{}\) of Example 1 divided by \(6\). So \({\mathbb{P}\mathopen{}\left(\emptyset\right)\mathclose{}} = 0\), and \(\mathbb{P}\) is countably additive, because each sum in Example 3 in Additivity has at most six nonzero terms, and dividing a finite sum by \(6\) divides each term by \(6\). It is a probability measure, since
\[ \begin{aligned} {\mathbb{P}\mathopen{}\left(D\right)\mathclose{}} &= 6/6 \\ &= 1. \end{aligned} \]
The outcome \(3\) is in the event “the roll is odd”, \({\mathopen{}\left\{1, 3, 5\right\}\mathclose{}}\), which has
\[ \begin{aligned} {\mathbb{P}\mathopen{}\left({\mathopen{}\left\{1, 3, 5\right\}\mathclose{}}\right)\mathclose{}} &= 3/6 \\ &= 1/2. \end{aligned} \]
Lebesgue measure on \([0, 1]\) is a probability measure, because \(\lambda([0, 1]) = 1\) (Example 5).
The counting measure on \(D\) is not a probability measure, because it gives \(D\) the value \(6\).
Definition 13 (Probability space) For a probability measure \(\mathbb{P}\) (Definition 12) on a measurable space \((\Omega, \mathcal{F})\), \((\Omega, \mathcal{F}, \mathbb{P})\) is a probability space. [10]
Definition 14 (Sample space) In a probability space \((\Omega, \mathcal{F}, \mathbb{P})\) (Definition 13), \(\Omega\) is its sample space. [11]
Definition 15 (Outcome) In a probability space \((\Omega, \mathcal{F}, \mathbb{P})\) (Definition 13), the elements of the sample space \(\Omega\) (Definition 14) are outcomes. [12]
Definition 16 (Event) In a probability space \((\Omega, \mathcal{F}, \mathbb{P})\) (Definition 13), the sets in \(\mathcal{F}\) are events. [13]
Remark 3 (Mutually exclusive events). In probability, pairwise disjoint events are usually called mutually exclusive. For example, for one roll of a six-sided die, the events “the roll is even”, \({\mathopen{}\left\{2, 4, 6\right\}\mathclose{}}\), and “the roll is odd”, \({\mathopen{}\left\{1, 3, 5\right\}\mathclose{}}\), are mutually exclusive: no roll is both even and odd.
Definitions on this page
- Definition 1 (Measure)
- Definition 2 (Counting measure)
- Definition 3 (Measurable space)
- Definition 4 (Measurable set)
- Definition 5 (Measure space)
- Definition 6 (Lebesgue measure)
- Definition 7 (Lebesgue measure on an interval)
- Definition 8 (Measure zero, null set)
- Definition 9 (Almost everywhere (\(\mu\)-almost everywhere, \(\mu\)-a.e.))
- Definition 10 (Finite measure)
- Definition 11 (\(\sigma\)-finite measure)
- Definition 12 (Probability measure)
- Definition 13 (Probability space)
- Definition 14 (Sample space)
- Definition 15 (Outcome)
- Definition 16 (Event)

