Probability Basics: Concepts, Rules, and Distributions
Introduction to Probability Section
Probability is a field of mathematics that deals with uncertainty and provides tools to measure and analyze how likely events are to occur. It begins with basic concepts such as outcomes, events, and sample spaces, forming the foundation for calculating likelihoods.Central to probability is the concept of probability measures, which assign values between 0 and 1 to events, indicating their likelihood. An impossible event has probability 0, and a certain event has probability 1. Key principles include independence (events that do not influence each other) and conditional probability, which considers the likelihood of an event given that another has occurred.
Probability also introduces random variables, which assign numerical values to outcomes. These variables are categorized as either discrete (taking specific values, like rolling a dice) or continuous(taking any value within a range, like measuring temperature). Important measures such as expectancy(average value) and variance(spread or variability) are used to summarize the behavior of random variables.
Advanced topics include distributions, such as the binomial, normal, and Poisson distributions, which model specific types of random phenomena. These tools are essential for understanding patterns in random processes and making informed predictions.
Probability is widely applied in science, engineering, finance, and everyday decision-making. It forms the basis for statistics, enabling data-driven insights and predictions, and supports fields like machine learning, risk analysis, and quantum mechanics. By studying probability, students develop skills to reason about uncertainty and draw conclusions from incomplete information.
Key Terms
Foundations
Probability— a number in assigned to each event
Random Experiment— a process whose outcome is uncertain
Sample Space— the set of all possible outcomes
Event— a subset of the sample space
Elementary Event— an event containing exactly one outcome
Relative Frequency— proportion of times an event occurs in trials
Probability Measure— the function assigning values in to events
Equally Likely Events— events each assigned equal probability
Conditional Probability & Independence
Conditional Probability— , probability of given occurred
Independent Events— events where
Mutual Exclusiveness— events with
Random Variables
Random Variable— a function
Discrete Random Variable— a random variable with countable range
Continuous Random Variable— a random variable taking values in an interval
Bernoulli Experiment— a two-outcome experiment: success or failure
Sequence of Bernoulli Trials— repeated independent Bernoulli experiments with constant
Function of a Random Variable— a new variable
Distribution Functions
Probability Mass Function— for discrete variables
Probability Density Function— such that
PDF of a Transformed Variable— density of derived from density of
Measures
Expected Value— , the weighted average of all values of
Variance— , spread around the mean
Covariance— , joint variability of two random variables
Correlation Coefficient— , normalized linear dependence
Conditional Expectation— , expected value given information
Conditional Variance— , spread given information
Moment— , a numerical summary of distribution shape
Moment Generating Function— , encodes all moments
Discrete Distributions
Bernoulli Distribution— distribution for a single success/failure trial
Binomial Distribution— counts successes in independent Bernoulli trials
Geometric Distribution— number of trials until first success
Negative Binomial Distribution— trials needed to achieve successes
Poisson Distribution— counts events in a fixed interval at constant rate
Discrete Uniform Distribution— equal probability across a finite set of values
Hypergeometric Distribution— successes in draws without replacement
Continuous Distributions
Normal Distribution— symmetric bell-shaped distribution with parameters ,
Exponential Distribution— waiting time between events at constant rate
Multivariate Probability
Bivariate Random Variable— a pair considered jointly
N-Variate Random Variables— a vector of random variables
Joint PDF— , joint density for continuous variables
Marginal Distribution— distribution of one variable from a joint distribution
Conditional PMF— for discrete variables
Conditional PDF— for continuous variables
Independent Random Variables— variables where joint distribution factorizes
Uncorrelated Random Variables— variables with
Orthogonal Random Variables— variables with
Set Operations
Union of Sets— , all outcomes in or
Intersection of Sets— , outcomes in both and
Complement of a Set— , all outcomes in not in
Disjoint Sets— sets with
Null Set— , the empty set representing an impossible event
Venn Diagram— graphical representation of sets as overlapping circles
Visual Tools
Probability Tree— a branching diagram for sequential random processes
Main Concepts
The Sample Space (Ω), is the collection of all different results that the experiment may produce.
In addition, we may divide sample spaces by outcome types into discrete or continuous.
Often times, defining or calculating proper sample space for any given case may pose serious challenge and demands experience and certain analytic skills.
Although in the case of a dice roll the collection of possible outcomes may seem self‐evident, the sample space plays an important role in conducting more complex experiments. Typically, a researcher will take the sample space and partition it into subsets in order to draw various conclusions.
In any practical application, accurately defining the sample space is essential to solving probability problems.
In probability theory, the objects to which probabilities are assigned are called events.
By definition, an event is any subset of the sample space. This includes single outcomes, collections of outcomes, the empty set, and the entire sample space itself.
Probability Event is simply any subset of the sample space.
Example
In case of dice roll the sample space would be
Event (rolling an even number)
Event (rolling exactly 5)
Event (any outcome - certain event)
Event (impossible event)
As the definition states and the example shows, probability event may include one or more outcomes. It is a set of results counting as one event.
Probability is a function that assigns to each event in the sample space a real number in where total probability value of the entire sample space .
This number is calculated as a ratio , when all outcomes in are equally likely
Pitfall: Treating unequal outcomes as equally likely
Taking the eleven possible sums of two dice as the sample space gives . The sums are not equally likely; counting the ordered pairs of faces gives .
The ratio counts outcomes, so its result depends on which list of outcomes is taken as the sample space. For a single die the six faces are the natural list. For two dice there is a choice between the ordered pairs of faces and the possible sums, and the two lists give different answers to the same question.
Set Theory & Event Algebra
When we conceptualize probability, we naturally think of sample spaces as collections of individual outcomes—dots scattered across our mathematical landscape.
However, this intuitive picture presents a fundamental challenge: if we treat each outcome as a geometric point, it has zero area by definition.
Consider the classical probability formula:
.
It gives each of the outcomes a mass of . If instead we treated outcomes as geometric points (dots), each with zero "probability mass," we'd face the paradox that every single outcome has probability zero, yet their sum must equal one.
Fact: Random numbers are almost never fractions
Picked uniformly from , a number is a fraction with probability : the fractions can be listed one by one, and countably many zeros add up to . Additivity stops at countable sums, so the uncountably many points of can still carry a total of .
This apparent contradiction reveals why probability theory fundamentally operates with sets rather than isolated points. We don't manipulate individual outcomes; instead, we work with collections or groups of outcomes. An event isn't a single dot—it's a set of possible outcomes that satisfy our condition of interest.
This set-theoretic foundation makes perfect sense: when we ask "what's the probability of rolling an even number on a die," we're really asking about the set , not about individual outcomes in isolation.
By treating events as sets, we gain access to the full power of set theory and algebra of sets laws for probability calculations. This mathematical framework provides elegant tools for combining and manipulating events—operations like union and intersection become natural ways to express complex probabilistic relationships, while concepts such as subsets and complements offer systematic approaches to analyzing event dependencies and exclusions.
To visualize these relationships between events-as-sets, we use Venn diagrams—powerful tools that illustrate unions, intersections, complements, and other set operations that form the algebraic backbone of probability theory.
Probability lives on sets of outcomes, not on single points, so the algebra of sets becomes the algebra of events.
Basic Axioms of Probability
The three Kolmogorov axioms provide a minimal yet complete framework for assigning consistent probabilities to events, laying the groundwork for all of probability theory. From these principles flow essential rules—such as the addition rule for disjoint events and Bayes’ theorem—as well as many useful corollaries that drive rigorous problem‐solving in statistics, science, and engineering.
- •Non-negativity axiom
For any event A, P(A) ≥ 0 (together with the other two axioms this gives P(A) ≤ 1). - •Normalization axiom
, meaning the whole sample space S has probability exactly 1 - •Countable additivity axiom
If A₁, A₂, … are disjoint, then P(⋃ᵢ Aᵢ) = ∑ᵢ P(Aᵢ).
Rules of Probability
Probability rules translate the axioms of probability into practical tools for quantifying uncertainty. By systematically combining events—through complements, unions, intersections, and conditioning—they form the backbone of both classical (combinatorial) analyses and more advanced topics.
Basic Axiomatic Properties
Set-Operation Rules
- Complement RuleThe probability of the complement of A equals one minus the probability of A.
- Subset AbsorptionIf B ⊆ A, then A ∩ B has probability P(B) and A ∪ B has probability P(A).
- Complement AbsorptionIf A ⊆ Bᶜ, then A ∩ Bᶜ has probability P(A) and A ∪ Bᶜ has probability P(Bᶜ).
Additive & Inequality Rules
- Inclusion–Exclusion PrincipleGeneral method for P(⋃Ai) by alternately adding and subtracting intersections.
Multiplicative & Conditional Rules
- Multiplication & Chain RulesCompute joint probabilities via P(A ∩ B)=P(B)P(A|B) and its n-term extension.
With these rules in hand, you’re ready to tackle sections on combinatorial models, discrete and continuous distributions, conditional probability, Bayesian inference, and beyond. Refer back to our overall probability breakdown to see how each subtopic weaves together in your learning journey.
Combinatorial Probability
Fact: Probability began with an unfinished game
In 1654 Pascal and Fermat asked how to split the stakes of a game between two equal players, stopped when one needed more wins and the other . Fermat imagined all possible remaining rounds played out, even past the deciding one, so that the win-loss sequences are equally likely; favor the first player, so the stakes split .
Counting is the oldest tool in probability. Long before axioms or distributions, questions about games of chance were settled by listing the equally likely ways a game could unfold and dividing the favorable cases by the total. The hard part was rarely the division; it was finding a list of cases that really are equally likely.
Why Combinatorial Counting Remains Essential
Even with powerful general tools—probability distributions, conditional‐probability identities, and set algebra theorems—the direct application of combinatorial principles is often the most effective method:
Fundamental Combinatorial Rules
Employ the basic counting principle, permutations , combinations , and related identities (e.g. the binomial coefficient) to enumerate equally likely outcomes directly.
Simplicity
When all outcomes share equal likelihood, computing or is more straightforward than constructing full distribution tables or applying Bayes’s theorem.
Transparency
A step-by-step combinatorial argument—through case analysis or symmetry—makes explicit how each arrangement or selection contributes to the overall probability, avoiding opaque algebraic manipulation.
Efficiency for Small Sample Spaces
In problems involving a modest number of cards, dice, or slots, direct computation of permutations or combinations typically requires fewer conceptual steps than invoking general-purpose formulas.
Conceptual Insight
Deriving results via combinatorial identities deepens understanding of why certain events are more prevalent, reinforcing intuition that may be obscured by formulaic approaches.
Problem-Specific Customization
Combinatorics allows tailored strategies—case distinctions, bijective mappings, or the inclusion–exclusion principle—adapted to a problem’s unique constraints, rather than forcing it into a universal template.
Random Variables and Distributions
As we defined earlier, sample space is the full list of “all that can happen” in a given experiment.
But are all outcomes equally likely?
The answer is: it depends.
As we know from everyday experience, some experiments—like flipping a fair coin or rolling a fair die—assign the same probability to each outcome, while in others certain outcomes carry more weight.
To capture how those weights are assigned—and how they change when we look at different features of the same experiment—we need the formal notion of a probability distribution.
In many problems, interest centers not on the raw outcomes themselves but on some numerical feature of those outcomes—what we call a random variable.
By doing this, it becomes possible to talk about averages, variances and more, using the full toolbox of arithmetic and calculus.
It does this by gathering together all the elementary outcomes that map to the same number (or fall into the same range) and adding up their probabilities. Even when every outcome in the sample space is equally likely—say, each face of a fair die—different choices of random variable (for example, the face value itself versus “even or odd,” or “number of sixes in two rolls”) will group those outcomes differently. As a result, each of those measurements has its own distinct distribution, reflecting the particular way it “reads” the experiment.
At its heart, working with a probability distribution is simply about deciding how to spread out your “degree of belief” over every thing that could happen, and then using that spread to answer questions about uncertainty.
• Assigning weight: You begin by giving each possible outcome a nonnegative number (its weight), in such a way that all the weights add up to one.
• Capturing uncertainty: Those weights encode exactly how confident you are in each outcome, from “almost impossible” to “almost certain.”
• Calculating what matters: Once the weights are set, you can systematically compute things like “how much total weight falls in this region of outcomes,” or “what’s the average we’d expect,” or “how wildly outcomes vary.”
• Guiding decisions: With those calculations in hand, you can compare different spreads of belief, choose actions that maximize your expected gain, or measure how risky a plan is.
There are many different probability distributions—each with its own characteristic pattern—but they can be broadly classified into two main categories: discrete distributions, which assign probabilities to countable outcomes, and continuous distributions, which use density functions over intervals of real numbers.
But are all outcomes equally likely?
The answer is: it depends.
As we know from everyday experience, some experiments—like flipping a fair coin or rolling a fair die—assign the same probability to each outcome, while in others certain outcomes carry more weight.
To capture how those weights are assigned—and how they change when we look at different features of the same experiment—we need the formal notion of a probability distribution.
In many problems, interest centers not on the raw outcomes themselves but on some numerical feature of those outcomes—what we call a random variable.
A Random Variable is simply a rule that assigns a number to every elementary outcome in the sample space.
The Probability Distribution of a random variable then tells us how likely each numerical value is to happen.
At its heart, working with a probability distribution is simply about deciding how to spread out your “degree of belief” over every thing that could happen, and then using that spread to answer questions about uncertainty.
• Assigning weight: You begin by giving each possible outcome a nonnegative number (its weight), in such a way that all the weights add up to one.
• Capturing uncertainty: Those weights encode exactly how confident you are in each outcome, from “almost impossible” to “almost certain.”
• Calculating what matters: Once the weights are set, you can systematically compute things like “how much total weight falls in this region of outcomes,” or “what’s the average we’d expect,” or “how wildly outcomes vary.”
• Guiding decisions: With those calculations in hand, you can compare different spreads of belief, choose actions that maximize your expected gain, or measure how risky a plan is.
There are many different probability distributions—each with its own characteristic pattern—but they can be broadly classified into two main categories: discrete distributions, which assign probabilities to countable outcomes, and continuous distributions, which use density functions over intervals of real numbers.
One experiment can carry many distributions: each random variable regroups the same total probability of 1 by its own values.
Conditional Probability & Independence
Conditional probability is simply the chance of something happening once you already know something else has happened. It tells you how your outlook on an event shifts when you gain new information about another event's occurrence.
When you learn about conditional probability, you’re really seeing how knowing that one event happened (B) changes your “bet” on another event (A). That change (or lack of change) is exactly what we mean by dependence or independence:
Dependent events:
If knowing that B occurred does change your opinion about , then and are dependent.
Or in simple words: “Once I see happen, my chance of goes up or down compared to what I thought before.”
Independent events:
If knowing that occurred doesn’t change your opinion about likelihood of , then and are independent.
Equivalently, the fact that happened gives you zero new information about .
The multiplication rule for independent events is:
The intuition behind it:
If two events don’t influence each other, the probability that both happen is just the product of their individual chances. In other words, to find the chance of A and B occurring together, you multiply P(A) by P(B).
The product formula rests on the condition that knowing leaves the chance of unchanged. That condition is a property of the particular experiment and the particular pair of events, and it can be tested directly by comparing with . When the two differ, is found from the conditional probability instead, as .
Dependent events:
If knowing that B occurred does change your opinion about , then and are dependent.
Or in simple words: “Once I see happen, my chance of goes up or down compared to what I thought before.”
Independent events:
If knowing that occurred doesn’t change your opinion about likelihood of , then and are independent.
Equivalently, the fact that happened gives you zero new information about .
The multiplication rule for independent events is:
The intuition behind it:
If two events don’t influence each other, the probability that both happen is just the product of their individual chances. In other words, to find the chance of A and B occurring together, you multiply P(A) by P(B).
Pitfall: Multiplying dependent events
For one die roll, with = even and = greater than , the product gives . But , so : the events are dependent.
The product formula rests on the condition that knowing leaves the chance of unchanged. That condition is a property of the particular experiment and the particular pair of events, and it can be tested directly by comparing with . When the two differ, is found from the conditional probability instead, as .
Probability Function
Almost every probability topic ultimately relies on a single idea:
A probability function describes how probability is distributed across all possible outcomes of a random variable.
This rule is called a probability function, and it is the mathematical relation that turns a vague notion of uncertainty into something precise and analyzable.
A probability function specifies how likely each possible value of a random variable is.
It determines how probability is distributed across the outcomes and forms the basis on which all familiar probability distributions are built. Whether we study simple models like coin tossing or more structured distributions that arise in statistics, the probability function is always the mechanism operating underneath.
A probability function describes how probability is distributed across all possible outcomes of a random variable.
This rule is called a probability function, and it is the mathematical relation that turns a vague notion of uncertainty into something precise and analyzable.
A probability function specifies how likely each possible value of a random variable is.
It determines how probability is distributed across the outcomes and forms the basis on which all familiar probability distributions are built. Whether we study simple models like coin tossing or more structured distributions that arise in statistics, the probability function is always the mechanism operating underneath.
Because of its central role, this concept receives its own dedicated page, where the idea is developed more formally and connected to the structure of probability distributions.
If you want to understand what a distribution really is, the probability function is the natural place to begin.
If you want to understand what a distribution really is, the probability function is the natural place to begin.
Common Pitfalls
Each of the two mistakes below is marked where it happens in the sections above; here each is worked through in full, with the wrong and the right working side by side.
Treating unequal outcomes as equally likely
The ratio of favorable outcomes to all outcomes is applied to a list of outcomes that are not equally likely. The ratio counts outcomes, so it gives the right probability only when every outcome on the list carries the same weight.
Wrong working: two dice are rolled, and the sample space is taken as the possible sums . That is outcomes, one of them favorable:
Right working: the equally likely outcomes are the ordered pairs (first die, second die). Six of them give a sum of : .
Why it happens: the question is about the sum, so the sums look like the natural outcomes. The list of sums does not show that different sums arise from different numbers of pairs.
How to check: compare two outcomes on the list. A sum of arises only from , with probability , while a sum of arises in six ways; the two cannot have the same probability.
Multiplying dependent events
The probability that two events both happen is found as without checking that the events are independent. The product formula holds only when knowing one event leaves the chance of the other unchanged.
Wrong working: one roll of a fair die; = even , = greater than .
Right working: , two of the six faces.
The same result comes from the conditional probability: .
Why it happens: the product rule is short and is often the first rule met for "and", so it is applied by habit, and independence is assumed instead of checked.
How to check: with six equally likely faces, every probability for one roll is a whole number of sixths, and is not. Comparing with shows the events are dependent.
Treating unequal outcomes as equally likely
The ratio of favorable outcomes to all outcomes is applied to a list of outcomes that are not equally likely. The ratio counts outcomes, so it gives the right probability only when every outcome on the list carries the same weight.
Wrong working: two dice are rolled, and the sample space is taken as the possible sums . That is outcomes, one of them favorable:
Right working: the equally likely outcomes are the ordered pairs (first die, second die). Six of them give a sum of : .
Why it happens: the question is about the sum, so the sums look like the natural outcomes. The list of sums does not show that different sums arise from different numbers of pairs.
How to check: compare two outcomes on the list. A sum of arises only from , with probability , while a sum of arises in six ways; the two cannot have the same probability.
Multiplying dependent events
The probability that two events both happen is found as without checking that the events are independent. The product formula holds only when knowing one event leaves the chance of the other unchanged.
Wrong working: one roll of a fair die; = even , = greater than .
Right working: , two of the six faces.
The same result comes from the conditional probability: .
Why it happens: the product rule is short and is often the first rule met for "and", so it is applied by habit, and independence is assumed instead of checked.
How to check: with six equally likely faces, every probability for one roll is a whole number of sixths, and is not. Comparing with shows the events are dependent.
Probability Symbols Reference
Our Probability Symbols page delivers a systematic reference for notation used in probability theory and statistics. This collection serves as an essential guide for students and professionals working with statistical concepts.
The reference organizes symbols into practical categories including probability notations (P(A), P(A|B)), random variables and distributions (f_X(x), F_X(x)), and common distribution families (Bin(n,p), N(μ,σ²)). It extends to advanced topics like statistical measures (E(X), Var(X)), hypothesis testing parameters (H₀, α, p-value), and information theory metrics (H(X), I(X;Y)).
Specialized sections cover moment generating functions (M_X(t)), key probability inequalities (Markov's, Chebyshev's), Bayesian methods, and regression analysis notation—all presented with precise LaTeX formatting to support academic writing and research in probability and statistics.
The reference organizes symbols into practical categories including probability notations (P(A), P(A|B)), random variables and distributions (f_X(x), F_X(x)), and common distribution families (Bin(n,p), N(μ,σ²)). It extends to advanced topics like statistical measures (E(X), Var(X)), hypothesis testing parameters (H₀, α, p-value), and information theory metrics (H(X), I(X;Y)).
Specialized sections cover moment generating functions (M_X(t)), key probability inequalities (Markov's, Chebyshev's), Bayesian methods, and regression analysis notation—all presented with precise LaTeX formatting to support academic writing and research in probability and statistics.
Probability Basics FAQ
How did Pascal and Fermat split the stakes of an unfinished game?
+
By counting equally likely endings. One player needed more wins and the other , so at most more rounds would settle the game. Fermat imagined all rounds played out, even past the deciding one, which makes the win-loss sequences equally likely. The first player wins at least of the rounds in of them, so the stakes split . This exchange of letters in 1654 is often taken as the start of probability theory.Read more →
When is counting outcomes easier than using a probability formula?
+
When the outcomes are equally likely and there are not too many of them. For a few cards, dice or slots, counting with permutations and combinations usually takes fewer steps than building a distribution table or applying the Bayes theorem, and it shows where each arrangement comes from. The method rests on one condition: the list being counted must really consist of equally likely cases, which is where most counting mistakes start.Read more →
What is the chance that a random number between 0 and 1 is a fraction?
+
Zero. The fractions in can be listed one by one, each single number has probability when the number is picked uniformly, and countable additivity adds countably many zeros to . So the number is irrational with probability . This is no contradiction: additivity covers only countable sums, and the uncountably many points of can together carry a total of while each carries nothing. That is why probability is assigned to sets of outcomes rather than to single points.Read more →
Can you find P(A and B) by multiplying P(A) and P(B)?
+
Only when and are independent. On one roll of a fair die, take = even and = greater than . The product gives , but both happen only on and , so . A quick check: every probability for one roll is a whole number of sixths, and is not. In general use , here .Read more →
What is the difference between uncorrelated and orthogonal random variables?
+
Uncorrelated means , that is ; orthogonal means . Since , the two conditions are the same when at least one of the variables has mean ; otherwise no pair can satisfy both. Two independent fair dice are uncorrelated, yet , so they are not orthogonal.Read more →