Fix a Gaussian representation of the combined vector: m m m (zero or a natural number), independent standard normal Z 1 , β¦ , Z m Z_1,\dots,Z_m Z 1 β , β¦ , Z m β , real numbers ΞΌ i , Ξ½ k \mu_i,\nu_k ΞΌ i β , Ξ½ k β , and, when m β₯ 1 m\ge1 m β₯ 1 , vectors x 1 , β¦ , x d x_1,\dots,x_d x 1 β , β¦ , x d β and y 1 , β¦ , y q y_1,\dots,y_q y 1 β , β¦ , y q β in R m \mathbb{R}^{m} R m collecting the coefficients, so that, writing v β
Z = β j = 1 m v j Z j v\cdot Z=\sum_{j=1}^{m}v_jZ_j v β
Z = β j = 1 m β v j β Z j β ,
P ( X i = ΞΌ i + x i β
Z ) = 1 , P ( Y k = Ξ½ k + y k β
Z ) = 1. P(X_i=\mu_i+x_i\cdot Z)=1,\qquad P(Y_k=\nu_k+y_k\cdot Z)=1 . P ( X i β = ΞΌ i β + x i β β
Z ) = 1 , P ( Y k β = Ξ½ k β + y k β β
Z ) = 1.
Step 1: Orthonormal coordinates for each block. Assume m β₯ 1 m\ge1 m β₯ 1 (the case m = 0 m=0 m = 0 is noted in Step 4). Apply Gram-Schmidt orthonormalization to x 1 , β¦ , x d x_1,\dots,x_d x 1 β , β¦ , x d β : either all x i x_i x i β are zero, in which case set s = 0 s=0 s = 0 , or obtain s β₯ 1 s\ge1 s β₯ 1 and an orthonormal family e 1 , β¦ , e s e_1,\dots,e_s e 1 β , β¦ , e s β in R m \mathbb{R}^{m} R m with the expansion and span properties of that lemma. Similarly obtain t = 0 t=0 t = 0 , or t β₯ 1 t\ge1 t β₯ 1 and an orthonormal family f 1 , β¦ , f t f_1,\dots,f_t f 1 β , β¦ , f t β for y 1 , β¦ , y q y_1,\dots,y_q y 1 β , β¦ , y q β .
Step 2: Cross-orthogonality. By Claim 2 of Square-Integrability, Moments, and Covariance Matrix of a Gaussian Random Vector applied to the fixed representation, Cov β‘ ( X i , Y k ) = β j = 1 m x i j β y k j = x i β
y k \operatorname{Cov}(X_i,Y_k)=\sum_{j=1}^{m}x_{ij}\,y_{kj}=x_i\cdot y_k Cov ( X i β , Y k β ) = β j = 1 m β x ij β y kj β = x i β β
y k β with the dot product , so the hypothesis gives x i β
y k = 0 x_i\cdot y_k=0 x i β β
y k β = 0 for all i , k i,k i , k . If s β₯ 1 s\ge1 s β₯ 1 and t β₯ 1 t\ge1 t β₯ 1 : by the span property of Gram-Schmidt Orthonormalization of a Finite Family of Vectors , each e u e_u e u β is a linear combination of the x i x_i x i β and each f v f_v f v β of the y k y_k y k β , so bilinearity of the dot product gives e u β
f v = β i , k c u i β c v k β² β ( x i β
y k ) = 0 e_u\cdot f_v=\sum_{i,k}c_{ui}\,c'_{vk}\,(x_i\cdot y_k)=0 e u β β
f v β = β i , k β c u i β c v k β² β ( x i β β
y k β ) = 0 . Together with the orthonormality of each family, ( e 1 , β¦ , e s , f 1 , β¦ , f t ) (e_1,\dots,e_s,f_1,\dots,f_t) ( e 1 β , β¦ , e s β , f 1 β , β¦ , f t β ) is an orthonormal family in R m \mathbb{R}^{m} R m .
Step 3: Independent Gaussian coordinates. Define ΞΎ u = e u β
Z \xi_u=e_u\cdot Z ΞΎ u β = e u β β
Z (1 β€ u β€ s 1\le u\le s 1 β€ u β€ s ) and Ξ· v = f v β
Z \eta_v=f_v\cdot Z Ξ· v β = f v β β
Z (1 β€ v β€ t 1\le v\le t 1 β€ v β€ t ). By Orthonormal Linear Combinations of Independent Standard Normal Random Variables , ( ΞΎ 1 , β¦ , ΞΎ s , Ξ· 1 , β¦ , Ξ· t ) (\xi_1,\dots,\xi_s,\eta_1,\dots,\eta_t) ( ΞΎ 1 β , β¦ , ΞΎ s β , Ξ· 1 β , β¦ , Ξ· t β ) is an independent standard normal family. If s β₯ 1 s\ge1 s β₯ 1 and t β₯ 1 t\ge1 t β₯ 1 , the grouping lemma applied with the blocks { 1 , β¦ , s } \{1,\dots,s\} { 1 , β¦ , s } and { s + 1 , β¦ , s + t } \{s+1,\dots,s+t\} { s + 1 , β¦ , s + t } shows that G 1 = Ο ( ΞΎ 1 , β¦ , ΞΎ s ) \mathcal{G}_1=\sigma(\xi_1,\dots,\xi_s) G 1 β = Ο ( ΞΎ 1 β , β¦ , ΞΎ s β ) and G 2 = Ο ( Ξ· 1 , β¦ , Ξ· t ) \mathcal{G}_2=\sigma(\eta_1,\dots,\eta_t) G 2 β = Ο ( Ξ· 1 β , β¦ , Ξ· t β ) are independent Ο \sigma Ο -algebras . If s = 0 s=0 s = 0 (respectively t = 0 t=0 t = 0 ), set G 1 = { β
, Ξ© } \mathcal{G}_1=\{\emptyset,\Omega\} G 1 β = { β
, Ξ© } (respectively G 2 = { β
, Ξ© } \mathcal{G}_2=\{\emptyset,\Omega\} G 2 β = { β
, Ξ© } ); the pair G 1 , G 2 \mathcal{G}_1,\mathcal{G}_2 G 1 β , G 2 β is then independent for any choice of the other Ο \sigma Ο -algebra, since P ( β
β© A ) = 0 = P ( β
) P ( A ) P(\emptyset\cap A)=0=P(\emptyset)P(A) P ( β
β© A ) = 0 = P ( β
) P ( A ) and P ( Ξ© β© A ) = P ( A ) = P ( Ξ© ) P ( A ) P(\Omega\cap A)=P(A)=P(\Omega)P(A) P ( Ξ© β© A ) = P ( A ) = P ( Ξ© ) P ( A ) for every event A A A .
Step 4: Almost-sure block representatives. Define
X ~ i = ΞΌ i + β u = 1 s ( x i β
e u ) β ΞΎ u , Y ~ k = Ξ½ k + β v = 1 t ( y k β
f v ) β Ξ· v , \widetilde{X}_i=\mu_i+\sum_{u=1}^{s}(x_i\cdot e_u)\,\xi_u,\qquad \widetilde{Y}_k=\nu_k+\sum_{v=1}^{t}(y_k\cdot f_v)\,\eta_v, X i β = ΞΌ i β + u = 1 β s β ( x i β β
e u β ) ΞΎ u β , Y k β = Ξ½ k β + v = 1 β t β ( y k β β
f v β ) Ξ· v β ,
with empty sums equal to 0 0 0 ; in the case m = 0 m=0 m = 0 , likewise take X ~ i = ΞΌ i \widetilde{X}_i=\mu_i X i β = ΞΌ i β , Y ~ k = Ξ½ k \widetilde{Y}_k=\nu_k Y k β = Ξ½ k β , s = t = 0 s=t=0 s = t = 0 , and G 1 = G 2 = { β
, Ξ© } \mathcal{G}_1=\mathcal{G}_2=\{\emptyset,\Omega\} G 1 β = G 2 β = { β
, Ξ© } as in Step 3. If s β₯ 1 s\ge1 s β₯ 1 , the expansion property of Gram-Schmidt Orthonormalization of a Finite Family of Vectors and rearrangement of finite sums give, pointwise on Ξ© \Omega Ξ© ,
x i β
Z = β u = 1 s ( x i β
e u ) β ( e u β
Z ) = β u = 1 s ( x i β
e u ) β ΞΎ u , x_i\cdot Z=\sum_{u=1}^{s}(x_i\cdot e_u)\,(e_u\cdot Z)=\sum_{u=1}^{s}(x_i\cdot e_u)\,\xi_u, x i β β
Z = u = 1 β s β ( x i β β
e u β ) ( e u β β
Z ) = u = 1 β s β ( x i β β
e u β ) ΞΎ u β ,
so X ~ i = ΞΌ i + x i β
Z \widetilde{X}_i=\mu_i+x_i\cdot Z X i β = ΞΌ i β + x i β β
Z pointwise and P ( X i = X ~ i ) = 1 P(X_i=\widetilde{X}_i)=1 P ( X i β = X i β ) = 1 ; if s = 0 s=0 s = 0 then every x i x_i x i β is zero (or m = 0 m=0 m = 0 ) and again P ( X i = ΞΌ i ) = P ( X i = X ~ i ) = 1 P(X_i=\mu_i)=P(X_i=\widetilde{X}_i)=1 P ( X i β = ΞΌ i β ) = P ( X i β = X i β ) = 1 . Each X ~ i \widetilde{X}_i X i β is G 1 \mathcal{G}_1 G 1 β -measurable: constants are measurable with respect to every Ο \sigma Ο -algebra, the ΞΎ u \xi_u ΞΎ u β are Ο ( ΞΎ 1 , β¦ , ΞΎ s ) \sigma(\xi_1,\dots,\xi_s) Ο ( ΞΎ 1 β , β¦ , ΞΎ s β ) -measurable by Sigma-Algebra Generated by Random Variables and Independence of Sigma-Algebras , and sums and scalar multiples preserve measurability by the preliminaries of Square-Integrable Random Variables and the Mean-Square Inner Product . Symmetrically, P ( Y k = Y ~ k ) = 1 P(Y_k=\widetilde{Y}_k)=1 P ( Y k β = Y k β ) = 1 and Y ~ k \widetilde{Y}_k Y k β is G 2 \mathcal{G}_2 G 2 β -measurable.
Step 5: Null-set transfer. Let N = β i = 1 d { X i β X ~ i } βͺ β k = 1 q { Y k β Y ~ k } N=\bigcup_{i=1}^{d}\{X_i\ne\widetilde{X}_i\}\cup\bigcup_{k=1}^{q}\{Y_k\ne\widetilde{Y}_k\} N = β i = 1 d β { X i β ξ = X i β } βͺ β k = 1 q β { Y k β ξ = Y k β } ; then P ( N ) = 0 P(N)=0 P ( N ) = 0 , as a finite union of events of probability 0 0 0 (countable additivity and monotonicity of the measure P P P ). For subsets A , A ~ A,\widetilde{A} A , A of Ξ© \Omega Ξ© write A β β³ β A ~ = ( A β A ~ ) βͺ ( A ~ β A ) A\,\triangle\,\widetilde{A}=(A\setminus\widetilde{A})\cup(\widetilde{A}\setminus A) A β³ A = ( A β A ) βͺ ( A β A ) . The family
D = { A β Ξ© : Β thereΒ isΒ A ~ β G 1 Β withΒ A β β³ β A ~ β N } \mathcal{D}=\bigl\{A\subseteq\Omega:\ \text{there is }\widetilde{A}\in\mathcal{G}_1\text{ with }A\,\triangle\,\widetilde{A}\subseteq N\bigr\} D = { A β Ξ© : Β thereΒ isΒ A β G 1 β Β withΒ A β³ A β N }
is a Ο \sigma Ο -algebra : Ξ© β β³ β Ξ© = β
β N \Omega\,\triangle\,\Omega=\emptyset\subseteq N Ξ© β³ Ξ© = β
β N ; complements satisfy ( Ξ© β A ) β β³ β ( Ξ© β A ~ ) = A β β³ β A ~ (\Omega\setminus A)\,\triangle\,(\Omega\setminus\widetilde{A})=A\,\triangle\,\widetilde{A} ( Ξ© β A ) β³ ( Ξ© β A ) = A β³ A ; and countable unions satisfy ( β l A l ) β β³ β ( β l A ~ l ) β β l ( A l β β³ β A ~ l ) β N \bigl(\bigcup_lA_l\bigr)\,\triangle\,\bigl(\bigcup_l\widetilde{A}_l\bigr)\subseteq\bigcup_l\bigl(A_l\,\triangle\,\widetilde{A}_l\bigr)\subseteq N ( β l β A l β ) β³ ( β l β A l β ) β β l β ( A l β β³ A l β ) β N . For every Borel set B B B and every i i i , the generator X i β 1 ( B ) X_i^{-1}(B) X i β 1 β ( B ) of Ο ( X 1 , β¦ , X d ) \sigma(X_1,\dots,X_d) Ο ( X 1 β , β¦ , X d β ) lies in D \mathcal{D} D , with A ~ = X ~ i β 1 ( B ) β G 1 \widetilde{A}=\widetilde{X}_i^{-1}(B)\in\mathcal{G}_1 A = X i β 1 β ( B ) β G 1 β and A β β³ β A ~ β { X i β X ~ i } β N A\,\triangle\,\widetilde{A}\subseteq\{X_i\ne\widetilde{X}_i\}\subseteq N A β³ A β { X i β ξ = X i β } β N . Since Ο ( X 1 , β¦ , X d ) \sigma(X_1,\dots,X_d) Ο ( X 1 β , β¦ , X d β ) is the smallest Ο \sigma Ο -algebra containing these generators (Sigma-Algebra Generated by Random Variables and Independence of Sigma-Algebras ), Ο ( X 1 , β¦ , X d ) β D \sigma(X_1,\dots,X_d)\subseteq\mathcal{D} Ο ( X 1 β , β¦ , X d β ) β D . Symmetrically, every A β² β Ο ( Y 1 , β¦ , Y q ) A'\in\sigma(Y_1,\dots,Y_q) A β² β Ο ( Y 1 β , β¦ , Y q β ) admits A ~ β² β G 2 \widetilde{A}'\in\mathcal{G}_2 A β² β G 2 β with A β² β β³ β A ~ β² β N A'\,\triangle\,\widetilde{A}'\subseteq N A β² β³ A β² β N .
Step 6: Conclusion. Let A β Ο ( X 1 , β¦ , X d ) A\in\sigma(X_1,\dots,X_d) A β Ο ( X 1 β , β¦ , X d β ) and A β² β Ο ( Y 1 , β¦ , Y q ) A'\in\sigma(Y_1,\dots,Y_q) A β² β Ο ( Y 1 β , β¦ , Y q β ) , and choose A ~ β G 1 \widetilde{A}\in\mathcal{G}_1 A β G 1 β , A ~ β² β G 2 \widetilde{A}'\in\mathcal{G}_2 A β² β G 2 β as in Step 5. From A β A ~ βͺ N A\subseteq\widetilde{A}\cup N A β A βͺ N and A ~ β A βͺ N \widetilde{A}\subseteq A\cup N A β A βͺ N , monotonicity and additivity of P P P give P ( A ) = P ( A ~ β ) P(A)=P(\widetilde{A}\,) P ( A ) = P ( A ) ; likewise P ( A β² ) = P ( A ~ β² ) P(A')=P(\widetilde{A}') P ( A β² ) = P ( A β² ) ; and since ( A β© A β² ) β β³ β ( A ~ β© A ~ β² ) β ( A β β³ β A ~ ) βͺ ( A β² β β³ β A ~ β² ) β N (A\cap A')\,\triangle\,(\widetilde{A}\cap\widetilde{A}')\subseteq(A\,\triangle\,\widetilde{A})\cup(A'\,\triangle\,\widetilde{A}')\subseteq N ( A β© A β² ) β³ ( A β© A β² ) β ( A β³ A ) βͺ ( A β² β³ A β² ) β N , also P ( A β© A β² ) = P ( A ~ β© A ~ β² ) P(A\cap A')=P(\widetilde{A}\cap\widetilde{A}') P ( A β© A β² ) = P ( A β© A β² ) . By the independence of G 1 \mathcal{G}_1 G 1 β and G 2 \mathcal{G}_2 G 2 β from Step 3,
P ( A β© A β² ) = P ( A ~ β© A ~ β² ) = P ( A ~ β ) β P ( A ~ β² ) = P ( A ) β P ( A β² ) . P(A\cap A')=P(\widetilde{A}\cap\widetilde{A}')=P(\widetilde{A}\,)\,P(\widetilde{A}')=P(A)\,P(A'). P ( A β© A β² ) = P ( A β© A β² ) = P ( A ) P ( A β² ) = P ( A ) P ( A β² ) .
As A A A and A β² A' A β² were arbitrary, the Ο \sigma Ο -algebras Ο ( X 1 , β¦ , X d ) \sigma(X_1,\dots,X_d) Ο ( X 1 β , β¦ , X d β ) and Ο ( Y 1 , β¦ , Y q ) \sigma(Y_1,\dots,Y_q) Ο ( Y 1 β , β¦ , Y q β ) are independent in the sense of Sigma-Algebra Generated by Random Variables and Independence of Sigma-Algebras . β \blacksquare β