Definition:Disjoint Sets

From ProofWiki
Jump to: navigation, search


Two sets $S$ and $T$ are disjoint if and only if:

$S \cap T = \varnothing$

That is disjoint sets are such that their intersection is the empty set — they have no elements in common.

Also known as

Some early sources refer to disjoint sets as non-overlapping or non-intersecting.

The term mutually exclusive sets can also be seen.

Also see