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
Bullying

... a legitimate basis of authority. The first to have the title of "Tyrant" was Pisistratus in 560 BC. In modern times Tyrant has come to mean a dictator who rules ...

 
 
 
This page was created in 23.6 ms