11
Chapter 3 Conditional Probability and Independence Lectures 8 -12 In this chapter, we introduce the concepts of conditional probability and independence. Suppose we know that an event already occurred. Then a natural question asked is ``What is the effect of this on the probabilities of other events?'' This leads to the notion of condit ional probability .  Definition 3.1 Let be a probabi lity space and be such that The conditional probability of an event given denoted by is defined as  Define  Then is a -field of subsets of (see Exerc ise 3.2). A collection of events is said to be a partition of  , if (i) 's are pairwis e disjoi nt (ii) Here may be . If , then partitio n is said to be finite partit ion and if , it is called a countable partition.  Theorem 3.0.8 Define on as follows.  Then is a probability space. Proof is an exercise, see Exercise 3.3.  Theorem 3.0.9 (Law of total probabi lity-discre te form) Let be a probabi lity space and  be a partiti on of such that for all . Then for ,  

Maths Conditional Probability and Independence lec3/8.pdf

Embed Size (px)

Citation preview

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 1/11

Chapter 3

Conditional Probability and Independence

ectures 8 -12

n this chapter, we introduce the concepts of conditional probability and independence.

uppose we know that an event already occurred. Then a natural question asked is ``What is the effectf this on the probabilities of other events?'' This leads to the notion of conditional probability.

Definition 3.1 Let be a probability space and be such that The

onditional probability of an event given denoted by is defined as

 efine

 hen is a -field of subsets of (see Exercise 3.2).

collection of events is said to be a partition of  , if 

) 's are pairwise disjoint

i)

ere may be . If , then partition is said to be finite partition and if , it is calledcountable partition.

Theorem 3.0.8  Define on as follows.

 hen is a probability space.

roof is an exercise, see Exercise 3.3.

Theorem 3.0.9 (Law of total probability-discrete form) Let be a probability space and

be a partition of such that for all . Then for ,

 

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 2/11

roof.

 

Theorem 3.0.10 (Bayes Theorem) Let be a probability space and such that

and . Then

 roof.

 ow use Law of total probability to complete the proof.

Definition 3.2 (Independence ) Two events are said to be independent if 

 

Remark 3.0.3 If , then and are independent iff This confirms

he intuition behind the notion of independence, ``the occurrence one event doesn't have any effect on theccurrence of the other''.

xample 3.0.17 Define the probability space as follows.

 nd 

 onsider the events and . Then and

are independent and and are dependent.

xample 3.0.18 Consider the probability space defined by

 

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 3/11

nd given by (1.0.6). Consider the events . Then

are independent and are dependent.

he notion of independence defined above can be extended to independence of three or more events in theollowing manner.

Definition 3.3 (Independence of three events). The events are independent (mutually) if 

) ; and are independent and

i)

f the events satisfies only (i), then are said to be pairwise independent.

xample 3.0.19 Define and

 onsider the events

 hen  are pairwise independent but not independent.

xample 3.0.20 Define  as follows.

nd

 et

 hen  are independent.

Definition 3.4 The events are said to be independent if for any distinct

from

sing the notion of independence of events, one can define the independence of -fields as follows.

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 4/11

Definition 3.5 Two -fields of subsets of are said to be independent if for any

 

Definition 3.6 The -fields of subsets of are said to be independent if 

are independent whenever .

ne can go a step further to define independence of any family of -fields as follows.

Definition 3.7 A family of -fields , where is an index set, are independent if for any

nite subset , the -fields are independent.

inally one can introduce the notion of independence of random variables through the corresponding -

eld generated. It is natural to define independence of random variables using the corresponding -fields,

nce the -field contains all information about the random variable.

Definition 3.8 Two random variables and are independent if and are

ndependent.

Definition 3.9 A family of random variables are independent if are

ndependent.

xample 3.0.21 Let are independent events iff and are independent -fields iff 

he random variables and are independent.

r o o f . Let and are independent. Consider 

 ence and are independent. Changing the roles of and we have and are

ndependent. Now and are independent implies that and are independent.

ince

 follows that and are independent. Converse statement is obvious.

he second part follows from

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 5/11

 

xample 3.0.22 The trivial -field is independent of any -field of subsets of .

xample 3.0.23 Define a probability space  as follows:

 nd

 or set 

 hen  are independent.

his can be seen from the following.

 ote that

 ence

 lso

 

xample 3.0.24 Let  is given by as

 nd

 

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 6/11

efine two random variables as

 hen and are independent. Here note that

 nd

 We conclude this chapter with the celebrated Borel-Cantelli Lemma. To this end, we need the notion of msup and liminf of events.

Definition 3.10 of sets) For subsets of , define

 imilarly

 

n the following theorem, we list some useful properties of limsup and liminf. This will make the objects

and of sets much clearer.

heorem 3.0.11 

.Let

 hen

 

.Let

 hen

 

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 7/11

.The following inclusion holds.

 

.The following identity holds.

 

.If , then

 

.If then

 roof.

.Consider

 

his proves (1).

.Consider

 hus (2).

.Proof of (3) follows from (1) and (2).

.Proof of (4) follows from De Morgen's laws.

.Consider

 imilarly

 his proves (5)

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 8/11

.The proof of (6) follows from (4) and (5).

Remark 3.0.4 The properties (1)-(6) are analogous to the corresponding properties of and

of real numbers.

Remark 3.0.5 Analogous to the notion of limit of sequence of numbers, one can say thatexists if 

 ence from Theorem 3.0.11 (5), if is an increasing sequence of sets, then exists

nd is . Similarly using Theorem 3.0.11 (6), if is an decreasing sequence of sets, then

exists and is . Now student can see why property (6) in Theorem 1.0.1 is called

ontinuity property of probability.

Theorem 3.0.12 (Borel - Cantelli Lemma) Let be a probability space and

.

) If 

 hen

 i) If 

 nd

 re independent, then

 Proof: (i) Consider

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 9/11

 

ote that the r.h.s as , since

 herefore

 i) Note that

 herefore

 ow

 

he last equality follows from

 sing , we get

 ince

 we get

 herefore

 

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 10/11

hus

 herefore

 his completes the proof.

xample 3.0.25 Define a probability space as follows.

 et

 where

 et

hen is a field, see Exercise 3.5. Define

 or , define

 or , there exists which are pairwise disjoint such that

 efine as follows.

 ow extend to using the extension theorem.

et

 ne can calculate using Borel - Cantelli Lemma as follows. Define

7/27/2019 Maths Conditional Probability and Independence lec3/8.pdf

http://slidepdf.com/reader/full/maths-conditional-probability-and-independence-lec38pdf 11/11

 hen

 re independent and

 ence

 lso note that

 herefore using Borel - Cantelli Lemma