UNIT III Word Notes
UNIT III Word Notes
EQUIVALENT:
Two random variables X and 𝑋 ′ is are said to be Equivalent if X=𝑋 ′ a.s.. The set pf
all 𝜔 where X &𝑋 ′ are not equal is
[𝜔:X(𝜔)≠ 𝑋 ′ (𝜔)]=⋃𝑘[|𝑋 − 𝑋 ′ | ≥ 1/𝑘]
Thus,X&𝑋 ′ could be Equivalent , if P[X≠ 𝑋 ′ ]=0 (or) P[|𝑋 − 𝑋 ′ | ≥ 1/𝑘]=0 for all k.
LEMMA:6.1
𝑃 𝑃
𝑋𝑛 → 𝑋and 𝑋𝑛 → 𝑋 ′ ,𝑋 ′ ⟺ 𝑋 𝑎𝑛𝑑 𝑋 ′ 𝑎𝑟𝑒 𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡.
Proof:
From the inequality,
|𝑋(𝜔) − 𝑋 ′ (𝜔)| = |𝑋(𝜔) + 𝑋𝑛 (𝜔) − 𝑋𝑛 (𝜔) − 𝑋 ′ (𝜔)|
≤ |𝑋𝑛 (𝜔) − 𝑋(𝜔)| + |𝑋𝑛 (𝜔) − 𝑋 ′ (𝜔)|
And hence
1 1
P[|𝑋 − 𝑋 ′ | ≥ 1/𝑘] ≤ 𝑃 [|𝑋𝑛 − 𝑋| ≥ 2𝑘] + 𝑃[|𝑋𝑛 − 𝑋 ′ | ≥ 2𝑘]……….(1)
𝑃 𝑃
Since 𝑋𝑛 → 𝑋 and 𝑋𝑛 → 𝑋 ′ so that
1 1
𝑃 [|𝑋𝑛 − 𝑋| ≥ 2𝑘] → 0 & [|𝑋𝑛 − 𝑋 ′ | ≥ 2𝑘] → 0…………(2)
From equation(1), P[|𝑋 − 𝑋 ′ | ≥ 1/𝑘] → 0 [.̈ Using (2)]
Therefore X and 𝑋 ′ are equivalent.
Conversely,
Let𝑋 𝑎𝑛𝑑 𝑋 ′ 𝑎𝑟𝑒 𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡
𝑃 𝑃
T.P:𝑋𝑛 → 𝑋 and 𝑋𝑛 → 𝑋 ′
(i.e. enough T.P: 𝑃[|𝑋𝑛 − 𝑋| ≥ 𝜖] → 0 & 𝑃[|𝑋𝑛 − 𝑋 ′ | ≥ 𝜖] → 0)
𝑃[|𝑋𝑛 − 𝑋| ≥ 𝜖] = 𝑃[|𝑋𝑛 − 𝑋 ′ + 𝑋 ′ − 𝑋| ≥ 𝜖]
𝜖
≤ 𝑃 [|𝑋𝑛 − 𝑋 ′ | ≥ 2] + 𝑃[|𝑋 ′ − 𝑋| ≥ 𝜖/2]
𝜖
𝑃[|𝑋𝑛 − 𝑋| ≥ 𝜖] − 𝑃 [|𝑋𝑛 − 𝑋 ′ | ≥ 2] ≤ 𝑃[|𝑋 ′ − 𝑋| ≥ 𝜖/2]
Since 𝑋 𝑎𝑛𝑑 𝑋 ′ 𝑎𝑟𝑒 𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡.
. .̇ 𝑃[|𝑋 ′ − 𝑋| ≥ 𝜖/2] → 0
𝜖
𝑃[|𝑋𝑛 − 𝑋| ≥ 𝜖] → 0 &𝑃 [|𝑋𝑛 − 𝑋 ′ | ≥ 2] → 0
⇒𝑃[|𝑋𝑛 − 𝑋| ≥ 𝜖] → 0&𝑃[|𝑋𝑛 − 𝑋 ′ | ≥ 𝜖] → 0
𝑷 𝑷
Hence 𝑿𝒏 → 𝑿 and 𝑿𝒏 → 𝑿′
LEMMA:6.2
𝑃 |𝑋 |
𝑛
𝑋𝑛 → 0 𝑖𝑓𝑓 𝐸 (|1+𝑋 |
) → 0 𝑎𝑠 𝑛 → ∞
𝑛
Proof:
|𝑋|
For any X, the random variable |1+𝑋| is bounded by unity .
𝑛 |𝑋 |
Taking g(X)=|1+𝑋 |
is Basic inequality. since atmost surely sup g(x)=1.
𝑛
𝐸𝑔(𝑥)−𝑔(𝑎) 𝐸𝑔(𝑥)
Basic Inequality, 𝑎.𝑠.sup 𝑔(𝑥) ≤ 𝑃[|𝑋| ≥ 𝑎] ≤ 𝑔(𝑎)
|𝑿𝒏 |
|𝑿𝒏| 𝜺 |𝟏+𝑿𝒏 |
𝑬 (|𝟏+𝑿 |) − 𝟏+𝜺 ≤ 𝑷[|𝑿𝒏 | ≥ 𝜺] ≤ 𝑬( 𝜺 )……….(1)
𝒏 𝟏+𝜺
𝑛 |𝑋 |
Let us given that, 𝐸 (|1+𝑋 |
) → 0 𝑎𝑠 𝑛 → ∞.
𝑛
𝑷
Let us show that 𝑷[|𝑿𝒏 | ≥ 𝜺] (or)𝑿𝒏 → 𝟎from the RHS of the equation (1)
|𝑋𝑛 |
|1+𝑋 |
𝑃[|𝑋𝑛 | ≥ 𝜀] ≤ 𝐸( 𝜀 𝑛 )
1+𝜀
|𝑋𝑛 |
𝑠𝑖𝑛𝑐𝑒𝐸 (|1+𝑋 |) → 0 𝑎𝑠 𝑛 → ∞.
𝑛
𝑷
Hence 𝑃[|𝑋𝑛 | ≥ 𝜀] → 0.⇒𝑿𝒏 → 𝟎.
Conversely,
𝑃
Let us assume that 𝑋𝑛 → 0 (𝑜𝑟) 𝑃[|𝑋𝑛 | ≥ 𝜀] →0
|𝑿 |
Let the show that 𝑬 (|𝟏+𝑿𝒏 |) → 𝟎 𝒂𝒔 𝒏 → ∞.from the LHS of the eqn(1)
𝒏
|𝑋𝑛 | 𝜀
𝐸 (|1+𝑋 |) − 1+𝜀 ≤ 𝑃[|𝑋𝑛 | ≥ 𝜀]
𝑛
𝑛 |𝑋 |
Since 𝑃[|𝑿𝒏 | ≥ 𝜺] →0, therefore𝐸 (|1+𝑋 |
) → 0 𝑎𝑠 𝑛 → ∞
𝑛
Hence the proof.
LEMMA:6.3:(Every converges is Cauchy converges)
𝑃
𝑋𝑛 → 𝑋 ⇒ 𝑋𝑛 − 𝑋𝑚 → 0 𝑎𝑠 𝑛, 𝑚 → ∞
Proof:
Since X is a real random variable it is finite atmost surely leaving out this null set.
𝜖 𝜖
[|𝑋𝑛 − 𝑋𝑚 | ≥ 𝜖] ≤ [|𝑋𝑛 − 𝑋| ≥ ] 𝑈 [|𝑋𝑚 − 𝑋| ≥ ](from lemma:1, eqn(1))
2 2
1 1
{Rough: P[|𝑋 − 𝑋 ′ | ≥ 1/𝑘] ≤ 𝑃 [|𝑋𝑛 − 𝑋| ≥ 2𝑘] + 𝑃[|𝑋𝑛 − 𝑋 ′ | ≥ 2𝑘]….(1)}
Taking Probability on both sides,
𝜖 𝜖
P[|𝑋𝑛 − 𝑋𝑚 | ≥ 𝜖] ≤ 𝑃 [|𝑋𝑛 − 𝑋| ≥ 2] + 𝑃 [|𝑋𝑚 − 𝑋| ≥ 2]
𝑃 𝜖
Since 𝑋𝑛 → 𝑋 (𝑜𝑟) 𝑃 [|𝑋𝑛 − 𝑋| ≥ ] → 0 𝑎𝑠 𝑛 → ∞
2
Hence, P[|𝑋𝑛 − 𝑋𝑚 | ≥ 𝜖]→0 as n→∞
𝑃
Therefore, 𝑋𝑛 − 𝑋𝑚 → 0 𝑎𝑠 𝑛, 𝑚 → ∞
Hence the proof.
CONVERGE IN MEASURE 𝝁:
Let {𝑓𝑛 } is said to be converge f in measure 𝜇 if 𝜇[|𝑓𝑛 − 𝑓| >∈]→0 as n→0, denoted 𝑓𝑛
𝑃
→ 𝑓 in 𝜇
THEOREM:1
𝑃 𝑃
Let 𝑋𝑛 → 𝑋 𝑎𝑛𝑑 𝑌𝑛 → 𝑌. 𝑡ℎ𝑒𝑛
𝑃
(i) 𝑎𝑋𝑛 → 𝑎𝑋, (𝑎 𝑖𝑠 𝑟𝑒𝑎𝑙)
𝑃
(ii) 𝑋𝑛 +𝑌𝑛 → 𝑋 + 𝑌
𝑃
(iii) 𝑋𝑛 𝑌𝑛 → 𝑋𝑌
𝑋𝑛 𝑃 𝑋
(iv) → 𝑌 𝑖𝑓𝑓 𝑃[𝑋𝑛 = 0] = 0 & 𝑃[𝑌 = 0] = 0
𝑌𝑛
Proof:
(i) If a=0, the result is true.
Suppose a≠ 0
𝑃[|𝑎𝑋𝑛 − 𝑎𝑋| ≥ 𝜖] = 𝑃[|𝑎(𝑋𝑛 − 𝑋)| ≥ 𝜖] [.̈ |𝑋𝑌| = |𝑋||𝑌|]
𝑃
= P[|𝑎||𝑋𝑛 − 𝑋| ≥∈] [.̈ 𝑋𝑛 → 𝑋 (𝑖. 𝑒, )𝑃[|𝑋𝑛 − 𝑋| ≥∈]
= 𝑃[|𝑋𝑛 − 𝑋| ≥∈/a]
𝑃[|𝑎𝑋𝑛 − 𝑎𝑋| ≥ 𝜖] → 0 𝑎𝑠 𝑛 → ∞
𝑷
.̈ 𝒂𝑿𝒏 → 𝒂𝑿
(ii) P[|(𝑋𝑛 + 𝑌𝑛 ) − (𝑋 + 𝑌)| ≥∈]=P[|𝑋𝑛 − 𝑋| + |𝑌𝑛 − 𝑌|]≥∈]
≤ 𝑃[|𝑋𝑛 − 𝑋| ≥∈/2]+ 𝑃[|𝑌𝑛 − 𝑌| ≥∈/2]
[.̈ {𝑋𝑛 }&{𝑌𝑛 } converges to X and Y]
P[|(𝑋𝑛 + 𝑌𝑛 ) − (𝑋 + 𝑌)| ≥∈ →0 as n→∞
𝑷
i.e.,𝑿𝒏 +𝒀𝒏 → 𝑿 + 𝒀
(iii) P[|𝑋𝑛 𝑌𝑛 − 𝑋𝑌| ≥∈] = P[|𝑋𝑛 𝑌𝑛 − 𝑋𝑛 𝑌 + 𝑋𝑛 𝑌 − 𝑋𝑌| ≥∈]
= P[|𝑋𝑛 (𝑌𝑛 − 𝑌)| + |𝑌(𝑋𝑛 − 𝑌)| ≥∈]
≤ 𝑃[|𝑋𝑛 (𝑌𝑛 − 𝑌)| ≥∈/2]+ 𝑃[|𝑌(𝑋𝑛 − 𝑋)| ≥∈/2]
Since every convergence sequence bounded.
WKT {𝑋𝑛 } is convergence.
If 𝛿 > 0 ∋P[𝑋𝑛 ≥ 𝛿]<𝜀
≤ 𝑃[|𝑌𝑛 − 𝑌| ≥∈/2𝛿]+ 𝑃[|𝑋𝑛 − 𝑋| ≥∈/2|𝑌|]
P[|𝑋𝑛 𝑌𝑛 − 𝑋𝑌| ≥∈] →0 as n→∞
[.̈ {𝑋𝑛 }&{𝑌𝑛 } converges to X and Y]
𝑷
⇒𝑿𝒏 𝒀𝒏 → 𝑿𝒀
(iv) We first prove that
𝟏 𝑷 𝟏
→ 𝒊𝒇𝒇 𝑷[𝒀𝒏 = 𝟎] = 𝑷[𝒀 = 𝟎] = 𝟎
𝒀𝒏 𝒀
𝟏 𝟏 𝑌−𝑌𝑛
P[|𝒀 − 𝒀| ≥ 𝜺] = P[| 𝑌 | ≥ 𝜀]
𝒏 𝑛𝑌
|𝑌 −𝑌|
=P[|𝑌𝑛 ||𝑌| ≥ 𝜀]
𝑛
|𝑌𝑛 −𝑌|
=P[ |𝑌𝑛 |
≥ 𝜀|𝑌|]
.̈ {𝑌𝑛 } converges to Y. Hence {𝑌𝑛 } is bounded .thererfore,
𝟏 𝟏
P[|𝒀 − 𝒀| ≥ 𝜺]→0 as n→∞ 𝑖𝑓 𝑃[𝑌𝑛 = 0] = 𝑃[𝑌 = 0] = 0
𝒏
Claim:
𝑿𝒏 𝑷 𝑿
→ 𝒊𝒇𝒇 𝑷[𝑿𝒏 = 𝟎] = 𝟎 & 𝑃[𝒀 = 𝟎] = 𝟎
𝒀𝒏 𝒀
Using result(iii) we get,
𝑿 𝑿
P[|𝒀𝒏 − 𝒀| ≥ 𝜺]→ 0 as n→∞
𝒏
𝑿 𝑷 𝑿
(i.e.,) 𝒀𝒏 → 𝒀 𝒂𝒔 𝒏 → ∞
𝒏
BOUNDED (OR) UNIFORMLY BOUNDED:
A sequence {𝑋𝑛 } of random variables is said to be (uniformly) bounded in
probability if for any 𝜀 > 0, 𝑡ℎ𝑒𝑟𝑒 𝑒𝑥𝑖𝑠𝑡 𝑎 > 0(𝑛𝑜𝑡 𝑑𝑒𝑝𝑒𝑛𝑑𝑖𝑛𝑔)
∋: 𝑃[|𝑋𝑛 | > 𝑎] < 𝜖.
THEOREM:
𝑃 𝑃
If f(x) is a continuous real valued function and 𝑋𝑛 → 𝑋 then 𝑓(𝑋𝑛 ) → 𝑓(𝑋)
Proof:
Since f(x) is continuous by Borel measurable function that is 𝑋𝑛 , 𝑋 are random
variables and bounded in probability .
⇒f(𝑋𝑛 ),f(X) are random variable.
𝑃
.̈ 𝑋𝑛 → 𝑋 𝑓𝑜𝑟 𝑎𝑛𝑦 𝜉 > 0 𝑡ℎ𝑒𝑟𝑒 𝑒𝑥𝑖𝑠𝑡𝑠 𝑎𝑛 𝑛0 𝑠𝑢𝑐ℎ 𝑡ℎ𝑎𝑡 𝑓𝑜𝑟 𝑎𝑙𝑙 𝑛 > 𝑛0 ,
P[|𝑋𝑛 − 𝑋| < 𝜉] ≥ 1 − 𝜖…(1)
Hence f(X) is uniformly continuous of [-a-ξ,a+ξ]
By definition uniformly continuous,
“for every ƞ > 0∃ 𝜉 > 0, |𝑦 − 𝑥| < 𝜉 ,
S.t, |𝑓(𝑦) − 𝑓(𝑥)| < ƞ, 𝑥, 𝑦 𝜖[−a − ξ, a + ξ]”
For 𝑋𝑛 , 𝑋 𝜖[−a − ξ, a + ξ]
𝑷
Claim: 𝒇(𝑿𝒏 ) → 𝒇(𝑿)
(i.e.,) T.P⇒P [|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| ≥ ƞ] ≥ 1-𝜀
|𝑋𝑛 (𝜔) − 𝑋(𝜔)|< 𝜉 ⇒ |𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ
|𝑋𝑛 (𝜔) − 𝑋(𝜔)|< 𝜉 ⇒ |𝑋(ꞷ)| ≤ 𝑎.
P[|𝑋𝑛 − 𝑋|< 𝜉,|𝑋| ≤ 𝑎] ≤ 𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ, |𝑋| ≤ 𝑎]
1-2𝜀 = 𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ]
1-2𝜀<𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)|] < ƞ
𝐏
(𝒊. 𝒆. , )𝐟(𝐗 𝐧 ) → 𝐟(𝐗)
CONVERGENCE ALMOST SURELY:
A sequence {Xn } is said to be convergence to X almost surely (or) strongly
𝑎.𝑠.
denoted 𝑋𝑛 → 𝑋 .If 𝑋𝑛 (𝜔) → 𝑋(𝜔) Ɐ ꞷ except those belonging to a null set N. Thus
symbolically,
𝒂.𝒔.
𝑿𝒏 → 𝑿 ⟺𝑿𝒏 (𝝎) → 𝑿(𝝎) < ∞𝑓𝑜𝑟 𝜔𝝐𝑵𝒄
𝑤ℎ𝑒𝑟𝑒 𝑃𝑁 = 0, ℎ𝑎𝑠 𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑡𝑦 𝑢𝑛𝑖𝑡𝑦.
Thus lim𝑿𝒏 𝒂𝒏𝒅 ̅̅̅̅̅
𝒍𝒊𝒎𝑿𝒏 are equivalent random variable.
Lemma:5
𝑎.𝑠.
𝑋𝑛 → 𝑋 𝑖𝑓𝑓 𝑎𝑠 𝑛 → ∞P(⋃∞
𝑘=𝑛[𝜔: |𝑋𝑘 − 𝑋| ≥ 1/𝑟) → 0,
∀ r, an integer.
Proof:
𝑎.𝑠.
Since 𝑋𝑛 → 𝑋 ⇒ [𝑃|𝑋𝑛 − 𝑋| < 1/𝑟] →1
{.̈ 𝐶 = ⋂𝑘 ⋃𝑛 ⋂𝑚[|𝜔 ∶ 𝑋𝑘 (𝜔) − 𝑋(𝜔)| < 1/𝑘]} …..(1) by defn set of convergence.
𝑃[⋂𝑟 ⋃𝑛 ⋂∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| < 1/𝑟] →1
Using de-margon rule, {Rough:(A∪B)’= A’∩ B’},then we have
𝑃[⋃𝑟 ⋂𝑛 ⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0 (i.e.) for each r,
∞
P [⋂𝑛 ⋃𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0
lim 𝑃[⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0
𝑛→∞
(i.e.,) 𝑃[⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0 as n→∞ Ɐ r, as integer.
Conversely,
Let𝑃[⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0 as n→∞ Ɐ r, as integer.
lim 𝑃[⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0
𝑛→∞
(i.e.,) for each r,
P [⋃𝑟 ⋂𝑛 ⋃∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| ≥ 1/𝑟] →0
Using de-margon rule, we have
𝑃[⋂𝑟 ⋃𝑛 ⋂∞𝑘=𝑛[𝜔: |𝑋𝑘 (𝜔) − 𝑋(𝜔)| < 1/𝑟] →1
Using (1) 𝑋𝑛 𝑖𝑠 convergence set,
P[|𝑋𝑘 − 𝑋| < 1/𝑟] →1
𝑎.𝑠.
. .̇ 𝑋𝑛 is convergent almost surely X so 𝑋𝑛 → 𝑋 .
Corollary 1:
𝑎.𝑠. 𝑃
𝑋𝑛 → 𝑋 ⇒ 𝑋𝑛 → 𝑋
Proof:
𝑎.𝑠. 𝑎.𝑠.
Let us consider ,𝑋𝑛 → 𝑋 𝑎𝑛𝑑 𝑋𝑛 → 𝑋 ′
[Rough: 𝑃|𝑋𝑛 − 𝑋| < 𝜖/2,|𝑋𝑛 − 𝑋 ′ | < 𝜖/2 ……(1)]
First we prove that X and𝑋 ′ are equivalent.
(i.e.,) X=𝑿′ a.s.
𝑃[|𝑋 − 𝑋 ′ | < 𝜖] = [𝑃|𝑋 − 𝑋𝑛 + 𝑋𝑛 − 𝑋 ′ | < 𝜖]
= P[|𝑋 − 𝑋𝑛 | < 𝜀/2]+P[|𝑋𝑛 − 𝑋 ′ | < 𝜀/2]
Using (1), we see that,
1 1
𝑃[|𝑋 − 𝑋 ′ | < 𝜖] → 2 + 2 = 1
𝑃[|𝑋 − 𝑋 ′ | < 𝜖 = 1]
(i.e.,) X=𝑋 ′ a.s. …..(2)
Hence X &𝑋 ′ are equivalent using lemma 1,
𝑃 𝑃
{𝑋𝑛 → 𝑋and 𝑋𝑛 → 𝑋 ′ ,𝑋 ′ ⟺ 𝑋 𝑎𝑛𝑑 𝑋 ′ 𝑎𝑟𝑒 𝐸𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡}
𝑷
. .̇ 𝑿𝒏 → 𝑿 [𝑓𝑟𝑜𝑚 (2)]
Lemma:6
A sequence of r.v’s converges a.s., to a r.v⟺ the sequence converges mutually a.s.
Proof:
𝑎.𝑠.
Let us assume that ,𝑋𝑛 → 𝑋
𝑎.𝑠.
Let us Show that, 𝑋𝑛 − 𝑋𝑚 → 0 (Cauchy’s sequence)
𝑎.𝑠.
Since 𝑋𝑛 → 𝑋 ⇒ 𝑋𝑛 (𝜔) → 𝑋(𝜔) < ∞ 𝑓𝑜𝑟 𝜔𝜖𝑁 𝑐
⇒ 𝑋𝑛 (𝜔) − 𝑋(𝜔) → 0 𝑓𝑜𝑟 𝜔𝜖𝑁 𝑐 … … (1)
𝑋𝑛 (𝜔) − 𝑋𝑚 (𝜔)= [𝑋𝑛 (𝜔) − 𝑋(𝜔) + 𝑋(𝜔) − 𝑋𝑚 (𝜔)]
= [𝑋𝑛 (𝜔) − 𝑋(𝜔)] + [𝑋𝑚 (𝜔) − 𝑋(𝜔)]
{𝑋𝑛 (𝜔) − 𝑋(𝜔) → 0 , 𝑋𝑚 (𝜔) − 𝑋(𝜔) → 0 𝑓𝑜𝑟 𝜔𝜖𝑁 𝑐 }
𝒂.𝒔.
𝑿𝒏 − 𝑿𝒎 → 𝟎 𝒏, 𝒎 → ∞ 𝒇𝒐𝒓 𝜔𝝐𝑵𝒄 .
Conversely,
𝑎.𝑠.
Let us Assume that ,𝑋𝑛 − 𝑋𝑚 → 0
𝑎.𝑠.
⇒𝑋𝑛+𝑚 − 𝑋𝑛 → 0 … … … . (2)
𝑎.𝑠.
Let us show that 𝑋𝑛 → 𝑋, 𝑎𝑠 𝑛 → ∞
𝑎.𝑠.
From(2) ⇒𝑋𝑛+𝑚 (𝜔) − 𝑋𝑛 (𝜔) → 0, 𝜔 ϵ𝑁𝑚 𝑐 then the sub sequence {𝑋𝑛+𝑚 } converges
to finite point X.
⇒ {𝑋𝑛 } converges to X. [. .̇use thm (3)]
𝒄
(i.e.,) 𝑿𝒏 (𝜔) → 𝑿(𝜔), 𝜔𝛜𝑵𝒎 = 𝑵
Hence a sequence of r.v’s converges a.s., to a r.v
Theorem:4
𝑃 𝑎.𝑠.
𝑋𝑛 − 𝑋𝑚 → 0 ⟺ 𝑋𝑛 → 𝑋 𝑤ℎ𝑒𝑟𝑒 𝑋 𝑖𝑛 𝑠𝑜𝑚𝑒 𝑟𝑎𝑛𝑑𝑜𝑚 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒.
Proof:
𝑎.𝑠.
Given that 𝑋𝑛 → 𝑋 𝑤ℎ𝑒𝑟𝑒 𝑋 𝑖𝑛 𝑠𝑜𝑚𝑒 𝑟𝑎𝑛𝑑𝑜𝑚 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒
𝑃
S.T :𝑋𝑛 − 𝑋𝑚 → 0
𝑃
By lemma(3)𝑋𝑛 → 𝑋 ⇒ 𝑋𝑛 − 𝑋𝑚 → 0 𝑎𝑠 𝑛, 𝑚 → ∞
Conversely,
𝑃
Let us assume that ,𝑋𝑛 − 𝑋𝑚 → 0
𝑃 𝑃
Let us S.T ,𝑋𝑛 → 𝑋 since 𝑋𝑛 , 𝑋𝑚 → 0 then by (3) ,∃ a sequence {𝑋𝑛𝑘 } which converges a.s.,
mutually.
Thus for every ϵ>0,
P[|𝑋 − 𝑋𝑛 | ≥ 𝜖] ≤ 𝑃[|𝑋 − 𝑋𝑛𝑘 + 𝑋𝑛𝑘 − 𝑋𝑛 | ≥ 𝜀]
≤ 𝑃[𝑋 − 𝑋𝑛𝑘 ] ≥ 𝜀/2 +P[𝑋𝑛𝑘 − 𝑋𝑛 ]≥ 𝜀/2
Since {𝑋𝑛𝑘 } is a mutually converges a.s., and {𝑋𝑛𝑘 } is converges to X.
Thererfore,
P[|𝑿 − 𝑿𝒏 | ≥ 𝝐]→0 as n→∞
Lemma.6.2:
𝑃
𝑋𝑛 → 0 𝑖𝑓 𝐸|𝑋𝑛 |𝑟 → 0
Proof:
𝑋𝑛 Replacing 𝑋𝑛 − 𝑋
𝑃 𝑃
𝑋𝑛 −𝑋 → 0 iff 𝑋𝑛 → 𝑋 < ∞
𝐸|𝑋𝑛 − 𝑋|𝑟 → 0
𝑃
⇒𝑋𝑛 → 𝑋
𝐸|𝑋|𝑟
Markov’s inequality,” 𝑃[|𝑋| ≥ 𝑎] ≤ ”
𝑎𝑟
𝐸|𝑋|𝑟 −𝑎𝑟 𝐸|𝑋|𝑟
{ ≤ 𝑃[|𝑋| ≥ 𝑎] ≤ .thiseqn is called the Markov inequality.}
𝑎.𝑠.sup|𝑋|𝑟 𝑎𝑟
𝐸|𝑋𝑛 |𝑟
𝑃[|𝑋𝑛 | ≥ 𝑎] ≤ →0
𝑎𝑟
𝐸|𝑋𝑛 |𝑟
. .̇ 𝑃[|𝑋𝑛 | ≥ 𝜀] ≤ →0 as n→∞
𝜀𝑟
Theorem 3:
𝑃
If 𝑋𝑛 → 𝑋 then ∃ a subsequence {𝑋𝑛𝑘 } of {𝑋𝑛 } converges a.s. to X.
Proof:
𝑃 𝑃
WKT ,𝑋𝑛 → 𝑋⇒𝑋𝑛 −𝑋𝑚 → 0 as n,m→∞
𝑃
(i.e,) 𝑋𝑛+𝑚 −𝑋𝑛 → 0 as n,m→∞
For every integer k ∃ a integer n(k) ∋ for n≥ 𝑛(𝑘) 𝑎𝑛𝑑 𝑎𝑙𝑙 𝑚.
1 1
P[|𝑋𝑛+𝑚 −𝑋𝑛 | ≥ 2𝑘]<2𝑘 ………(*)
Let {𝑋𝑘 ′ }= {𝑋𝑛𝑘 } be a sequence of {𝑋𝑛 }.
we shall S.T. {𝑋𝑘 ′ } is the required subsequence covering almost surely to a certain 𝑋 ′ (say).
We have to S.T. as n→∞
P[⋃𝑚|𝑋𝑛+𝑚 ′ −𝑋𝑛 ′ | ≥ 𝜀] → 0
1
Let 𝐴𝑘 = |𝑋𝑘+1 ′ −𝑋𝑘 ′ | ≥ 2𝑘
P(𝐴𝑘 ) < 2−𝑘 using (*)
Let 𝐵𝑛 = ⋃𝑘≥𝑛 𝐴𝑛 then P(𝐵𝑛 )<∑ 𝑃𝐴𝑘 <∑𝑘≥𝑛 2−𝑘 = 2−𝑛+1
For n large enough, 2−𝑛+1 < 𝜖for 𝜔 ϵ 𝐵𝑛 𝑐 = ⋂𝑘≥𝑛 𝐴𝑘 𝑐 and for all m,
′ ′
|𝑋𝑛+𝑚 ′ (𝜔) − 𝑋𝑛 (𝜔)| ≤ ∑𝑛+𝑚+1
𝑘=𝑛 |𝑋𝑘+1 ′ (𝜔) − 𝑋𝑘 (𝜔)|
≤ ∑𝑘≥𝑛|𝑋𝑘+1 ′ (𝜔)−𝑋𝑘 ′ (𝜔)|
<2−𝑛+1<ϵ
′
Hence [ |𝑋𝑛+𝑚 ′ (𝜔) − 𝑋𝑛 (𝜔)| ≥ 𝜀] ⇒ 𝜔𝜖𝐵𝑛 ,
′
. .̇ 𝑃 ⋃m|Xn+m ′ (ω) − Xn (ω)| ≥ ε ≤ 𝑃𝐵𝑛 <2−𝑛+1 → ∞ 𝑎𝑠 𝑛 → ∞
𝑝 𝑎.𝑠
Theorem: (Thm:6.2 same proof only → instead of → )
If f(X) is a continuous real valued function and 𝑋𝑛 → 𝑋then 𝑓(𝑋𝑛 ) → 𝑓(𝑋).
Proof:
Since f(x) is continuous by Borel measurable function.
⇒ 𝑋𝑛 , 𝑋 are random variable and bounded in almost surely,
𝑎.𝑠.
⇒ 𝑋𝑛 , 𝑋 are random variable ,. .̇ 𝑋𝑛 → 𝑋
for any ϵ>0,∃ 𝑛0 ∋: ∀ 𝑛 > 𝑛0 P[|𝑋𝑛 − 𝑋| < 𝜉] ≥ 1 − 𝜖…(1)
Hence f(X) is uniformly continuous of [-a-ξ,a+ξ]
By definition uniformly continuous,
“for every ƞ > 0∃ 𝜉 > 0, |𝑦 − 𝑥| < 𝜉 ,
S.t, |𝑓(𝑦) − 𝑓(𝑥)| < ƞ, 𝑥, 𝑦 𝜖[−a − ξ, a + ξ]”
For 𝑋𝑛 , 𝑋 𝜖[−a − ξ, a + ξ]
𝒂.𝒔
Claim: 𝒇(𝑿𝒏 ) → 𝒇(𝑿)
(i.e.,) P [|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| ≥ ƞ] ≥ 1-𝜀
|𝑋𝑛 (𝜔) − 𝑋(𝜔)|< 𝜉 ⇒ |𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ
|𝑋𝑛 (𝜔) − 𝑋(𝜔)|< 𝜉 ⇒ |𝑋(𝜔)| ≤ 𝑎.
P[|𝑋𝑛 − 𝑋|< 𝜉,|𝑋| ≤ 𝑎] ≤ 𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ, |𝑋| ≤ 𝑎]
1-2𝜀 = 𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)| < ƞ]
1-2𝜀<𝑃[|𝑓(𝑋𝑛 ) − 𝑓(𝑥)|] < ƞ
𝐚.𝐬
(𝒊. 𝒆. , )𝐟(𝐗 𝐧 ) → 𝐟(𝐗)
CONVERGENCE WEAKLY:
Let 𝐹𝑛 (𝑥) → 𝐹(𝑋) ,Ɐ x which are points of continuity of F. Then {𝐹𝑛 } is said to
converge weakly (or) in law to F.
CONVERGENCE IN DISTRIBUTION:
Let 𝐹𝑛 (𝑥) be the d.f of a random variable 𝑋𝑛 & F(x) , that of X.
Let C(F) be the set of point in continuity of F. then {𝑋𝑛 } is said to be converge to X in
𝐿
distribution (or) in law (or) weakly denoted as 𝑋𝑛 → 𝑋
If 𝐹𝑛 → 𝐹 weakly (or) 𝐹𝑛 (𝑥) → 𝐹(𝑋) for every xϵc(F).
Note:
❖ P[X≤ 𝑥]=F(x) {Rough:X is limpt, x continuity pt}
❖ P[𝑋𝑛 ≤ 𝑥]=𝐹𝑛 (x)
Theorem:5
𝑎.𝑠.
𝑋𝑛 → 𝑋⇒ 𝐹𝑛 (𝑥) → 𝐹(𝑋), xϵc(F).
Proof:
Now, [X≤ 𝑋 ′ ] ⊆ [𝑋𝑛 ≤ 𝑥]+ [𝑋𝑛 > 𝑥, 𝑋 ≤ 𝑥’]
P[X≤ 𝑋 ′ ] ≤ 𝑃[𝑋𝑛 ≤ 𝑥]+P[𝑋𝑛 > 𝑥, 𝑋 ≤ 𝑥’]
F(X’)≤ 𝐹𝑛 (𝑥) +P[𝑋𝑛 > 𝑥, 𝑋 ≤ 𝑥’]…….(1)
𝑝
But for x’<x ,. .̇ 𝑋𝑛 → 𝑋, P[|𝑋𝑛 − 𝑋| ≥ 𝜀 → 0]
From(1)⇒ F(x’)≤ 𝐹𝑛 (𝑋) + 𝑃[𝑋𝑛 > 𝑥, −𝑥 ≥ −𝑥′]
= 𝐹𝑛 (𝑋) + 𝑃[|𝑋𝑛 − 𝑋| ≥ 𝑥 − 𝑥′]
= 𝐹𝑛 (𝑋) + 𝑜 [. .̇ |𝑋𝑛 − 𝑋| ≥ 𝜀 → 0]
. .̇ F(x’) ≤ 𝐹𝑛 (𝑋)
But 𝐅(𝐱’) ≤ 𝐥𝐢𝐦 𝑭𝒏 (𝑿) x’<x …….. (2)
𝐼𝐼𝐼 interchanging X by 𝑋𝑛 & 𝑥 𝑏𝑦 𝑥 ′ 𝑖𝑛(1)
𝑙𝑦