A generator outputs one of the records 00, 01, 10 and 11, each with probability . Learning that the second bit is 1 leaves the chance that the first bit is 1 at exactly . A second generator also makes each bit equal to 1 with probability , yet there the same news raises that chance for the first bit to . Independence is a property of the whole probability model, not of how unrelated two descriptions sound, and this lesson defines it by a product rule, links it to conditional probability and separates pairwise from mutual independence.
Key terms
Independent events
Definition Two events and in the same probability model are independent if
The definition is symmetric in and and uses no conditional probability, so it applies even when one of the events has probability . It depends on the probabilities assigned in the model, not only on the events as sets of outcomes.
In plain words For independent events, the probability that both occur is exactly the product of their separate probabilities. When the conditional probability is defined, learning that one of them occurred leaves the probability of the other unchanged.
Example In the uniform model on , let be the event that the first bit is 1 and the event that the second bit is 1. Then , and
so and are independent.
Product criterion
Definition The product criterion tests independence by computing , and and comparing with . When , it is equivalent to a conditional test,
because dividing the product equation by gives the conditional equation and multiplying back reverses the step. Likewise, when it is equivalent to . An event with probability or probability satisfies the criterion with every event. If , both sides are . If , then .
In plain words Multiply the two probabilities and compare the product with the probability that both events occur. When the condition has positive probability, the same test can be read as “learning that one event occurred does not change the chance of the other.”
Example Draw one card from a well-shuffled standard deck of 52, and let be the event of a heart and the event of an ace. Then , , and the only card in both events is the ace of hearts, so
The events are independent, even though both describe the same card. In conditional form, , since one of the 13 hearts is an ace.
Dependent events
Definition Events and are dependent when they are not independent, that is, when
An event of probability or is independent of every event, so both probabilities of dependent events lie strictly between and , and then and . Disjoint events with and are always dependent, since while . Dependence is a statement about probabilities in the model and does not by itself show that one event causes the other.
In plain words For dependent events, the probability that both occur is larger or smaller than the product of their separate probabilities, so learning whether one of them occurred changes the chance of the other. Mutually exclusive events with positive probabilities are an extreme case, because one rules the other out.
Example Keep the events and about the first and second bit, but give the records the probabilities for 00, for 01, for 10 and for 11. Each bit is still 1 with probability , so . The intersection is the record 11 alone, which now has probability , so
and and are now dependent, with . The probabilities of the single events are the same as in the uniform model, so they alone cannot settle independence. The joint probabilities decide. Disjoint events get their own treatment in Disjoint Events and Independence.
Independence of complements
Definition If and are independent, then so are and , and , and and . For the first pair, is the disjoint union of and , so
Swapping the roles of and gives the second pair, and applying the result to the pair and gives the third. The statement is about complementing a member of an independent pair. An event is independent of its own complement exactly when is or , since while .
In plain words The events and carry the same information, since each occurs exactly when the other does not. So replacing either event of an independent pair by its complement keeps the product rule intact.
Example For the heart and the ace from one card, the event is a heart that is not an ace, which holds 12 cards. So
which is . Likewise, 36 cards are neither hearts nor aces, and .
Pairwise independence
Definition Events are pairwise independent if every two of them are independent, that is, if for all .
In plain words Check the events two at a time. Each pair on its own passes the product test.
Example In the uniform two-bit model, add the event that the two bits are equal, so . Each pair among , and meets only in the record 11. For example,
and the same holds for and . The three events are pairwise independent.
Mutual independence
Definition Events are mutually independent if every subcollection of at least two of them satisfies the product rule. For all indices with ,
For three events , and this means the three pair identities together with the triple identity
Mutual independence implies pairwise independence, but pairwise independence does not imply mutual independence. The triple identity alone is not enough either. If , it holds for any and , even dependent ones.
In plain words Under mutual independence, the probability of any one of the events stays the same when you learn whether some or all of the others occurred, as long as that information has positive probability. Pairwise independence guarantees this only for news about a single other event.
Example In the uniform two-bit model, the events , and meet only in the record 11, so
They are not mutually independent. Indeed, once both bits are known to be 1 they are certainly equal, so although . For contrast, take three bits with all 8 records equally likely, and let be the event that bit is 1. Each event holds 4 records, each pair intersection holds 2 and the triple intersection holds 1, so the probabilities , and satisfy every product rule, and these three events are mutually independent.
Check yourself
- Roll one fair six-sided die. Let be the event of an even number, the event of a multiple of 3 and the event of a number greater than 3. Are and independent? Are and ?
Show the answer
The events are , and . Since ,
so and are independent, even though both describe one roll. Since , the probability differs from , so and are dependent. In conditional form, while .
- For the same die, let be the event that the roll is 1 or 2, and the event that it is 5 or 6. A classmate says that and are independent because they cannot happen together. Is that right?
Show the answer
No. The events are disjoint, so , but . The product criterion fails, so and are dependent. Learning that occurred makes impossible, since while . Disjoint events are independent exactly when at least one of them has probability .
- Toss a fair coin twice, with the four outcomes HH, HT, TH and TT equally likely. Let be heads on the first toss, heads on the second and exactly one head. Show that , and are pairwise independent but not mutually independent.
Show the answer
Each event holds two of the four outcomes, so each has probability . The pair intersections are , and , each with probability , so the events are pairwise independent. The triple intersection is empty, because heads on both tosses is not exactly one head. So
and the three events are not mutually independent.