5.10

Две теоремы о пределах

[15/100%]
Показать
LaTeX
Задача 5.10.1

Докажите, что при x≥0x \geq 0, при n→∞n \rightarrow \infty,

?
(a)
∑k:∣k−12n∣≤12xn(nk)∼2n∫−xx12πe−12u2du \sum _{\substack {k: \\ \left|k-\frac{1}{2} n\right| \leq \frac{1}{2} x \sqrt{n}}}\binom {n}{k} \sim 2^{n} \int _{-x}^{x} \frac{1}{\sqrt{2 \pi }} e^{-\frac{1}{2} u^{2}} d u
(b)
∑k:∣k−n∣≤xnnkk!∼en∫−xx12πe−12u2du \sum _{\substack {k: \\ \left|k-n\right| \leq x \sqrt{n}}} \frac{n^{k}}{k!} \sim e^{n} \int _{-x}^{x} \frac{1}{\sqrt{2 \pi }} e^{-\frac{1}{2} u^{2}} d u
Задача 5.10.2

Хорошо известно, что младенцы, рождённые от курящих матерей, как правило, мельче и более подвержены различным заболеваниям. Высказывается предположение, что они также выглядят необычно. Медсёстрам показывали подборки фотографий младенцев, половина из которых были детьми курящих матерей; медсёстрам предлагалось по внешнему виду младенца определить, курила мать или нет. В 1500 испытаниях правильный ответ был дан 910 раз. Правдоподобно ли это предположение? Если да, то почему?

?
Задача 5.10.3

Пусть XX имеет распределение Γ(1,s)\Gamma (1, s); при условии X=xX = x пусть YY имеет распределение Пуассона с параметром xx. Найдите характеристическую функцию YY и покажите, что

Y−E[Y]Var⁡(Y)→DN(0,1) при s→∞ \frac{Y-\mathbb {E}\left[Y\right]}{\sqrt{\operatorname {Var}\left(Y\right)}} \xrightarrow {\mathrm{D}} N(0,1) \quad \text{ при } s \rightarrow \infty

Объясните связь с центральной предельной теоремой.

?
Задача 5.10.4

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины, принимающие значения в положительных целых числах, общее распределение которых неарифметическое, то есть gcd⁡{n:P(X1=n)>0}=1\operatorname {gcd}\left\{ n: \mathbb {P}\left(X_{1} = n\right) > 0\right\} = 1. Докажите, что для всех целых xx существуют неотрицательные целые r=r(x),s=s(x)r = r(x), s = s(x), такие что

P(X1+⋯+Xr−Xr+1−⋯−Xr+s=x)>0 \mathbb {P}\left(X_{1}+\cdots +X_{r}-X_{r+1}-\cdots -X_{r+s} = x\right) > 0
?
Задача 5.10.5

Докажите локальную центральную предельную теорему для сумм случайных величин, принимающих целые значения. Для простоты можете считать, что слагаемые имеют шаг 11, то есть gcd⁡{∣x∣:P(X=x)>0}=1\operatorname {gcd}\left\{ |x|: \mathbb {P}\left(X = x\right) > 0\right\} = 1.

?
Задача 5.10.6

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые случайные величины с общей плотностью f(x)=1/{2∣x∣(log⁡∣x∣)2}f(x) = 1 /\left\{ 2\left|x\right|(\log \left|x\right|)^{2}\right\} при ∣x∣<e−1\left|x\right| < e^{-1}. Покажите, что XiX_{i} имеют нулевое среднее и конечную дисперсию, и что плотность fnf_{n} суммы X1+X2+⋯+XnX_{1}+X_{2}+\cdots +X_{n} удовлетворяет fn(x)→∞f_{n}(x) \rightarrow \infty при x→0x \rightarrow 0. Выведите, что XiX_{i} не удовлетворяют локальной предельной теореме.

?
Задача 5.10.7

Пусть XX имеет плотность f(x)=2πx−3exp⁡(−{2x}−1),x>0f(x) = \sqrt{2 \pi x^{-3}} \exp \left(-\left\{ 2 x\right\}^{-1}\right), x > 0. Покажите, что ϕ(is)=E[e−sX]=e−2s,s>0\phi (is) = \mathbb {E}\left[e^{-s X}\right] = e^{-\sqrt{2 s}}, s > 0, и выведите, что XX имеет характеристическую функцию

ϕ(t)={exp⁡{−(1−i)t} если t≥0exp⁡{−(1+i)∣t∣} если t≤0 \phi (t) = \begin{cases} \exp \left\{ -(1-i) \sqrt{t}\right\} & \text{ если } t \geq 0 \\ \exp \left\{ -(1+i) \sqrt{\left|t\right|}\right\} & \text{ если } t \leq 0\end{cases}
?
Примечание.
?

Это распределение называется распределением Леви.

Задача 5.10.8

Пусть {Xr:r≥1}\left\{ X_{r}: r \geq 1\right\} независимы и имеют распределение из предыдущего упражнения (5.10.7). Пусть Un=n−1∑r=1nXrU_{n} = n^{-1} \sum_{r = 1}^{n} X_{r} и Tn=n−1UnT_{n} = n^{-1} U_{n}. Покажите, что:

?
(a)

P(Un<c)→0\mathbb {P}\left(U_{n} < c\right) \rightarrow 0 для любого c<∞c < \infty,

(b)

TnT_{n} имеет то же распределение, что и X1X_{1}.

Задача 5.10.9

Подбрасывается последовательность несимметричных монет; вероятность того, что rr-я монета выпадет орлом, равна Θr\Theta_{r}, где Θr\Theta_{r} — случайная величина, принимающая значения в (0,1)(0,1). Пусть XnX_{n} — число орлов после nn подбрасываний. Подчиняется ли XnX_{n} центральной предельной теореме, когда:

?
(a)

Θr\Theta_{r} независимы и одинаково распределены?

(b)

Θr=Θ\Theta_{r} = \Theta для всех rr, где Θ\Theta — случайная величина, принимающая значения в (0,1)(0,1)?

Задача 5.10.10

На выборах с двумя кандидатами каждый из vv избирателей с равной вероятностью голосует за любого из кандидатов, и голосуют они независимо друг от друга. Покажите, что при большом vv вероятность того, что победитель был впереди в момент, когда было подсчитано λv\lambda v голосов (где λ∈(0,1)\lambda \in (0,1)), приближённо равна 12+(1/π)sin⁡−1λ\frac{1}{2}+(1 / \pi ) \sin^{-1} \sqrt{\lambda }.

?
Задача 5.10.11

Рассматривая центральную предельную теорему для суммы независимых пуассоновски распределённых случайных величин, покажите, что

ne−nnnn!→12π при n→∞ \frac{\sqrt{n} e^{-n} n^{n}}{n!} \rightarrow \frac{1}{\sqrt{2 \pi }} \quad \text{ при } n \rightarrow \infty
?
Задача 5.10.12

Пусть ff — функция вероятности на {1,2,…}\left\{ 1,2, \ldots \right\} с конечным средним μ\mu. Рассмотрим большую популяцию домохозяйств с независимыми размерами, распределёнными как ff. Индивид A выбирается равномерно наугад из всей популяции. Покажите, что вероятность того, что A принадлежит домохозяйству размера xx, приближённо равна xf(x)/μx f(x) / \mu. Найдите производящую функцию вероятностей этого распределения через производящую функцию ff.

?
Задача 5.10.13

Пусть X1,X2,…X_{1}, X_{2}, \ldots — независимые строго положительные непрерывные случайные величины с общей плотностью fXf_{X} и конечным средним, и пусть Zr=Xr/SnZ_{r} = X_{r} / S_{n}, где Sk=∑r=1kXrS_{k} = \sum_{r = 1}^{k} X_{r}. Величины ZrZ_{r} порождают разбиение (0,1](0,1] на интервалы Ir=(Sr−1,Sr]/SnI_{r} = \left(S_{r-1}, S_{r}\right] / S_{n} при r=1,2,…,nr = 1,2, \ldots , n. Пусть UU равномерно распределена на (0,1](0,1] и не зависит от XrX_{r}, и пусть LL — длина интервала, в который попадает UU. Покажите, что LL имеет плотность fL(z)=(z/E[Z])fZ(z)f_{L}(z) = (z / \mathbb {E}\left[Z\right]) f_{Z}(z), где Z=Z1Z = Z_{1}. Найдите характеристическую функцию LL через характеристическую функцию ZZ.

?
Задача 5.10.14

Процесс площади для случайного блуждания. Пусть Sn=∑r=1nXrS_{n} = \sum_{r = 1}^{n} X_{r} — непрерывное симметричное случайное блуждание по R\mathbb {R}, начинающееся с 00, скачки которого — независимые случайные величины XiX_{i} с распределением N(0,1)N(0,1). Определим процесс площади An=∑m=1nSmA_{n} = \sum_{m = 1}^{n} S_{m}. Пусть Im={−1<Am<1}I_{m} = \left\{ -1 < A_{m} < 1\right\}, и покажите, что с вероятностью 11 лишь конечное число событий ImI_{m} происходит.

?
Задача 5.10.15

В начале 1950-х годов в Bell Labs Дэвид Хагельбаргер и Клод Шеннон построили машины, предсказывающие, назовёт ли человек, подбрасывающий монету, орла или решку. Машина Хагельбаргера («робот, экстраполирующий последовательности», или «SEER») оказалась права в 5218 испытаниях из 9795, а машина Шеннона («машина, читающая мысли (?)») — в 5010 испытаниях из 8517. В каждом случае какова вероятность добиться такого же результата случайно?

?
Примечание.
?

Играя против собственной машины, Шеннон в конечном счёте мог обыгрывать её примерно в 60%60 \% испытаний.