Discrete mathematics

Sets

Cardinalities of unions, intersections, Cartesian products and power sets.

Discrete mathematics

Set union cardinality

|A∪B| = |A|+|B|−|A∩B|→
Discrete mathematics

Set union

A ∪ B→
Discrete mathematics

Set intersection

A ∩ B→
Discrete mathematics

Set difference

A \ B→
Discrete mathematics

Set symmetric difference

A △ B→
Discrete mathematics

Set intersection cardinality

|A∩B| = |A|+|B|−|A∪B|→
Discrete mathematics

Cartesian product cardinality

|A×B| = |A||B|→
Discrete mathematics

Power set cardinality

|P(A)| = 2^|A|→
Discrete mathematics

Symmetric difference cardinality

|A△B| = |A|+|B|−2|A∩B|→