Prerequisites & Notation

Before You Begin

This chapter builds directly on the probability-space framework from Chapter 1. The following should be fluent before proceeding.

  • Probability space (Ω,F,P)(\Omega, \mathcal{F}, \mathbb{P}): sample space, σ\sigma-algebra, probability measure(Review ch01)

    Self-check: Can you verify that a candidate function P\mathbb{P} satisfies the three Kolmogorov axioms?

  • Set operations: union, intersection, complement, difference, De Morgan's laws(Review ch01)

    Self-check: Can you prove P(AB)=P(A)+P(B)P(AB)\mathbb{P}(A \cup B) = \mathbb{P}(A) + \mathbb{P}(B) - \mathbb{P}(A \cap B) from the axioms?

  • Countable additivity and its consequences: monotonicity, continuity of P\mathbb{P}(Review ch01)

    Self-check: If AnAA_n \uparrow A, can you explain why P(An)P(A)\mathbb{P}(A_n) \to \mathbb{P}(A)?

  • The Borel-Cantelli lemma (first half)(Review ch01)

    Self-check: State conditions under which P(lim supAn)=0\mathbb{P}(\limsup A_n) = 0.

Notation for This Chapter

Symbols introduced or prominently used in Chapter 2. See the master notation table for the full library-wide list.

SymbolMeaningIntroduced
P(AB)\mathbb{P}(A \mid B)Conditional probability of AA given BBs01
{Bi}i=1n\{B_i\}_{i=1}^nPartition of Ω\Omega: pairwise disjoint events whose union is Ω\Omegas02
n,kn, kTrial count and success count (repeated Bernoulli trials)s05
ppSuccess probability in a single Bernoulli trials05
(nk)\binom{n}{k}Binomial coefficient n!/[k!(nk)!]n!/[k!(n-k)!]s05