CH - 2 - DEFINITIONS and-AXIOMS
CH - 2 - DEFINITIONS and-AXIOMS
CH - 2 - DEFINITIONS and-AXIOMS
PROBABILITY
DEFINITIONS AND AXIOMS
Probability theory deals with the study of random phenomena, which under
repeated experiments yield different outcomes that have certain underlying
patterns about them. The notion of an experiment assumes a set of repeatable
conditions that allow any number of identical repetitions. When an experiment is
performed under these conditions, certain elementary events i occur in different
but completely uncertain ways. We can assign nonnegative number P ( i ), as the
probability of the event i in various ways:
Laplace’s Classical Definition: The Probability of an event A is defined
a-priori without actual experimentation as
Number of outcomes favorable to A
P( A)
Total number of possible outcomes
provided all these outcomes are equally likely.
Examples
1. Consider a box with n white and m red balls. In this case, there are two
elementary outcomes: white ball or red ball.
n
Probability of “selecting a white ball” .
nm
2. We can use above classical definition to determine the probability that a
given number is divisible by a prime p.
If p is a prime number, then every pth number (beginning from p) is divisible
by p. Thus among p consecutive integers there is one favorable outcome, and
hence 1
P a given number is divisible by a prime p
p
Relative Frequency Definition: The probability of an event A is defined as
nA
P ( A) lim
n n
Sample points
The outcomes are called sample points,
Events
Sample Space
b j
a k m o Sample point
f l
d e h p Event
c g i n
Example
The event E = {x:x 100 } is the event that the light bulb
lasts at least 100 hours.
The event F = {x:x 1000 } is the event that it lasts at
most 1000 hours.
The event G = {505.5} is the event that it lasts exactly 505.5
hours.
A bus with a capacity of 34 passengers stops at a station some
time between 11:00 AM and 11:40 AM every day.
What is the sample space of the experiment, consists of
counting the number of passengers on the bus and
measuring the arrival time of the bus?
Ans:
x, t : 0 x 34, 11.00 t 11.40
The bus stops at the station between 11.20 – 11.40 with exactly
27 passengers on board.
Relations of Events
Subset
An event E is said to be a subset of the event F if,
whenever E occurs, F also occurs. E F
Equality
Events E and F are said to be equal if the occurrence
of E implies the occurrence of F, and vice versa.
E = F E F and F E
Intersection
An event is called the intersection of two events E and F
if it occurs only whenever E and F occur simultaneously.
It is denoted by E F . General Form: i 1 E i
n
Relations of Events (Cont’d)
Union
An event is called the union of events E and F if it
occurs whenever at least one of them occurs.
It is denoted by E F . General Form: i 1 E i
n
Complement
An event is called the complement of the event E if it
only occurs whenever E does not occur, denoted by EC
Difference
An event is called the difference of two events E and F
if it occurs whenever E occurs but F does not, and is
denoted by EF .
Note that: EC = E and EF = EFC
Relations of Events (Cont’d)
Certainty
An event is called certain if it its occurrence is inevitable.
The sample space is a certain event.
Impossibility
An event is called impossibility if there is certainty in
its nonoccurence. The empty set is an impossible event.
Mutually Exclusiveness
If the joint occurrence of two events E and F is
impossible, we say that E and F are mutually exclusive.
That is, EF = . Their intersection is impossible – empty set
Example
At a busy international airport, arriving planes land on
a first-come first-served basis. Let
E = there are at least 5 planes waiting to land,
F = there are at most 3 planes waiting to land,
H = there are exactly 2 planes waiting to land. Then
EC is the event that at most 4 planes are waiting to land.
FC is the event that at least 4 planes are waiting to land.
E is a subset of FC. That is, EFC = E
H is a subset of F. That is, FH = H
E and F, E and H are mutually exclusive. They can not occur
together.
FHC is the event that the number of planes waiting to land is
0, 1, or 3.
The totality of all events i , known a priori, constitutes a set , the set of all
experimental outcomes.
1 , 2 ,, k ,
has subsets A,B,C,.. Recall that if A is a subset of , then A implies
. etc. From A and B, we can generate other related subsets.
The union A B (also denoted by A+B), and intersection A B (also
denoted by AB) of two subsets are defined as
A B | A or B
A B | A and B
The complement to a subset A is denoted by A or Ac and represents the
subset of all elements which are not elements of A,
A | A
We further define the “empty set” which contains no elements of .
11
Clearly, A A and A. .
The operation with subsets can be conveniently visulized using
the graphical representations called Venn diagrams:
A
A B A B A
A
A B A B
If A B , the empty set, then A and B are said to be mutually
exclusive (M. E).
A partition of is a collection of mutually exclusive subsets of
such that their union is .
Ai Aj , and A .
i
i 1
A1
A2
A B Ai
Aj An
A B A partition of
ALGEBRA
A
Commutative laws
A B B A A B B A B
B
Associative laws A B B A
A B C A B C
A B C A B C
Distributive laws
A B C A C B C
A B C A C B C
Useful Laws
Commutative Laws: EF = F E, E F = F E
Associative Laws:
E(F G) = (E F) G, E (F G) = (E F) G
Distributive Laws:
(EF)H = (EH)(FH), (EF)H = (E H) (FH)
De Morgan’s Laws:
A B A B ; A B A B
A B A B A B A B
A B A B A B
Often it is meaningful to talk about at least some of the subsets of as events,
for which we must have mechanism to compute their probabilities.
Example : Consider the experiment where two coins are simultaneously tossed.
The various elementary events are
1 ( H , H ), 2 ( H , T ), 3 (T , H ), 4 (T , T )
and 1 , 2 , 3 , 4 .
The subset A 1 , 2 , 3 is the same as “Head has occurred at least
once” and qualifies as an event.
Suppose two subsets A and B are both events, then consider
“Does an outcome belong to A or B A B ,
“Does an outcome belong to A and B A B ,
“Does an outcome fall outside A = Ac
Thus the sets A B , A B , etc., also qualify as events.
17
The following conclusions follow from these axioms:
a. Since A A , we have using (ii)
P( A A) P() 1.
But A A ,and using (iii),
P( A A) P( A) P( A) 1 or P( A) 1 P( A).
b. Similarly, for any A, A .
P A P( A) P( ) .
Hence it follows that
But A A, and thus P 0.
c. Suppose A and B are not mutually exclusive (M.E.)?
How does one compute P ( A B ) ?
To compute the above probability, we should re-express A B
in terms of M.E. sets so that we can make use of the probability
axioms. With the aid of the Venn diagram we have
A B A AB, where A and AB are A AB
clearly M.E. events.
Thus using axiom iii we obtain
P( A B ) P( A AB ) P( A) P( AB ).
To compute P ( AB ),we can express B as
B B B ( A A) ( B A) ( B A) BA B A
Thus P( B ) P( BA) P( B A), since BA AB and B A AB
we have P( AB ) P( B ) P( AB) and we obtain the desired
probability as
P( A B ) P( A) P( B ) P( AB).
Relations between the “sizes” of subsets : A B is read as B contains A,
i.e. all elements (events) of A are events of B . It follows
(2) P ( A) P ( B )
Mutually Exclusive Events
A and B
A
B A B
Example:
Decide if the two events are mutually exclusive.
Event A: Roll a number less than 3 on a die. Event B: Roll a 4
on a die.
A B
1
4
2
Example:
Decide if the two events are mutually exclusive.
Event A: Select a Jack from a deck of cards. Event B: Select a
heart from a deck of cards.
A J
9 2 B
3 10
J J A 7
K 4
J 5 8
6
Q
Because the card can be a Jack and a heart at the same time,
the events are not mutually exclusive.
The Addition Rule
P A B P A or B
The probability that event A or B will occur is given by
P (A or B) = P (A) + P (B) – P (A and B ).
If events A and B are mutually exclusive, then the rule can be
simplified to P (A or B) = P (A) + P (B).
Example:
You roll a die. Find the probability that you roll a number less than 3
or a 4.
The events are mutually exclusive.
P (roll a number less than 3 or roll a 4)
= P (number is less than 3) + P (4)
2 1 3
0.5
6 6 6
The Addition Rule
Example:
A card is randomly selected from a deck of cards. Find the probability
that the card is a Jack or the card is a heart.
The events are not mutually exclusive because the Jack of
hearts can occur in both events.
4 13 1 16
52 52 52 52 0.308
The Addition Rule
Example:
100 college students were surveyed and asked how many hours a week
they spent studying. The results are in the table below. Find the
probability that a student spends between 5 and 10 hours or more than
10 hours studying.
Less More
5 to 10 Total
then 5 than 10
Male 11 22 16 49
Female 13 24 14 51
Total 24 46 30 100
21 22 23 24 25 26
We note that A B C ( A B) C hence 31 32 33 34 35 36
P( A B C ) P( A B) P(C ) P[( A B) C ] 41 42 43 44 45 46
P( A) P( B) P(C ) P( A B) P[( A B) C ] 51 52 53 54 55 56
61 62 63 64 65 66
The last term can be written as
( A B) C ( A C ) ( B C ) and its probability is
P[( A B) C ] P( A C ) P( B C ) P[( A C ) ( B C )]
Note that ( A C) (B C) A B C
We have
P( AB) 0
(i) P( A | B ) 0,
P( B ) 0
P(B ) P( B )
(ii) P( | B ) 1, since B = B.
P( B ) P( B )
(iii) Suppose A C Then
P(( A C ) B) P( AB CB)
P( A C | B ) .
P( B ) P( B )
But AB CB , hence P( AB CB) P( AB) P(CB).
P( AB) P(CB)
P( A C | B ) P( A | B) P(C | B),
P( B ) P( B )
Example:
Decide if the events are independent or dependent.
Selecting a diamond from a standard deck of cards (A), putting it
back in the deck, and then selecting a spade from the deck (B).
6 6 3 4 4
But P (W1 ) , and P( B2 | W1 ) ,
6 4 10 5 54 9
and hence
3 4 12
P(W1 B2 ) 0.25.
5 9 45
Are the events W1 and B2 independent? Our common sense says No.
To verify this we need to compute P(B2). Of course the fate of the
second ball very much depends on that of the first ball. The first ball
has two options: W1 = “first ball is white” or B1= “first ball is black”.
Note that W1 B1 , and W1 B1 . Hence W1 together with
B1 form a partition. Thus
P( B2 ) P( B2 | W1 ) P(W1 ) P( B2 | B1 ) P( B1 )
4 3 3 4 4 3 1 2 42 2
,
5 4 5 6 3 10 9 5 3 5 15 5
2 3 12 12
And P( B2 ) P(W1 ) P( B2W1 ) .
5 5 50 45
As expected, the events W1 and B2 are dependent.
Multiplication Rule
Example:
Two cards are selected, without replacement, from a deck. Find
the probability of selecting a diamond, and then selecting a spade.
Because the card is not replaced, the events are dependent.
P (diamond and spade) = P (diamond) · P (spade |diamond).
13 13 169
0.064
52 51 2652
Multiplication Rule
Example:
A die is rolled and two coins are tossed.
Find the probability of rolling a 5, and flipping two tails.
1
P (rolling a 5) = .
6
1
Whether or not the roll is a 5, P (Tail ) = ,
2
so the events are independent.
0,998 / 10000
So , P( A | B) 0.5
0,998 / 10000 0.0001 0.9999