Example · High school

Terms

TermThis exampleWhy
union $A \cup B = \lbrace \text{apple}, \text{orange}, \text{banana} \rbrace$
intersection $A \cap B = \lbrace \text{orange} \rbrace$
disjoint union (of disjoint sets) $A \cup B$ is not a disjoint union because $A$ and $B$ overlap
disjoint union (tagged) $A \sqcup B = \lbrace (1, \text{apple}), (1, \text{orange}), (2, \text{orange}), (2, \text{banana}) \rbrace$ 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 $\lbrace \text{apple}, \text{orange}, \text{banana} \rbrace$ 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