TheoremBase

The maximal inequality is proved by decomposing the event into first-passage events AjA_j and using block independence to kill the cross term, so that E[(Tm−Tn)2T_m-T_n)^2 1_{A_j}] >= eps2eps^2 P(Aj)P(A_j); continuity from below then bounds the probability of large oscillation after time n by r2r^2 times the tail sum, which identifies the convergence set as the complement of a null event via the Cauchy criterion. Fatou gives E[(T-T_n)^2] <= tail, and expanding (T-T_n)^2 around TmT_m with Cauchy-Schwarz yields equality, E[T]=0 and E[T2T^2].

Proof

Each result cited below is universally quantified over the data in its own statement.

Throughout, expectations and integrals are taken with respect to PP, and "random variable" and "event" are as in Probability Space, Event, and Random Variable. Elementary arithmetic and order in R\mathbb{R}, finite sums, the limit laws, the order of limits, the Archimedean property and square roots are used through the background results of the real-number setting. We use repeatedly that for a nonnegative integrable random variable ff one has f+=ff^{+}=f and f−=0f^{-}=0, so by Integrable Function and the Lebesgue Integral (together with the vanishing of the integral of a function that is zero off a null set, applied with the empty null set to f−=0f^{-}=0) its integral as an integrable function equals its integral as a nonnegative function; thus E[f]\mathbb{E}[f] is unambiguous.

Step 0. Preliminaries and notation.

(a) Random variables. By claim 1 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions the zero function T0T_{0} is a random variable, and by claim 2 of the same lemma each Tn=∑k=1nξkT_{n}=\sum_{k=1}^{n}\xi_{k} (n∈Nn\in\mathbb{N}) is a random variable. Each ξk\xi_{k} is square-integrable, so by Square-Integrable Random Variables and the Mean-Square Inner Product (closure of square-integrable variables under sums and scalar multiples, and integrability of products of square-integrable variables and of square-integrable variables themselves) every finite linear combination of the ξk\xi_{k}, in particular every TnT_{n} and every difference Tm−TnT_{m}-T_{n}, is square-integrable and integrable, and products of two such combinations are integrable. For 0≤n<m0\le n<m with m∈Nm\in\mathbb{N}, the finite-sum rules give, pointwise,

Tm−Tn=∑k=n+1mξk,T_{m}-T_{n}=\sum_{k=n+1}^{m}\xi_{k},

where for n=0n=0 this is the definition of TmT_{m}. By claim 2 of Linearity and Monotonicity of the Lebesgue Integral (applied finitely often to the integrable ξk\xi_{k}) and E[ξk]=0\mathbb{E}[\xi_{k}]=0, we get E[Tm−Tn]=0\mathbb{E}[T_{m}-T_{n}]=0.

(b) Tails. Put vk=E[ξk2]v_{k}=\mathbb{E}[\xi_{k}^{2}], a nonnegative real number since ξk\xi_{k} is square-integrable. Put s0=0s_{0}=0 and sn=∑k=1nvks_{n}=\sum_{k=1}^{n}v_{k} for n∈Nn\in\mathbb{N}, and let S=∑k=1∞vkS=\sum_{k=1}^{\infty}v_{k}, which exists by hypothesis; by the definition of the sum of a series, sn→Ss_{n}\to S. For n≥0n\ge0 put τn=S−sn\tau_{n}=S-s_{n}. By induction on nn, the series ∑k=1∞vn+k\sum_{k=1}^{\infty}v_{n+k} converges and its sum is τn\tau_{n}: for n=0n=0 this is the hypothesis, and if it holds for nn, then the index-shift lemma applied to ak=vn+ka_{k}=v_{n+k}, bk=vn+1+kb_{k}=v_{n+1+k} shows that ∑k=1∞vn+1+k\sum_{k=1}^{\infty}v_{n+1+k} converges with sum τn−vn+1=S−sn+1=τn+1\tau_{n}-v_{n+1}=S-s_{n+1}=\tau_{n+1}. Thus τn\tau_{n} is the number written ∑k=n+1∞E[ξk2]\sum_{k=n+1}^{\infty}\mathbb{E}[\xi_{k}^{2}] in the statement. By domination by the sum, sn≤Ss_{n}\le S, so τn≥0\tau_{n}\ge0; by the limit laws, τn→0\tau_{n}\to0 as n→∞n\to\infty; and for 0≤n<m0\le n<m,

τn−τm=sm−sn=∑k=n+1mvk,so∑k=n+1mvk≤τn.\tau_{n}-\tau_{m}=s_{m}-s_{n}=\sum_{k=n+1}^{m}v_{k},\qquad\text{so}\qquad\sum_{k=n+1}^{m}v_{k}\le\tau_{n}.

(c) Second moments of increments. Let 0≤n<m0\le n<m with m∈Nm\in\mathbb{N} and D=Tm−TnD=T_{m}-T_{n}. Put r=m−nr=m-n and Xi=ξn+iX_{i}=\xi_{n+i} for 1≤i≤r1\le i\le r. These form a finite subfamily of the independent sequence (ξk)(\xi_{k}), hence are independent by Independence of Events and of Random Variables, and each has finite expectation and finite second moment. By the variance additivity in Expectation of a Product of Independent Random Variables,

Var⁡(X1+⋯+Xr)=∑i=1rVar⁡(Xi).\operatorname{Var}(X_{1}+\cdots+X_{r})=\sum_{i=1}^{r}\operatorname{Var}(X_{i}).

By Expectation, Variance, and Moments, Var⁡(Xi)=E[(ξn+i−0)2]=vn+i\operatorname{Var}(X_{i})=\mathbb{E}[(\xi_{n+i}-0)^{2}]=v_{n+i}, and since X1+⋯+Xr=DX_{1}+\cdots+X_{r}=D has E[D]=0\mathbb{E}[D]=0 by (a), Var⁡(D)=E[D2]\operatorname{Var}(D)=\mathbb{E}[D^{2}]. Hence

E[(Tm−Tn)2]=∑k=n+1mvk=τn−τm≤τn.(0)\mathbb{E}\bigl[(T_{m}-T_{n})^{2}\bigr]=\sum_{k=n+1}^{m}v_{k}=\tau_{n}-\tau_{m}\le\tau_{n}.\tag{0}

Step 1. Claim 1 (maximal inequality). Fix n≥0n\ge0, m∈Nm\in\mathbb{N} with n<mn<m, and ε>0\varepsilon>0. Write D=Tm−TnD=T_{m}-T_{n}.

Events. For each integer ii with n<i≤mn<i\le m, ∣Ti−Tn∣|T_{i}-T_{n}| is a random variable by claims 2 and 4 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, and the interval [ε,∞)[\varepsilon,\infty) is a Borel set by Borel Sigma-Algebra on the Real Line; so Ei={∣Ti−Tn∣≥ε}E_{i}=\{|T_{i}-T_{n}|\ge\varepsilon\} is an event, and so is its complement Ω∖Ei={∣Ti−Tn∣<ε}\Omega\setminus E_{i}=\{|T_{i}-T_{n}|<\varepsilon\} by property 2 of Sigma-Algebra and Measurable Space. Hence A=⋃n<i≤mEiA=\bigcup_{n<i\le m}E_{i}, a finite union of events, is an event, since by Sigma-Algebra and Measurable Space a σ\sigma-algebra is closed under finite unions. For n<j≤mn<j\le m define

Aj=Ej∩⋂n<i<j(Ω∖Ei),A_{j}=E_{j}\cap\bigcap_{n<i<j}(\Omega\setminus E_{i}),

where the empty intersection (for j=n+1j=n+1) is Ω\Omega; each AjA_{j} is an event, being a finite intersection of events, under which F\mathcal{F} is closed by Sigma-Algebra and Measurable Space. The AjA_{j} are pairwise disjoint: if j<j′j<j' then Aj⊆EjA_{j}\subseteq E_{j} while Aj′⊆Ω∖EjA_{j'}\subseteq\Omega\setminus E_{j}. Their union is AA: each Aj⊆Ej⊆AA_{j}\subseteq E_{j}\subseteq A, and if ω∈A\omega\in A, let jj be the least integer in {n+1,…,m}\{n+1,\dots,m\} with ω∈Ej\omega\in E_{j}; then ω∈Aj\omega\in A_{j}. By finite additivity (after relabelling the indices n+1,…,mn+1,\dots,m as 1,…,m−n1,\dots,m-n),

P(A)=∑j=n+1mP(Aj).(1)P(A)=\sum_{j=n+1}^{m}P(A_{j}).\tag{1}

The key estimate. Fix jj with n<j≤mn<j\le m, and put Uj=(Tj−Tn)1AjU_{j}=(T_{j}-T_{n})\mathbf{1}_{A_{j}} and Wj=Tm−TjW_{j}=T_{m}-T_{j} (the zero function when j=mj=m). Since Tj−TnT_{j}-T_{n} and DD are random variables by claim 2 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions (as established above), claims 1 and 3 of the same lemma show that UjU_{j} and D21AjD^{2}\mathbf{1}_{A_{j}} are random variables. Pointwise Uj2≤(Tj−Tn)2U_{j}^{2}\le(T_{j}-T_{n})^{2}, so by the monotonicity in claim 1 of Linearity and Monotonicity of the Lebesgue Integral UjU_{j} is square-integrable; WjW_{j} is square-integrable by Step 0(a). Hence by Square-Integrable Random Variables and the Mean-Square Inner Product, UjU_{j} and WjW_{j} are integrable and UjWjU_{j}W_{j} is integrable. Also 0≤D21Aj≤D20\le D^{2}\mathbf{1}_{A_{j}}\le D^{2} pointwise, so E[D21Aj]≤E[D2]<∞\mathbb{E}[D^{2}\mathbf{1}_{A_{j}}]\le\mathbb{E}[D^{2}]<\infty by the same monotonicity, and D21AjD^{2}\mathbf{1}_{A_{j}} is integrable by Integrable Function and the Lebesgue Integral.

We claim E[UjWj]=0\mathbb{E}[U_{j}W_{j}]=0. If j=mj=m then UjWjU_{j}W_{j} is the zero function and its integral is 00 by the null-integral clause. Let j<mj<m, put r=m−nr=m-n, p=j−np=j-n, q=m−jq=m-j, so p,q≥1p,q\ge1 and p+q=rp+q=r, and let Vi=ξn+iV_{i}=\xi_{n+i} for 1≤i≤r1\le i\le r; these are independent random variables, as in Step 0(c). On Rp\mathbb{R}^{p} with the product Borel σ\sigma-algebra Bp\mathcal{B}_{p} of Joint Distribution, Expectations, and Block Independence for Independent Random Variables, let π1,…,πp\pi_{1},\dots,\pi_{p} be the coordinate projections; they are jointly Borel by claim 4 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables (applied with pp in place of rr and the independent variables ξn+1,…,ξj\xi_{n+1},\dots,\xi_{j}). For 1≤i≤p1\le i\le p put σi=π1+⋯+πi\sigma_{i}=\pi_{1}+\cdots+\pi_{i}; by claims 2 and 4 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, applied on the measurable space (Rp,Bp)(\mathbb{R}^{p},\mathcal{B}_{p}), each σi\sigma_{i} and each ∣σi∣|\sigma_{i}| is measurable, so (as above, using that [ε,∞)[\varepsilon,\infty) is Borel) the set

H={∣σp∣≥ε}∩⋂1≤i<p{∣σi∣<ε}H=\{|\sigma_{p}|\ge\varepsilon\}\cap\bigcap_{1\le i<p}\{|\sigma_{i}|<\varepsilon\}

belongs to Bp\mathcal{B}_{p} (the empty intersection being Rp\mathbb{R}^{p}), and by claims 1 and 3 of the same lemma φ=σp1H:Rp→R\varphi=\sigma_{p}\mathbf{1}_{H}:\mathbb{R}^{p}\to\mathbb{R} is jointly Borel. For ω∈Ω\omega\in\Omega and 1≤i≤p1\le i\le p we have σi(V1(ω),…,Vp(ω))=∑k=n+1n+iξk(ω)=Tn+i(ω)−Tn(ω)\sigma_{i}(V_{1}(\omega),\dots,V_{p}(\omega))=\sum_{k=n+1}^{n+i}\xi_{k}(\omega)=T_{n+i}(\omega)-T_{n}(\omega), so (V1(ω),…,Vp(ω))∈H(V_{1}(\omega),\dots,V_{p}(\omega))\in H exactly when ω∈Aj\omega\in A_{j}, and therefore φ(V1,…,Vp)=Uj\varphi(V_{1},\dots,V_{p})=U_{j}. Let ψ:Rq→R\psi:\mathbb{R}^{q}\to\mathbb{R} be the addition map, jointly Borel by claim 4 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables (applied with qq in place of rr and the independent variables ξj+1,…,ξm\xi_{j+1},\dots,\xi_{m}); then ψ(Vp+1,…,Vr)=∑k=j+1mξk=Wj\psi(V_{p+1},\dots,V_{r})=\sum_{k=j+1}^{m}\xi_{k}=W_{j}. Since {1,…,p}\{1,\dots,p\} and {p+1,…,r}\{p+1,\dots,r\} are disjoint nonempty subsets of {1,…,r}\{1,\dots,r\}, claim 3 of Joint Distribution, Expectations, and Block Independence for Independent Random Variables shows that UjU_{j} and WjW_{j} are independent. Both have finite expectation, so Expectation of a Product of Independent Random Variables gives E[UjWj]=E[Uj] E[Wj]=0\mathbb{E}[U_{j}W_{j}]=\mathbb{E}[U_{j}]\,\mathbb{E}[W_{j}]=0, because E[Wj]=E[Tm−Tj]=0\mathbb{E}[W_{j}]=\mathbb{E}[T_{m}-T_{j}]=0 by Step 0(a).

Now compare pointwise. On AjA_{j} we have D=(Tj−Tn)+WjD=(T_{j}-T_{n})+W_{j} and Uj=Tj−TnU_{j}=T_{j}-T_{n}, so D2=Uj2+2UjWj+Wj2D^{2}=U_{j}^{2}+2U_{j}W_{j}+W_{j}^{2} there; off AjA_{j} both D21AjD^{2}\mathbf{1}_{A_{j}} and UjU_{j} vanish. Hence, pointwise on Ω\Omega,

D21Aj=Uj2+2UjWj+Wj21Aj ≥ Uj2+2UjWj.D^{2}\mathbf{1}_{A_{j}}=U_{j}^{2}+2U_{j}W_{j}+W_{j}^{2}\mathbf{1}_{A_{j}}\ \ge\ U_{j}^{2}+2U_{j}W_{j}.

All functions on the right are integrable, so claim 2 of Linearity and Monotonicity of the Lebesgue Integral (linearity and monotonicity) gives

E[D21Aj]≥E[Uj2]+2 E[UjWj]=E[Uj2].\mathbb{E}[D^{2}\mathbf{1}_{A_{j}}]\ge\mathbb{E}[U_{j}^{2}]+2\,\mathbb{E}[U_{j}W_{j}]=\mathbb{E}[U_{j}^{2}].

On AjA_{j}, ∣Uj∣=∣Tj−Tn∣≥ε|U_{j}|=|T_{j}-T_{n}|\ge\varepsilon, so Uj2≥ε2U_{j}^{2}\ge\varepsilon^{2}; off AjA_{j}, Uj2=0U_{j}^{2}=0. Thus Uj2≥ε21AjU_{j}^{2}\ge\varepsilon^{2}\mathbf{1}_{A_{j}} pointwise, and by claim 1 of Linearity and Monotonicity of the Lebesgue Integral together with The Integral of an Indicator Function is the Measure of the Set,

E[D21Aj] ≥ E[Uj2] ≥ ε2P(Aj).(2)\mathbb{E}[D^{2}\mathbf{1}_{A_{j}}]\ \ge\ \mathbb{E}[U_{j}^{2}]\ \ge\ \varepsilon^{2}P(A_{j}).\tag{2}

Summation. Since the AjA_{j} are pairwise disjoint with union AA, pointwise ∑j=n+1mD21Aj=D21A≤D2\sum_{j=n+1}^{m}D^{2}\mathbf{1}_{A_{j}}=D^{2}\mathbf{1}_{A}\le D^{2}. By the additivity and monotonicity in claim 1 of Linearity and Monotonicity of the Lebesgue Integral (additivity applied finitely often), (1), (2) and (0),

ε2P(A)=∑j=n+1mε2P(Aj)≤∑j=n+1mE[D21Aj]=E[D21A]≤E[D2]=∑k=n+1mE[ξk2].\varepsilon^{2}P(A)=\sum_{j=n+1}^{m}\varepsilon^{2}P(A_{j})\le\sum_{j=n+1}^{m}\mathbb{E}[D^{2}\mathbf{1}_{A_{j}}]=\mathbb{E}[D^{2}\mathbf{1}_{A}]\le\mathbb{E}[D^{2}]=\sum_{k=n+1}^{m}\mathbb{E}[\xi_{k}^{2}].

Dividing by ε2>0\varepsilon^{2}>0 proves claim 1.

Step 2. Claim 2 (almost sure convergence). For n≥0n\ge0 and r∈Nr\in\mathbb{N} let Bn,rB_{n,r} be the set of ω\omega for which there is an integer j>nj>n with ∣Tj(ω)−Tn(ω)∣≥1/r|T_{j}(\omega)-T_{n}(\omega)|\ge1/r. For M∈NM\in\mathbb{N} let An,M,rA_{n,M,r} be the set AA of claim 1 for the data nn, m=n+Mm=n+M, ε=1/r\varepsilon=1/r. Each An,M,rA_{n,M,r} is an event, An,M,r⊆An,M+1,rA_{n,M,r}\subseteq A_{n,M+1,r}, and Bn,r=⋃M∈NAn,M,rB_{n,r}=\bigcup_{M\in\mathbb{N}}A_{n,M,r}, so Bn,rB_{n,r} is an event, as a countable union of events (property 3 of Sigma-Algebra and Measurable Space). By claim 1 and Step 0(b), P(An,M,r)≤r2∑k=n+1n+Mvk≤r2τnP(A_{n,M,r})\le r^{2}\sum_{k=n+1}^{n+M}v_{k}\le r^{2}\tau_{n} for all MM. These probabilities are real and bounded above, so by continuity from below P(Bn,r)P(B_{n,r}) is their least upper bound, whence

P(Bn,r)≤r2τn.(3)P(B_{n,r})\le r^{2}\tau_{n}.\tag{3}

For r∈Nr\in\mathbb{N} let Gr=⋂n∈NBn,rG_{r}=\bigcap_{n\in\mathbb{N}}B_{n,r}, an event, since by Sigma-Algebra and Measurable Space a σ\sigma-algebra is closed under countable intersections. For every n∈Nn\in\mathbb{N}, monotonicity and (3) give 0≤P(Gr)≤r2τn0\le P(G_{r})\le r^{2}\tau_{n}; since r2τn→0r^{2}\tau_{n}\to0 as n→∞n\to\infty (Step 0(b) and the limit laws), the order of limits gives P(Gr)≤0P(G_{r})\le0, so P(Gr)=0P(G_{r})=0. Let G=⋃r∈NGrG=\bigcup_{r\in\mathbb{N}}G_{r}, an event by property 3 of Sigma-Algebra and Measurable Space; by countable subadditivity P(G)≤∑rP(Gr)=0P(G)\le\sum_{r}P(G_{r})=0, so P(G)=0P(G)=0.

We show C=Ω∖GC=\Omega\setminus G. Let ω∈C\omega\in C with limit L=lim⁡iTi(ω)L=\lim_{i}T_{i}(\omega), and let r∈Nr\in\mathbb{N}. By Limit of a Sequence of Real Numbers there is N∈NN\in\mathbb{N} with ∣Ti(ω)−L∣<1/(2r)|T_{i}(\omega)-L|<1/(2r) for all i≥Ni\ge N; then for every j>Nj>N, ∣Tj(ω)−TN(ω)∣≤∣Tj(ω)−L∣+∣L−TN(ω)∣<1/r|T_{j}(\omega)-T_{N}(\omega)|\le|T_{j}(\omega)-L|+|L-T_{N}(\omega)|<1/r, so ω∉BN,r\omega\notin B_{N,r} and hence ω∉Gr\omega\notin G_{r}. As rr was arbitrary, ω∉G\omega\notin G. Conversely let ω∉G\omega\notin G and let ε>0\varepsilon>0. By the Archimedean property choose r∈Nr\in\mathbb{N} with 2/r<ε2/r<\varepsilon. Since ω∉Gr\omega\notin G_{r}, there is n∈Nn\in\mathbb{N} with ω∉Bn,r\omega\notin B_{n,r}, that is, ∣Tj(ω)−Tn(ω)∣<1/r|T_{j}(\omega)-T_{n}(\omega)|<1/r for all j>nj>n, and trivially also for j=nj=n. For all integers i,j≥ni,j\ge n this gives ∣Ti(ω)−Tj(ω)∣≤∣Ti(ω)−Tn(ω)∣+∣Tn(ω)−Tj(ω)∣<2/r<ε|T_{i}(\omega)-T_{j}(\omega)|\le|T_{i}(\omega)-T_{n}(\omega)|+|T_{n}(\omega)-T_{j}(\omega)|<2/r<\varepsilon. So (Ti(ω))i∈N(T_{i}(\omega))_{i\in\mathbb{N}} is a Cauchy sequence, which converges by Every Cauchy Sequence of Real Numbers Converges; thus ω∈C\omega\in C.

Hence C=Ω∖G∈FC=\Omega\setminus G\in\mathcal{F} by property 2 of Sigma-Algebra and Measurable Space, and by the differences clause P(C)=P(Ω)−P(G)=1P(C)=P(\Omega)-P(G)=1. This proves claim 2. In particular Ω∖C=G\Omega\setminus C=G is a null set.

Step 3. Claim 3 (mean-square convergence).

(a) TT is a random variable. For i∈Ni\in\mathbb{N} let fi=Ti1Cf_{i}=T_{i}\mathbf{1}_{C}, a random variable by claims 1 and 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions since C∈FC\in\mathcal{F}. At every ω∈C\omega\in C, fi(ω)=Ti(ω)→T(ω)f_{i}(\omega)=T_{i}(\omega)\to T(\omega); at every ω∉C\omega\notin C, fi(ω)=0→0=T(ω)f_{i}(\omega)=0\to0=T(\omega). By claim 5 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions, TT is measurable, i.e. a random variable.

(b) The upper bound. Fix n≥0n\ge0. For m∈Nm\in\mathbb{N} let gm=(Tn+m−Tn)2g_{m}=(T_{n+m}-T_{n})^{2} and h=(T−Tn)2h=(T-T_{n})^{2}; these are nonnegative random variables (claims 2 and 3 of Arithmetic, Absolute Values, and Pointwise Limits of Measurable Real-Valued Functions). By (0), E[gm]≤τn\mathbb{E}[g_{m}]\le\tau_{n} for every mm. Let ω∈C\omega\in C. Given δ>0\delta>0 there is NN with ∣Ti(ω)−T(ω)∣<δ|T_{i}(\omega)-T(\omega)|<\delta for i≥Ni\ge N, hence for i=n+mi=n+m whenever m≥Nm\ge N; so Tn+m(ω)→T(ω)T_{n+m}(\omega)\to T(\omega) as m→∞m\to\infty, and by the limit laws gm(ω)→h(ω)g_{m}(\omega)\to h(\omega). We check that then (lim inf⁡mgm)(ω)=h(ω)\bigl(\liminf_{m}g_{m}\bigr)(\omega)=h(\omega), with lim inf⁡\liminf as defined in Fatou's Lemma. Write cm=gm(ω)≥0c_{m}=g_{m}(\omega)\ge0 and L=h(ω)L=h(\omega), and let δ>0\delta>0; choose K∈NK\in\mathbb{N} with ∣cm−L∣<δ|c_{m}-L|<\delta for m≥Km\ge K. For every k∈Nk\in\mathbb{N}, with k′=max⁡(k,K)k'=\max(k,K), we have inf⁡m≥kcm≤ck′<L+δ\inf_{m\ge k}c_{m}\le c_{k'}<L+\delta; and inf⁡m≥Kcm≥L−δ\inf_{m\ge K}c_{m}\ge L-\delta since L−δL-\delta is a lower bound of {cm:m≥K}\{c_{m}:m\ge K\}. Hence sup⁡kinf⁡m≥kcm\sup_{k}\inf_{m\ge k}c_{m} lies in [L−δ,L+δ][L-\delta,L+\delta] for every δ>0\delta>0, so it equals LL. Thus lim inf⁡mgm\liminf_{m}g_{m} and hh agree on CC, i.e. off the null set Ω∖C\Omega\setminus C. Both are measurable (the former by Fatou's Lemma), so by almost-everywhere comparison and Fatou's Lemma,

E[h]=∫Ω(lim inf⁡mgm) dP≤lim inf⁡mE[gm]≤τn,\mathbb{E}[h]=\int_{\Omega}\Bigl(\liminf_{m}g_{m}\Bigr)\,dP\le\liminf_{m}\mathbb{E}[g_{m}]\le\tau_{n},

the last inequality because inf⁡m≥kE[gm]≤E[gk]≤τn\inf_{m\ge k}\mathbb{E}[g_{m}]\le\mathbb{E}[g_{k}]\le\tau_{n} for every kk. Thus

E[(T−Tn)2]≤τn<∞(n≥0).(4)\mathbb{E}\bigl[(T-T_{n})^{2}\bigr]\le\tau_{n}<\infty\qquad(n\ge0).\tag{4}

Taking n=0n=0 (so T−T0=TT-T_{0}=T) shows that TT is square-integrable. Consequently, by Square-Integrable Random Variables and the Mean-Square Inner Product, each T−TnT-T_{n} is square-integrable, and products of any two of the variables T−TmT-T_{m}, Tm−TnT_{m}-T_{n} are integrable.

(c) Equality. Fix n≥0n\ge0 and let m∈Nm\in\mathbb{N} with m>nm>n. Pointwise T−Tn=(T−Tm)+(Tm−Tn)T-T_{n}=(T-T_{m})+(T_{m}-T_{n}), so

(T−Tn)2=(T−Tm)2+(Tm−Tn)2+2(T−Tm)(Tm−Tn),(T-T_{n})^{2}=(T-T_{m})^{2}+(T_{m}-T_{n})^{2}+2(T-T_{m})(T_{m}-T_{n}),

with all terms integrable. By claim 2 of Linearity and Monotonicity of the Lebesgue Integral and (0),

E[(T−Tn)2]−τn=(E[(T−Tm)2]−τm)+2 E[(T−Tm)(Tm−Tn)].\mathbb{E}\bigl[(T-T_{n})^{2}\bigr]-\tau_{n}=\Bigl(\mathbb{E}\bigl[(T-T_{m})^{2}\bigr]-\tau_{m}\Bigr)+2\,\mathbb{E}\bigl[(T-T_{m})(T_{m}-T_{n})\bigr].

By (4) for mm, 0≤E[(T−Tm)2]≤τm0\le\mathbb{E}[(T-T_{m})^{2}]\le\tau_{m}, so the first bracket has absolute value at most τm\tau_{m}. By claim 1 of Cauchy-Schwarz and Triangle Inequalities for the Mean-Square Norm, (4) and (0), and the monotonicity of the nonnegative square root,

∣E[(T−Tm)(Tm−Tn)]∣≤∥T−Tm∥2 ∥Tm−Tn∥2≤τm τn.\bigl|\mathbb{E}[(T-T_{m})(T_{m}-T_{n})]\bigr|\le\lVert T-T_{m}\rVert_{2}\,\lVert T_{m}-T_{n}\rVert_{2}\le\sqrt{\tau_{m}}\,\sqrt{\tau_{n}}.

Hence ∣E[(T−Tn)2]−τn∣≤τm+2τmτn\bigl|\mathbb{E}[(T-T_{n})^{2}]-\tau_{n}\bigr|\le\tau_{m}+2\sqrt{\tau_{m}}\sqrt{\tau_{n}} for every m>nm>n. As m→∞m\to\infty, τm→0\tau_{m}\to0 by Step 0(b), and τm→0\sqrt{\tau_{m}}\to0 (given δ>0\delta>0, τm<δ2\tau_{m}<\delta^{2} for large mm, and then τm<δ\sqrt{\tau_{m}}<\delta by monotonicity of squares on nonnegative numbers); so the right-hand side tends to 00 by the limit laws, and by the order of limits the nonnegative constant on the left is ≤0\le0, hence 00. Therefore

E[(T−Tn)2]=τn=∑k=n+1∞E[ξk2](n≥0).\mathbb{E}\bigl[(T-T_{n})^{2}\bigr]=\tau_{n}=\sum_{k=n+1}^{\infty}\mathbb{E}[\xi_{k}^{2}]\qquad(n\ge0).

(d) Consequences. Taking n=0n=0 gives E[T2]=τ0=∑k=1∞E[ξk2]\mathbb{E}[T^{2}]=\tau_{0}=\sum_{k=1}^{\infty}\mathbb{E}[\xi_{k}^{2}], and E[(T−Tn)2]=τn→0\mathbb{E}[(T-T_{n})^{2}]=\tau_{n}\to0 by Step 0(b). For E[T]\mathbb{E}[T]: the constant function 1=1Ω\mathbf{1}=\mathbf{1}_{\Omega} is a random variable with E[12]=P(Ω)=1\mathbb{E}[\mathbf{1}^{2}]=P(\Omega)=1 by The Integral of an Indicator Function is the Measure of the Set, so it is square-integrable with ∥1∥2=1\lVert\mathbf{1}\rVert_{2}=1. For n∈Nn\in\mathbb{N}, TT and TnT_{n} are integrable and E[Tn]=E[Tn−T0]=0\mathbb{E}[T_{n}]=\mathbb{E}[T_{n}-T_{0}]=0 by Step 0(a), so by claim 2 of Linearity and Monotonicity of the Lebesgue Integral and claim 1 of Cauchy-Schwarz and Triangle Inequalities for the Mean-Square Norm,

∣E[T]∣=∣E[T−Tn]∣=∣E[(T−Tn)1]∣≤∥T−Tn∥2 ∥1∥2=τn.\bigl|\mathbb{E}[T]\bigr|=\bigl|\mathbb{E}[T-T_{n}]\bigr|=\bigl|\mathbb{E}[(T-T_{n})\mathbf{1}]\bigr|\le\lVert T-T_{n}\rVert_{2}\,\lVert\mathbf{1}\rVert_{2}=\sqrt{\tau_{n}}.

Since τn→0\sqrt{\tau_{n}}\to0 as in (c), the order of limits gives ∣E[T]∣≤0|\mathbb{E}[T]|\le0, so E[T]=0\mathbb{E}[T]=0. This proves claim 3.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…