Why We Add Expectations but Multiply Probabilities
Why do totals use addition while joint event paths use multiplication?
How this lesson unfolds.
Begin with What is the fundamental difference between an empirical outcome and its underlying probability parameter $p$? The sequence then connects A Binomial Count Is a Sum of Indicators and builds toward Addition and Multiplication Answer Different Questions.
What is the fundamental difference between an empirical outcome and its underlying probability parameter p?
Stochastic algebra operates under two contrasting rules: additive combinations accumulate unconditionally across variable expectations, whereas multiplicative conjunctions of events require strict independence or explicit conditioning adjustments.
- $$X(\omega) \in \{0, 1\}, \quad P(X = 1) = p, \quad P(X = 0) = 1 - p$$
- Learning goalDistinguish between realized random variable sample values and abstract event probability measures.
- Helpful foundationsSample spaces · Bernoulli trials · Random variables · Foundations of the Theory of Probability (Kolmogorov, 1933) · An Essay towards solving a Problem in the Doctrine of Chances (Thomas Bayes, 1763)
- Common trapA single trial yields discrete binary 0 or 1, never a fractional outcome like 0.7.
- Next connectionAggregate multiple binary outcomes into a total success count.
More context & mechanics
When you flip a biased coin with P(Heads) = 0.7, the coin lands either Heads (1) or Tails (0). It never lands on '0.7 Heads'. The probability p ∈ [0, 1] exists solely in the mathematical model prior to the experiment. Once realized, the outcome ω collapses into an indicator state X(ω) ∈ 0, 1. Conflating state with propensity is the root of many probabilistic fallacies.
In machine learning binary classification (e.g. email spam filtering), a logistic regression model outputs a score p̂ = 0.85. However, the incoming email is either spam (y=1) or ham (y=0); evaluating log-loss -(ylog p̂ + (1-y)log(1-p̂)) penalizes the divergence between the true binary state and the probability prediction.
Jacob Bernoulli spent twenty years resolving this distinction in Ars Conjectandi (1713), establishing that while individual events are unpredictable binary realities, their long-run frequencies converge deterministically to p.
'Reality is 0 or 1; Probability is in your Head': You can hold 0 apples or 1 apple; p=0.7 only describes your expectation before opening the box.
How does expressing total count as a sum of zero-one indicator variables unlock mathematical tractability?
The combined payload of several delivery trucks equals the sum of their individual freights, regardless of whether traffic delays cause them to convoy together or travel along completely separate routes; expected values sum unconditionally across all dependency structures.
- $$X = \sum_{i=1}^n X_i, \quad X_i \in \{0, 1\}$$
- $$Encoding each individual trial as an indicator $X_i \in \{0, 1\}$ converts a complex counting problem into elementary arithmetic: total successes $X = \sum_{i=1}^n X_i$.$$
- Learning goalRepresent complex combinatorial counting random variables as sums of indicator functions.
- Helpful foundationsBernoulli trials · Indicator variables · Summation notation · Foundations of the Theory of Probability (Andrey Kolmogorov, 1933) · An Essay towards solving a Problem in the Doctrine of Chances (Thomas Bayes, 1763)
- Common trapBinomial counts decompose into sums of simple binary indicator variables, not monolithic units.
- Next connectionApply expectation across the sum of indicators.
More context & mechanics
Suppose n=5 independent trials are conducted. Instead of treating the count X as an opaque black box, define an indicator Xᵢ for each trial: Xᵢ = 1 if trial i succeeds, and Xᵢ = 0 if it fails. The total count is simply X = X₁ + X₂ + X₃ + X₄ + X₅. This indicator decomposition is the single most powerful algebraic tool in discrete probability, transforming combinatorial counting into linear algebra.
In distributed database monitoring, system architects track node health across an n-node cluster. Let Xᵢ = 1 if node i is responsive and 0 if dead. The number of operational nodes is X = ∑ Xᵢ, enabling instant consensus threshold verification (X > n/2).
Pierre-Simon Laplace systematically employed indicator functions in his 1812 Théorie analytique des probabilités, showing that decomposing complex events into sums of binary states radically simplifies global probability computations.
'The Turnstile Rule': Each success clicks the turnstile (+1); each failure walks past without clicking (+0). Total count is just the sum of clicks.
Where does a non-integer expectation such as 3.5 come from if every trial yields an integer?
Multiplying event fractions directly assumes the occurrence of the first leaves the odds of the second entirely undisturbed; if lightning strikes twice in the same forest fire, the second ignition chance is elevated by the embers of the first, demanding conditional weighting.
- $$E[X_i] = p, \quad \lim_{N \to \infty} \frac{1}{N} \sum_{k=1}^N X_i^{(k)} = E[X_i]$$
- Learning goalInterpret mathematical expectation as a long-run operational average rather than a predicted individual outcome.
- Helpful foundationsExpected value definition · Indicator variables · Law of Large Numbers · Foundations of the Theory of Probability (Andrey Kolmogorov, 1933) · An Essay towards solving a Problem in the Doctrine of Chances (Thomas Bayes, 1763)
- Common trapExpectation is the long-run distribution center, not a value any single trial must attain.
- Next connectionCombine individual expected indicators using linearity of expectation.
More context & mechanics
For an indicator variable Xᵢ, E[Xᵢ] = 1(p) + 0(1-p) = p. Although Xᵢ can only ever be 0 or 1, its expected value is the continuous probability parameter p. When repeated over N independent runs, the empirical mean X̄_N = 1/N∑ Xᵢ^((k)) converges almost surely to p. Expectation is the fulcrum (center of mass) of the probability mass distribution.
In online ad auctions (e.g. Google AdSense / Meta Ads), the expected click-through rate (eCTR) for an impression might be 0.015. A user either clicks (1) or ignores (0), but billing algorithms multiply bid by eCTR to rank auctions on expected value.
Christiaan Huygens introduced the concept of mathematical expectation in 1657 in De Ratiociniis in Ludo Aleae ('On Reasoning in Games of Chance'), formalizing the 'fair price' of an uncertain gamble as its expected payout.
'The Seesaw Fulcrum': A seesaw with a 0 at one end and a 1 at the other balances at p. No brick sits at the fulcrum, but that is where the weight balances.
Why does linearity of expectation E[X₁ + X₂] = E[X₁] + E[X₂] hold even when variables are heavily dependent?
Because the integral operator commutes directly with finite summations, computing the average of a sum reduces to summing the individual averages: E[∑ Xᵢ] = ∑ E[Xᵢ], completely bypassing the need for complicated joint probability distributions.
- $$E[X] = \sum_{i=1}^n E[X_i] = np \quad (\text{independent or dependent})$$
- $$Expectation is an integral (linear operator); sums distribute across integrals unconditionally, meaning expected totals always equal the sum of expected parts regardless of correlation.$$
- Learning goalCalculate expected totals using linearity of expectation, regardless of variable independence.
- Helpful foundationsLinearity of expectation · Indicator variables · Binomial expectation
- Common trapExpectations add unconditionally: linearity never requires independence, unlike variance addition or probability multiplication.
- Next connectionCompare addition of expectations with multiplication of probabilities along event sequences.
More context & mechanics
By definition, E[X₁ + X₂] = ∑_(ω) (X₁(ω) + X₂(ω)) P(ω). Splitting the sum gives ∑ X₁(ω) P(ω) + ∑ X₂(ω) P(ω) = E[X₁] + E[X₂]. At no point in this proof is independence invoked. For n Bernoulli trials with identical marginal success probability p, E[X] = n p, whether the trials are coin flips, dependent card draws, or weather cycles.
In randomized algorithms (e.g. finding the expected number of hash collisions in a hash table with linked lists), item insertions are often interdependent, yet computer scientists compute exact expected chain lengths effortlessly using linearity of expectation.
Andrey Kolmogorov solidified expectation as the Lebesgue integral ∫_Ω X dP in 1933. The linearity of integration immediately guaranteed that expectations add unconditionally across all measure spaces.
'Addition Needs No Permission': Expectations add freely anytime, anywhere, with or without independence. No strings attached!
Why does finding the probability of a specific sequence of events require multiplication via the chain rule?
When two physical coins are tossed in different rooms, learning the outcome of Coin 1 changes Coin 2's likelihood by 0%; their joint intersection area across the unit square factors into a clean rectangle of width P(A) and height P(B).
- $$P(A_1 \cap \dots \cap A_n) = P(A_1) P(A_2 | A_1) \dots P(A_n | A_1 \cap \dots \cap A_{n-1})$$
- Learning goalCalculate joint path probabilities using the conditional probability multiplication chain rule.
- Helpful foundationsConditional probability · Joint events · Chain rule of probability
- Common trapDependent sequential events require multiplying conditional probabilities along the history, not unconditional probabilities.
- Next connectionContrast when to add versus when to multiply in comprehensive probability problems.
More context & mechanics
To realize a specific joint outcome A ∩ B, reality must first pass through checkpoint A (with probability P(A)). Then, inside the surviving universe where A has occurred, reality must pass through checkpoint B (with conditional probability P(B|A)). Hence, P(A ∩ B) = P(A)P(B|A). If the events are independent, P(B|A) = P(B), reducing the formula to P(A)P(B).
In Natural Language Processing (speech recognition and auto-complete LLMs), the probability of a sentence W = (w₁, w₂, ṡ, wₘ) is computed via the chain rule: P(W) = ∏_(t=1)^m P(w_t | w₁, ṡ, w_(t-1)), which formulates the autoregressive loss function of modern Transformers.
Abraham de Moivre first formulated the general multiplication rule for dependent events in the 1718 edition of The Doctrine of Chances, setting the standard for sequential probabilistic reasoning.
'The Tollbooth Chain': To drive from start to finish, you must pay toll #1 (P(A)), then pay toll #2 conditioned on having reached it (P(B|A)). You multiply each gate's passage rate.
When should you add and when should you multiply in a probabilistic model?
Binary characteristic functions unify the distinction: since E[I_A] = P(A) and I_A I_B = I_(A ∩ B), adding indicators yields E[I_A + I_B] = P(A) + P(B) unconditionally, whereas evaluating the joint product E[I_A I_B] = P(A ∩ B) factors into P(A)P(B) only when covariance vanishes.
- $$E[X] = \sum E[X_i] \quad (\text{Totals}), \quad P(\text{Path}) = \prod P(\text{Step}_k | \text{Past}) \quad (\text{Paths})$$
- Learning goalSelect addition for parallel alternative outcomes and multiplication for sequential joint paths.
- Helpful foundationsLinearity of expectation · Chain rule of probability · Disjoint events vs independent events
- Common trapAdding probabilities along a sequential timeline or multiplying across mutually exclusive parallel outcomes.
- Next connectionExtend these principles to continuous random variables and cumulative distribution functions.
More context & mechanics
Addition and multiplication serve distinct topological roles in probability:
- Multiply along branches (AND): As you move forward through sequential time or nested conditions along a single branch of a tree, multiply the conditional likelihoods.
- Add across branches (OR): When alternative, mutually exclusive paths achieve the goal, sum their branch probabilities.
- Add across components (Expectation): To find the expected value of an aggregate total, simply sum the expected values of its sub-components.
In reliability engineering for cloud microservices with redundancy: to calculate the chance that both Primary AND Secondary servers fail, multiply their failure probabilities; to calculate the total expected hours of downtime across 10 independent servers, add their expected downtimes.
In 1654, Blaise Pascal and Pierre de Fermat established these twin rules while solving the Chevalier de Méré's dice paradoxes, distinguishing between compound rolls (multiplication) and cumulative wins (addition).
'AND = Multiply along the wire; OR = Add across the wires; EXPECTATION = Always Add!'.