Probability & Statistics Flashcards
Definition of a Sample Space
The sample space is the set of all possible outcomes for the experiment. It is denoted by S
Definition of an Event
An event is a subset of the sample space. The event occurs if the actual outcome is an element of this subset.
Definition of a Simple Event
An event is a simple event if it consists of a single element of the sample space S
Meaning of Disjoint events
We say two sets A and B are disjoint if they have no element in common, i.e, A ∩ B = {}
De Morgan’s laws
(A ∪ B)c = Ac ∩ Bc
(A ∩ B)c = Ac ∪ Bc
Kolgromov’s axioms for probability
a) For every event A we have P(A) >= 0,
b) P(S) = 1,
c) If A1, A2, …, An are n pairwise disjoint events
then
P(A1 U A2 U … U An) = P(A1) + P(A2) + … + P(An)
Complement Rule for Probability
If A is an event then
P(Ac) = 1 - P(A)
Probability of an Empty Set
P(∅) = 0
Probability of an Event Upper Bound
If A is an event then P(A) <= 1
Probability of a Subset
If A and B are events and A ⊆ B then
P(A) <= P(B)
Probability of a Finite Event
The probability of a finite set is the sum of the probabilities of the corresponding simple events.
Inclusion-exclusion for two events
P(A ∪ B) = P(A) + P(B) − P(A ∩ B)
Inclusion-exclusion for three events
P(A∪B∪C) = P(A)+P(B)+P(C)−P(A∩B)−P(A∩C)−P(B∩C)+P(A∩B∩C)
Ordered with replacement (repetition allowed)
n^r
Ordered without replacement (no repetition)
n!
(n−r)!
Conditional Probability
If E1 and E2 are events and P(E1) /= 0 then the conditional probability of E2 given E1, usually denoted by P(E2|E1), is
P(E2|E1) = P(E1 ∩ E2)
P(E1)
Unordered without replacement (no repetition)
nCr (n)
(r)
Defenition of Independence
We say that the events E1 and E2 are (pairwise) independent if
P(E1 ∩ E2) = P(E1)P(E2)
When are three events E1, E2, and E3 called pairwise independent
P(E1 ∩ E2) = P(E1)P(E2),
P(E1 ∩ E3) = P(E1)P(E3),
P(E2 ∩ E3) = P(E2)P(E3).
When are three events E1, E2, and E3 called mutually independent
P(E1 ∩ E2 ∩ E3) = P(E1)P(E2)P(E3)
When are two events E1 and E2 are said to be conditionally independent given an event E3
P(E1 ∩ E2|E3) = P(E1|E3)P(E2|E3)
Definition of Random Variable
A random variable is a function from S to R
Definition of Discrete Random Variables
A random variable X is discrete if the set of values that X takes
is either finite or countably infinite.
Definition of Probability Mass Functions
The probability mass function (p.m.f.) of a discrete random
variable X is the function which given input x has output P(X = x)