Overview
Independence expresses a precise absence of probabilistic information between events. It belongs to a specified probability law: the same sets can be independent for one weighting of outcomes and dependent for another. Physical separation or different names for events are not sufficient mathematical evidence.
For several events, independence requires all their finite combinations to factor. This requirement is stronger than checking each pair, and the distinction matters when analyzing repeated observations or sums of random quantities.
Prerequisites
One needs events, intersections, probability spaces, and conditional probability for events of positive probability. Products of nonnegative numbers describe the factorization condition. No density or numerical random variable is needed to define independence of events.
Definition and conventions
Two events are independent when . A family is mutually independent when every nonempty finite subset satisfies
Pairwise independence imposes this only for sets of size two. For an infinite family, the definition still concerns finite subfamilies; it does not ask for an undefined infinite intersection product.
When , independence of and is equivalent to . The factorization definition also covers probability-zero events.
Intuition
An independent event does not change the probability of another when learned. Mutual independence extends this to learning several specified outcomes together. A hidden constraint can evade all pairwise checks and become visible only when three or more observations are combined.
Independence is symmetric even though conditional probability generally is not. It should also be distinguished from mutual exclusivity: two positive-probability events that cannot occur together are necessarily dependent.
Examples and non-examples
On the four equally likely outcomes , let mean the first bit is one, mean the second bit is one, and mean the two bits differ. Each event has probability , and each pairwise intersection has probability . Thus every pair is independent.
However, is empty, whereas the product of the three probabilities is . These three events are not mutually independent. The third bit of information was determined by the first two.
For a mutually independent example, take three independently sampled fair bits and let each event specify that its corresponding bit is one. Any selected conditions leave of the eight outcomes, giving probability .
Important properties
Complementing independent events preserves independence. For two events, subtract from to obtain . Repeating this subtraction proves the corresponding finite-family result.
Measurable functions of independent random variables remain independent when each function uses its own variable. By contrast, overlapping functions can introduce dependence. Zero covariance is a weaker condition, even for bounded random variables, because it checks only one numerical moment.
Connections and further reading
Random-variable independence applies this principle to all measurable questions about each variable. Conditional independence concerns a different law after information is supplied; unconditional and conditional independence need not imply one another. Weber, §§5.2–5.3 states the finite-subfamily requirements. Peking University, §1.5.1, Definition 1.15 records the Chinese usage.