Example · High school

Terms

TermThis exampleWhy
union $A \cup B = \setdef{\text{apple}, \text{orange}, \text{banana}}$
intersection $A \cap B = \setdef{\text{orange}}$
disjoint union (of disjoint sets) None The union of $A = \setdef{\text{apple}, \text{orange}}$ and $B = \setdef{\text{orange}, \text{banana}}$ is not a union of disjoint sets, because $A$ and $B$ overlap.
disjoint union (tagged) $A \sqcup B = \setdef{(1, \text{apple}), (1, \text{orange}), (2, \text{orange}), (2, \text{banana})}$ The tagged disjoint union keeps both copies of orange, so it has $4$ elements.

Distinctions using this example

  • Disjoint union: union of disjoint sets vs. tagged union: $A$ and $B$ overlap, so their ordinary union $\setdef{\text{apple}, \text{orange}, \text{banana}}$ is not a disjoint union in either sense. The tagged disjoint union keeps both copies of orange, so it has $4$ elements.

All examples · All distinctions · All definitions