Pairwise independent events that are not mutually independent
Counterexample
Toss a fair coin two times, so with probability for each outcome. Let be "the first toss is heads", be "the second toss is heads", and be "the two tosses are equal". Then , and , so . Each intersection of two of them is , with probability . So , and are pairwise independent. But , and . So , and are not mutually independent.
Remarks
Here any two of the events determine the third: if and both occur, then occurs. The same idea with fair bits and their sums modulo gives large pairwise independent families. Such families are useful in computer science.
Explanations
L1 human
If you know the first toss, you know nothing about , and the same for the second toss. But if you know both tosses, you know exactly. So the three events are not independent as a group.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- edge refutes or not_instance_of out (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
Sources
What links here
No node links to this node yet.