Encyclopedia > Disjoint union

  Article Content

Disjoint union

In set theory, a disjoint union is a type of union (Set theoretic union), in which each element of the union is disjoint from the others: intersection with every other element of the union is the empty set.

i.e. Suppose C is a collection of sets, then:

<math>
\mathcal{A} = \bigcup_{A \in C} A </math>

is a disjoint union if and only if

<math>
\forall A,B \in C \quad st. \ A \ne B: A \cap B = \empty </math>

See also: Basic Set Theory



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
KANU

... commission confirmed that the opposition National Rainbow Coalition (NARC) had won landslide victories over the ruling KANU party, ending 40 years of single party ...

 
 
 
This page was created in 22.6 ms