Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Common Probability Theorems

15

Flashcards

0/15

Still learning
StarStarStarStar

Central Limit Theorem

StarStarStarStar

The Central Limit Theorem states that, for a large enough sample size, the distribution of the sample mean will be approximately normally distributed, regardless of the distribution of the population from which the samples are taken.

If Xi are iid, then 1ni=1nXiN(μ,σ2n)\text{If } X_i \text{ are iid, then } \quad \frac{1}{n}\sum_{i=1}^n X_i \to N(\mu, \frac{\sigma^2}{n})

StarStarStarStar

Independent Events

StarStarStarStar

Independent events are two or more events where the occurrence of one does not affect the occurrence of the other. It simplifies probability computations.

P(AB)=P(A)P(B)P(A \cap B) = P(A)P(B)

StarStarStarStar

Variance of a Random Variable

StarStarStarStar

Variance measures the spread of a set of numbers. In probability, it tells how much the outcomes of a random variable differ from the expected value.

Var(X)=E[(XE[X])2]=E[X2](E[X])2\text{Var}(X) = E[(X - E[X])^2] = E[X^2] - (E[X])^2

StarStarStarStar

Binomial Theorem

StarStarStarStar

The Binomial Theorem describes the algebraic expansion of powers of a binomial. In probability, it's used to calculate the probabilities of success in binomial experiments.

P(X=k)=(nk)pk(1p)nkP(X=k) = {n \choose k} p^k (1-p)^{n-k}
where nn is the number of trials and pp is the probability of success per trial.

StarStarStarStar

Zero Probability

StarStarStarStar

Zero Probability implies that an event is impossible within the context of a probability model. It's used to denote events that are outside the sample space or have no chance of occurring.

P(A)=0P(A) = 0

StarStarStarStar

Multiplication Rule

StarStarStarStar

The Multiplication Rule relates the probability of the intersection of two events to the probabilities of the individual events. It's used to find the probability that two events will occur in sequence.

P(AB)=P(A)P(BA)P(A \cap B) = P(A)P(B|A)

StarStarStarStar

Conditional Probability

StarStarStarStar

Conditional Probability measures the probability of an event given that another event has occurred. It's a fundamental concept in probability for dealing with dependent events.

P(AB)=P(AB)P(B),P(B)0P(A|B) = \frac{P(A \cap B)}{P(B)}, P(B) \neq 0

StarStarStarStar

Law of Large Numbers

StarStarStarStar

The Law of Large Numbers states that as the number of trials increases, the experimental probability of an event will get closer to the theoretical or expected probability. It underpins many statistical practices.

limnPn(A)=P(A)\lim_{n\to\infty} P_n(A) = P(A)

StarStarStarStar

Complementary Probability

StarStarStarStar

Complementary Probability refers to the probability that an event does not occur, complementary to the probability that it does. It's used to simplify calculations, especially for the probability of failure or non-occurrence.

P(A)=1P(A)P(A') = 1 - P(A)

StarStarStarStar

Expected Value

StarStarStarStar

Expected Value is the average outcome of a random variable over a large number of trials. It's used to determine the long-term average or expectation of a probability distribution.

E(X)=xxP(X=x)E(X) = \sum_x xP(X=x)

StarStarStarStar

Standard Deviation of a Random Variable

StarStarStarStar

Standard Deviation is the square root of the variance. It's used in probability to measure the amount of variation or dispersion of a set of values.

SD(X)=Var(X)\text{SD}(X) = \sqrt{\text{Var}(X)}

StarStarStarStar

Chebyshev's Inequality

StarStarStarStar

Chebyshev's Inequality gives a bound on the probability that the value of a random variable will be far from its mean. It's used to estimate the spread of a distribution when the exact distribution is unknown.

P(Xμkσ)1k2P(|X - \mu| \ge k\sigma) \le \frac{1}{k^2}

StarStarStarStar

Law of Total Probability

StarStarStarStar

The Law of Total Probability is a fundamental rule relating marginal probabilities to conditional probabilities. It partitions the sample space into exclusive and exhaustive segments. It's used in probability to calculate the probability of an event by considering all possible scenarios.

P(A)=iP(ABi)P(Bi)P(A) = \sum_{i} P(A|B_i)P(B_i)

StarStarStarStar

Addition Rule

StarStarStarStar

The Addition Rule is used to find the probability that either of two events will occur. It's important for events that are not mutually exclusive.

P(AB)=P(A)+P(B)P(AB)P(A \cup B) = P(A) + P(B) - P(A \cap B)

StarStarStarStar

Bayes' Theorem

StarStarStarStar

Bayes' Theorem describes the probability of an event, based on prior knowledge of conditions that might be related to the event. It's used in probability to update the probability estimate for an event as more evidence or information becomes available.

P(AB)=P(BA)P(A)P(B)P(A|B) = \frac{P(B|A)P(A)}{P(B)}

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.