6.4 Practice problems
Problem 6.4.1. Let \(X_n\) take the value \(1\) with probability \(\dfrac 1n\) and \(0\) otherwise. Determine which of the four modes of convergence hold, with reasons.
Show solution
Solution.
In probability
For \(0<\varepsilon <1\), \(P\left (\left |X_n\right |\geq \varepsilon \right ) = \tfrac 1n\rightarrow 0\), so \(X_n\underset {P}{\longrightarrow }0\).
In quadratic mean
\(E\left (X_n^{2}\right ) = 1^{2}\cdot \tfrac 1n = \tfrac 1n\rightarrow 0\), so \(X_n\underset {QM}{\longrightarrow }0\) as well. Note the contrast with the example in the text, where the value was \(n\) rather than \(1\): there the second moment diverged. Boundedness is what makes the difference.
In distribution
It follows from convergence in probability.
Almost surely
This depends on information not given. If the \(X_n\) are independent then \(\sum _n P(X_n=1) = \sum _n \tfrac 1n\) diverges, so by the second Borel–Cantelli lemma \(X_n=1\) infinitely often with probability one and there is no almost sure convergence. If instead \(X_n = I\left (U<\tfrac 1n\right )\) for a single uniform \(U\), the sequence is eventually zero for every \(U>0\) and converges almost surely.
The moral is that the first three modes are determined by the marginal distributions alone, while almost sure convergence is not — it is a property of the joint behaviour, which is why it sits apart in the hierarchy.
Problem 6.4.2. Suppose \(\overline {X}_n \underset {P}{\longrightarrow } \mu \) with \(\mu >0\). Show that \(\sqrt {\overline {X}_n} \underset {P}{\longrightarrow } \sqrt {\mu }\) and that \(1/\overline {X}_n \underset {P}{\longrightarrow } 1/\mu \).
Show solution
Solution. Both are instances of the continuous mapping theorem. The function \(g(x)=\sqrt {x}\) is continuous at every \(x>0\), and \(\mu >0\), so \(g\left (\overline {X}_n\right )\underset {P}{\longrightarrow }g(\mu )\). The same argument with \(h(x)=1/x\), continuous at every \(x\neq 0\), gives the second.
The hypothesis \(\mu >0\) is doing real work: at \(\mu =0\) the reciprocal is not continuous and the conclusion fails. This is the same proviso that appears in part (c) of Slutsky’s theorem, and for the same reason.
Show solution
Solution. A sequence of random variables \(\{X_n\}_{n\geq 1}\) converges to \(X\) in probability, written \(X_n\underset {P}{\longrightarrow }X\), if for every \(\varepsilon >0\) \[\lim _{n\rightarrow \infty }P\left (|X_n-X|\geq \varepsilon \right ) = 0 ,\] or equivalently \[\lim _{n\rightarrow \infty }P\left (|X_n-X|<\varepsilon \right ) = 1 .\]
Problem 6.4.4. Let \(\{X_n,\ n\geq 1\}\) be a sequence of independent and identically distributed random variables with density \[f(x) = \begin {cases} e^{-(x-a)}, & x\geq a,\\ 0, & x<a.\end {cases}\] Set \(Y_n=\min \{X_1,X_2,\dots ,X_n\}\). Show that \(Y_n\underset {P}{\longrightarrow }a\) as \(n\rightarrow \infty \).
Show solution
Solution. Every \(X_i\geq a\), so \(Y_n\geq a\): the density puts no mass below \(a\), and \(|Y_n-a| = Y_n-a\). For \(\varepsilon >0\), the minimum is at least \(a+\varepsilon \) exactly when every \(X_i\) is, so by independence \begin {align*} P\left (|Y_n-a|\geq \varepsilon \right ) &= P\left (Y_n\geq a+\varepsilon \right )\\ &= P\left (X_1\geq a+\varepsilon ,\ X_2\geq a+\varepsilon ,\ \dots ,\ X_n\geq a+\varepsilon \right )\\ &= \left [P\left (X_1\geq a+\varepsilon \right )\right ]^{n}. \end {align*}
Now \[P\left (X_1\geq a+\varepsilon \right ) = \int _{a+\varepsilon }^{\infty }e^{-(x-a)}\,dx = e^{a}\left [-e^{-x}\right ]_{a+\varepsilon }^{\infty } = e^{a}e^{-(a+\varepsilon )} = e^{-\varepsilon },\] so \[P\left (|Y_n-a|\geq \varepsilon \right ) = e^{-n\varepsilon }\longrightarrow 0 \qquad (n\rightarrow \infty ).\] Therefore \(Y_n\underset {P}{\longrightarrow }a\).
Problem 6.4.5. Suppose that \(X_n\) is geometric with success probability \(\frac {\lambda }{n+\lambda }\), \(n=1,2,\dots \), where \(\lambda \) is a positive constant. Show that \(X_n/n\) converges in distribution to an exponential distribution as \(n\rightarrow \infty \), and determine the parameter of the limit distribution.
Show solution
Solution. Let \(p_n = \frac {\lambda }{n+\lambda }\), so that \[1-p_n = \frac {n}{n+\lambda } = \frac {1}{1+\lambda /n}.\] \(X_n\) counts the trials up to the first success, so \(X_n>k\) exactly when the first \(k\) trials all fail: \[P(X_n>k) = (1-p_n)^{k},\qquad k=0,1,2,\dots \] Let \(Y_n = X_n/n\) and \(y>0\). Then \[P(Y_n>y) = P(X_n>ny) = (1-p_n)^{\lfloor ny\rfloor } = \left (1+\frac {\lambda }{n}\right )^{-\lfloor ny\rfloor }.\] Since \(ny-1<\lfloor ny\rfloor \leq ny\) and \(1+\lambda /n\rightarrow 1\), the floor makes no difference in the limit, and \[\lim _{n\rightarrow \infty }P(Y_n>y) = \lim _{n\rightarrow \infty }\left [\left (1+\frac {\lambda }{n}\right )^{n}\right ]^{-y} = \left (e^{\lambda }\right )^{-y} = e^{-\lambda y}.\] Hence \[F_{Y_n}(y) = 1-P(Y_n>y)\longrightarrow 1-e^{-\lambda y},\qquad y>0 ,\] which is the distribution function of the density \(\lambda e^{-\lambda y}\). So \(X_n/n\underset {D}{\longrightarrow }Y\) where \(Y\) is exponential with parameter \(\lambda \), that is, with mean \(1/\lambda \).
Questions on this section
Stuck on something here? Ask below and it stays attached to this topic.