# Set Theory - Cross Product (Cartesian product)

The cartesian product is a set operator between two set A and B that produces a set of all pairs (a, b) where:

• $a \in A$ (ie a in A)
• and $b \in B$ (ie b in B)

## Notation

$$\Large A \times B$$

## Example

A = {1, 2}
B = {a, b}
A x B = {(1,a), (1,b), ((1,c), (2,a), (2,b), (2,c)}