TOPICS
Search

Disjoint Sets


Two sets A_1 and A_2 are disjoint if their intersection A_1 intersection A_2=emptyset, where emptyset is the empty set. n sets A_1, A_2, ..., A_n are disjoint if A_i intersection A_j=emptyset for i!=j. For example, {A,B,C} and {D,E} are disjoint, but {A,B,C} and {C,D,E} are not. Disjoint sets are also said to be mutually exclusive or independent.


See also

Empty Set, Independent Set, Intersection, Set

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Disjoint Sets." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DisjointSets.html

Subject classifications