7.3

Некоторые вспомогательные результаты

[14/100%]
Показать
LaTeX
Задача 7.3.1
?
(a)

Предположим, что Xn→ P XX_{n} \xrightarrow {\text{ P }} X. Покажите, что последовательность {Xn}\left\{ X_{n}\right\} фундаментальна (сходится по Коши) по вероятности, то есть для всех ϵ>0,P(∣Xn−Xm∣>ϵ)→0\epsilon > 0, \mathbb {P}\left(\left|X_{n}-X_{m}\right| > \epsilon \right) \rightarrow 0 при n,m→∞n, m \rightarrow \infty. В каком смысле верно обратное?

(b)

Пусть {Xn}\left\{ X_{n}\right\} и {Yn}\left\{ Y_{n}\right\} — последовательности случайных величин, такие что пары (Xi,Xj)(X_{i}, X_{j}) и (Yi,Yj)\left(Y_{i}, Y_{j}\right) имеют одинаковые распределения при всех i,ji, j. Если Xn→PXX_{n} \xrightarrow {\mathrm{P}} X, покажите, что YnY_{n} сходится по вероятности к некоторому пределу YY, имеющему то же распределение, что и XX.

Задача 7.3.2

Покажите, что вероятность того, что произойдёт бесконечно много событий {An:n≥1}\left\{ A_{n}: n \geq 1\right\}, удовлетворяет P(An б.ч.)≥lim⁡sup⁡n→∞P(An)\mathbb {P}\left(A_{n} \text{ б.ч.}\right) \geq \lim \sup_{n \rightarrow \infty } \mathbb {P}\left(A_{n}\right).

?
Задача 7.3.3

Пусть {Sn:n≥0}\left\{ S_{n}: n \geq 0\right\} — простое случайное блуждание, которое на каждом шаге сдвигается вправо с вероятностью pp, и пусть S0=0S_{0} = 0. Обозначим Xn=Sn−Sn−1X_{n} = S_{n}-S_{n-1}.

?
(a)

Покажите, что {Sn=0 б.ч.}\left\{ S_{n} = 0 \text{ б.ч.}\right\} не является хвостовым событием последовательности {Xn}\left\{ X_{n}\right\}.

(b)

Покажите, что P(Sn=0 б.ч.)=0\mathbb {P}\left(S_{n} = 0 \text{ б.ч.}\right) = 0, если p≠12p \neq \frac{1}{2}.

(c)

Пусть Tn=Sn/nT_{n} = S_{n} / \sqrt{n}; покажите, что

{lim inf⁡n→∞Tn≤−x}∩{lim sup⁡n→∞Tn≥x} \left\{ \liminf _{n \rightarrow \infty } T_{n} \leq -x\right\} \cap \left\{ \limsup _{n \rightarrow \infty } T_{n} \geq x\right\}

является хвостовым событием последовательности {Xn}\left\{ X_{n}\right\} при всех x>0x > 0, и выведите отсюда непосредственно, что P(Sn=0 б.ч.)=1\mathbb {P}\left(S_{n} = 0 \text{ б.ч.}\right) = 1, если p=12p = \frac{1}{2}.

Задача 7.3.4

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые одинаково распределённые случайные величины. Событие AA, определённое в терминах XnX_{n}, называется перестановочным (обмениваемым), если AA инвариантно относительно конечных перестановок координат, то есть его индикаторная функция IAI_{A} удовлетворяет IA(X1,X2,…,Xn,…)=IA(Xi1,Xi2,…,Xin,Xn+1,…)I_{A}\left(X_{1}, X_{2}, \ldots , X_{n}, \ldots \right) = I_{A}\left(X_{i_{1}}, X_{i_{2}}, \ldots , X_{i_{n}}, X_{n+1}, \ldots \right) при всех n≥1n \geq 1 и всех перестановках (i1,i2,…,in)\left(i_{1}, i_{2}, \ldots , i_{n}\right) чисел (1,2,…,n)(1,2, \ldots , n). Покажите, что для всякого перестановочного события AA либо P(A)=0\mathbb {P}\left(A\right) = 0, либо P(A)=1\mathbb {P}\left(A\right) = 1.

?
Задача 7.3.5

Возвращаясь к простому случайному блужданию SS из упражнения (7.3.3), покажите, что {Sn=0 б.ч.}\left\{ S_{n} = 0 \text{ б.ч.}\right\} — перестановочное событие относительно шагов блуждания, и выведите из закона нуля или единицы Хьюитта-Сэвиджа, что его вероятность равна либо 0, либо 1.

?
Задача 7.3.6

Пусть f:[0,1]→Rf:[0,1] \rightarrow \mathbb {R} — непрерывная функция, и пусть SnS_{n} — случайная величина, имеющая биномиальное распределение с параметрами nn и xx. Используя формулу E[Z]=E[ZIA]+E[ZIA∁]\mathbb {E}\left[Z\right] = \mathbb {E}\left[Z I_{A}\right]+\mathbb {E}\left[Z I_{A^{\complement }}\right] с Z=f(x)−f(n−1Sn)Z = f(x)-f\left(n^{-1} S_{n}\right) и A={∣n−1Sn−x∣>δ}A = \left\{ \left|n^{-1} S_{n}-x\right| > \delta \right\}, покажите, что

lim⁡n→∞sup⁡0≤x≤1∣f(x)−∑k=0nf(k/n)(nk)xk(1−x)n−k∣=0 \lim _{n \rightarrow \infty } \sup _{0 \leq x \leq 1}\left|f(x)-\sum _{k = 0}^{n} f(k / n)\binom {n}{k} x^{k}(1-x)^{n-k}\right| = 0

Вы доказали теорему Вейерштрасса об аппроксимации, утверждающую, что всякая непрерывная функция на [0,1][0,1] может быть равномерно на этом интервале приближена многочленом.

?
Задача 7.3.7

Говорят, что последовательность случайных величин X1,X2,…X_{1}, X_{2}, \ldots полностью сходится к XX, если

∑nP(∣Xn−X∣>ϵ)<∞ для всех ϵ>0 \sum _{n} \mathbb {P}\left(\left|X_{n}-X\right| > \epsilon \right) < \infty \quad \text{ для всех } \epsilon > 0

Покажите, что для последовательностей независимых величин полная сходимость эквивалентна п.н.-сходимости. Найдите последовательность (зависимых) случайных величин, которая сходится п.н., но не полностью.

?
Задача 7.3.8

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые одинаково распределённые случайные величины с общим средним μ\mu и конечной дисперсией. Покажите, что

(n2)−1∑1≤i<j≤nXiXj→Pμ2 при n→∞ \binom {n}{2}^{-1} \sum _{1 \leq i < j \leq n} X_{i} X_{j} \xrightarrow {P} \mu ^{2} \quad \text{ при } n \rightarrow \infty
?
Задача 7.3.9

Пусть {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} — независимые случайные величины, имеющие показательное распределение с параметром 1. Покажите, что

P(lim sup⁡n→∞Xnlog⁡n=1)=1 \mathbb {P}\left(\limsup _{n \rightarrow \infty } \frac{X_{n}}{\log n} = 1\right) = 1
?
Задача 7.3.10

Пусть {Xn:n≥1}\left\{ X_{n}: n \geq 1\right\} — независимые случайные величины со стандартным нормальным распределением N(0,1)N(0,1). Покажите, что:

?
(a)

P(lim sup⁡n→∞∣Xn∣log⁡n=2)=1\mathbb {P}\left(\limsup_{n \rightarrow \infty } \frac{\left|X_{n}\right|}{\sqrt{\log n}} = \sqrt{2}\right) = 1,

(b)

P(Xn>an б.ч.)={0 если ∑nP(X1>an)<∞1 если ∑nP(X1>an)=∞\mathbb {P}\left(X_{n} > a_{n} \text{ б.ч.}\right) = \begin{cases} 0 & \text{ если } \sum_{n} \mathbb {P}\left(X_{1} > a_{n}\right) < \infty \\ 1 & \text{ если } \sum_{n} \mathbb {P}\left(X_{1} > a_{n}\right) = \infty \end{cases}

Задача 7.3.11

Постройте пример, показывающий, что сходимость по распределению XnX_{n} к XX не влечёт сходимости единственных медиан последовательности XnX_{n}.

?
Задача 7.3.12

(i) Пусть {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} — независимые, неотрицательные и одинаково распределённые случайные величины с бесконечным средним. Покажите, что lim⁡sup⁡r→∞Xr/r=∞\lim_{\sup_{r \rightarrow \infty }} X_{r} / r = \infty почти наверное.

(ii) Пусть {Xr}\left\{ X_{r}\right\} — стационарная марковская цепь на положительных целых числах с переходными вероятностями

pjk={jj+2 если k=j+12j+2 если k=1 p_{j k} = \begin{cases} \frac{j}{j+2} & \text{ если } k = j+1 \\ \frac{2}{j+2} & \text{ если } k = 1\end{cases}
?
(a)

Найдите стационарное распределение цепи и покажите, что оно имеет бесконечное среднее.

(b)

Покажите, что lim⁡sup⁡r→∞Xr/r≤1\lim \sup_{r \rightarrow \infty } X_{r} / r \leq 1 почти наверное.

Задача 7.3.13

Пусть {Xr:1≤r≤n}\left\{ X_{r}: 1 \leq r \leq n\right\} — независимые одинаково распределённые случайные величины со средним μ\mu и конечной дисперсией σ2\sigma^{2}. Пусть X‾=n−1∑r=1nXr\overline{X} = n^{-1} \sum_{r = 1}^{n} X_{r}. Покажите, что

∑r=1n(Xr−μ)/∑r=1n(Xr−X‾)2 \sum _{r = 1}^{n}\left(X_{r}-\mu \right) / \sqrt{\sum _{r = 1}^{n}\left(X_{r}-\overline{X}\right)^{2}}

сходится по распределению к распределению N(0,1)N(0,1) при n→∞n \rightarrow \infty.

?
Задача 7.3.14

Для случайной величины XX со средним 00, дисперсией σ2\sigma^{2} и E[X4]<∞\mathbb {E}\left[X^{4}\right] < \infty покажите, что

P(∣X∣>t)≤E[X4]−σ4E[X4]−2σ2t2+t4,t>0 \mathbb {P}\left(\left|X\right| > t\right) \leq \frac{\mathbb {E}\left[X^{4}\right]-\sigma ^{4}}{\mathbb {E}\left[X^{4}\right]-2 \sigma ^{2} t^{2}+t^{4}}, \quad t > 0
?