4

Счётные вероятностные пространства

[16/25%]
Показать
LaTeX
Задача 4.1

2.1↑2.1 \uparrow Верхний и нижний пределы числовой последовательности {xn}\left\{ x_{n}\right\} можно определить как супремум и инфимум множества предельных точек — то есть множества пределов сходящихся подпоследовательностей. Это то же самое, что определить

lim⁡sup⁡nxn=⋀n=1∞⋁k=n∞xk(4.30) \lim \sup _{n} x_{n}=\bigwedge _{n=1}^{\infty } \bigvee _{k=n}^{\infty } x_{k} \tag {4.30}

и

lim⁡inf⁡nxn=⋁n=1∞⋀k=n∞xk.(4.31) \lim \inf _{n} x_{n}=\bigvee _{n=1}^{\infty } \bigwedge _{k=n}^{\infty } x_{k}. \tag {4.31}

Сравните эти соотношения с (4.4) и (4.5) и докажите, что

Ilim sup⁡nAn=lim⁡sup⁡nIAn,Ilim inf⁡nAn=lim⁡inf⁡nIAn. I_{\limsup _{n} A_{n}}=\lim \sup _{n} I_{A_{n}}, \quad I_{\liminf _{n} A_{n}}=\lim \inf _{n} I_{A_{n}}.

Докажите, что lim⁡nAn\lim_{n} A_{n} существует в смысле (4.6) тогда и только тогда, когда lim⁡nIAn(ω)\lim_{n} I_{A_{n}}(\omega ) существует для каждого ω\omega.

?
Задача 4.2
?
(a)

Докажите, что

(lim⁡sup⁡nAn)∩(lim⁡sup⁡nBn)⊃lim⁡sup⁡n(An∩Bn),(lim⁡sup⁡nAn)∪(lim⁡sup⁡nBn)=lim⁡sup⁡n(An∪Bn),(lim⁡inf⁡nAn)∩(lim⁡inf⁡nBn)=lim⁡inf⁡n(An∩Bn),(lim⁡inf⁡nAn)∪(lim⁡inf⁡nBn)⊂lim⁡inf⁡n(An∪Bn). \begin{aligned} \left(\lim \sup _{n} A_{n}\right) \cap \left(\lim \sup _{n} B_{n}\right) & \supset \lim \sup _{n}\left(A_{n} \cap B_{n}\right), \\ \left(\lim \sup _{n} A_{n}\right) \cup \left(\lim \sup _{n} B_{n}\right) & =\lim \sup _{n}\left(A_{n} \cup B_{n}\right), \\ \left(\lim \inf _{n} A_{n}\right) \cap \left(\lim \inf _{n} B_{n}\right) & =\lim \inf _{n}\left(A_{n} \cap B_{n}\right), \\ \left(\lim \inf _{n} A_{n}\right) \cup \left(\lim \inf _{n} B_{n}\right) & \subset \lim \inf _{n}\left(A_{n} \cup B_{n}\right). \end{aligned}

Покажите на примере, что оба включения могут быть строгими.

(b)

Числовой аналог первого из соотношений пункта (a) —

(lim⁡sup⁡nxn)∧(lim⁡sup⁡nyn)≥lim⁡sup⁡n(xn∧yn) \left(\lim \sup _{n} x_{n}\right) \wedge \left(\lim \sup _{n} y_{n}\right) \geq \lim \sup _{n}\left(x_{n} \wedge y_{n}\right)

Выпишите и проверьте числовые аналоги остальных соотношений.

(c)

Покажите, что

lim⁡sup⁡nAnc=(lim⁡inf⁡nAn)clim⁡inf⁡nAnc=(lim⁡sup⁡nAn)clim⁡sup⁡nAn−lim⁡inf⁡nAn=lim⁡sup⁡n(An∩An+1c)=lim⁡sup⁡n(Anc∩An+1) \begin{aligned} \lim \sup _{n} A_{n}^{c} & =\left(\lim \inf _{n} A_{n}\right)^{c} \\ \lim \inf _{n} A_{n}^{c} & =\left(\lim \sup _{n} A_{n}\right)^{c} \\ \lim \sup _{n} A_{n}-\lim \inf _{n} A_{n} & =\lim \sup _{n}\left(A_{n} \cap A_{n+1}^{c}\right) \\ & =\lim \sup _{n}\left(A_{n}^{c} \cap A_{n+1}\right) \end{aligned}
(d)

Покажите, что An→AA_{n} \rightarrow A и Bn→BB_{n} \rightarrow B вместе влекут An∪Bn→A∪BA_{n} \cup B_{n} \rightarrow A \cup B и An∩Bn→A∩BA_{n} \cap B_{n} \rightarrow A \cap B.

Задача 4.3

Пусть AnA_{n} — квадрат [(x,y):∣x∣≤1,∣y∣≤1][(x, y):\left|x\right| \leq 1,\left|y\right| \leq 1], повёрнутый на угол 2πnθ2 \pi n \theta. Дайте геометрическое описание lim sup⁡sup⁡n\limsup \sup_{n} и lim inf⁡An\liminf A_{n} в случае

?
(a)

θ=18\theta =\frac{1}{8};

(b)

θ\theta рационально;

(c)

θ\theta иррационально. Указание: числа 2πnθ2 \pi n \theta, приведённые по модулю 2π2 \pi, плотны в [0,2π][0,2 \pi ], если θ\theta иррационально.

(d)

Когда имеет место сходимость в смысле (4.6)?

Задача 4.4

Найдите последовательность, для которой все три неравенства в (4.9) строгие.

?
Задача 4.5
?
(a)

Покажите, что lim⁡nP(lim⁡inf⁡kAn∩Akc)=0\lim_{n} \mathbb {P}\left(\lim \inf_{k} A_{n} \cap A_{k}^{c}\right)=0. Указание: покажите, что lim sup⁡nlim inf⁡kAn∩Akc\limsup { }_{n} \liminf_{k} A_{n} \cap A_{k}^{c} пусто.

Положим A∗=lim sup⁡AnA^{*}=\limsup A_{n} и A∗=lim inf⁡nAnA_{*}=\liminf_{n} A_{n}.

(b)

Покажите, что P(An−A∗)→0\mathbb {P}\left(A_{n}-A^{*}\right) \rightarrow 0 и P(A∗−An)→0\mathbb {P}\left(A_{*}-A_{n}\right) \rightarrow 0.

(c)

Покажите, что An→AA_{n} \rightarrow A (в том смысле, что A=A∗=A∗A=A^{*}=A_{*}) влечёт P(AΔAn)→0\mathbb {P}\left(A \Delta A_{n}\right) \rightarrow 0.

(d)

Предположим, что AnA_{n} сходится к AA в более слабом смысле, что P(AΔA∗)=P(AΔA∗)=0\mathbb {P}\left(A \Delta A^{*}\right)= \mathbb {P}\left(A \Delta A_{*}\right)=0 (это влечёт P(A∗−A∗)=0\mathbb {P}\left(A^{*}-A_{*}\right)=0). Покажите, что P(AΔAn)→0\mathbb {P}\left(A \Delta A_{n}\right) \rightarrow 0 (это влечёт P(An)→P(A)\mathbb {P}\left(A_{n}\right) \rightarrow \mathbb {P}\left(A\right)).

Задача 4.6

В пространстве из шести равновероятных исходов (бросают игральную кость) найдите три события, которые не являются независимыми, хотя каждое из них независимо от пересечения двух других.

?
Задача 4.7

Для событий A1,…,AnA_{1}, \ldots , A_{n} рассмотрите 2n2^{n} равенств P(B1∩⋯∩Bn)=P(B1)⋯P(Bn)\mathbb {P}\left(B_{1} \cap \cdots \cap B_{n}\right)= \mathbb {P}\left(B_{1}\right) \cdots \mathbb {P}\left(B_{n}\right), где Bi=AiB_{i}=A_{i} или Bi=AicB_{i}=A_{i}^{c} для каждого ii. Покажите, что если все эти равенства выполняются, то A1,…,AnA_{1}, \ldots , A_{n} независимы.

?
Задача 4.8

Для каждого из следующих классов A\mathscr {A} опишите A\mathscr {A}-разбиение, определённое (4.16).

?
(a)

Класс конечных и коконечных множеств.

(b)

Класс счётных и косчётных множеств.

(c)

Разбиение Ω\Omega (произвольной мощности).

(d)

Множества уровня функции sin⁡x\sin x (Ω=R1)(\Omega =R^{1}).

(e)

σ\sigma-алгебра из Задачи 3.5.

Задача 4.9

2.92.10↑2.92 .10 \uparrow В связи с Примером 4.8 и Задачей 210 докажите следующие факты:

?
(a)

Каждое множество из σ(A)\sigma (\mathscr {A}) является объединением классов A\mathscr {A}-эквивалентности.

(b)

Если A=[Aθ:θ∈Θ]\mathscr {A}=\left[A_{\theta }: \theta \in \Theta \right], то классы L\mathscr {L}-эквивалентности имеют вид ∩θBθ\cap_{\theta } B_{\theta }, где для каждого θ\theta множество BθB_{\theta } есть AθA_{\theta } или AθcA_{\theta }^{c}.

(c)

Каждая конечная σ\sigma-алгебра порождена конечным разбиением Ω\Omega.

(d)

Если F0\mathscr {F}_{0} — алгебра, то каждое одноточечное множество и даже каждое конечное множество в σ(F0)\sigma \left(\mathscr {F}_{0}\right) является счётным пересечением F0\mathscr {F}_{0}-множеств.

Задача 4.10

3.2↑3.2 \uparrow В единичном интервале существует множество HH, неизмеримое в том крайнем смысле, что его внутренняя и внешняя лебеговы меры равны 0 и 1 (см. (3.9) и (3.10)): λ∗(H)=0\lambda_{*}(H)=0 и λ∗(H)=1\lambda^{*}(H)=1. Построение см. в Задаче 12.4

Пусть Ω=(0,1]\Omega =(0,1], пусть G\mathscr {G} состоит из борелевских множеств в Ω\Omega, и пусть HH — только что описанное множество. Покажите, что класс F\mathscr {F} множеств вида (H∩G1)∪(Hc∩G2)\left(H \cap G_{1}\right) \cup \left(H^{c} \cap G_{2}\right) для G1G_{1} и G2G_{2} из E\mathscr {E} является σ\sigma-алгеброй и что P((H∩G1)∪(Hc∩G2))=12λ(G1)+12λ(G2)\mathbb {P}\left(\left(H \cap G_{1}\right) \cup \left(H^{c} \cap G_{2}\right)\right)=\frac{1}{2} \lambda \left(G_{1}\right)+ \frac{1}{2} \lambda \left(G_{2}\right) корректно определяет вероятностную меру на F\mathscr {F}. Покажите, что P(H)=12\mathbb {P}\left(H\right)=\frac{1}{2} и что P(G)=λ(G)\mathbb {P}\left(G\right)=\lambda (G) для G∈GG \in \mathscr {G}. Покажите, что G\mathscr {G} порождена счётным подклассом (см. Задачу 2.11). Покажите, что I\mathscr {I} содержит все одноточечные множества и что HH и G\mathscr {G} независимы.

Это построение доказывает следующее: существуют вероятностное пространство (Ω,F,P)(\Omega , \mathscr {F}, P), σ\sigma-алгебра G\mathscr {G} в F\mathscr {F} и множество HH в F\mathscr {F} такие, что P(H)=12\mathbb {P}\left(H\right)=\frac{1}{2}, HH и G\mathscr {G} независимы, а I\mathscr {I} порождена счётным подклассом и содержит все одноточечные множества.

Пример 4.10 в чём-то похож, но там σ\sigma-алгебра G\mathscr {G} не является счётно-порождённой, и каждое множество в ней имеет вероятность 0 либо 1. В настоящем же примере G\mathscr {G} счётно-порождена, и P(G)\mathbb {P}\left(G\right) принимает все значения между 0 и 1, когда GG пробегает G\mathscr {G}. Пример 4.10 в некоторой степени неестествен, поскольку G\mathscr {G} там не является счётно-порождённой. Настоящий же пример, напротив, задействует патологическое множество HH. Этот пример используется в Разделе 33 в связи с условной вероятностью; см. Задачу 33.11.

?
Задача 4.11
?
(a)

Если A1,A2,…A_{1}, A_{2}, \ldots — независимые события, то P(∩n=1∞An)=∏n=1∞P(An)\mathbb {P}\left(\cap_{n=1}^{\infty } A_{n}\right)=\prod_{n=1}^{\infty } \mathbb {P}\left(A_{n}\right) и P(∪n=1∞An)=1−∏n=1∞(1−P(An))\mathbb {P}\left(\cup_{n=1}^{\infty } A_{n}\right)=1-\prod_{n=1}^{\infty }\left(1-\mathbb {P}\left(A_{n}\right)\right). Докажите эти факты и выведите из них вторую лемму Бореля—Кантелли, используя хорошо известную связь между бесконечными рядами и произведениями.

(b)

Покажите, что P(lim⁡sup⁡nAn)=1\mathbb {P}\left(\lim \sup_{n} A_{n}\right)=1, если для каждого kk ряд ∑n>kP(An∣Akc∩⋯∩An−1c)\sum_{n>k} \mathbb {P}\left(A_{n} \mid A_{k}^{c} \cap \cdots \cap A_{n-1}^{c}\right) расходится. Выведите отсюда вторую лемму Бореля—Кантелли ещё раз.

(c)

Покажите на примере, что P(lim sup⁡nAn)=1\mathbb {P}\left(\limsup_{n} A_{n}\right)=1 не следует из одной лишь расходимости ∑nP(An∣A1c∩⋯∩An−1c)\sum_{n} \mathbb {P}\left(A_{n} \mid A_{1}^{c} \cap \cdots \cap A_{n-1}^{c}\right).

(d)

Покажите, что P(lim⁡sup⁡nAn)=1\mathbb {P}\left(\lim \sup_{n} A_{n}\right)=1 тогда и только тогда, когда ∑nP(A∩An)\sum_{n} \mathbb {P}\left(A \cap A_{n}\right) расходится для каждого AA положительной вероятности.

(e)

Если множества AnA_{n} независимы и P(An)<1\mathbb {P}\left(A_{n}\right)<1 для всех nn, то P[AnP\left[A_{n}\right. б.ч. ]=1]=1 тогда и только тогда, когда P(∪nAn)=1\mathbb {P}\left(\cup_{n} A_{n}\right)=1.

Задача 4.12
?
(a)

Покажите (см. Пример 4.21), что log⁡2n+log⁡2log⁡2n+θlog⁡2log⁡2log⁡2n\log_{2} n+\log_{2} \log_{2} n+\theta \log_{2} \log_{2} \log_{2} n является внешней границей при θ>1\theta >1. Обобщите.

(b)

Покажите, что log⁡2n+log⁡2log⁡2log⁡2n\log_{2} n+\log_{2} \log_{2} \log_{2} n является внутренней границей.

Задача 4.13

Пусть φ\varphi — положительная функция целых чисел, и определим BφB_{\varphi } как множество xx из (0,1)(0,1) таких, что ∣x−p/2i∣<1/2iφ(2j)\left|x-p / 2^{i}\right|<1 / 2^{i} \varphi \left(2^{j}\right) выполняется для бесконечно многих пар p,ip, i. Адаптируя доказательство Теоремы 1.6, покажите непосредственно (не ссылаясь на Пример 4.12), что ∑i1/φ(2i)<∞\sum_{i} 1 / \varphi \left(2^{i}\right)<\infty влечёт λ(Bφ)=0\lambda \left(B_{\varphi }\right)=0.

?
Задача 4.14

2.19↑2.19 \uparrow Предположим, что в (Ω,F,P)(\Omega , \mathscr {F}, P) существуют независимые события A1,A2,…A_{1}, A_{2}, \ldots такие, что, если αn=min⁡(P(An),1−P(An))\alpha_{n}=\min \left(\mathbb {P}\left(A_{n}\right), 1-\mathbb {P}\left(A_{n}\right)\right), то ∑αn=∞\sum \alpha_{n}=\infty. Покажите, что PP неатомическая.

?
Задача 4.15

2.18↑2.18 \uparrow Пусть FF — множество свободных от квадратов целых чисел, то есть целых чисел, не делящихся ни на один полный квадрат. Пусть FlF_{l} — множество mm таких, что p2∣mp^{2} \mid m не выполняется ни для какого p≤lp \leq l, и покажите, что D(Fl)=Πp≤l(1−p−2)D\left(F_{l}\right)=\Pi_{p \leq l}\left(1-p^{-2}\right). Покажите, что Pn(Fl−F)≤∑p>lp−2\mathbb {P}_{n}\left(F_{l}-F\right) \leq \sum_{p>l} p^{-2}, и заключите, что свободные от квадратов целые числа имеют плотность Πp(1−p−2)=6/π2\Pi_{p}\left(1-p^{-2}\right)=6 / \pi^{2}.

?
Задача 4.16

2.18↑2.18 \uparrow Вернитесь к Задаче 2.18(d). Если бы DD была счётно-аддитивна на f(M)f(\mathscr {M}), она продолжалась бы на σ(M)\sigma (\mathscr {M}). Используйте вторую лемму Бореля—Кантелли.

?