Skip to content
Date: Oct 2, 2026
Builds on Chapter 1.

Toss two fair coins and consider three events: \(A\) , the first coin shows heads; \(B\) , the second coin shows heads; \(C\) , the two coins show different faces. Each has probability \(1/2\) , and each pair satisfies the product rule of a first course: \(\mathbb P(A\cap B)=\mathbb P(A\cap C)=\mathbb P(B\cap C)=1/4\) . By that rule the three events are independent two at a time. Yet whoever knows whether \(A\) and \(B\) occurred knows whether \(C\) occurred. Whatever independence of a family means, it is not a property of its pairs.

The example raises the three questions of this chapter. What is the right definition of independence for a family of random elements, when there may be no densities to multiply and no point masses to enumerate? How can such a definition ever be verified, since it will have to quantify over all events that the random elements can express? And do independent sequences with prescribed laws exist at all, or is the phrase “let \(X_1,X_2,\dots\) be independent with distribution function \(F\) ” a hope and not a hypothesis?

2.1 Independence as a property of information

Definition 2.1 (independence). Let \((\mathcal C_i)_{i\in I}\) be a family of classes of events in a probability space. The classes are independent if for every finite set of distinct indices \(i_1,\dots,i_n\in I\) and every choice of events \(A_k\in\mathcal C_{i_k}\) ,

\[ \mathbb P(A_1\cap\dots\cap A_n)=\mathbb P(A_1)\cdots\mathbb P(A_n). \]

Random elements \((X_i)_{i\in I}\) are independent if the sigma-algebras \(\sigma(X_i)\) are independent. Events \((A_i)_{i\in I}\) are independent if the sigma-algebras \(\{\emptyset,A_i,A_i^{c},\Omega\}\) are independent.

The definition is about sigma-algebras, that is, about information. Independence of \(X\) and \(Y\) says that every event decidable from \(X\) is independent of every event decidable from \(Y\) : \(\mathbb P(X\in B,\,Y\in C)=\mathbb P(X\in B)\,\mathbb P(Y\in C)\) for all measurable \(B\) and \(C\) . The index set may be infinite, but only finitely many indices enter any one product, so independence of an infinite family is independence of each of its finite subfamilies. Notice also that the product rule is required for every finite subfamily, not only for the full family; for events this amounts to one equation for each subset of the indices (Exercise 1).

One consequence costs nothing. If \(X_i\) are independent random elements and \(f_i\) are measurable maps, then the \(f_i(X_i)\) are independent, because \(\sigma(f_i(X_i))\subseteq\sigma(X_i)\) and subclasses of independent classes are independent.

Example 2.1: Pairwise independent, jointly dependent

Let \(\Omega=\{0,1\}^2\) with the uniform probability, let \(U\) and \(V\) be the two coordinates, and let \(W\) be \(1\) when \(U\ne V\) and \(0\) when \(U=V\) . These are the indicator variables of the events \(A\) , \(B\) , \(C\) of the opening paragraph.

Each of \(U\) , \(V\) , \(W\) takes the values \(0\) and \(1\) with probability \(1/2\) . For the pair \((U,W)\) : given values \(a\) and \(c\) , the event \(\{U=a,W=c\}\) contains exactly one of the four sample points, namely the one with \(U=a\) and \(V\) equal to \(a\) or to \(1-a\) according as \(c=0\) or \(c=1\) . So \(\mathbb P(U=a,W=c)=1/4=\mathbb P(U=a)\,\mathbb P(W=c)\) , and \(U\) and \(W\) are independent. The same holds for \((V,W)\) by symmetry and for \((U,V)\) by construction.

The triple is not independent. The event \(\{U=1,V=1,W=1\}\) is empty, so its probability is \(0\) , while the product of the three probabilities is \(1/8\) . Of the eight conceivable value patterns for \((U,V,W)\) only four occur, each with probability \(1/4\) .

The failure is visible in the language of information. The sigma-algebra \(\sigma(U,V)\) is the whole power set of \(\Omega\) , and \(W\) is measurable with respect to it. So \(W\) is independent of \(U\) , independent of \(V\) , and completely determined by the pair \((U,V)\) .

2.2 Verifying independence on a generating class

Definition 2.1 quantifies over all events of each sigma-algebra. For a random variable, \(\sigma(X)\) contains the preimage of every Borel set, and no one can check a product rule Borel set by Borel set. The theorem that makes the definition usable says that it is enough to check on a generating class, provided the class is closed under intersections. Recall from Chapter 1 that such a class is a \(\pi\) -system, and that two finite measures with the same total mass which agree on a \(\pi\) -system agree on the sigma-algebra it generates.

Theorem 2.2 (independence extends from generating classes). Let \(\mathcal C_1,\dots,\mathcal C_n\) be independent classes of events, each of which is a \(\pi\) -system. Then the sigma-algebras \(\sigma(\mathcal C_1),\dots,\sigma(\mathcal C_n)\) are independent.

Proof. Adding \(\Omega\) to each class preserves both hypotheses, so we may assume \(\Omega\in\mathcal C_k\) for every \(k\) ; then the product rule for the full family, with some of the sets equal to \(\Omega\) , contains the product rule for every subfamily. Fix \(A_2\in\mathcal C_2,\dots,A_n\in\mathcal C_n\) and define two set functions on \(\sigma(\mathcal C_1)\) :

\[ \mu(A)=\mathbb P(A\cap A_2\cap\dots\cap A_n),\qquad \nu(A)=\mathbb P(A)\,\mathbb P(A_2)\cdots\mathbb P(A_n). \]

Both are finite measures. They agree on the \(\pi\) -system \(\mathcal C_1\) by hypothesis, and in particular at \(\Omega\) , so they have the same total mass. By uniqueness on a \(\pi\) -system, \(\mu=\nu\) on \(\sigma(\mathcal C_1)\) . Since \(A_2,\dots,A_n\) were arbitrary, the classes \(\sigma(\mathcal C_1),\mathcal C_2,\dots,\mathcal C_n\) are independent, and each of them is still a \(\pi\) -system containing \(\Omega\) . Repeating the argument with the second class in the role of the first, then the third, and so on, replaces each \(\mathcal C_k\) by \(\sigma(\mathcal C_k)\) after \(n\) steps.

The hypothesis that the classes be \(\pi\) -systems cannot be dropped; Exercise 18 gives a four-point counterexample. Two corollaries turn the theorem into working tools.

Corollary 2.3 (distribution function criterion). Random variables \(X_1,\dots,X_n\) are independent if and only if

\[ \mathbb P(X_1\le x_1,\dots,X_n\le x_n)=\prod_{k=1}^n\mathbb P(X_k\le x_k)\qquad\text{for all }x_1,\dots,x_n\in\mathbb R . \]

Proof. Necessity is a special case of the definition. For sufficiency let \(\mathcal C_k\) consist of the events \(\{X_k\le x\}\) , \(x\in\mathbb R\) . Each \(\mathcal C_k\) is a \(\pi\) -system, because \(\{X_k\le x\}\cap\{X_k\le y\}=\{X_k\le x\wedge y\}\) , and it generates \(\sigma(X_k)\) . The displayed identity is the product rule for the full family; letting some of the \(x_k\) tend to \(+\infty\) and using continuity of \(\mathbb P\) along increasing events gives it for every subfamily. So the classes \(\mathcal C_k\) are independent, and Theorem 2.2 applies.

Corollary 2.4 (grouping). Let \((\mathcal G_i)_{i\in I}\) be independent sigma-algebras and let \((I_j)_{j\in J}\) be disjoint subsets of \(I\) . Then the sigma-algebras \(\mathcal H_j=\sigma(\mathcal G_i:i\in I_j)\) , \(j\in J\) , are independent.

Proof. Let \(\mathcal D_j\) be the class of all finite intersections \(A_{1}\cap\dots\cap A_{m}\) with \(A_r\in\mathcal G_{i_r}\) for distinct \(i_1,\dots,i_m\in I_j\) . Each \(\mathcal D_j\) is a \(\pi\) -system, it contains every \(\mathcal G_i\) with \(i\in I_j\) , and it is contained in \(\mathcal H_j\) ; so \(\sigma(\mathcal D_j)=\mathcal H_j\) . The classes \(\mathcal D_j\) are independent: an intersection of sets taken from finitely many different \(\mathcal D_j\) is an intersection of finitely many events from distinct \(\mathcal G_i\) , because the \(I_j\) are disjoint, and its probability factors completely by the independence of the \(\mathcal G_i\) ; regrouping the factors gives the product rule for the \(\mathcal D_j\) . Independence of a family is independence of its finite subfamilies, so Theorem 2.2 finishes the proof.

Grouping is used constantly and usually silently. If \(X_1,X_2,X_3,X_4\) are independent, then \(X_1+X_2\) and \(X_3X_4\) are independent, because the first is measurable with respect to \(\sigma(X_1,X_2)\) and the second with respect to \(\sigma(X_3,X_4)\) . If \(X_1,X_2,\dots\) are independent, then for each \(n\) the past \(\sigma(X_1,\dots,X_n)\) is independent of the future \(\sigma(X_{n+1},X_{n+2},\dots)\) ; the zero-one law of Chapter 3 is built on this.

2.3 Independence is product measure

The product of two measurable spaces, the product sigma-algebra \(\mathcal S\otimes\mathcal T\) generated by the measurable rectangles \(B\times C\) , and the product \(\mu\otimes\nu\) of two probability measures are constructions of Measure Theory. With them, independence becomes a statement about a single measure.

Theorem 2.5 (independence and the joint law). Random elements \(X\) of \((S,\mathcal S)\) and \(Y\) of \((T,\mathcal T)\) , defined on one probability space, are independent if and only if the law of the pair \((X,Y)\) on \((S\times T,\mathcal S\otimes\mathcal T)\) is the product measure \(\mathbb P_X\otimes\mathbb P_Y\) .

Proof. For a measurable rectangle, \(\mathbb P_{(X,Y)}(B\times C)=\mathbb P(X\in B,\,Y\in C)\) and \((\mathbb P_X\otimes\mathbb P_Y)(B\times C)=\mathbb P(X\in B)\,\mathbb P(Y\in C)\) . Independence says that these are equal for all rectangles. The rectangles form a \(\pi\) -system, since \((B\times C)\cap(B'\times C')=(B\cap B')\times(C\cap C')\) , and they generate \(\mathcal S\otimes\mathcal T\) . Two probability measures that agree on them are equal, by uniqueness on a \(\pi\) -system; conversely, equal measures agree on rectangles.

The gain is that everything Measure Theory proves about product measures becomes a statement about independent random elements. The most important such result is the pair of theorems of Tonelli and Fubini: an integral against a product measure may be computed as an iterated integral, in either order, when the integrand is nonnegative (Tonelli) or integrable (Fubini).

Theorem 2.6 (expectation under independence). Let \(X\) and \(Y\) be independent random elements of \(S\) and \(T\) , and let \(h:S\times T\to\mathbb R\) be measurable with \(h\ge 0\) or \(\mathbb E\lvert h(X,Y)\rvert<\infty\) . Then

\[ \mathbb E\,h(X,Y)=\int_S\Bigl(\int_T h(x,y)\,\mathbb P_Y(dy)\Bigr)\mathbb P_X(dx)=\int_S\mathbb E\,h(x,Y)\,\mathbb P_X(dx). \]

In particular, if \(f(X)\) and \(g(Y)\) are both nonnegative or both integrable, then \(f(X)g(Y)\) is respectively nonnegative or integrable and

\[ \mathbb E[f(X)g(Y)]=\mathbb E f(X)\,\mathbb E g(Y). \]

Proof. By Theorem 1.11 applied to the random element \((X,Y)\) , \(\mathbb E\,h(X,Y)\) is the integral of \(h\) against the joint law, which is \(\mathbb P_X\otimes\mathbb P_Y\) by Theorem 2.5. Tonelli’s theorem in the nonnegative case and Fubini’s theorem in the integrable case rewrite it as the iterated integral, and the inner integral is \(\mathbb E\,h(x,Y)\) by Theorem 1.11 again. For the product formula take \(h(x,y)=f(x)g(y)\) . If \(f,g\ge 0\) the inner integral is \(f(x)\,\mathbb E g(Y)\) and the claim follows. If \(f(X)\) and \(g(Y)\) are integrable, the nonnegative case applied to \(\lvert f\rvert\) and \(\lvert g\rvert\) gives \(\mathbb E\lvert f(X)g(Y)\rvert=\mathbb E\lvert f(X)\rvert\,\mathbb E\lvert g(Y)\rvert<\infty\) , so Fubini’s theorem applies to \(h\) .

The inner expression \(\mathbb E\,h(x,Y)\) has a useful reading: freeze the first variable at the value \(x\) , average over the second, and only then average over \(x\) . Chapter 6 will recognise it as a conditional expectation.

The product formula characterizes independence. If \(\mathbb E[f(X)g(Y)]=\mathbb E f(X)\,\mathbb E g(Y)\) for all bounded measurable \(f\) and \(g\) , then taking indicators \(f=\mathbf 1_B\) , \(g=\mathbf 1_C\) recovers the definition. What does not characterize independence is the product formula for one particular pair of functions, and the most common particular pair is \(f(x)=x\) , \(g(y)=y\) .

Corollary 2.7 (variance of a sum). If \(X\) and \(Y\) are independent and square-integrable, then \(\mathbb E[XY]=\mathbb E X\,\mathbb E Y\) , that is, they are uncorrelated. If \(X_1,\dots,X_n\) are square-integrable and pairwise uncorrelated, in particular if they are pairwise independent, then

\[ \operatorname{Var}(X_1+\dots+X_n)=\operatorname{Var}(X_1)+\dots+\operatorname{Var}(X_n). \]

Proof. The first statement is Theorem 2.6 with \(f\) and \(g\) the identity; integrability of \(X\) and \(Y\) follows from Corollary 1.15. For the second, expand the square of \(\sum_k(X_k-\mathbb E X_k)\) and take expectations; the cross terms are the covariances, which vanish.

These are the covariance facts of a first course (math.probability-theory.covariance-independence), now with their measure-theoretic justification. The second statement needs far less than independence, a point that returns in the laws of large numbers.

Example 2.2: Which of two independent clocks rings first

Let \(X\) and \(Y\) be independent exponential variables with rates \(a>0\) and \(b>0\) , so that \(\mathbb P(X>x)=e^{-ax}\) and \(\mathbb P(Y>y)=e^{-by}\) . To find \(\mathbb P(X<Y)\) apply Theorem 2.6 to \(h(x,y)=\mathbf 1_{\{x<y\}}\) . Freezing \(x\) , the inner expectation is \(\mathbb E\,h(x,Y)=\mathbb P(Y>x)=e^{-bx}\) , and integrating against the law of \(X\) , which has density \(ae^{-ax}\) ,

\[ \mathbb P(X<Y)=\int_0^\infty e^{-bx}\,a\,e^{-ax}\,dx=\frac{a}{a+b}. \]

With \(a=1\) and \(b=2\) the slower clock rings first with probability \(1/3\) . The same freezing argument gives the law of the first ring: \(\mathbb P(X\wedge Y>t)=\mathbb P(X>t)\,\mathbb P(Y>t)=e^{-(a+b)t}\) , so \(X\wedge Y\) is exponential with rate \(a+b\) and \(\mathbb E[X\wedge Y]=1/(a+b)\) .

No joint density was written down. The joint law is the product measure, and Tonelli’s theorem did the rest.

Example 2.3: Zero covariance, total dependence

Suppose \(X\) is equally likely to be \(-1\) , \(0\) , or \(1\) , and put \(Y=X^2\) . Then \(\mathbb E X=0\) and \(\mathbb E[XY]=\mathbb E X^3=0\) , so \(\operatorname{Cov}(X,Y)=0\) : the variables are uncorrelated.

They are not independent, for \(Y\) is a function of \(X\) . Explicitly, \(\mathbb P(X=0,Y=0)=1/3\) while \(\mathbb P(X=0)\,\mathbb P(Y=0)=1/9\) . In terms of Theorem 2.6, the product formula holds for the pair of functions \(f(x)=x\) , \(g(y)=y\) and fails for \(f(x)=x^2\) , \(g(y)=y\) :

\[ \mathbb E[X^2Y]=\mathbb E X^4=\frac23,\qquad \mathbb E X^2\,\mathbb E Y=\frac23\cdot\frac23=\frac49 . \]

Covariance tests one pair of functions. Independence requires all of them.

When \(X\) and \(Y\) are independent real random variables, the law of the sum \(X+Y\) is determined by the two marginal laws. It is called the convolution \(\mathbb P_X*\mathbb P_Y\) , and Theorem 2.6 with \(h(x,y)=\mathbf 1_B(x+y)\) computes it:

\[ \mathbb P(X+Y\in B)=\int_{\mathbb R}\mathbb P_X(B-y)\,\mathbb P_Y(dy),\qquad B-y=\{x:x+y\in B\}. \]

If \(X\) has a density \(f\) , then \(X+Y\) has the density \(z\mapsto\int f(z-y)\,\mathbb P_Y(dy)\) , whether or not \(Y\) has one; if both have densities \(f\) and \(g\) this is the familiar \(\int f(z-y)g(y)\,dy\) .

Example 2.4: The sum of two independent uniforms, and of two dependent ones

Let \(X\) and \(Y\) be independent and uniform on \((0,1)\) . The density of \(X+Y\) at \(z\in(0,2)\) is \(\int_0^1\mathbf 1_{\{0<z-y<1\}}\,dy\) , the length of the set of \(y\in(0,1)\) with \(z-1<y<z\) :

\[ f_{X+Y}(z)=\begin{cases}z,&0<z\le 1,\\ 2-z,&1<z<2.\end{cases} \]

The law is triangular. For instance \(\mathbb P(X+Y\le\tfrac12)=\int_0^{1/2}z\,dz=\tfrac18\) and \(\mathbb P(X+Y\le\tfrac32)=1-\tfrac18=\tfrac78\) , and \(\operatorname{Var}(X+Y)=\tfrac1{12}+\tfrac1{12}=\tfrac16\) by Corollary 2.7.

Now keep the marginal laws and change the coupling: take \(X=U\) and \(Y=1-U\) . Both are uniform on \((0,1)\) , their sum is the constant \(1\) , and \(\operatorname{Var}(X+Y)=0\) . The convolution formula is a statement about the product measure on the square. It says nothing about any other joint law with the same marginals, and for a general coupling the marginal laws do not determine the law of the sum at all.

Common mistake. Certifying independence from too little. Three shortcuts are tempting, and all fail. Zero covariance: Example 2.3. Pairwise independence for a family: Example 2.1. The single identity \(\mathbb P(A\cap B\cap C)=\mathbb P(A)\mathbb P(B)\mathbb P(C)\) for three events: Exercise 2. The honest tests are the ones proved in this chapter: a product rule on \(\pi\) -systems that generate the sigma-algebras (Theorem 2.2), factorization of the joint distribution function for all arguments (Corollary 2.3), or identification of the joint law as a product measure (Theorem 2.5). Each involves a family of identities rich enough to determine a measure.

2.4 Existence of independent sequences

Theorem 1.9 produced, on the unit interval, a random variable with any prescribed distribution function. For independent sequences with prescribed laws the general tool is the infinite product measure, which Measure Theory constructs by extension from finite-dimensional rectangles. For real-valued sequences nothing beyond Lebesgue measure on the unit interval is needed, and the construction is explicit enough to be worth seeing. It starts from the binary digits of a point.

For \(\omega\in(0,1)\) and \(k\ge 1\) let \(D_k(\omega)\) be the \(k\) -th binary digit of \(\omega\) , that is, \(D_k(\omega)=\lfloor 2^k\omega\rfloor-2\lfloor 2^{k-1}\omega\rfloor\in\{0,1\}\) .

Proposition 2.8 (binary digits are fair coin tosses). On \(((0,1),\mathcal B,\lambda)\) the random variables \(D_1,D_2,\dots\) are independent, and \(\lambda(D_k=0)=\lambda(D_k=1)=1/2\) for every \(k\) .

Proof. Fix \(n\) and \(a_1,\dots,a_n\in\{0,1\}\) , and put \(t=\sum_{k\le n}a_k2^{-k}\) . The first \(n\) digits of \(\omega\) are \(a_1,\dots,a_n\) exactly when \(t\le\omega<t+2^{-n}\) , so

\[ \lambda(D_1=a_1,\dots,D_n=a_n)=2^{-n}. \]

Now let \(k_1<\dots<k_m\) be indices with \(k_m\le n\) and prescribe the digits \(D_{k_r}=b_r\) . This event is the disjoint union of the \(2^{n-m}\) events in which the remaining digits among the first \(n\) are also prescribed, so its probability is \(2^{n-m}\cdot 2^{-n}=2^{-m}\) . With \(m=1\) this gives \(\lambda(D_k=b)=1/2\) , and in general it gives \(\lambda(D_{k_1}=b_1,\dots,D_{k_m}=b_m)=\prod_r\lambda(D_{k_r}=b_r)\) . The events \(\{D_k=0\}\) and \(\{D_k=1\}\) , with \(\emptyset\) , form a \(\pi\) -system generating \(\sigma(D_k)\) , and Theorem 2.2 completes the proof.

Lemma 2.9 (fair digits make a uniform variable). If \(D_1,D_2,\dots\) are independent random variables on some probability space with \(\mathbb P(D_k=0)=\mathbb P(D_k=1)=1/2\) , then \(U=\sum_{k\ge 1}D_k2^{-k}\) is uniformly distributed on \([0,1]\) .

Proof. Let \(U_n=\sum_{k\le n}D_k2^{-k}\) . The \(2^n\) digit patterns are equally likely and give the \(2^n\) distinct values \(j2^{-n}\) , \(0\le j<2^n\) , so \(\mathbb P(U_n\le x)=(\lfloor 2^nx\rfloor+1)2^{-n}\) for \(0\le x<1\) . Since \(U_n\le U\le U_n+2^{-n}\) ,

\[ \mathbb P(U_n\le x-2^{-n})\le\mathbb P(U\le x)\le\mathbb P(U_n\le x), \]

and both outer terms differ from \(x\) by at most \(2\cdot 2^{-n}\) . Letting \(n\to\infty\) gives \(\mathbb P(U\le x)=x\) for \(0\le x<1\) .

Theorem 2.10 (existence of independent sequences). Let \(F_1,F_2,\dots\) be distribution functions on \(\mathbb R\) . On the probability space \(((0,1),\mathcal B,\lambda)\) there are independent random variables \(X_1,X_2,\dots\) such that \(X_n\) has distribution function \(F_n\) for every \(n\) .

Proof. Choose a bijection \((n,j)\mapsto k(n,j)\) from \(\mathbb N\times\mathbb N\) onto \(\mathbb N\) , for example by listing the pairs along diagonals, and with the digits \(D_k\) of Proposition 2.8 set

\[ U_n=\sum_{j\ge 1}D_{k(n,j)}\,2^{-j},\qquad n\ge 1 . \]

For fixed \(n\) the variables \(D_{k(n,1)},D_{k(n,2)},\dots\) are independent fair digits, so \(U_n\) is uniform on \([0,1]\) by Lemma 2.9. The variable \(U_n\) is measurable with respect to \(\mathcal H_n=\sigma(D_{k(n,j)}:j\ge 1)\) , and the index sets \(\{k(n,j):j\ge 1\}\) are disjoint for different \(n\) , so the \(\mathcal H_n\) are independent by Corollary 2.4, and hence so are the \(U_n\) . Finally let \(X_n=F_n^{-1}(U_n)\) where \(0<U_n<1\) and \(X_n=0\) on the null event where \(U_n\in\{0,1\}\) . By Theorem 1.9 each \(X_n\) has distribution function \(F_n\) , and the \(X_n\) are independent as functions of the independent \(U_n\) .

So one uniform variable contains infinitely many independent uniform variables, and through the quantile transform infinitely many independent variables with any laws whatever. From now on “let \(X_1,X_2,\dots\) be independent with laws \(\mu_1,\mu_2,\dots\) ” is a hypothesis that can always be met. For random elements of spaces more general than the line the corresponding statement is the existence of infinite product measures, which we take from Measure Theory; nothing in this book depends on the particular space on which a sequence is realized, only on its joint law.

Example 2.5: Digits in base two and in base three

By the proof of Proposition 2.8, the event \(\{D_1=1,D_3=0\}\) is a union of dyadic intervals of length \(1/8\) . The points with first digit \(1\) and third digit \(0\) have binary expansions beginning \(100\) or \(110\) , so the event is \([\tfrac12,\tfrac58)\cup[\tfrac34,\tfrac78)\) , of total length \(1/4=\tfrac12\cdot\tfrac12\) , as independence requires.

The same argument in base three shows that the ternary digits \(T_1,T_2,\dots\) of a uniform point are independent and uniform on \(\{0,1,2\}\) . But digits in different bases are not independent of each other. The event \(\{D_1=0\}\) is \((0,\tfrac12)\) and the event \(\{T_1=0\}\) is \((0,\tfrac13)\) , so

\[ \lambda(D_1=0,\,T_1=0)=\frac13\ne\frac12\cdot\frac13=\lambda(D_1=0)\,\lambda(T_1=0). \]

Likewise \(\lambda(D_1=0,T_1=1)=\lambda[\tfrac13,\tfrac12)=\tfrac16\) , which happens to equal the product, and \(\lambda(D_1=0,T_1=2)=0\) . Independence within a family of functions on \((0,1)\) is a property of that family, not of the individual functions, each of which here has a perfectly ordinary law.

With independence defined, verifiable, and realizable, the next chapter asks the first question that genuinely involves infinitely many independent events at once: among events \(A_1,A_2,\dots\) , how many occur?

Exercises

  1. Prove that events \(A_1,\dots,A_n\) are independent in the sense of Definition 2.1 if and only if \(\mathbb P(\bigcap_{i\in J}A_i)=\prod_{i\in J}\mathbb P(A_i)\) for every nonempty \(J\subseteq\{1,\dots,n\}\) , and count how many of these equations are not automatic.

    Hint

    The sigma-algebra \(\{\emptyset,A_i,A_i^{c},\Omega\}\) is generated by the \(\pi\) -system \(\{A_i,\Omega\}\) , so Theorem 2.2 reduces independence to the product rule for sets chosen from \(\{A_i,\Omega\}\) , which is the stated family of equations. Those with \(\lvert J\rvert=1\) are automatic, leaving \(2^n-n-1\) .

  2. On \(\Omega=\{1,\dots,8\}\) with the uniform probability let \(A=\{1,2,3,4\}\) , \(B=\{1,2,3,5\}\) , and \(C=\{1,6,7,8\}\) . Verify that \(\mathbb P(A\cap B\cap C)=\mathbb P(A)\mathbb P(B)\mathbb P(C)\) and decide whether the three events are independent.

    Answer

    \(A\cap B\cap C=\{1\}\) has probability \(1/8=(1/2)^3\) , so the triple product rule holds. The events are not independent: \(A\cap B=\{1,2,3\}\) has probability \(3/8\ne 1/4\) . Also \(\mathbb P(A\cap C)=1/8\ne 1/4\) .

  3. Prove that a random variable \(X\) is independent of itself if and only if it is almost surely constant.

    Solution

    Suppose \(X\) is independent of itself, and let \(F\) be its distribution function. For each real \(x\) , the event \(\{X\le x\}\) belongs to \(\sigma(X)\) and is therefore independent of itself: \(F(x)=\mathbb P(\{X\le x\}\cap\{X\le x\})=F(x)^2\) . So \(F(x)\in\{0,1\}\) for every \(x\) . Let \(c=\inf\{x:F(x)=1\}\) . Since \(F\to 0\) at \(-\infty\) and \(F\to 1\) at \(+\infty\) and \(F\) takes only the values \(0\) and \(1\) , the number \(c\) is finite. Right-continuity gives \(F(c)=1\) , and \(F(x)=0\) for \(x<c\) gives \(\mathbb P(X<c)=F(c-)=0\) . Hence \(\mathbb P(X=c)=F(c)-F(c-)=1\) .

    Conversely, if \(X=c\) almost surely, every event \(\{X\in B\}\) has probability \(0\) or \(1\) . An event \(A\) with \(\mathbb P(A)\in\{0,1\}\) satisfies \(\mathbb P(A\cap E)=\mathbb P(A)\,\mathbb P(E)\) for every event \(E\) : both sides are \(0\) if \(\mathbb P(A)=0\) , and both equal \(\mathbb P(E)\) if \(\mathbb P(A)=1\) . So \(\sigma(X)\) is independent of every sigma-algebra, including itself.

  4. Let \(X\) and \(Y\) be independent random variables such that \(X+Y\) is almost surely equal to a constant \(c\) . Prove that \(X\) and \(Y\) are both almost surely constant, using the previous exercise.

    Hint

    Almost surely \(Y=c-X\) , so \(\sigma(Y)\) and \(\sigma(X)\) contain the same events up to null sets. Independence of \(X\) and \(Y\) therefore makes \(X\) independent of itself, and Exercise 3 applies.

  5. Let \((X,Y)\) be uniformly distributed on the unit disc. Show that \(X\) and \(Y\) are uncorrelated and not independent, and that the polar coordinates \(R=\sqrt{X^2+Y^2}\) and \(\Theta\in[0,2\pi)\) are independent, by computing \(\mathbb P(R\le r,\Theta\le\theta)\) .

    Solution

    The joint law is normalized area on the disc, which is symmetric under \((x,y)\mapsto(-x,y)\) . Hence \(\mathbb E X=0\) and \(\mathbb E[XY]=0\) , so \(\operatorname{Cov}(X,Y)=0\) . The coordinates are not independent: the events \(\{X>0.8\}\) and \(\{Y>0.8\}\) each have positive probability, but they cannot occur together because \(0.8^2+0.8^2>1\) , so the probability of their intersection is \(0\) , not the product.

    For the polar coordinates, fix \(0\le r\le 1\) and \(0\le\theta\le 2\pi\) . The event \(\{R\le r,\Theta\le\theta\}\) is a circular sector of radius \(r\) and opening angle \(\theta\) , with area \(r^2\theta/2\) . Dividing by the area \(\pi\) of the disc,

    \[ \mathbb P(R\le r,\Theta\le\theta)=\frac{r^2\theta}{2\pi}=r^2\cdot\frac{\theta}{2\pi}. \]

    Setting \(\theta=2\pi\) gives \(\mathbb P(R\le r)=r^2\) , and setting \(r=1\) gives \(\mathbb P(\Theta\le\theta)=\theta/(2\pi)\) . The joint distribution function is the product of the marginal ones for all arguments (outside these ranges both sides are \(0\) or reduce to a marginal), so \(R\) and \(\Theta\) are independent by Corollary 2.3. The dependence between \(X\) and \(Y\) was an artefact of the coordinates.

  6. Let \(X\) and \(Y\) be independent exponential variables with rate \(1\) . Show that \(X+Y\) and \(X/(X+Y)\) are independent and identify their laws.

    Hint

    Compute \(\mathbb E\,h(X+Y,\,X/(X+Y))\) for bounded measurable \(h\) by Theorem 2.6 as a double integral against \(e^{-x-y}\) , and change variables to \(s=x+y\) , \(v=x/(x+y)\) , with Jacobian \(s\) . The integrand becomes \(h(s,v)\,se^{-s}\) on \((0,\infty)\times(0,1)\) , which is a product: the sum has density \(se^{-s}\) and the ratio is uniform on \((0,1)\) .

  7. Let \(X_1,X_2,X_3\) be independent exponential variables with rates \(a_1,a_2,a_3\) . Use Theorem 2.6 to find the probability that \(X_1\) is the smallest of the three and the law of the minimum.

    Answer

    \(\mathbb P(X_1<X_2\wedge X_3)=\int_0^\infty e^{-(a_2+a_3)x}a_1e^{-a_1x}\,dx=a_1/(a_1+a_2+a_3)\) , using that \(X_2\wedge X_3\) is independent of \(X_1\) by grouping. The minimum is exponential with rate \(a_1+a_2+a_3\) .

  8. Let \(X\) and \(Y\) be independent random variables and suppose the distribution function of \(X\) is continuous. Prove that \(\mathbb P(X=Y)=0\) , and show by example that independence cannot be dropped.

    Solution

    The diagonal \(\{(x,y):x=y\}\) is a closed subset of the plane, so \(h(x,y)=\mathbf 1_{\{x=y\}}\) is a nonnegative measurable function and Theorem 2.6 applies:

    \[ \mathbb P(X=Y)=\mathbb E\,h(X,Y)=\int_{\mathbb R}\mathbb E\,h(X,y)\,\mathbb P_Y(dy)=\int_{\mathbb R}\mathbb P(X=y)\,\mathbb P_Y(dy). \]

    Here the roles of the two variables in the theorem have been exchanged, which is legitimate since the product measure may be integrated in either order. By Proposition 1.7, \(\mathbb P(X=y)=F_X(y)-F_X(y-)\) , which is \(0\) for every \(y\) because \(F_X\) is continuous. The integrand vanishes identically, so \(\mathbb P(X=Y)=0\) . Nothing was assumed about the law of \(Y\) .

    Without independence the statement is false: take \(Y=X\) with \(X\) uniform on \((0,1)\) . Then \(F_X\) is continuous and \(\mathbb P(X=Y)=1\) .

  9. Find the density of the sum of two independent exponential variables with rate \(1\) , and the law of the sum of independent Poisson variables with means \(a\) and \(b\) , in each case from the convolution formula.

    Answer

    For the exponentials, \(\int_0^ze^{-(z-y)}e^{-y}\,dy=ze^{-z}\) for \(z>0\) . For the Poisson variables, \(\sum_{j=0}^{n}e^{-a}\tfrac{a^{j}}{j!}e^{-b}\tfrac{b^{n-j}}{(n-j)!}=e^{-(a+b)}\tfrac{(a+b)^n}{n!}\) by the binomial theorem, so the sum is Poisson with mean \(a+b\) .

  10. Let \(X_1,X_2,X_3,X_4\) be independent random variables. Prove carefully that \(X_1+X_2\) and \(X_3X_4\) are independent, naming the \(\pi\) -systems involved and the result that passes from them to the generated sigma-algebras.

    Solution

    Let \(\mathcal G_i=\sigma(X_i)\) for \(i=1,2,3,4\) ; these are independent by hypothesis. Group the indices as \(I_1=\{1,2\}\) and \(I_2=\{3,4\}\) and let \(\mathcal D_1=\{A_1\cap A_2:A_1\in\mathcal G_1,A_2\in\mathcal G_2\}\) and \(\mathcal D_2=\{A_3\cap A_4:A_3\in\mathcal G_3,A_4\in\mathcal G_4\}\) . Each is a \(\pi\) -system, and for \(A_1\cap A_2\in\mathcal D_1\) , \(A_3\cap A_4\in\mathcal D_2\) ,

    \[ \mathbb P(A_1\cap A_2\cap A_3\cap A_4)=\prod_{i=1}^4\mathbb P(A_i)=\mathbb P(A_1\cap A_2)\,\mathbb P(A_3\cap A_4), \]

    using independence of all four sigma-algebras and then of the pairs. So \(\mathcal D_1\) and \(\mathcal D_2\) are independent \(\pi\) -systems, and Theorem 2.2 makes \(\mathcal H_1=\sigma(\mathcal D_1)=\sigma(X_1,X_2)\) and \(\mathcal H_2=\sigma(\mathcal D_2)=\sigma(X_3,X_4)\) independent; this is Corollary 2.4. The map \(\omega\mapsto(X_1(\omega),X_2(\omega))\) is an \(\mathcal H_1\) -measurable random vector, and addition is continuous, so \(X_1+X_2\) is \(\mathcal H_1\) -measurable; likewise \(X_3X_4\) is \(\mathcal H_2\) -measurable. Hence \(\sigma(X_1+X_2)\subseteq\mathcal H_1\) and \(\sigma(X_3X_4)\subseteq\mathcal H_2\) , and subclasses of independent classes are independent.

  11. A student claims that for the variables \(U,V,W\) of Example 2.1, pairwise independence gives \(\mathbb E[UVW]=\mathbb E U\,\mathbb E V\,\mathbb E W\) . Compute both sides, and say exactly which hypothesis of which result the student has replaced by a weaker one.

    Solution

    The product \(UVW\) is nonzero only when all three variables equal \(1\) . But \(U=V=1\) forces \(W=0\) , so \(UVW=0\) at every sample point and \(\mathbb E[UVW]=0\) . On the other side, \(\mathbb E U\,\mathbb E V\,\mathbb E W=\tfrac12\cdot\tfrac12\cdot\tfrac12=\tfrac18\) . The two sides differ.

    The student has used the product formula of Theorem 2.6 for three factors. Applied twice, that theorem needs \(U\) to be independent of the pair \((V,W)\) , so that \(\mathbb E[U\cdot(VW)]=\mathbb E U\,\mathbb E[VW]\) , and then \(V\) independent of \(W\) . The second requirement holds. The first does not: \(U\) is independent of \(V\) and of \(W\) separately, but it is a function of the pair \((V,W)\) , since \(U=V\) when \(W=0\) and \(U=1-V\) when \(W=1\) . Pairwise independence has been substituted for independence of the family, which by grouping is what gives independence of \(U\) from \(\sigma(V,W)\) . The correct intermediate value is \(\mathbb E[VW]=\tfrac14\) and \(\mathbb E[U\cdot VW]=0\) .

  12. With \(D_k\) the binary digits of a uniform point, let \(R_k=1-2D_k\) . Show that \(\mathbb E[R_jR_k]\) equals \(1\) if \(j=k\) and \(0\) otherwise, and find the law of \(\sum_{k\ge 1}R_k2^{-k}\) .

    Hint

    \(R_k^2=1\) , and for \(j\ne k\) independence gives \(\mathbb E[R_jR_k]=\mathbb E R_j\,\mathbb E R_k=0\) . Since \(\sum_kR_k2^{-k}=1-2\sum_kD_k2^{-k}=1-2U\) , the sum is uniform on \((-1,1)\) by Lemma 2.9.

  13. Suppose \(\mathbb E[f(X)g(Y)]=\mathbb E f(X)\,\mathbb E g(Y)\) for all bounded continuous \(f,g:\mathbb R\to\mathbb R\) . Prove that \(X\) and \(Y\) are independent.

    Solution

    Fix real numbers \(x\) and \(y\) . For \(n\ge 1\) let \(f_n\) be the continuous function equal to \(1\) on \((-\infty,x]\) , equal to \(0\) on \([x+1/n,\infty)\) , and linear in between, and define \(g_n\) in the same way with \(y\) in place of \(x\) . Then \(0\le f_n,g_n\le 1\) , and as \(n\to\infty\) , \(f_n(s)\to\mathbf 1_{(-\infty,x]}(s)\) for every \(s\) : if \(s\le x\) the value is always \(1\) , and if \(s>x\) it is \(0\) as soon as \(1/n<s-x\) . The same holds for \(g_n\) . By hypothesis,

    \[ \mathbb E[f_n(X)g_n(Y)]=\mathbb E f_n(X)\,\mathbb E g_n(Y)\qquad\text{for every }n . \]

    All integrands are bounded by \(1\) and converge pointwise, so the Dominated Convergence Theorem applies to each of the three expectations and gives \(\mathbb P(X\le x,Y\le y)=\mathbb P(X\le x)\,\mathbb P(Y\le y)\) . Since \(x\) and \(y\) were arbitrary, Corollary 2.3 shows that \(X\) and \(Y\) are independent. The argument illustrates a general principle: a class of test functions is enough to detect independence as soon as indicators of a generating \(\pi\) -system are bounded pointwise limits of its members.

  14. Let \(U_1,\dots,U_n\) be independent and uniform on \((0,1)\) , with minimum \(m\) and maximum \(M\) . Find \(\mathbb P(M\le x)\) and \(\mathbb P(m>x)\) , and decide whether \(m\) and \(M\) are independent.

    Answer

    \(\mathbb P(M\le x)=x^n\) and \(\mathbb P(m>x)=(1-x)^n\) for \(0\le x\le 1\) . They are not independent: \(\mathbb P(m>\tfrac12,M\le\tfrac12)=0\) while both factors are \(2^{-n}>0\) .

  15. Let \(U\) be uniform on \((0,1)\) , let \(D_1\) be its first binary digit, and let \(U'=2U-D_1\) . Prove directly from Corollary 2.3 and Theorem 2.2 that \(D_1\) and \(U'\) are independent and that \(U'\) is uniform on \([0,1)\) .

    Solution

    The digit is \(D_1=\mathbf 1_{\{U\ge 1/2\}}\) , and \(U'=2U\) on \(\{D_1=0\}\) , \(U'=2U-1\) on \(\{D_1=1\}\) , so \(0\le U'<1\) . Fix \(d\in\{0,1\}\) and \(0\le x<1\) . Then \(D_1=d\) and \(U'\le x\) hold together exactly when \(d/2\le U\le(d+x)/2\) , an interval of length \(x/2\) . Therefore

    \[ \mathbb P(D_1=d,\,U'\le x)=\frac x2=\mathbb P(D_1=d)\cdot x . \]

    Summing over \(d=0,1\) gives \(\mathbb P(U'\le x)=x\) , so \(U'\) is uniform on \([0,1)\) , and the display becomes \(\mathbb P(D_1=d,U'\le x)=\mathbb P(D_1=d)\,\mathbb P(U'\le x)\) . The classes \(\{\{D_1=0\},\{D_1=1\},\emptyset\}\) and \(\{\{U'\le x\}:x\in\mathbb R\}\) are \(\pi\) -systems generating \(\sigma(D_1)\) and \(\sigma(U')\) , and the product rule holds between them (for \(x\ge 1\) or \(x<0\) it is trivial), so Theorem 2.2 gives independence. Iterating, \(U'\) carries the digits \(D_2,D_3,\dots\) of \(U\) , which is another proof of Proposition 2.8.

  16. Let \(X\) and \(Y\) be independent with the same law and finite variance \(\sigma^2\) . Show that \(\mathbb E(X-Y)^2=2\sigma^2\) , and find the variance of the average of \(n\) pairwise uncorrelated variables with common variance \(\sigma^2\) .

    Answer

    \(\mathbb E(X-Y)^2=\operatorname{Var}(X-Y)=\operatorname{Var}X+\operatorname{Var}Y=2\sigma^2\) , since \(\mathbb E(X-Y)=0\) . The average of \(n\) pairwise uncorrelated variables with variance \(\sigma^2\) has variance \(\sigma^2/n\) .

  17. A sigma-algebra \(\mathcal T\) is called trivial if \(\mathbb P(A)\in\{0,1\}\) for every \(A\in\mathcal T\) . Prove that a trivial sigma-algebra is independent of every sigma-algebra, and that a sigma-algebra independent of itself is trivial.

    Hint

    If \(\mathbb P(A)\in\{0,1\}\) then \(\mathbb P(A\cap E)=\mathbb P(A)\mathbb P(E)\) for every event \(E\) ; check the two cases. If \(\mathcal T\) is independent of itself then \(\mathbb P(A)=\mathbb P(A\cap A)=\mathbb P(A)^2\) for \(A\in\mathcal T\) .

  18. On \(\Omega=\{1,2,3,4\}\) with the uniform probability let \(\mathcal C_1=\{\{1,2\},\{2,3\}\}\) and \(\mathcal C_2=\{\{1,3\}\}\) . Show that \(\mathcal C_1\) and \(\mathcal C_2\) are independent classes while \(\sigma(\mathcal C_1)\) and \(\sigma(\mathcal C_2)\) are not, and identify the hypothesis of Theorem 2.2 that fails.

    Solution

    Write \(A=\{1,2\}\) , \(B=\{2,3\}\) , \(C=\{1,3\}\) . Each has probability \(1/2\) . The classes \(\mathcal C_1=\{A,B\}\) and \(\mathcal C_2=\{C\}\) are independent, because the only products to check are

    \[ \mathbb P(A\cap C)=\mathbb P\{1\}=\tfrac14=\tfrac12\cdot\tfrac12,\qquad \mathbb P(B\cap C)=\mathbb P\{3\}=\tfrac14=\tfrac12\cdot\tfrac12 . \]

    However \(\sigma(\mathcal C_1)\) contains \(A\cap B=\{2\}\) , and \(\mathbb P(\{2\}\cap C)=\mathbb P(\emptyset)=0\) , whereas \(\mathbb P\{2\}\,\mathbb P(C)=\tfrac14\cdot\tfrac12=\tfrac18\) . So \(\sigma(\mathcal C_1)\) and \(\sigma(\mathcal C_2)\) are not independent. In fact \(\sigma(\mathcal C_1)\) is the whole power set, since it contains \(\{2\}\) , \(\{1\}=A\setminus\{2\}\) , and \(\{3\}=B\setminus\{2\}\) , and no event of probability \(1/2\) is independent of every subset.

    The hypothesis that fails is that \(\mathcal C_1\) be a \(\pi\) -system: \(A\cap B\notin\mathcal C_1\) . In the proof of Theorem 2.2 the two measures \(\mu(E)=\mathbb P(E\cap C)\) and \(\nu(E)=\mathbb P(E)\mathbb P(C)\) agree on \(A\) , \(B\) , and \(\Omega\) , and the uniqueness theorem is silent because the class on which they agree is not closed under intersection.

Search knowledge base

Explore

On this page

Note