Sketch: the density factorizes over coordinates, which gives the product formula for , both directions of the density criterion (by induction, via the product law of independent random vectors and Tonelli), the moments from the Gaussian integral, orthogonal invariance by the linear change of variables, orthonormal rows by completing to an orthogonal matrix, and concatenation.
Throughout, is Lebesgue measure on under the axiom of dependent choice, is as in Standard Normal Distribution, and , , , are as in Standard Normal Distribution (i), Standard Normal Distribution (ii), Standard Normal Vectors and the Standard Normal Distribution on ℝᵏ (i) and Standard Normal Vectors and the Standard Normal Distribution on ℝᵏ (ii); a measure with a density gives a set the mass , and integrals against it are integrals of the product with (Measure with a Density (i), Integrals over Measurable Subsets (i), Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (vi), Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (vii)); continuous and Borel functions of random vectors, their coordinates and their concatenations are random vectors, with laws the image laws (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iv), Random Vectors: Coordinates, Functions, Pairs and Almost-Sure Equality (i), Random Vectors: Coordinates, Functions, Pairs and Almost-Sure Equality (ii), Random Vectors: Coordinates, Functions, Pairs and Almost-Sure Equality (iii), The Law of a Random Element (i)); and a finite product of elements of is the same in and in (Addition and Multiplication on [0,∞] (ii), Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (ii)); every probability is finite, (Basic Properties of a Measure (iii)).
For Borel sets we write
and call these sets cylinders. A cylinder is the intersection of the sets , which are Borel by The Borel Sets of ℝⁿ and of the Real Matrices Are Generated by the Coordinates (iii) and Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (iii), so, adding one coordinate at a time (Induction for Predicative Formulas, and the Order of ℕ below 1 and below n+1 (i)), it is Borel (Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (ix)); its indicator is .
Step 1 (the density is a product). Here and below, sums and products from to are taken over the finite set (Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (v)). For , (The Euclidean Norm on (i), The Dot Product on (i)). The map carries sums to products by Basic Properties of the Exponential Function (ii), so Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (ii) gives . Writing (Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality (iv)) as the product of factors and combining the two products termwise (Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (v)),
Step 2 ((i), and the measure of a cylinder). By The Gaussian Integral Is Finite and Positive, and the First Two Gaussian Moments (i), is integrable with integral , so is integrable and, taking the constant out of the integral (Basic Properties of the Integral of Nonnegative Measurable Maps (iv), Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion (vii), Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion (vi)),
By Step 1 and The Lebesgue Integral over ℝⁿ of a Product of Functions of One Coordinate Each (i), is then a product of ones (Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality (ii)):
Let . By Step 1, the integrand of is : on the cylinder both equal , and off it both vanish, since some factor is (Basic Properties of the Integral of Nonnegative Measurable Maps (ii)). So The Lebesgue Integral over ℝⁿ of a Product of Functions of One Coordinate Each (ii) and Standard Normal Distribution (ii) give
As and are measures (Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (v)), they are probability measures. Steps 1 and 2, and Step 3 below, hold in every dimension .
Step 3 (cylinders determine a law). Let be a probability measure on that agrees with on every cylinder. Then . Indeed, let be the set of cylinders. It is a -system, since
Each set with and is the cylinder with in place and elsewhere, so by The Borel Sets of ℝⁿ and of the Real Matrices Are Generated by the Coordinates (iii) and Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (v); conversely , so by Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (iv). As (Step 2), Uniqueness of Measures Agreeing on a Generating π-System (i) gives .
Step 4 ((iii), "only if"). Let be a standard normal vector: are independent and for every (Standard Normal Vectors and the Standard Normal Distribution on ℝᵏ (iii), Standard Normal Distribution (iii)). For a cylinder , Independent Random Elements: Preimages, Functions and Blocks (i), applied to the indices , and give
The law is a probability measure, so by Step 3.
Step 5 ((iii), "if"). Let . Let , let be distinct and let . Put if , and if is none of . Then , and gives
since, with , the factors with equal , and reindexing the product over by the bijection from onto , with , gives (Sums and Products over a Finite Set and over an Interval (iv), Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (ii), Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iv), Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (vii), Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (iii)). With this says , so every is standard normal (Standard Normal Distribution (iii)). Hence the right-hand side is , and are independent by Independent Random Elements: Preimages, Functions and Blocks (i). So is a standard normal vector (Standard Normal Vectors and the Standard Normal Distribution on ℝᵏ (iii)).
Step 6 ((ii)). The identity function of on the probability space (Step 2) has law , so it is a standard normal vector by Step 5.
Step 7 (the law of a concatenation). Let and be independent random vectors in and with and . Here, and in (vii), in means the random vector , , where is the concatenation map of Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space (ii) (continuous, since by Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space (vi)). Then . Indeed, let and . By Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space (i) and Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space (ii), the coordinates of are in place and in place for , and every place in is of exactly one of these forms; hence
where . By the independence of and (Independent Random Elements: Preimages, Functions and Blocks (ii)), for and for , and Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (iii),
the last equality by for . The law is a probability measure, so by Step 3 for .
Step 8 ((vii)). By (iii), and ; by Step 7, ; by (iii) again, is a standard normal vector in .
Step 9 ((iv)). Let be a standard normal vector and , so that . By The Gaussian Integral Is Finite and Positive, and the First Two Gaussian Moments (ii) and Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion (vii) (multiplying by ), and are integrable with respect to , with integrals and . The map is the identity of , hence Borel (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iii)), and is continuous, hence Borel (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iv)); and is real-valued, so Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (vii) shows that they are integrable with respect to and
By Expectations Computed from the Law (ii), and are integrable with
Hence (Elementary Properties of the p-Seminorm (ii), as the power of Power-Integrable Functions and the p-Seminorm (i) is the two-factor product , Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (i)), so (Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (i)); is integrable (Integrable Vector- and Matrix-Valued Functions and Their Integrals (i)) with (Expectation (iii)); and (Rules for Expectations, Variances and Covariances (vii)). Let with . For Borel sets , Independent Random Elements: Preimages, Functions and Blocks (i), applied to the two indices , gives , so and are independent by Independent Random Elements: Preimages, Functions and Blocks (ii), and by Expectations and Variances of Independent Random Variables (ii). Therefore for all (Variance and Covariance (iv), Variance and Covariance (ii)), that is, .
Step 10 ((v)). Let be a standard normal vector, and . The matrix is invertible with (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (i), Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (vi)), and , so for every (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (iii)). The map is continuous and Borel (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iv), Linear Change of Variables for Lebesgue Measure on ℝⁿ (ii)), so has the image law (Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (i)), and by (iii). The change of variables for nonnegative functions (Linear Change of Variables for Lebesgue Measure on ℝⁿ (iii)), applied to (Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (vi)), together with and , therefore gives
So , and is a standard normal vector by (iii).
Step 11 ((vi)). The rows () of have coordinates (Algebraic Rules for Matrix Products, Matrix-Vector Products and Transposes (vi)), so (Matrix-Vector Product (i)), and they satisfy (Product of Real Matrices (i), Transpose of a Real Matrix (i)).
First we extend them to pairwise orthogonal vectors of norm . By induction on (Induction for Predicative Formulas, and the Order of ℕ below 1 and below n+1 (i); the induction formula is predicative by The Graph Reading of a Formula Tree Is Predicative and Agrees with Its Reading, So the Reading Is Predicative (iii)) there are with for all and for : start with , and, given with , put if (as and for ), and otherwise extend by Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (vii). This gives orthonormal with for . The matrix with columns lies in (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (v)), hence so does (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (i)); its entries are (Transpose of a Real Matrix (i)), so for and (Matrix-Vector Product (i)).
Next, . Otherwise has the coordinates (), so , and since is an isometry (Rules for Orthogonal Matrices: Inverse, Products, Isometry, Columns, Determinant, Orthonormal Extension and Expansion (iii), The Dot Product on Is Symmetric, Bilinear and Positive Definite (vi))
against . Hence for every , and
Finally, by Step 10. Let , and put for and for . Then , so the computation of Step 5, with in place of , and , and in dimension give
As is a random vector (Random Vectors: Coordinates, Functions, Pairs and Almost-Sure Equality (i)), Step 3 in dimension gives , and is a standard normal vector in by (iii) in dimension .
Loading…