Statistics & Probability Flashcards
Element
Possible outcome of a random experiment
Sample space
A set containing all possible outcomes
Event
Set of outcomes of a random experiment
Probability of an event (definition)
A measurement of the likehood of observing the event
Mutually exclusive events
If an event A occurs, then an event B cannot occur
Independent events
Events that occur independently of each other
Singleton event
An event with only 1 outcome
Probability (formula)
P(A) = |A| / |Ω|,
where:
|A| = size of an event
|Ω| = size of a sample space
Multiplication principle of counting
If there are N1 ways of performing task 1 and N2 ways of performing task 2, then there are N1*N2 ways of performing both tasks
Additive principle (for disjoint events)
If event A can occur in m ways and an event B can occur in n ways, than the event “A or B” can occur in m+n ways
Permutation (definition)
Possible rearrangement of objects
Permutation (formula)
n!
K permutations of n elements (definition)
Number of ways to arrange k objects picked from n distinct objects
nPk formula
nPk = n! / (n-k)!
Order matters
0! = …
1
nCk formula
nCk = n! / [(n-k)!k!]
Order is not important
Complement of an event
An event of not observing the included outcomes
(A ∩ B)c
Ac ∪ Bc
P(A∩B) for mutually exclusive events
0
P(A∩B) for independent events
P(A)*P(B)
P(A∪B)
P(A)+P(B) - P(A∩B)
∩
intersection (and)
∪
union (or)
Conditional probability (definition)
A way of calculating probability of an event using prior information
Conditional probability (formula)
P(A|B) = P(A∩B) / P(B)
Law of total probability (definition)
If the probability of an event is unknown it can be calculated using the known probabilities of several distinct events
Law of total probability (formula)
P(A) = ∑n P(A∩Bn) = ∑ P(A|Bn)*P(Bn)
Bayes theorem (definition)
The probability of an event given prior knowledge of related events that occurred earlier
Bayes theorem (formula)
P(A|B) = [P(B|A) *P(A) ] / P(B)
Derangement (definition)
Permutation of a set where none of the elements appear in the original positions
Derangement (formula)
!n = n!∑n [-i^i] / [i!]
i = 0
Random variable
Variable whose value is determined by a random experiment
Discrete probability distribution
Table or formula that lists the probabilities for each outcome of the random variable X
Total area under the curve in normal distribution = …
1
The role of standard deviation in normal distribution
Std. dev describes the width of the curve: wider the std dev is, the wider curve is
dy/dx CDF = …
.. ∫PDF = …
CDF
Binomial distribution (definition)
Statistical distribution that represents the probability for X success in N trials, given a success probability P for each trial
Binomial distribution (formula)
P(X) = nCx * p ^x * q^(n-x)
x = number of success events
n = number of trials
p = probability of success
q = probability of failure (e.g. 1-p)
Variance of binomial distribution
np(1-p)
n= number of trials
p = probability of success
Expected value of binomial distribution
n*p
n= number of trials
p = probability of success
P(A∩B) for dependent events
P(B|A) * P(A)
Bernoulli trial
An experiment whose outcome is random and can be either of 2 possibilities (success or failure)