pairwise disjoint
Jump to navigation
Jump to search
English
[edit]Adjective
[edit]pairwise disjoint (not comparable)
 (mathematics, set theory, of a collection of two or more sets) Let be any collection of sets indexed by a set . We call the indexed collection pairwise disjoint if for any two distinct indices, , the sets and are disjoint.
 2007, Pierre Antoine Grillet, Abstract Algebra, 2nd edition, Springer, page 61:
 Proposition 4.5. Every permutation is a product of pairwise disjoint cycles, and this decomposition is unique up to the order of the terms.
 2009, John M. Franks, A (Terse) Introduction to Lebesgue Integration, American Mathematical Society, page 27,
 For example, if we had a collection of pairwise disjoint intervals of length ,etc., then we would certainly like to be able to say that the measure of their union we is the sum which would not follow from finite additivity.
 2015, Su Gao, Stephen C Jackson, Brandon Seward, Group Colorings and Bernoulli Subflows, American Mathematical Society, page 158:
 To show that all translates of , are pairwise disjoint, it suffices to show that all translates of are pairwise disjoint, since then the argument as above will show inductively that the translates of are pairwise disjoint for all .
Usage notes
[edit]The condition is a generalization of the concept of disjoint sets, from two to an arbitrary collection of sets. When applied to a collection, the original formulation  that the sets have an intersection equal to the empty set  becomes ambiguous and in need of clarification.
Synonyms
[edit] (such that any two distinct sets are disjoint): mutually disjoint
Translations
[edit]such that any two distinct sets are disjoint

Further reading
[edit] Disjoint sets on Wikipedia.Wikipedia
 Mutual exclusivity on Wikipedia.Wikipedia