2

Вероятностные меры

[23/57%]
Показать
LaTeX
Задача 2.1

Определим x∨y=max⁡{x,y}x \vee y=\max \left\{ x, y\right\}, а для семейства (xα)\left(x_{\alpha }\right) определим ∨αxα=sup⁡αxα\vee_{\alpha } x_{\alpha }=\sup_{\alpha } x_{\alpha }; определим x∧y=min⁡{x,y}x \wedge y=\min \left\{ x, y\right\} и ∧αxα=inf⁡αxα\wedge_{\alpha } x_{\alpha }=\inf_{\alpha } x_{\alpha }. Докажите, что IA∪B=IA∨IB,IA∩B=IA∧IB,IAc=1−IAI_{A \cup B}=I_{A} \vee I_{B}, I_{A \cap B} =I_{A} \wedge I_{B}, I_{A^{c}}=1-I_{A} и IAΔB=∣IA−IB∣I_{A \Delta B}=\left|I_{A}-I_{B}\right| в том смысле, что равенство имеет место в каждой точке Ω\Omega. Покажите, что A⊂BA \subset B тогда и только тогда, когда IA≤IBI_{A} \leq I_{B} поточечно. Проверьте равенство x∧(y∨z)=(x∧y)∨(x∧z)x \wedge (y \vee z)=(x \wedge y) \vee (x \wedge z) и выведите отсюда дистрибутивный закон t{ }^{\mathrm{t}} См. Задачу 2.22. A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C)=(A \cap B) \cup (A \cap C). Аналогичными рассуждениями докажите, что

A∪(B∩C)=(A∪B)∩(A∪C)AΔC⊂(AΔB)∪(BΔC)(⋃nAn)c=⋂nAnc(⋂nAn)c=⋃nAnc \begin{aligned} A \cup (B \cap C) & =(A \cup B) \cap (A \cup C) \\ A \Delta C & \subset (A \Delta B) \cup (B \Delta C) \\ \left(\bigcup _{n} A_{n}\right)^{c} & =\bigcap _{n} A_{n}^{c} \\ \left(\bigcap _{n} A_{n}\right)^{c} & =\bigcup _{n} A_{n}^{c} \end{aligned}
?
Задача 2.2

Пусть A1,…,AnA_{1}, \ldots , A_{n} — произвольные события, и положим Uk=∪(Ai1∩⋯∩Aik)U_{k}=\cup \left(A_{i_{1}} \cap \cdots \cap A_{i_{k}}\right) и Ik=⋂(Ai1∪⋯∪Aik)I_{k}=\bigcap \left(A_{i_{1}} \cup \cdots \cup A_{i_{k}}\right), где объединение и пересечение берутся по всем наборам индексов, удовлетворяющим 1≤i1<⋯<ik≤n1 \leq i_{1}<\cdots <i_{k} \leq n. Покажите, что Uk=In−k+1U_{k}=I_{n-k+1}.

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

Предположим, что Ω⊆F\Omega \subseteq \mathscr {F} и что из A,B∈FA, B \in \mathscr {F} следует A−B=A∩Bc∈FA-B=A \cap B^{c} \in \mathscr {F}. Покажите, что F\mathscr {F} является алгеброй.

(b)

Предположим, что Ω∈F\Omega \in \mathscr {F} и что F\mathscr {F} замкнуто относительно образования дополнений и конечных дизъюнктных объединений. Покажите, что F\mathscr {F} не обязано быть алгеброй.

Задача 2.4

Пусть F1,F2,…\mathscr {F}_{1}, \mathscr {F}_{2}, \ldots — классы множеств в общем пространстве Ω\Omega.

?
(a)

Предположим, что Fn\mathscr {F}_{n} — алгебры, удовлетворяющие Fn⊂Fn+1\mathscr {F}_{n} \subset \mathscr {F}_{n+1}. Покажите, что ⋃n=1∞Fn\bigcup_{n=1}^{\infty } \mathscr {F}_{n} является алгеброй.

(b)

Предположим, что Fn\mathscr {F}_{n} — σ\sigma-алгебры, удовлетворяющие Fn⊂Fn+1\mathscr {F}_{n} \subset \mathscr {F}_{n+1}. Покажите на примере, что ⋃n=1∞Fn\bigcup_{n=1}^{\infty } \mathscr {F}_{n} не обязана быть σ\sigma-алгеброй.

Задача 2.5

Алгебра f(A)f(\mathscr {A}), порождённая классом A\mathscr {A} в Ω\Omega, определяется как пересечение всех алгебр в Ω\Omega, содержащих A\mathscr {A}.

?
(a)

Покажите, что f(A)f(\mathscr {A}) действительно является алгеброй, что A⊂f(A)\mathscr {A} \subset f(\mathscr {A}), и что f(A)f(\mathscr {A}) минимальна в том смысле, что если G\mathscr {G} — алгебра и A⊂G\mathscr {A} \subset \mathscr {G}, то f(A)⊂Gf(\mathscr {A}) \subset \mathscr {G}.

(b)

Покажите, что для непустого A\mathscr {A} класс f(A)f(\mathscr {A}) состоит из множеств вида ⋃i=1m⋂j=1niAij\bigcup_{i=1}^{m} \bigcap_{j=1}^{n_{i}} A_{i j}, где для каждых ii и jj либо Aij∈AA_{i j} \in \mathscr {A}, либо Aijc∈AA_{i j}^{c} \in \mathscr {A}, и где mm множеств ⋂j=1niAij,1≤i≤m\bigcap_{j=1}^{n_{i}} A_{i j}, 1 \leq i \leq m, попарно не пересекаются. Таким образом, множества из f(A)f(\mathscr {A}) допускают явное представление, что, вообще говоря, неверно для множеств из σ(A)\sigma (\mathscr {A}).

Задача 2.6
?
(a)

Покажите, что если A\mathscr {A} состоит из одноточечных множеств, то f(A)f(\mathscr {A}) — это алгебра из Примера 2.3.

(b)

Покажите, что f(A)⊂σ(A)f(\mathscr {A}) \subset \sigma (\mathscr {A}), что f(A)=σ(A)f(\mathscr {A})=\sigma (\mathscr {A}), если A\mathscr {A} конечно, и что σ(f(A))=σ(A)\sigma (f(\mathscr {A}))=\sigma (\mathscr {A}).

(c)

Покажите, что если A\mathscr {A} счётно, то f(A)f(\mathscr {A}) счётно.

(d)

Покажите для алгебр F1\mathscr {F}_{1} и F2\mathscr {F}_{2}, что f(F1∪F2)f\left(\mathscr {F}_{1} \cup \mathscr {F}_{2}\right) состоит из конечных дизъюнктных объединений множеств A1∩A2A_{1} \cap A_{2} с Ai∈FiA_{i} \in \mathscr {F}_{i}. Обобщите.

Задача 2.7

2.5↑2.5 \uparrow Пусть HH — множество, не принадлежащее F\mathscr {F}, где F\mathscr {F} — алгебра [или σ\sigma-алгебра]. Покажите, что алгебра [или σ\sigma-алгебра], порождённая F∪{H}\mathscr {F} \cup \left\{ H\right\}, состоит из множеств вида

(H∩A)∪(Hc∩B),A,B∈F.(2.33) (H \cap A) \cup \left(H^{c} \cap B\right), \quad A, B \in \mathscr {F}. \tag {2.33}
?
Задача 2.8

Предположим, что для каждого AA из A\mathscr {A} множество AcA^{c} является счётным объединением элементов A\mathscr {A}. Класс интервалов в (0,1](0,1] обладает этим свойством. Покажите, что σ(A)\sigma (\mathscr {A}) совпадает с наименьшим классом над A\mathscr {A}, замкнутым относительно образования счётных объединений и пересечений.

?
Задача 2.9

Покажите, что если B∈σ(A)B \in \sigma (\mathscr {A}), то существует счётный подкласс AB\mathscr {A}_{B} класса A\mathscr {A} такой, что B∈σ(AB)B \in \sigma \left(\mathscr {A}_{B}\right).

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

Покажите, что если σ(A)\sigma (\mathscr {A}) содержит каждое подмножество Ω\Omega, то для каждой пары различных точек ω\omega и ω′\omega^{\prime } пространства Ω\Omega найдётся такое AA из A\mathscr {A}, что IA(ω)≠IA(ω′)I_{A}(\omega ) \neq I_{A}\left(\omega^{\prime }\right)

(b)

Покажите, что обратная импликация верна, если Ω\Omega счётно.

(c)

Покажите на примере, что обратная импликация не обязана выполняться для несчётного Ω\Omega

Задача 2.11

σ\sigma-алгебра называется счётно-порождённой, или сепарабельной, если она порождена некоторым счётным классом множеств.

?
(a)

Покажите, что σ\sigma-алгебра B\mathscr {B} борелевских множеств счётно-порождена.

(b)

Покажите, что σ\sigma-алгебра из Примера 2.4 счётно-порождена тогда и только тогда, когда Ω\Omega счётно.

(c)

Предположим, что F1\mathscr {F}_{1} и F2\mathscr {F}_{2} — σ\sigma-алгебры, F1⊂F2\mathscr {F}_{1} \subset \mathscr {F}_{2}, и F2\mathscr {F}_{2} счётно-порождена. Покажите на примере, что F1\mathscr {F}_{1} может не быть счётно-порождённой.

Задача 2.12

Покажите, что σ\sigma-алгебра не может быть счётно-бесконечной — её мощность должна быть либо конечной, либо не меньшей мощности континуума. Покажите на примере, что алгебра может быть счётно-бесконечной.

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

Пусть F\mathscr {F} — алгебра, состоящая из конечных и коконечных множеств в бесконечном Ω\Omega, и определим PP на F\mathscr {F}, полагая P(A)\mathbb {P}\left(A\right) равным 0 или 1 в зависимости от того, конечно ли AA или коконечно. (Заметим, что PP не определено корректно, если Ω\Omega конечно.) Покажите, что PP конечно-аддитивна.

(b)

Покажите, что эта PP не является счётно-аддитивной, если Ω\Omega счётно-бесконечно.

(c)

Покажите, что эта PP счётно-аддитивна, если Ω\Omega несчётно.

(d)

Теперь пусть F\mathscr {F} — σ\sigma-алгебра, состоящая из счётных и косчётных множеств в несчётном Ω\Omega, и определим PP на F\mathscr {F}, полагая P(A)\mathbb {P}\left(A\right) равным 0 или 1 в зависимости от того, счётно ли AA или косчётно. (Заметим, что PP не определено корректно, если Ω\Omega счётно.) Покажите, что PP счётно-аддитивна.

Задача 2.14

В (0,1](0,1] пусть F\mathscr {F} — класс множеств, которые либо (i) имеют первую категорию [A15], либо (ii) имеют дополнение первой категории. Покажите, что F−\mathscr {F}^{-}является σ\sigma-алгеброй. Для AA из F\mathscr {F} положите P(A)\mathbb {P}\left(A\right) равным 0 в случае (i) и 1 в случае (ii). Покажите, что PP счётно-аддитивна.

?
Задача 2.15

На алгебре B0\mathscr {B}_{0} в (0,1](0,1] определим P(A)\mathbb {P}\left(A\right) равным 1 или 0 в зависимости от того, существует ли некоторое положительное ϵA\epsilon_{A} (зависящее от AA), такое что AA содержит интервал (12,12+ϵA]\left(\frac{1}{2}, \frac{1}{2}+\epsilon_{A}\right], или нет. Покажите, что PP конечно-аддитивна, но не счётно-аддитивна. Для алгебры C0\mathscr {C}_{0} в S∞S^{\infty } такой пример невозможен (Теорема 2.3).

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

Предположим, что PP — вероятностная мера на алгебре F\mathscr {F}. Предположим, что At∈FA_{t} \in \mathscr {F} при t>0t>0, что As⊂AtA_{s} \subset A_{t} при s<ts<t, и что A=∪t>0At∈FA=\cup_{t>0} A_{t} \in \mathscr {F}. Обобщите Теорему 2.1(i), показав, что P(At)↑P(A)\mathbb {P}\left(A_{t}\right) \uparrow \mathbb {P}\left(A\right) при t→∞t \rightarrow \infty. Покажите, что AA обязательно лежит в F\mathscr {F}, если F\mathscr {F} является σ\sigma-алгеброй.

(b)

Аналогичным образом обобщите Теорему 2.1(ii).

Задача 2.17

Предположим, что PP — вероятностная мера на алгебре F\mathscr {F}, что A1,A2,…A_{1}, A_{2}, \ldots и A=∪nAnA=\cup_{n} A_{n} лежат в F\mathscr {F}, и что множества AnA_{n} почти не пересекаются в том смысле, что P(Am∩An)=0\mathbb {P}\left(A_{m} \cap A_{n}\right)=0 при m≠nm \neq n. Покажите, что P(A)=∑nP(An)\mathbb {P}\left(A\right)=\sum_{n} \mathbb {P}\left(A_{n}\right).

?
Задача 2.18

Стохастическая арифметика. Определим функцию множества PnP_{n} на классе всех подмножеств Ω={1,2,…}\Omega =\left\{ 1,2, \ldots \right\} формулой

Pn(A)=1n#[m:1≤m≤n,m∈A];(2.34) \mathbb {P}_{n}\left(A\right)=\frac{1}{n} \# [m: 1 \leq m \leq n, m \in A] ; \tag {2.34}

среди первых nn целых чисел доля тех, что лежат в AA, — это как раз Pn(A)\mathbb {P}_{n}\left(A\right). Тогда PnP_{n} является дискретной вероятностной мерой. Говорят, что множество AA имеет плотность

D(A)=lim⁡nPn(A),(2.35) D(A)=\lim _{n} \mathbb {P}_{n}\left(A\right), \tag {2.35}

если этот предел существует. Пусть D\mathscr {D} — класс множеств, обладающих плотностью.

?
(a)

Покажите, что DD конечно-аддитивна, но не счётно-аддитивна на D\mathscr {D}.

(b)

Покажите, что D\mathscr {D} содержит пустое множество и Ω\Omega и замкнут относительно образования дополнений, собственных разностей и конечных дизъюнктных объединений, но не замкнут относительно образования счётных дизъюнктных объединений или конечных объединений, не являющихся дизъюнктными.

(c)

Пусть M\mathscr {M} состоит из периодических множеств Ma=[ka:k=1,2,…]M_{a}=[k a: k=1,2, \ldots ]. Заметим, что

Pn(Ma)=1n∣na∣→1a=D(Ma).(2.36) \mathbb {P}_{n}\left(M_{a}\right)=\frac{1}{n}\left|\frac{n}{a}\right| \rightarrow \frac{1}{a}=D\left(M_{a}\right). \tag {2.36}

Покажите, что алгебра f(M)f(\mathscr {M}), порождённая M\mathscr {M} (см. Задачу 2.5), содержится в D\mathscr {D}. Покажите, что DD полностью определяется на f(M)f(\mathscr {M}) значениями, которые она придаёт для каждого aa событию, что mm делится на aa.

(d)

Предположим, что ∑p−1\sum p^{-1} расходится (сумма по всем простым числам; см. Задачу 5.20(e)), и докажите, что DD, хотя и конечно-аддитивна, не является счётно-аддитивной на алгебре f(M)f(M).

(e)

Функция Эйлера φ(n)\varphi (n) — это число положительных целых чисел, меньших nn и взаимно простых с ним. Пусть p1,…,prp_{1}, \ldots , p_{r} — различные простые делители nn; из формулы включений-исключений для событий [ m:pi∣mm: p_{i} \mid m ], (2.36) и того факта, что pip_{i} делят nn, выведите

φ(n)n=∏p∣n(1−1p).(2.37) \frac{\varphi (n)}{n}=\prod _{p \mid n}\left(1-\frac{1}{p}\right). \tag {2.37}
(f)

Покажите, что при 0≤x≤10 \leq x \leq 1 найдётся такое AA, что D(A)=xD(A)=x.

(g)

Покажите, что DD инвариантна относительно сдвига: если B=[m+1:m∈A]B=[m+1: m \in A], то BB обладает плотностью тогда и только тогда, когда ею обладает AA, и в этом случае D(A)=D(B)D(A)=D(B).

Задача 2.19

Вероятностное пространство (Ω,F,P)(\Omega , \mathscr {F}, P) называется неатомическим, если из P(A)>0\mathbb {P}\left(A\right)>0 следует, что существует такое BB, что B⊂AB \subset A и 0<P(B)<P(A)0<\mathbb {P}\left(B\right)<\mathbb {P}\left(A\right) ( AA и BB, разумеется, из F\mathscr {F}).

?
(a)

Предполагая существование меры Лебега λ\lambda на B\mathscr {B}, докажите, что она неатомическая.

(b)

Покажите, что в неатомическом случае из P(A)>0\mathbb {P}\left(A\right)>0 и ϵ>0\epsilon >0 следует, что существует такое BB, что B⊂AB \subset A и 0<P(B)<ϵ0<\mathbb {P}\left(B\right)<\epsilon.

(c)

Покажите, что в неатомическом случае из 0≤x≤P(A)0 \leq x \leq \mathbb {P}\left(A\right) следует, что существует такое BB, что B⊂AB \subset A и P(B)=x\mathbb {P}\left(B\right)=x. Указание: индуктивно определите классы Zn\mathscr {Z}_{n}, числа hnh_{n} и множества HnH_{n} формулами H0={∅}={H0},Hn=[H:H⊂A−⋃k<nHk\mathscr {H}_{0}=\left\{ \varnothing \right\} =\left\{ H_{0}\right\} , \quad \mathscr {H}_{n}=\left[H: H \subset A-\bigcup_{k<n} H_{k}\right., P(∪k<nHk)+P(H)≤x],hn=sup⁡[P(H)⋅H∈Un]\left.\mathbb {P}\left(\cup_{k<n} H_{k}\right)+\mathbb {P}\left(H\right) \leq x\right], h_{n}=\sup \left[\mathbb {P}\left(H\right) \cdot H \in \mathscr {U}_{n}\right], причём P(Hn)>hn−n−1\mathbb {P}\left(H_{n}\right)>h_{n}-n^{-1}. Рассмотрите ⋃kHk\bigcup_{k} H_{k}.

(d)

Покажите, что в неатомическом случае, если p1,p2,…p_{1}, p_{2}, \ldots неотрицательны и в сумме дают 1, то AA можно разложить на множества B1,B2,…B_{1}, B_{2}, \ldots такие, что P(Bn)=pnP(A)\mathbb {P}\left(B_{n}\right)=p_{n} \mathbb {P}\left(A\right).

Задача 2.20

Обобщите построение произведения мер: для n=1,2,…n=1,2, \ldots пусть SnS_{n} — конечное пространство с заданными вероятностями pnu,u∈Snp_{n u}, u \in S_{n}. Пусть S1×S2×S_{1} \times S_{2} \times — пространство последовательностей (2.15), где теперь zk(ω)∈Skz_{k}(\omega ) \in S_{k}. Определите PP на классе цилиндров, соответствующим образом определённом, используя произведение p1u1⋅pnunp_{1 u_{1}} \cdot p_{n u_{n}} в правой части (2.21). Докажите, что PP счётно-аддитивна на C0\mathscr {C}_{0}, и обобщите Теорему 2.3 и её лемму на этот более общий случай. Покажите, что лемма перестаёт быть верной, если какое-либо из SnS_{n} бесконечно

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

Предположим, что A={A1,A2,…}\mathscr {A}=\left\{ A_{1}, A_{2}, \ldots \right\} — счётное разбиение Ω\Omega. Покажите (см. (2.27)), что A1=A0∗=A∗\mathscr {A}_{1}=\mathscr {A}_{0}^{*}=\mathscr {A}^{*} совпадает с σ(A)\sigma (\mathscr {A}). Это случай, когда σ(A)\sigma (\mathscr {A}) можно построить «изнутри».

(b)

Покажите, что множество нормальных чисел лежит в I6\mathscr {I}_{6}.

(c)

Покажите, что H∗=H\mathscr {H}^{*}=\mathscr {H} тогда и только тогда, когда H\mathscr {\mathscr { H }} является σ\sigma-алгеброй. Покажите, что In−1\mathscr {I}_{n-1} строго меньше An\mathscr {A}_{n} для всех nn.

Задача 2.22

Обобщите (2.27) на бесконечные ординалы α\alpha, определив Aα=(⋃β<αAβ)∗\mathscr {A}_{\alpha }=\left(\bigcup_{\beta <\alpha } \mathscr {A}_{\beta }\right)^{*}. Покажите, что если Ω\Omega — первый несчётный ординал, то Uα<ΩAα=σ(A)\mathrm{U}_{\alpha <\Omega } \mathscr {A}_{\alpha }=\sigma (\mathscr {A}). Покажите, что если мощность A\mathscr {A} не превосходит мощности континуума, то это же верно и для σ(A)\sigma (\mathscr {A}). Таким образом, B\mathscr {B} имеет мощность континуума.

?
Задача 2.23

↑\uparrow Обобщите (2.29) на ординалы α<Ω\alpha <\Omega следующим образом. Замените правую часть (2.28) на ⋃n=1∞(A2n−1∪A2nc)\bigcup_{n=1}^{\infty }\left(A_{2 n-1} \cup A_{2 n}^{c}\right). Предположим, что Φβ\Phi_{\beta } определена для β<α\beta <\alpha. Пусть βα(1),βα(2),…\beta_{\alpha }(1), \beta_{\alpha }(2), \ldots — последовательность ординалов такая, что βα(n)<α\beta_{\alpha }(n)<\alpha и такая, что если β<α\beta <\alpha, то β=βα(n)\beta =\beta_{\alpha }(n) для бесконечно многих чётных nn и для бесконечно многих нечётных nn; определим

Φα(A1,A2,…)=Ψ(Φβα(1)(Am11,Am12,…),Φβa(2)(Am21,Am22,…),…) \begin{align} & \Phi _{\alpha }\left(A_{1}, A_{2}, \ldots \right) \tag {2.38}\\ & \quad =\Psi \left(\Phi _{\beta _{\alpha }(1)}\left(A_{m_{11}}, A_{m_{12}}, \ldots \right), \Phi _{\beta _{a}(2)}\left(A_{m_{21}}, A_{m_{22}}, \ldots \right), \ldots \right) \end{align}

Докажите трансфинитной индукцией, что (2.38) лежит в B\mathscr {B}, если это верно для AnA_{n}, что каждый элемент Jα\mathscr {J}_{\alpha } имеет вид (2.38) для некоторых множеств AnA_{n} из J0\mathscr {J}_{0}, и что (2.31) выполняется с α\alpha вместо nn. Определим φα(ω)=Φα(Iω1,Iω2,…)\varphi_{\alpha }(\omega )=\Phi_{\alpha }\left(I_{\omega_{1}}, I_{\omega_{2}}, \ldots \right) и покажите, что Bα=[ωB_{\alpha }=[\omega : ω∉φα(ω)]\left.\omega \notin \varphi_{\alpha }(\omega )\right] лежит в B−Iα\mathscr {B}-\mathscr {I}_{\alpha } при α<Ω\alpha <\Omega. Покажите, что Iα\mathscr {I}_{\alpha } строго меньше Gβ\mathscr {G}_{\beta } при α<β≤Ω\alpha <\beta \leq \Omega.

?