Lecture 2
Lecture 2
i) 𝑆𝑖𝑔𝑚𝑎 𝐴𝑙𝑔𝑒𝑏𝑟𝑎: Let 𝑆 be the collection of all possible outcomes (called Sample
Space) of an experiment. Let ℬ ⊆ 𝑃(𝑆), the power set of 𝑆 .Which means that ℬ is a
collection of subsets of 𝑆. Then, ℬ is called a sigma algebra if it satisfies the following:
(a) Øϵℬ
(b) 𝐴ϵℬ⇒ 𝐴𝑐 𝜖ℬ (ℬ is closed under complementation)
(c) 𝐴1 , 𝐴2 , 𝐴3 , …ϵℬ⇒⋃∞
𝑖=1 𝐴𝑖 𝜖ℬ (ℬ is closed under countable union).
𝐸𝑥𝑎𝑚𝑝𝑙𝑒𝑠:
a) Consider a subset 𝐴 ∈ 𝑆, where 𝑆 is the Sample Space (or collection of all possible
outcomes) of some experiment performed. Let ℬ={Ø, 𝐴, 𝐴𝑐 , 𝑆}. Then ℬ is a sigma
algebra.
b) Let ℬ= 𝑃(𝑆), where 𝑆 is the Sample Space of some experiment performed. Then ℬ is
a sigma algebra.
𝐸𝑥𝑎𝑚𝑝𝑙𝑒𝑠:
b) 𝐷𝑒𝑓𝑖𝑛𝑒 𝑔: ℳ → ℝ as 𝑔({𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 }) = 𝑛 =
𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑠 𝑖𝑛 𝑡ℎ𝑒 𝑠𝑒𝑡 {𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 }, where ℳ is the collection of
all finite sets. Function 𝑔 which is defined as the cardinality of a set is a set
function as it defined on a collection of sets.
Let 𝑆 be the collection of all possible outcomes / Sample Space of an experiment. Let ℬ
be a sigma algebra of subsets of 𝑆. Define a set function 𝑃: ℬ → ℝ which takes 𝐴 ∈ ℬ →
𝑃(𝐴) ∈ ℝ. This set function 𝑃 is called a Probability function if it satisfies the following
three axioms given by Russian Mathematician Kolmogorov.
1
(b) 𝐶𝑒𝑟𝑡𝑎𝑖𝑛𝑡𝑦: 𝑃(𝑆) = 1
(c) 𝐷𝑒𝑛𝑢𝑚𝑒𝑟𝑎𝑏𝑙𝑒/ 𝐶𝑜𝑢𝑛𝑡𝑎𝑏𝑙𝑒 𝐴𝑑𝑑𝑖𝑡𝑖𝑣𝑖𝑡𝑦: Let 𝐴1 , 𝐴2 , 𝐴3 , … 𝜖ℬ such that 𝐴𝑖 ⋂ 𝐴𝑗 =Ø.
Then, 𝑃(⋃∞ ∞
𝑖=1 𝐴𝑖 ) = ∑𝑖=1 𝑃( 𝐴𝑖 ).
In words, the first axiom states that probability of every event is non-negative. The
second axiom states that probability of sample space/universal set is one. The third
axiom says that the probability of the union of mutually exclusive members of ℬ is
the sum of their individual probabilities. 𝑆 is called the 𝑠𝑎𝑚𝑝𝑙𝑒 𝑠𝑝𝑎𝑐𝑒 of the
experiment and ℬ is called the 𝑒𝑣𝑒𝑛𝑡 𝑠𝑝𝑎𝑐𝑒. The members of ℬ are called 𝑒𝑣𝑒𝑛𝑡𝑠.
𝑃𝑟𝑜𝑝𝑒𝑟𝑡𝑖𝑒𝑠:
𝑃(𝐴𝑐 )=1 − 𝑃(𝐴) where 𝐴𝑐 is the complement of event 𝐴 i.e., collection of all
those outcomes in 𝑆 which are not in 𝐴.(See Fig 2.1)
Fig 2.1
2
Ø=𝑆 𝑐 ⇒ 𝑃(Ø) = 𝑃(𝑆 𝑐 ) = 1 − 𝑃(𝑆) = 1 − 1 = 0.
Fig 2.2
Fig 2.3
3
Therefore, 𝑃(𝐵) = 𝑃[(𝐵~𝐴)∪ ( 𝐴 ∩ 𝐵)] = 𝑃(𝐵~𝐴) + 𝑃(𝐴 ∩ 𝐵) 𝑎𝑠 𝐵~𝐴 𝑎𝑛𝑑 𝐴 ∩
𝐵 𝑎𝑟𝑒 𝑚𝑢𝑡𝑢𝑎𝑙𝑙𝑦 𝑒𝑥𝑐𝑙𝑢𝑠𝑖𝑣𝑒.
Therefore, 𝑃(𝐵~𝐴) = 𝑃(𝐵) − 𝑃(𝐴 ∩ 𝐵).
5) Probability of an event always lies between zero and one. Zero represents
impossibility while one represents certainty. Therefore, 𝑃: ℬ → [0,1].
0 ≤ 𝑃(𝐴) ≤ 1 ∀𝐴𝜖ℬ