Probability Axioms, Conditional Probability, and Total Probability
Prerequisite Knowledge
This lecture builds on the following concepts from earlier lectures. If any feel unfamiliar, review the linked notes before proceeding.
Previously Covered in This Subject
- .1 Definition and Intuition— covered in Lecture 1
- .1 Understanding Quartiles— covered in Lecture 2
- .2 Formal Definition— covered in Lecture 1
- .2 The Five-Point Summary— covered in Lecture 2
- .3 Interquartile Range (IQR)— covered in Lecture 2
Probability Axioms, Conditional Probability, and Total Probability
3.1 Review of Probability Fundamentals
3.1.1 Basic Definition and Notation
- Thesample space is the set of all possible outcomes of an experiment.
- The numerator counts only outcomes where event occurs — thefavorable cases.
- If you flip a coin, . For event , .
3.1.2 The Three Axioms of Probability
Think of axioms like the rules of chess. You don't prove that a bishop moves diagonally — you just accept it. Then every strategy, every opening, every endgame builds on that rule. Same with probability.
Something must happen. The probability of the entire sample space is 1 (100%). When you roll a die, you're 100% sure some face will show up.
Axiom 2 — Complement rule: The probability an event happens plus the probability it doesnothappen is always 100%. (also written ) is thecomplementof — everything in that is not . If the chance of rain is 80%, the chance of no rain is 20%.Axiom 3 — Addition rule for mutually exclusive events:If events and aremutually exclusive(they cannot happen together), then: (empty set), or equivalently . The two events share no outcomes. If you roll a die, getting a 1 and getting a 6 are mutually exclusive. — you can't get both on one roll, so .3.1.3 Mutually Exclusive Events vs. Independent Events
| Property | Mutually Exclusive | Independent |
|---|---|---|
| Meaning | Events cannot happen together | One event does not influence the other |
| Condition | ||
| Set interpretation | No set restriction | |
| Can they co-exist? | Only if at least one has probability 0 | Yes, commonly |
3.1.4 The General Addition Rule
- (the Queen of Hearts)
Sense-check: 16 cards are either hearts or queens (13 hearts + 3 other queens) out of 52 = 16/52 = 4/13. ✓
3.2 Worked Example — Student Exam Probabilities
3.2.1 Problem Setup
A student faces two examinations: Statistics and Mathematics.
- Probability of passing Statistics:
- Probability of NOT passing Mathematics:
- Probability of passing at least one examination:
Where:
- = event "passes Statistics"
- = event "passes Mathematics"
First, convert the given "not passing" probability:
3.2.2 Finding the Probability of Passing Both
"At least one" means — the student passes Statistics, or Mathematics, or both. We need — passing both. Rearranging the general addition rule:Substitute the known values:
Convert to a common denominator (45):
3.2.3 Validating the Result
Always check: is the probability between 0 and 1?
Yes, this is valid. If you had mistakenly computed something like (greater than 1), that would signal an error.3.2.4 Checking for Independence
Test the condition : Since , the events arenot independent. The events are dependent.3.2.5 When Assumptions Are Needed
3.2.6 Alternative Notations for Intersection
In AI/ML courses, the intersection is commonly written as:- — read as "P of A comma B"
- — read as "P of A B"
All three notations mean the same thing: the joint probability that both A and B occur. When you see these forms in ML papers or textbooks, interpret them as intersection.
3.3 Worked Example — Investment Choices
3.3.1 Problem Statement
A survey finds:
- 85% of investors put money in at least one of: stock market or traditional annuities
- Let = invests in stock market, = invests in traditional annuities
- (60% invest in stocks)
- (45% invest in annuities)
Then the overlap is:
So 20% invest in both. The "stock only" investors: (40%). The "annuity only" investors: (25%).Sense-check: 40% (stocks only) + 25% (annuities only) + 20% (both) = 85% (at least one). ✓
3.4 Worked Example — Two Dice with Maximum and Minimum Conditions
3.4.1 Problem Setup
Two dice are thrown. Define:
- Event : themaximumface value is 2
- Event : theminimumface value is 2
3.4.2 Determining the Outcomes
Event (max is 2):For the maximum to be exactly 2, every die must show at most 2, and at least one die must show exactly 2. The outcomes are: So .Key reasoning from discussion:For "max is 2," the face value 2 must appear. An outcome like has max = 1, not 2, so it does not belong to . The number 2 must be present in the outcome.Event (min is 2):For the minimum to be exactly 2, every die must show at least 2, and at least one die must show exactly 2. The full enumeration is: So .
3.4.3 Testing Independence
Check whether :Using the standard enumeration(): Since , the events arenot independent. They are dependent.Using the session\u2019s recorded value(): Again, —same conclusion. The events are dependent regardless of which count you use.3.4.4 Student Question — Clarifying "Max is 2"
3.4.5 Joint Probability and the Term "Joint"
The termjoint probability(used for ) captures the idea of "what is common to both events." It is the probability that both . And happen together. This terminology becomes important in later topics involving joint distributions and conditional probability.3.5 Conditional Probability — Introduction
3.5.1 Motivation — Market Basket Analysis
Market Basket Analysisis a classic data mining model that studies purchasing patterns. The canonical example is bread and butter: customers often buy both together. But the business question is deeper:what is the pattern?- Do customers first pick bread, then butter? →
- Or do they first pick butter, then bread? →
If you only know that 80% of baskets contain both, you cannot act on that. But if you know that 60% of bread-buyers also buy butter, while only 20% of butter-buyers also buy bread, you know which product drives the other. This is what conditional probability measures.
3.5.2 Motivation — Digital Marketing Attribution
A company runs digital marketing campaigns across multiple platforms. Suppose:
- 1000 people visit the website
- 300 people buy the product (become customers)
The company wants to know:which platform is most effective at converting visitors to customers?
Consider two platforms:
- LinkedIn: 500 visitors → 100 reach the website → some become customers
- Reels/Instagram: 300 visitors → 50 reach the website → some become customers
The raw count (100 vs. 50) does not tell the full story. The conversion rate — 100/500 vs. 50/300 — reveals which platform performs better. This is a conditional probability:probability of becoming a customer given that the visitor came from LinkedIn.
This is the essence ofattribution modeling— understanding which channel or touchpoint contributes most to the final conversion.
3.5.3 What Is a Conditional Event?
Aconditional eventis an event whose probability depends on another event having already occurred. The key phrase is "already happened."
- : "probability of given " — has already happened; now we want the probability of
- : "probability of given " — has already happened; now we want the probability of
The event that happened firstreduces the sample space. We no longer consider all possible outcomes — only those consistent with the condition.
Pronunciation guidance:Pronounce as "B given A," not "B by A" or "B followed by A." The word "given" makes it clear that is the condition, not the consequence. Saying "B followed by A" incorrectly suggests happens first.3.5.4 Real-World Example — Medical Diagnosis (BP and Diabetes)
A common observation in medical practice: after age 40, many people have both hypertension (high BP) and diabetes. Public health authorities want to know:
- : Among people with BP, what fraction develop diabetes?
- : Among people with diabetes, what fraction develop BP?
- 20,000 have hypertension (BP)
- 15,000 have diabetes
- 9,000 have both
Then:
- — 45% of BP patients also have diabetes
- — 60% of diabetes patients also have BP
These are different numbers! The condition matters. If data shows 60% of BP patients develop diabetes, but only 40% of diabetes patients develop BP, that pattern suggests BP tends to precede diabetes. This guides public health messaging — controlling BP first may reduce diabetes incidence.
Note:These are conditional probabilities reflecting observed patterns. They describe association, not necessarily causation. But they provide the evidence base for public health decisions.
3.5.5 Identifying Conditional Probability in Problems
How to tell whether a problem requires conditional probability or simple probability:
- Simple (unconditional) probability:The question has no "given that" clause. Example: "What is the probability a randomly selected person is a loan defaulter?" → Use total sample space.
- Conditional probability:The question contains a condition. Example: "What is the probability a person will not default on the loangiven thathe or she is middle-aged?" → The sample space shrinks to middle-aged people only.
The phrase "given that" (or equivalent wording like "among," "if we know that," "of those who") is the trigger to use conditional probability.
3.6 Conditional Probability — Formula and Derivation
3.6.1 The Formula
- Denominator :The probability of the condition — the event that has already happened. This becomes the reduced sample space.
- Numerator :The probability that both and occur — the overlap between the event of interest and the condition.
Similarly:
Requirement:The conditioning event must have non-zero probability. If , is undefined — you can't condition on something that never happens.3.6.2 Venn Diagram Explanation
Consider a sample space with two overlapping events and .Visual Intuition — the shrinking-world picture.Draw a rectangle (the sample space ). Inside, draw two overlapping circles labeled and . The overlap region is .For :Circle lights up — it becomes the entire world. Everything outside disappears from consideration. Inside this lit-up circle , the part that also belongs to is the overlap . The conditional probability is the fraction of the lit-up world occupied by the overlap: For :Circle lights up. The overlap inside that is also is again :Thenumerator is always the intersection— the part common to both events. Thedenominator is always the condition— the event that has already occurred.
3.6.3 Concrete Illustration — Numbers on a Die
Consider throwing a fair die.
- Event : the number isless than or equal to 5(, )
- Event : the number iseven(, )
- Intersection ,
- The condition () restricts us to — five equally likely outcomes
- From these five, the even numbers are — two outcomes
- The condition () restricts us to — three equally likely outcomes
- From these three, numbers ≤ 5 are — two outcomes
3.7 The Multiplication Rule
3.7.1 Two-Event Form
From the definition of conditional probability, multiply both sides by the denominator:
Equivalently:
This is called themultiplication rule. It expresses the joint probability as the product of a marginal probability and a conditional probability.
Derivation:3.7.2 Multi-Event Extension
The rule extends to any number of events. The order of conditioning follows the sequence in which events happen:
This is sometimes called thechain rule of probability. Each factor conditions on everything that came before.
Interpretation by sequence:- — probability the first event happens
- — probability the second event happens, given the first already happened
- — probability the third event happens, given the first two already happened
- And so on...
The conditioning set grows as more events have occurred.
- — 50% chance event C happens
- — given C happened, 40% chance B happens
- — given both B and C happened, 75% chance A happens
Then:
The joint probability of all three happening is15%.
Out of 1000 trials, C happens ~500 times. Of those 500, B happens ~200 times. Of those 200, A happens ~150 times. 150/1000 = 15%. ✓
3.8 Conditional Probability When Events Are Independent
3.8.1 The Simplification
Similarly:
3.8.2 Meaning
When events are independent, knowing that one event occurred givesno informationabout the other. The conditional probability equals the unconditional (marginal) probability. The condition is irrelevant — it does not shift the probability at all.
3.8.3 Student Question
3.9 Worked Example — Loan Default Contingency Table
3.9.1 The Data
A dataset contains information about loan applicants:
| Loan Default = Yes | Loan Default = No | Total | |
|---|---|---|---|
| Young | — | — | — |
| Middle-aged | 4,851 | 27,368 | 32,219 |
| Old | — | — | — |
| Total | 8,557 | 38,130 | 46,687 |
Additional values mentioned:
- Total population: 46,687
- Total loan defaulters (Yes): 8,557
- Total not defaulted (No): 38,130
- Total angry individuals: 14,089
- Total middle-aged: 32,219
- Middle-aged AND loan default = No: 27,368
- Middle-aged AND loan default = Yes: 4,851
3.9.2 Simple (Unconditional) Probabilities
Probability a randomly selected person is a loan defaulter:Probability a randomly selected person is angry:These use the full sample space because there is no condition.
3.9.3 Conditional Probabilities
The condition "middle-aged" reduces the sample space to 32,219 people. Among them, 27,368 did not default.
Numerator: middle-aged AND not defaulted. Denominator: all middle-aged.
Probability of being middle-aged given NOT defaulted:The condition "not defaulted" reduces the sample space to 38,130 people. Among them, 27,368 are middle-aged.
3.9.4 Venn Diagram Representation
Visual Intuition.Draw two overlapping circles in a large rectangle (the sample space of 46,687 people):- Circle : Middle-aged (total 32,219)
- Circle : Not defaulted on loan (total 38,130)
The remaining region (neither middle-aged nor non-defaulter) = total − (4,851 + 27,368 + 10,762) = 46,687 − 42,981 = 3,706. These would be young/old people who defaulted.
3.9.5 Domain Knowledge vs. Mathematical Validation
The question arose: are age and loan default independent?
Withdomain knowledge, you might suspect dependence. Older people may have different default patterns than younger people. But in probability theory, youmust validateusing the mathematical condition:
You cannot conclude independence or dependence from domain intuition alone. Even when you suspect dependence, compute both sides of the condition to confirm numerically. Domain knowledge informs your hypothesis; the mathematical condition confirms or rejects it.
3.9.6 Student Discussion — Filling the Venn Diagram
3.10 Conditional Probability with Subset Relationships
3.10.1 When B Is a Subset of A
This simplifies conditional probability:
Also:
When is a subset of , knowing happenedguarantees happened — hence .3.10.2 Using Venn Diagrams to Derive Complement Intersections
For computing probabilities involving complements, use the Venn diagram:
— but not :This is the part of that lies outside . From the Venn diagram: Take the total probability of . And subtract the overlap with . — but not :Similarly:
Important: in general. They are different regions of the Venn diagram and are not equivalent. The first is " only," the second is " only."- — "A only"
- — "B only"
They are indeed different (0.40 ≠ 0.20).
3.10.3 When Information Is Insufficient
3.10.4 Limitation — Two Events Only
These Venn diagram derivations assume the world consists of only two events of interest (plus their complements). If a third event exists that is not captured in the data, the Venn diagram reasoning with only . And is incomplete. The information you have determines what you can compute.3.11 Worked Example — At Least One Card
3.11.1 Problem
= has a Visa card, = has a MasterCard. Find:3.11.2 Identifying the Events
"At least one card" means — the person has Visa, or MasterCard, or both. This is the condition (the event that has already happened). "Has a Visa card" is the event of interest, which is .So we need:
3.11.3 Solving
Therefore:
And:
So the final formula is:
Among people who have at least one card, roughly 67% have a Visa.
Sense-check: 60% of the population has at least one card. Of those, 40% have Visa. So 40/60 = 2/3. ✓
3.11.4 Strategy for Conditional Probability Problems
- Identify whether the problem is conditional.Look for "given that," "among," "of those," "if we know."
- Identify which event is the condition (first) and which is the event of interest (second).The condition goes in the denominator.
- Write the formula:.
- Check if the needed probabilities are directly given.If yes, substitute and compute.
- If not directly given, use relationships:the addition rule, Venn diagram derivations, complement rules, or the multiplication rule to compute the missing pieces.
- If still stuck, consider whether an independence assumption is justified.
3.12 Total Probability Theorem
3.12.1 The Conditions
- Mutually exclusive: for all . No two can happen together.
- Exhaustive:, the entire sample space. Equivalently, .
These arehard conditions— both must be satisfied for the theorem to apply.
3.12.2 The Theorem Statement
3.12.3 Worked Example — Email Spam
You sync three email accounts to your phone:
- : Office mail — receives 60% of all emails (). Spam rate: 2% ()
- : Bits (educational institution) mail — receives 20% of all emails (). Spam rate: 5% ()
- : Personal Gmail — receives 20% of all emails (). Spam rate: 1% ()
These three accounts are mutually exclusive (an email goes to exactly one account) and exhaustive (60% + 20% + 20% = 100% of your emails).
What is the total probability that a randomly selected email is spam?The total spam probability is2.4%.
Sense-check: The overall spam rate (2.4%) is between the lowest (1%) and highest (5%) individual rates. It's pulled toward 2% because the office account (60% of email) has a 2% spam rate. ✓
3.12.4 Worked Example — CEO Succession
Three contenders for CEO:
- : 30% chance of becoming CEO ()
- : 30% chance ()
- : 40% chance ()
These are exhaustive (30% + 30% + 40% = 100%) and mutually exclusive (only one person becomes CEO).
Concrete numbers.Suppose:- — is very employee-friendly
- — is neutral
- — is unlikely to provide good benefits
There's a 47% chance of good benefits overall.
3.12.5 Understanding "Exhaustive"
Visual Intuition.Draw a large rectangle (the sample space ). Divide it into several non-overlapping regions labeled . If the regions together fill the entire rectangle with no gaps, they are exhaustive. If there is white space not covered by any region, they are not exhaustive — there exists an outcome belonging to none of them. The test: . If the sum is less than 1, the events are not exhaustive — there are other possibilities not accounted for.3.12.6 Intuition — Aggregating All Past Experiences
The total probability theorem formalizes aggregating information from all possible scenarios. Think of an athlete preparing for an Olympic final. She reviews all past matches against the opponent: 10 previous encounters, of which she won 8 and lost 2. She also considers specific conditions — matches in China, matches after breaks, matches under pressure. By pooling all this conditional information (performance under each scenario weighted by how often that scenario occurs), she forms a total probability estimate of winning. This aggregation of evidence is what the total probability theorem captures mathematically.
3.13 Preview — Bayes Theorem
3.13.1 What Bayes Theorem Does
The theorem connects:
- The total probability of (computed via the total probability theorem as denominator)
- The conditional probabilities (the "forward" probabilities)
- The "reverse" conditional probabilities (what we want)
3.13.2 The Hard Conditions
Bayes theorem inherits the same conditions as the total probability theorem:
- The events must bemutually exclusive.
- They must beexhaustive.
If either condition fails, Bayes theorem does not apply in its standard form.
3.13.3 The "Snake" Nickname
Bayes theorem was informally called the "snake theorem" in this session — an informal way to signal that it is tricky. And requires careful handling. The full treatment of Bayes theorem will be covered in the next session.
3.13.4 Connection to Machine Learning
The total probability and Bayes theorem together form the foundation of a class of ML algorithms. The structure uses mutually exclusive and exhaustive hypotheses, each with a prior probability. Evidence updates these probabilities through conditional formulas. This is the blueprint for the Naive Bayes classifier, covered later in the course.
Quick preview of Naive Bayes:- =prior— how likely each class is before seeing data
- =likelihood— how likely the observed features are, given the class
- =posterior— updated belief about each class after seeing the evidence
The algorithm classifies by picking the class with the highest posterior probability.
3.14 Conditional Probability — Summary of Problem-Solving Strategy
- Classify the problem:Is it a simple (unconditional) probability or a conditional probability? The word "given" (or equivalent phrasing) is the trigger.
- Identify the sequence:Which event happened first (the condition)? Which event's probability we want (the interest)? The condition goes in the denominator.
- Write the formula:.
- Check what is given:Are all needed probabilities directly available?
- If not, derive:Use the addition rule, complement rule, Venn diagram relationships, or the multiplication rule.
- If stuck, consider assumptions:In some real-world scenarios, you may need to assume independence to proceed. State the assumption explicitly.
- Validate:Every computed probability must lie between 0 and 1. If not, something is wrong.
- Addition rule:
- Complement rule:
- Conditional probability:
- Multiplication rule:
- Independence test:
- Total probability: (requires mutually exclusive, exhaustive )
- Venn diagram derivation:
Exam Guidance Summary
- Addition rule:
- Conditional probability:
- Multiplication rule:
- Independence condition:
- Total probability: (requires mutually exclusive and exhaustive )
- Mutually exclusive condition:
- Confusing mutually exclusive with independent — they are tested by different conditions
- Misidentifying the condition in a conditional probability problem (which event is "given")
- Forgetting that total probability requires BOTH mutually exclusive AND exhaustive conditions
- Computing the complement intersection incorrectly — use the Venn diagram, not guesswork
Key Industry Applications
ISM Lecture 3 notes · Probability Axioms, Conditional Probability, and Total Probability
Sections Breakdown
3.1 Review of Probability Fundamentals
3.2 Worked Example — Student Exam Probabilities
3.3 Worked Example — Investment Choices
3.4 Worked Example — Two Dice with Maximum and Minimum Conditions
3.5 Conditional Probability — Introduction
3.6 Conditional Probability — Formula and Derivation
3.7 The Multiplication Rule
3.8 Conditional Probability When Events Are Independent
3.9 Worked Example — Loan Default Contingency Table
3.10 Conditional Probability with Subset Relationships
3.11 Worked Example — At Least One Card
3.12 Total Probability Theorem
3.13 Preview — Bayes Theorem
3.14 Conditional Probability — Summary of Problem-Solving Strategy
Exam Guidance Summary
Key Industry Applications
Exam Revision Notes
Below is the distilled, exam-ready core of this lecture. Every entry is built from the full textbook notes above. Use this section for rapid review — but if something doesn't make sense, go back to the full explanation in the main content.
Probability Axioms
Must-know:Probability is always in . Three axioms: , , and for mutually exclusive events . Every formula in this course traces back to these.
⚠️ Top pitfall:Confusing the complement rule as a separate axiom vs. a consequence. Use the professor’s numbering for the exam.
Self-check:If , what is ?
Connects to:General addition rule, conditional probability.
General Addition Rule
Must-know:For any two events, . Subtract the overlap once to avoid double-counting. Given any three of the four quantities, solve for the fourth.
⚠️ Top pitfall:Forgetting to subtract the intersection when events overlap. Verify whether events are mutually exclusive first.
Self-check:. What is ?
Connects to:Mutually exclusive events, conditional probability, Venn diagrams.
Mutually Exclusive vs. Independent Events
Must-know:Mutually exclusive () is NOT the same as independent (). In fact, non-zero mutually exclusive events are maximally dependent.
⚠️ Top pitfall:Assuming mutually exclusive events are independent. Never judge independence by intuition alone — test numerically.
Self-check:Can two events be both mutually exclusive and independent?
Connects to:Addition rule, multiplication rule, conditional probability.
Conditional Probability
Must-know:. The condition reduces the sample space. Numerator = overlap, denominator = condition. in general.
⚠️ Top pitfall:Swapping the condition — and have different meanings and different values. The condition always goes in the denominator.
Self-check:If and , what is ?
Connects to:Multiplication rule, Bayes theorem, contingency tables.
Multiplication Rule
Must-know:. The chain rule extends to events. This is NOT unless events are independent.
⚠️ Top pitfall:Using for dependent events. Always check independence before using the product form.
Self-check:. What is ?
Connects to:Conditional probability, independence, chain rule (language models).
Independence and Conditional Probability
Must-know:If and are independent, and . Knowing one gives no information about the other.
⚠️ Top pitfall:The asymmetry trap — dependence implies ; independence is symmetric and both equal their marginals.
Self-check:Can dependent events have ?
Connects to:Conditional probability, multiplication rule, Naive Bayes.
Total Probability Theorem
Must-know:. Requires mutually exclusive AND exhaustive . Computes overall probability by pooling evidence from all scenarios.
⚠️ Top pitfall:Forgetting exhaustiveness — if the don’t cover the whole sample space, the formula gives the wrong answer. Always verify .
Self-check:Three mutually exclusive events have probabilities 0.2, 0.3, 0.5. Conditional probabilities of B given each are 0.1, 0.2, 0.3. What is P(B)?
Connects to:Bayes theorem, ensemble methods, medical testing.
Bayes Theorem (Preview)
Must-know:Bayes theorem reverses conditional probabilities: . The denominator is the total probability of . Requires mutually exclusive, exhaustive hypotheses.
⚠️ Top pitfall:Applying Bayes theorem without verifying the mutually exclusive and exhaustive conditions — inherited from total probability theorem.
Self-check:A disease affects 1% of the population. A test is 95% accurate. If a person tests positive, what is P(disease)? (Hint: use Bayes theorem.)
Connects to:Total probability theorem, conditional probability, Naive Bayes classifier.
Was this lecture useful?
BitsNotes AI Assistant
Subject Notes AssistantConfigure AI Chat
Choose how to access the chatbotSigned in as
Powered by BitsNotes — 20 messages per day. No API key needed. Want unlimited access? Use "Bring Your Own Key" mode.
Sign in to use AI Chat
Get 20 free AI messages per day to ask questions about your lecture notes. Sign in with Google or GitHub — it takes 5 seconds.
Sign In to BitsNotesSwitch to "Bring Your Own Key" tab above for unlimited access with any OpenAI-compatible provider.