CONTENTS

Exercise: Why Countable Additivity

Prerequisites: Probability Space

Problem

The probability measure axioms require countable additivity — not just finite additivity. This distinction seems pedantic but has real consequences.
A function μ:2N[0,1]\mu: 2^{\mathbb{N}} \to [0, 1] is called finitely additive if μ(Ω)=1\mu(\Omega) = 1 and μ(AB)=μ(A)+μ(B)\mu(A \cup B) = \mu(A) + \mu(B) for all disjoint A,BNA, B \subseteq \mathbb{N}. It is countably additive (a probability measure) if additionally:
μ ⁣(n=1An)=n=1μ(An)\mu\!\left(\bigcup_{n=1}^{\infty} A_n\right) = \sum_{n=1}^{\infty} \mu(A_n)

for all pairwise disjoint A1,A2,NA_1, A_2, \ldots \subseteq \mathbb{N}.

  1. Consider Ω=N={1,2,3,}\Omega = \mathbb{N} = \{1, 2, 3, \ldots\} with F=2N\mathcal{F} = 2^{\mathbb{N}}. Define μ({n})=0\mu(\{n\}) = 0 for every nNn \in \mathbb{N}. Show that μ\mu is finitely additive but not countably additive.
  2. Part 1 shows that finite additivity is not enough to recover μ(N)\mu(\mathbb{N}) from μ({n})\mu(\{n\}). What goes wrong in the argument μ(N)=n=1μ({n})=n=10=0\mu(\mathbb{N}) = \sum_{n=1}^{\infty} \mu(\{n\}) = \sum_{n=1}^{\infty} 0 = 0?

  3. Consider the sequence of events An={n,n+1,n+2,}NA_n = \{n, n+1, n+2, \ldots\} \subseteq \mathbb{N} (the "tail" events). This sequence is decreasing: A1A2A_1 \supseteq A_2 \supseteq \cdots, and n=1An=\bigcap_{n=1}^{\infty} A_n = \emptyset. Under a countably additive probability measure P\mathbb{P} on (N,2N)(\mathbb{N}, 2^{\mathbb{N}}), what must P(An)\mathbb{P}(A_n) converge to as nn \to \infty? Why does this matter for limits in probability?

  4. (Conceptual) Stochastic calculus relies heavily on taking limits of events (e.g., "St>KS_t > K for some t[0,T]t \in [0, T]"). Give an informal argument for why countable additivity — not just finite additivity — is the right axiom for a theory that involves limits.

Hint

For part 1, compute μ\mu of a finite set using finite additivity, then try to apply the claimed formula to N\mathbb{N} itself.

Jump to the solution when you're ready.