TheoremBase

Formulas are built for the Euclidean norm of a difference through segments, an iterated sum and a square root, for real powers through the exponential and the logarithm, and for the p-th moment through the image measure on the real line, and are combined with the kits for probability spaces, measurable maps and limits, then moved to the given positions by renaming.

Proof

Throughout, formulas are written with abbreviations as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (vi), a formula being predicative when it is so with its abbreviations eliminated, and the given x0,โ€ฆ,xqโˆ’1x_{0},\dots,x_{q-1} are the first of distinct set variables x0,x1,โ€ฆx_{0},x_{1},\dots as in Renaming and Substituting Variables in Predicative Formulas, so that x0,โ€ฆ,x6x_{0},\dots,x_{6} are distinct also when q<7q<7. Every letter used below as a variable denotes a set variable, these being distinct from one another, from x0,x1,โ€ฆx_{0},x_{1},\dots and from the parameters, and bound variables of formulas taken from other results are renamed where necessary so that none is captured. Routine facts about maps and predicative formulas are used without comment (Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity (iii), Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity (v), Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations (v)), and so is the agreement of the earlier versions of definitions read by published results cited below with their current versions (The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (i), The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (ii), The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (iii), The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (iv), The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (v), The Earlier and the New Versions of the Definitions of ฯƒ-Algebras, Measures, Measurable Functions and Integrals Agree (vi), The Earlier and the New Versions of the Definitions of Metric Spaces, Convergence, Continuity and Compactness Agree (i), The Earlier and the New Versions of the Definitions of Sequences, Limits, Cauchy Sequences, Series and Iterated Operations Agree (i), The Earlier and the New Versions of the Definitions of Sequences, Limits, Cauchy Sequences, Series and Iterated Operations Agree (ii), The Earlier and the New Versions of the Definitions of Sequences, Limits, Cauchy Sequences, Series and Iterated Operations Agree (vi), The Earlier and the New Versions of the Definitions of Euclidean Space, Real Matrices and Normed Spaces Agree (i)).

Formulas from other results. Write mp(F,A,B)\mathrm{mp}(F,A,B) for the formula ฮผ\mu of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (vii), which holds exactly when FF is a map F:Aโ†’BF:A\to B, and ฮฆ\Phi for the formula of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (vi); formulas (a,b)โˆˆc(a,b)\in c and ((a,b),c)โˆˆe((a,b),c)\in e are predicative and mean what they say (Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iii), Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iv)). By Induction over Finite Sets, and Predicative Formulas for the Segments [n] and for Finiteness (i), with N\mathbb{N} and โ‰ค0\le_{0} as its YY and RR, there is a predicative formula seg(z,k)\mathrm{seg}(z,k) that holds, for a set zz and kโˆˆN0k\in\mathbb{N}_{0}, exactly when z=[k]z=[k]. By Iterated Operations Are Given by a Predicative Formula (i), with R\mathbb{R}, ++, N\mathbb{N}, โ‰ค0\le_{0} and +0+_{0} as its XX, FF, YY, RR and PP, there is a predicative formula it(s,k,a)\mathrm{it}(s,k,a) that holds, for kโˆˆNk\in\mathbb{N}, a map a:[k]โ†’Ra:[k]\to\mathbb{R} and a set ss, exactly when s=โˆ‘j=1kajs=\sum_{j=1}^{k}a_{j}, the finite sum of Iterated Operations: Finite Sums and Finite Products (iii).

The Euclidean norm of a difference. Let

ฯ–(z,k,x,y,r)=mp(x,z,R)โˆงmp(y,z,R)โˆงโˆƒaโ€‰โˆƒsโ€‰(mp(a,z,R)โˆงโˆ€jโ€‰โˆ€uโ€‰โˆ€vโ€‰โˆ€tโ€‰(((j,u)โˆˆxโˆง(j,v)โˆˆyโˆง(j,t)โˆˆa)โ‡’โˆƒcโ€‰(((c,v),u)โˆˆ+โˆง((c,c),t)โˆˆโ‹…))โˆงit(s,k,a)โˆงrโˆˆRโˆง(0,r)โˆˆโ‰คโˆง((r,r),s)โˆˆโ‹…).\begin{aligned} \varpi(z,k,x,y,r)={}&\mathrm{mp}(x,z,\mathbb{R})\wedge\mathrm{mp}(y,z,\mathbb{R})\wedge\exists a\,\exists s\,\Bigl(\mathrm{mp}(a,z,\mathbb{R})\wedge\forall j\,\forall u\,\forall v\,\forall t\,\bigl(((j,u)\in x\wedge(j,v)\in y\wedge(j,t)\in a)\\ &\Rightarrow\exists c\,(((c,v),u)\in{+}\wedge((c,c),t)\in{\cdot})\bigr)\wedge\mathrm{it}(s,k,a)\wedge r\in\mathbb{R}\wedge(0,r)\in{\le}\wedge((r,r),s)\in{\cdot}\Bigr). \end{aligned}

It is predicative. Claim A: let kโˆˆNk\in\mathbb{N}, z=[k]z=[k], and let xx, yy and rr be sets; then ฯ–(z,k,x,y,r)\varpi(z,k,x,y,r) holds if and only if x,yโˆˆRkx,y\in\mathbb{R}^{k} and r=โˆฅxโˆ’yโˆฅr=\lVert x-y\rVert. By Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (ii), the first two conjuncts hold exactly when x,yโˆˆRkx,y\in\mathbb{R}^{k}; let them hold, and let w=xโˆ’yโˆˆRkw=x-y\in\mathbb{R}^{k}, so that wj=xjโˆ’yjw_{j}=x_{j}-y_{j} for jโˆˆ[k]j\in[k] (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (iv)). Let a:[k]โ†’Ra:[k]\to\mathbb{R} be a map. The sets jj, uu, vv and tt satisfying the antecedent are the jโˆˆ[k]j\in[k] with u=xju=x_{j}, v=yjv=y_{j} and t=ajt=a_{j}; and as ++ is a binary operation on R\mathbb{R}, a set cc with ((c,yj),xj)โˆˆ+((c,y_{j}),x_{j})\in{+} is a real number with c+yj=xjc+y_{j}=x_{j}, that is, c=wjc=w_{j}. So the second conjunct of the bracket says that aj=wjwja_{j}=w_{j}w_{j} for every jโˆˆ[k]j\in[k], which holds exactly when aa is the pointwise product wwโˆˆR[k]ww\in\mathbb{R}^{[k]} of Pointwise Operations on Real-Valued Maps (i) (Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (iii)). For a=wwa=ww, it(s,k,a)\mathrm{it}(s,k,a) holds exactly when

s=โˆ‘j=1kwjwj=wโ‹…w,s=\sum_{j=1}^{k}w_{j}w_{j}=w\cdot w,

the dot product of The Dot Product on Rn\mathbb{R}^n (i), a real number with wโ‹…wโ‰ฅ0w\cdot w\ge0 (The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (iv)). The last three conjuncts then say that rr is a real number with rโ‰ฅ0r\ge0 and rโ‹…r=wโ‹…wr\cdot r=w\cdot w, where rโ‹…r=r2r\cdot r=r^{2}; by The k-th Root and the Square Root of a Nonnegative Real Number (i) and The k-th Root and the Square Root of a Nonnegative Real Number (ii) this holds exactly when r=wโ‹…wr=\sqrt{w\cdot w}, which is โˆฅwโˆฅ=โˆฅxโˆ’yโˆฅ\lVert w\rVert=\lVert x-y\rVert by The Euclidean Norm on Rn\mathbb{R}^n (i). This proves Claim A.

The formula for norm differences. Let

ฮด(ฮฉ,k,Z,Y,h)=kโˆˆNโˆงโˆƒzโ€‰โˆƒEโ€‰(seg(z,k)โˆงโˆ€eโ€‰(eโˆˆEโ‡”mp(e,z,R))โˆงmp(Z,ฮฉ,E)โˆงmp(Y,ฮฉ,E)โˆงmp(h,ฮฉ,R)โˆงโˆ€ฯ‰โ€‰โˆ€xโ€‰โˆ€yโ€‰โˆ€rโ€‰(((ฯ‰,x)โˆˆZโˆง(ฯ‰,y)โˆˆYโˆง(ฯ‰,r)โˆˆh)โ‡’ฯ–(z,k,x,y,r))).\begin{aligned} \delta(\Omega,k,Z,Y,h)={}&k\in\mathbb{N}\wedge\exists z\,\exists E\,\Bigl(\mathrm{seg}(z,k)\wedge\forall e\,\bigl(e\in E\Leftrightarrow\mathrm{mp}(e,z,\mathbb{R})\bigr)\wedge\mathrm{mp}(Z,\Omega,E)\wedge\mathrm{mp}(Y,\Omega,E)\wedge\mathrm{mp}(h,\Omega,\mathbb{R})\\ &\wedge\forall\omega\,\forall x\,\forall y\,\forall r\,\bigl(((\omega,x)\in Z\wedge(\omega,y)\in Y\wedge(\omega,r)\in h)\Rightarrow\varpi(z,k,x,y,r)\bigr)\Bigr). \end{aligned}

It is predicative, with free variables among ฮฉ\Omega, kk, ZZ, YY, hh and the parameters. Claim D: for sets ฮฉ\Omega, kk, ZZ, YY and hh, ฮด(ฮฉ,k,Z,Y,h)\delta(\Omega,k,Z,Y,h) holds if and only if kโˆˆNk\in\mathbb{N}, ZZ and YY are maps from ฮฉ\Omega to Rk\mathbb{R}^{k}, and hh is a map h:ฮฉโ†’Rh:\Omega\to\mathbb{R} with h(ฯ‰)=โˆฅZ(ฯ‰)โˆ’Y(ฯ‰)โˆฅh(\omega)=\lVert Z(\omega)-Y(\omega)\rVert for every ฯ‰โˆˆฮฉ\omega\in\Omega. If kโˆ‰Nk\notin\mathbb{N}, both sides fail. Let kโˆˆNk\in\mathbb{N}, so kโˆˆN0k\in\mathbb{N}_{0} and the only set zz with seg(z,k)\mathrm{seg}(z,k) is [k][k]. For z=[k]z=[k], the sets ee with mp(e,z,R)\mathrm{mp}(e,z,\mathbb{R}) are the elements of the set Rk\mathbb{R}^{k} (Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (i), Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations (ii)), so by the axiom of extensionality the only set EE satisfying the second conjunct is Rk\mathbb{R}^{k}. So ฮด\delta holds exactly when Z,Y:ฮฉโ†’RkZ,Y:\Omega\to\mathbb{R}^{k} and h:ฮฉโ†’Rh:\Omega\to\mathbb{R} are maps and the last conjunct holds with z=[k]z=[k]. For such maps, the sets ฯ‰\omega, xx, yy and rr satisfying its antecedent are the ฯ‰โˆˆฮฉ\omega\in\Omega with x=Z(ฯ‰)x=Z(\omega), y=Y(ฯ‰)y=Y(\omega) and r=h(ฯ‰)r=h(\omega) (Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (ii)), and by Claim A, as Z(ฯ‰),Y(ฯ‰)โˆˆRkZ(\omega),Y(\omega)\in\mathbb{R}^{k}, the formula ฯ–([k],k,Z(ฯ‰),Y(ฯ‰),h(ฯ‰))\varpi([k],k,Z(\omega),Y(\omega),h(\omega)) holds exactly when h(ฯ‰)=โˆฅZ(ฯ‰)โˆ’Y(ฯ‰)โˆฅh(\omega)=\lVert Z(\omega)-Y(\omega)\rVert. This proves Claim D; so this condition on ฮฉ\Omega, kk, ZZ, YY and hh is expressed by the predicative formula ฮด\delta. In particular, for a set ฮฉ\Omega, kโˆˆNk\in\mathbb{N} and maps Z,Y:ฮฉโ†’RkZ,Y:\Omega\to\mathbb{R}^{k}, exactly one set hh satisfies ฮด(ฮฉ,k,Z,Y,h)\delta(\Omega,k,Z,Y,h): the map

โˆฅZโˆ’Yโˆฅ:ฮฉโ†’R,ฯ‰โ†ฆโˆฅZ(ฯ‰)โˆ’Y(ฯ‰)โˆฅ,\lVert Z-Y\rVert:\Omega\to\mathbb{R},\qquad\omega\mapsto\lVert Z(\omega)-Y(\omega)\rVert,

the function of Probability Spaces: Notation (iv), which exists by Maps and Relations Given by Formulas (i), each โˆฅZ(ฯ‰)โˆ’Y(ฯ‰)โˆฅ\lVert Z(\omega)-Y(\omega)\rVert being a real number, and is unique by Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (iii). Its values are โ‰ฅ0\ge0, being square roots (The Euclidean Norm on Rn\mathbb{R}^n (i), The k-th Root and the Square Root of a Nonnegative Real Number (i)).

Probability spaces, random vectors and measurable real functions. By Kit for def:measure-measure-space (vi), with its nn equal to 33 and its ii, jj, kk equal to 00, 11, 22, renamed, and with its parameters the variables the statement lists for it, there is a predicative formula ฯ€(ฮฉ,F,P)\pi(\Omega,\mathcal{F},P) that holds if and only if (ฮฉ,F)(\Omega,\mathcal{F}) is a measurable space and PP is a measure on it with P(ฮฉ)=1P(\Omega)=1; by Measure, Measure Space, and Probability Measure (ii) and Probability Spaces, Events and Random Elements (i), this is the case exactly when (ฮฉ,F,P)(\Omega,\mathcal{F},P) is a probability space. By Kit for def:measurable-function (iii), with its NN equal to 44 and its ii, jj, kk, ll equal to 0,โ€ฆ,30,\dots,3, renamed, and with its RR the variable โ‰ค0\le_{0} and its other parameters the variables of the same names, as the statement lists them, there is a predicative formula ฯE(ฮฉ,F,k,e)\rho_{E}(\Omega,\mathcal{F},k,e) that holds if and only if (ฮฉ,F)(\Omega,\mathcal{F}) is a measurable space, kโˆˆNk\in\mathbb{N} and e:ฮฉโ†’Rke:\Omega\to\mathbb{R}^{k} is a map that is measurable as a map into Rk\mathbb{R}^{k}; when (ฮฉ,F,P)(\Omega,\mathcal{F},P) is a probability space and kโˆˆNk\in\mathbb{N}, this says, by Probability Spaces, Events and Random Elements (v), that ee is a random vector in Rk\mathbb{R}^{k}, that is, eโˆˆMke\in M_{k} for the set Mk=Meas(ฮฉ,F;Rk,B(Rk))M_{k}=\mathrm{Meas}(\Omega,\mathcal{F};\mathbb{R}^{k},\mathcal{B}(\mathbb{R}^{k})) (Measurable Map, and the Set of Measurable Maps (iv), Measurable Map, and the Set of Measurable Maps (ii)). By Kit for def:measurable-function (ii), with its NN equal to 33 and its ii, jj, kk equal to 00, 11, 22, renamed, and with its parameters chosen in the same way, there is a predicative formula ฯR(ฮฉ,F,h)\rho_{\mathbb{R}}(\Omega,\mathcal{F},h) that holds if and only if (ฮฉ,F)(\Omega,\mathcal{F}) is a measurable space and h:ฮฉโ†’Rh:\Omega\to\mathbb{R} is a map that is measurable as a map into R\mathbb{R}, that is, hโˆˆMeas(ฮฉ,F;R,B(R))h\in\mathrm{Meas}(\Omega,\mathcal{F};\mathbb{R},\mathcal{B}(\mathbb{R})) (Measurable Map, and the Set of Measurable Maps (iii), Measurable Map, and the Set of Measurable Maps (ii)). Let

ฮท(s)=ฮฆ(s)โˆงโˆ€mโ€‰(mโˆˆNโ‡”โˆƒeโ€‰((m,e)โˆˆs))โˆงโˆ€mโ€‰โˆ€eโ€‰((m,e)โˆˆsโ‡’ฯE(ฮฉ,F,k,e)).\eta(s)=\Phi(s)\wedge\forall m\,\bigl(m\in\mathbb{N}\Leftrightarrow\exists e\,((m,e)\in s)\bigr)\wedge\forall m\,\forall e\,\bigl((m,e)\in s\Rightarrow\rho_{E}(\Omega,\mathcal{F},k,e)\bigr).

When (ฮฉ,F,P)(\Omega,\mathcal{F},P) is a probability space and kโˆˆNk\in\mathbb{N}, a set ee satisfies ฯE(ฮฉ,F,k,e)\rho_{E}(\Omega,\mathcal{F},k,e) if and only if eโˆˆMke\in M_{k}, so ฮท(s)\eta(s) holds exactly when mp(s,N,Mk)\mathrm{mp}(s,\mathbb{N},M_{k}) does, that is, when ss is a map s:Nโ†’Mks:\mathbb{N}\to M_{k}, a sequence of random vectors in Rk\mathbb{R}^{k} (Sequences (i)).

Powers with a real exponent. Let

pw(t,p,z)=((0,t)โˆˆ<โˆงโˆƒlโ€‰โˆƒmโ€‰((t,l)โˆˆlogโกโˆง((p,l),m)โˆˆโ‹…โˆง(m,z)โˆˆexpโก))โˆจ(t=0โˆงz=0).\mathrm{pw}(t,p,z)=\Bigl((0,t)\in{<}\wedge\exists l\,\exists m\,\bigl((t,l)\in\log\wedge((p,l),m)\in{\cdot}\wedge(m,z)\in\exp\bigr)\Bigr)\vee\bigl(t=0\wedge z=0\bigr).

Let tt and pp be real numbers with tโ‰ฅ0t\ge0 and p>0p>0; then a set zz satisfies pw(t,p,z)\mathrm{pw}(t,p,z) if and only if z=tpz=t^{p}, the real power, with Real Powers (ii) for t=0t=0. If t>0t>0, the second disjunct fails; as logโก\log is a map (0,โˆž)โ†’R(0,\infty)\to\mathbb{R} on the ray (0,โˆž)(0,\infty) and expโก\exp a map Rโ†’R\mathbb{R}\to\mathbb{R}, the sets ll and mm in the first disjunct must be logโกt\log t and plogโกtp\log t, and it holds exactly when z=expโก(plogโกt)=tpz=\exp(p\log t)=t^{p} (Real Powers (i)). If t=0t=0, the first disjunct fails, as 0<00<0 is false, and the second holds exactly when z=0=0pz=0=0^{p} (Real Powers (ii)). Let

ฯ„(ฮฉ,h,p,T)=mp(T,ฮฉ,R)โˆงโˆ€ฯ‰โ€‰โˆ€tโ€‰โˆ€zโ€‰(((ฯ‰,t)โˆˆhโˆง(ฯ‰,z)โˆˆT)โ‡’pw(t,p,z)).\tau(\Omega,h,p,T)=\mathrm{mp}(T,\Omega,\mathbb{R})\wedge\forall\omega\,\forall t\,\forall z\,\bigl(((\omega,t)\in h\wedge(\omega,z)\in T)\Rightarrow\mathrm{pw}(t,p,z)\bigr).

For a set ฮฉ\Omega, a map h:ฮฉโ†’Rh:\Omega\to\mathbb{R} with values โ‰ฅ0\ge0 and a real number p>0p>0, it follows that a set TT satisfies ฯ„(ฮฉ,h,p,T)\tau(\Omega,h,p,T) if and only if TT is a map T:ฮฉโ†’RT:\Omega\to\mathbb{R} with T(ฯ‰)=h(ฯ‰)pT(\omega)=h(\omega)^{p} for every ฯ‰โˆˆฮฉ\omega\in\Omega; there is exactly one such map (Maps and Relations Given by Formulas (i), Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (iii)), and as โˆฃh(ฯ‰)โˆฃ=h(ฯ‰)|h(\omega)|=h(\omega) (Absolute Value in an Ordered Field (i)), it is the map โˆฃhโˆฃp|h|^{p}, ฯ‰โ†ฆโˆฃh(ฯ‰)โˆฃp\omega\mapsto|h(\omega)|^{p}, of Power-Integrable Functions and the p-Seminorm (i) and Real Powers of the Absolute Value of a Measurable Function Are Measurable (i).

Integrals through the image measure. The set B(R)\mathcal{B}(\mathbb{R}), the Borel ฯƒ\sigma-algebra ฯƒ(TdR)\sigma(\mathcal{T}_{d_{\mathbb{R}}}) of the metric space (R,dR)(\mathbb{R},d_{\mathbb{R}}) (Borel Sigma-Algebra of a Metric Space (ii), Borel Sigma-Algebra of a Metric Space (i)), is a set (The ฯƒ-Algebra Generated by a Set of Subsets (i)) and a ฯƒ\sigma-algebra on R\mathbb{R} (Closure Properties of ฯƒ-Algebras, Intersections and Traces of ฯƒ-Algebras, and the Generated ฯƒ-Algebra (iii)), so (R,B(R))(\mathbb{R},\mathcal{B}(\mathbb{R})) is a measurable space. Integrals over ฮฉ\Omega are reached through image measures on R\mathbb{R} because The Simple, Nonnegative, Integrable and Signed Integrals Are Predicative in the Measure and the Function, at Any Variable Positions has the measurable space, its XX and F\mathcal{F}, as parameters, while ฮฉ\Omega and F\mathcal{F} are variables here. With X=RX=\mathbb{R} and F=B(R)\mathcal{F}=\mathcal{B}(\mathbb{R}), each parameter of The Simple, Nonnegative, Integrable and Signed Integrals Are Predicative in the Measure and the Function, at Any Variable Positions (iii) is the variable that the statement lists for it. Applying The Simple, Nonnegative, Integrable and Signed Integrals Are Predicative in the Measure and the Function, at Any Variable Positions (iii) with X=RX=\mathbb{R} and F=B(R)\mathcal{F}=\mathcal{B}(\mathbb{R}), with its NN equal to 33 and its ii, jj, kk equal to 00, 11, 22, putting the parameter ฮน\iota for its variable ff (Renaming and Substituting Variables in Predicative Formulas (iii); the value ฮน=idR\iota=\mathrm{id}_{\mathbb{R}} is a set, being a map Rโ†’R\mathbb{R}\to\mathbb{R} by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (iii), so an element of the class RR\mathbb{R}^{\mathbb{R}} by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), and elements are sets by Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique (i)), and renaming, we obtain a predicative formula ฯˆ(ฮฝ,r)\psi(\nu,r) that holds if and only if ฮฝ\nu is a map ฮฝ:B(R)โ†’[0,โˆž]\nu:\mathcal{B}(\mathbb{R})\to[0,\infty], ฮนโˆˆL1(ฮฝ)\iota\in\mathcal{L}^{1}(\nu) and r=โˆซฮนโ€‰dฮฝr=\int\iota\,d\nu. Let

ฮธ(P,T,ฮฝ)=mp(ฮฝ,B(R),[0,โˆž])โˆงโˆ€Bโ€‰โˆ€wโ€‰โˆ€vโ€‰((BโˆˆB(R)โˆงโˆ€aโ€‰(aโˆˆwโ‡”โˆƒbโ€‰(bโˆˆBโˆง(a,b)โˆˆT))โˆง(B,v)โˆˆฮฝ)โ‡’(w,v)โˆˆP).\theta(P,T,\nu)=\mathrm{mp}\bigl(\nu,\mathcal{B}(\mathbb{R}),[0,\infty]\bigr)\wedge\forall B\,\forall w\,\forall v\,\Bigl(\bigl(B\in\mathcal{B}(\mathbb{R})\wedge\forall a\,\bigl(a\in w\Leftrightarrow\exists b\,(b\in B\wedge(a,b)\in T)\bigr)\wedge(B,v)\in\nu\bigr)\Rightarrow(w,v)\in P\Bigr).

It is predicative, the parameters B(R)\mathcal{B}(\mathbb{R}) and [0,โˆž][0,\infty] being put for the variables AA and BB of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (vii). Claim C: let (ฮฉ,F,P)(\Omega,\mathcal{F},P) be a probability space and TโˆˆMeas(ฮฉ,F;R,B(R))T\in\mathrm{Meas}(\Omega,\mathcal{F};\mathbb{R},\mathcal{B}(\mathbb{R})); then for every set rr, some set ฮฝ\nu satisfies ฮธ(P,T,ฮฝ)โˆงฯˆ(ฮฝ,r)\theta(P,T,\nu)\wedge\psi(\nu,r) if and only if TโˆˆL1(P)T\in\mathcal{L}^{1}(P) and r=โˆซฮฉTโ€‰dPr=\int_{\Omega}T\,dP. Indeed, (ฮฉ,F,P)(\Omega,\mathcal{F},P) is a measure space, and the image measure Pโˆ˜Tโˆ’1P\circ T^{-1} is a map B(R)โ†’[0,โˆž]\mathcal{B}(\mathbb{R})\to[0,\infty] with (Pโˆ˜Tโˆ’1)(B)=P(Tโˆ’1(B))(P\circ T^{-1})(B)=P(T^{-1}(B)) for BโˆˆB(R)B\in\mathcal{B}(\mathbb{R}). For a set ฮฝ\nu, the first conjunct of ฮธ(P,T,ฮฝ)\theta(P,T,\nu) says that ฮฝ\nu is a map ฮฝ:B(R)โ†’[0,โˆž]\nu:\mathcal{B}(\mathbb{R})\to[0,\infty]. Let BโˆˆB(R)B\in\mathcal{B}(\mathbb{R}). A set aa satisfies โˆƒbโ€‰(bโˆˆBโˆง(a,b)โˆˆT)\exists b\,(b\in B\wedge(a,b)\in T) exactly when aโˆˆฮฉa\in\Omega and T(a)โˆˆBT(a)\in B, that is, when aโˆˆTโˆ’1(B)a\in T^{-1}(B) (Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (ix)); this preimage lies in F\mathcal{F} by measurability (Measurable Map, and the Set of Measurable Maps (i)), so it is a set, and by extensionality it is the only set ww satisfying the middle conjunct of the antecedent. Then (B,v)โˆˆฮฝ(B,v)\in\nu means v=ฮฝ(B)v=\nu(B), and (Tโˆ’1(B),v)โˆˆP(T^{-1}(B),v)\in P means v=P(Tโˆ’1(B))v=P(T^{-1}(B)). So ฮธ(P,T,ฮฝ)\theta(P,T,\nu) holds if and only if ฮฝ(B)=P(Tโˆ’1(B))\nu(B)=P(T^{-1}(B)) for every BโˆˆB(R)B\in\mathcal{B}(\mathbb{R}), that is, if and only if ฮฝ=Pโˆ˜Tโˆ’1\nu=P\circ T^{-1} (Maps between Classes: Values, Pairs, Extensionality, Restrictions, Constant Maps and Preimages (iii)). Hence some ฮฝ\nu satisfies ฮธ(P,T,ฮฝ)โˆงฯˆ(ฮฝ,r)\theta(P,T,\nu)\wedge\psi(\nu,r) if and only if ฮนโˆˆL1(Pโˆ˜Tโˆ’1)\iota\in\mathcal{L}^{1}(P\circ T^{-1}) and r=โˆซฮนโ€‰d(Pโˆ˜Tโˆ’1)r=\int\iota\,d(P\circ T^{-1}). Now ฮน=idR\iota=\mathrm{id}_{\mathbb{R}} is B(R)/B(R)\mathcal{B}(\mathbb{R})/\mathcal{B}(\mathbb{R})-measurable (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,โˆž]-Valued Maps (iii)), and ฮนโˆ˜T=T\iota\circ T=T (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (iv)). By Image Measures and Measures with a Density: Measures, Integrals and Change of Variables (iii), with (ฮฉ,F,P)(\Omega,\mathcal{F},P) as its (X,F,ฮผ)(X,\mathcal{F},\mu), (R,B(R))(\mathbb{R},\mathcal{B}(\mathbb{R})) as its (Y,G)(Y,\mathcal{G}), TT as its TT, ฮน\iota as its gg, and as its hh the map ฮฉโ†’[0,โˆž]\Omega\to[0,\infty] with value 00 everywhere, which lies in M+(ฮฉ,F)\mathcal{M}^{+}(\Omega,\mathcal{F}) by Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,โˆž]-Valued Maps (iii), ฮนโˆˆL1(Pโˆ˜Tโˆ’1)\iota\in\mathcal{L}^{1}(P\circ T^{-1}) if and only if TโˆˆL1(P)T\in\mathcal{L}^{1}(P), and in that case

โˆซRฮนโ€‰d(Pโˆ˜Tโˆ’1)=โˆซฮฉฮนโˆ˜Tโ€‰dP=โˆซฮฉTโ€‰dP.\int_{\mathbb{R}}\iota\,d(P\circ T^{-1})=\int_{\Omega}\iota\circ T\,dP=\int_{\Omega}T\,dP.

This proves Claim C.

The pp-th moment of a norm difference. Let

ฮ›(e,t)=โˆƒhโ€‰โˆƒTโ€‰โˆƒฮฝโ€‰(ฮด(ฮฉ,k,e,Y,h)โˆงฯR(ฮฉ,F,h)โˆงฯ„(ฮฉ,h,p,T)โˆงฮธ(P,T,ฮฝ)โˆงฯˆ(ฮฝ,t)).\Lambda(e,t)=\exists h\,\exists T\,\exists\nu\,\bigl(\delta(\Omega,k,e,Y,h)\wedge\rho_{\mathbb{R}}(\Omega,\mathcal{F},h)\wedge\tau(\Omega,h,p,T)\wedge\theta(P,T,\nu)\wedge\psi(\nu,t)\bigr).

It is predicative, with free variables among ee, tt, ฮฉ\Omega, F\mathcal{F}, PP, kk, pp, YY and the parameters. Claim B: let (ฮฉ,F,P)(\Omega,\mathcal{F},P) be a probability space, kโˆˆNk\in\mathbb{N}, pp a real number with pโ‰ฅ1p\ge1, and ee and YY random vectors in Rk\mathbb{R}^{k}; then for every set tt, ฮ›(e,t)\Lambda(e,t) holds if and only if โˆฅeโˆ’YโˆฅโˆˆLp(P)\lVert e-Y\rVert\in\mathcal{L}^{p}(P) and t=Eโˆฅeโˆ’Yโˆฅpt=\mathbb{E}\lVert e-Y\rVert^{p}, which is then a real number. As e,Y:ฮฉโ†’Rke,Y:\Omega\to\mathbb{R}^{k} are maps, the only set hh with ฮด(ฮฉ,k,e,Y,h)\delta(\Omega,k,e,Y,h) is โˆฅeโˆ’Yโˆฅ\lVert e-Y\rVert, by Claim D, and ฯR(ฮฉ,F,โˆฅeโˆ’Yโˆฅ)\rho_{\mathbb{R}}(\Omega,\mathcal{F},\lVert e-Y\rVert) holds exactly when โˆฅeโˆ’Yโˆฅ\lVert e-Y\rVert is measurable. If it is not, ฮ›(e,t)\Lambda(e,t) fails, and โˆฅeโˆ’Yโˆฅโˆ‰Lp(P)\lVert e-Y\rVert\notin\mathcal{L}^{p}(P), as the elements of Lp(P)\mathcal{L}^{p}(P) are measurable (Power-Integrable Functions and the p-Seminorm (ii)). Let โˆฅeโˆ’Yโˆฅ\lVert e-Y\rVert be measurable. Its values are โ‰ฅ0\ge0 and p>0p>0, so the only set TT with ฯ„(ฮฉ,โˆฅeโˆ’Yโˆฅ,p,T)\tau(\Omega,\lVert e-Y\rVert,p,T) is โˆฃโˆฅeโˆ’Yโˆฅโˆฃp|\lVert e-Y\rVert|^{p}, which is โˆฅeโˆ’Yโˆฅp\lVert e-Y\rVert^{p} (Lแต– Spaces: Notation (ii)) and lies in Meas(ฮฉ,F;R,B(R))\mathrm{Meas}(\Omega,\mathcal{F};\mathbb{R},\mathcal{B}(\mathbb{R})) and in M+(ฮฉ,F)\mathcal{M}^{+}(\Omega,\mathcal{F}) (Real Powers of the Absolute Value of a Measurable Function Are Measurable (i)). By Claim C, ฮ›(e,t)\Lambda(e,t) then holds if and only if โˆฅeโˆ’YโˆฅpโˆˆL1(P)\lVert e-Y\rVert^{p}\in\mathcal{L}^{1}(P) and t=โˆซฮฉโˆฅeโˆ’Yโˆฅpโ€‰dPt=\int_{\Omega}\lVert e-Y\rVert^{p}\,dP, the integral of an element of L1(P)\mathcal{L}^{1}(P), a real number (Integrable Functions and Their Lebesgue Integral (iii)). By Elementary Properties of the p-Seminorm (ii), โˆฅeโˆ’YโˆฅโˆˆLp(P)\lVert e-Y\rVert\in\mathcal{L}^{p}(P) if and only if โˆฅeโˆ’YโˆฅpโˆˆL1(P)\lVert e-Y\rVert^{p}\in\mathcal{L}^{1}(P), โˆฅeโˆ’Yโˆฅ\lVert e-Y\rVert being measurable, and in that case this integral equals the integral of โˆฅeโˆ’Yโˆฅp\lVert e-Y\rVert^{p} as an element of M+(ฮฉ,F)\mathcal{M}^{+}(\Omega,\mathcal{F}), which is Eโˆฅeโˆ’Yโˆฅp\mathbb{E}\lVert e-Y\rVert^{p} by Probability Spaces: Notation (v) and Expectation (i) (and, โˆฅeโˆ’Yโˆฅp\lVert e-Y\rVert^{p} being an integrable random variable, by Expectation (ii) as well). This proves Claim B.

The formula for convergence in LpL^{p}. Apply Predicative Formulas for Convergence and Limits, and Maps Defined by Limits (i) with X=RX=\mathbb{R} and d=dRd=d_{\mathbb{R}}, its parameters being the variables of the same names, as the statement lists them, with uu as its variable ss and its other variables chosen as further set variables, and put the parameter 00 for its variable zz (Renaming and Substituting Variables in Predicative Formulas (iii)); let ฮบ(u)\kappa(u) be the resulting formula. It is predicative, and by Predicative Formulas for Convergence and Limits, and Maps Defined by Limits (iv) it holds if and only if uu is a sequence in R\mathbb{R} that converges to 00. Let

ฮฑ(ฮฉ,F,P,k,p,s,Y)=ฯ€(ฮฉ,F,P)โˆงkโˆˆNโˆงpโˆˆRโˆง(1,p)โˆˆโ‰คโˆงฮท(s)โˆงฯE(ฮฉ,F,k,Y)โˆงโˆ€mโ€‰โˆ€eโ€‰((m,e)โˆˆsโ‡’โˆƒtโ€‰ฮ›(e,t))โˆงโˆƒuโ€‰(ฮบ(u)โˆงโˆ€mโ€‰โˆ€eโ€‰โˆ€tโ€‰(((m,e)โˆˆsโˆง(m,t)โˆˆu)โ‡’ฮ›(e,t))).\begin{aligned} \alpha(\Omega,\mathcal{F},P,k,p,s,Y)={}&\pi(\Omega,\mathcal{F},P)\wedge k\in\mathbb{N}\wedge p\in\mathbb{R}\wedge(1,p)\in{\le}\wedge\eta(s)\wedge\rho_{E}(\Omega,\mathcal{F},k,Y)\wedge\forall m\,\forall e\,\bigl((m,e)\in s\Rightarrow\exists t\,\Lambda(e,t)\bigr)\\ &\wedge\exists u\,\Bigl(\kappa(u)\wedge\forall m\,\forall e\,\forall t\,\bigl(((m,e)\in s\wedge(m,t)\in u)\Rightarrow\Lambda(e,t)\bigr)\Bigr). \end{aligned}

It is predicative, with free variables among ฮฉ\Omega, F\mathcal{F}, PP, kk, pp, ss, YY and the parameters. Let sets ฮฉ\Omega, F\mathcal{F}, PP, kk, pp, ss and YY be assigned to these variables. If (ฮฉ,F,P)(\Omega,\mathcal{F},P) is not a probability space, or kโˆ‰Nk\notin\mathbb{N}, or pp is not a real number with 1โ‰คp1\le p, then ฮฑ\alpha fails together with the condition of (i). Let (ฮฉ,F,P)(\Omega,\mathcal{F},P) be a probability space, kโˆˆNk\in\mathbb{N} and pp a real number with pโ‰ฅ1p\ge1. If ss is not a sequence of random vectors in Rk\mathbb{R}^{k}, or YY is not a random vector in Rk\mathbb{R}^{k}, then ฮท(s)\eta(s) or ฯE(ฮฉ,F,k,Y)\rho_{E}(\Omega,\mathcal{F},k,Y) fails, and again both ฮฑ\alpha and the condition fail. Let now s=(Yn)s=(Y_{n}) be a sequence of random vectors in Rk\mathbb{R}^{k} and YY a random vector in Rk\mathbb{R}^{k}. The sets mm and ee with (m,e)โˆˆs(m,e)\in s are the mโˆˆNm\in\mathbb{N} with e=Yme=Y_{m}, so by Claim B the seventh conjunct of ฮฑ\alpha says that โˆฅYmโˆ’YโˆฅโˆˆLp(P)\lVert Y_{m}-Y\rVert\in\mathcal{L}^{p}(P) for every mโˆˆNm\in\mathbb{N}; if this fails, ฮฑ\alpha and the condition fail. Let it hold. For a set uu, ฮบ(u)\kappa(u) says that uu is a sequence in R\mathbb{R} converging to 00, and then the only tt with (m,t)โˆˆu(m,t)\in u, for mโˆˆNm\in\mathbb{N}, is umu_{m}; so by Claim B the bracket after โˆƒu\exists u says that uu converges to 00 and

um=EโˆฅYmโˆ’Yโˆฅp(mโˆˆN).u_{m}=\mathbb{E}\lVert Y_{m}-Y\rVert^{p}\qquad(m\in\mathbb{N}).

As each EโˆฅYmโˆ’Yโˆฅp\mathbb{E}\lVert Y_{m}-Y\rVert^{p} is a real number, Maps and Relations Given by Formulas (i) gives such a sequence, the sequence (EโˆฅYnโˆ’Yโˆฅp)nโˆˆN(\mathbb{E}\lVert Y_{n}-Y\rVert^{p})_{n\in\mathbb{N}}, and by Sequences: Enlarging the Codomain, Extensionality and the Range (ii) it is the only one. So the last conjunct holds if and only if

EโˆฅYnโˆ’Yโˆฅpโ†’0(nโ†’โˆž),\mathbb{E}\lVert Y_{n}-Y\rVert^{p}\to0\qquad(n\to\infty),

convergence of real numbers as in Convergent Sequences of Real Numbers (i), that is, by Convergence in Lแต– of Random Vectors (i), if and only if (Yn)(Y_{n}) converges to YY in LpL^{p}. In every case ฮฑ\alpha holds if and only if the condition of (i) holds with ฮฉ,F,P,k,p,(Yn),Y\Omega,\mathcal{F},P,k,p,(Y_{n}),Y the sets assigned. With ฮฉ,F,P,k,p,s,Y\Omega,\mathcal{F},P,k,p,s,Y renamed to x0,โ€ฆ,x6x_{0},\dots,x_{6}, ฮฑ\alpha is therefore a predicative formula in x0,โ€ฆ,x6x_{0},\dots,x_{6}, in the sense of Renaming and Substituting Variables in Predicative Formulas, expressing this condition.

Convergence in LpL^{p}. By Renaming and Substituting Variables in Predicative Formulas (i), with its ฯ†\varphi equal to ฮฑ\alpha, its kk equal to 77, its nn equal to qq and ฯƒ(m)=im\sigma(m)=i_{m} for m<7m<7, the formula ฮฑ(xi0,โ€ฆ,xi6)\alpha(x_{i_{0}},\dots,x_{i_{6}}) is a predicative formula in x0,โ€ฆ,xqโˆ’1x_{0},\dots,x_{q-1} that holds, under every assignment of sets to x0,โ€ฆ,xqโˆ’1x_{0},\dots,x_{q-1}, exactly when (xi0,xi1,xi2)(x_{i_{0}},x_{i_{1}},x_{i_{2}}) is a probability space, xi3โˆˆNx_{i_{3}}\in\mathbb{N}, xi4x_{i_{4}} is a real number with xi4โ‰ฅ1x_{i_{4}}\ge1, xi5x_{i_{5}} is a sequence of random vectors in Rxi3\mathbb{R}^{x_{i_{3}}}, xi6x_{i_{6}} is a random vector in Rxi3\mathbb{R}^{x_{i_{3}}}, โˆฅxi5(n)โˆ’xi6โˆฅโˆˆLp(xi2)\lVert x_{i_{5}}(n)-x_{i_{6}}\rVert\in\mathcal{L}^{p}(x_{i_{2}}) for every nโˆˆNn\in\mathbb{N} with p=xi4p=x_{i_{4}}, and xi5x_{i_{5}} converges to xi6x_{i_{6}} in Lxi4L^{x_{i_{4}}}. This proves (i).

Citations

Loadingโ€ฆ

Dependencies

Uses0

Loadingโ€ฆ

Comments

Log in to comment.

Loadingโ€ฆ