Cartesian Product/Examples/Arbitrary Example 1

Example of Cartesian Product

Let:

\(\ds A\)

\(=\)

\(\ds \set {1, 2}\)

\(\ds B\)

\(=\)

\(\ds \set {2, 3}\)

Then:

$A \times B = \set {\tuple {1, 2}, \tuple {1, 3}, \tuple {2, 2}, \tuple {2, 3} }$

Sources

• 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.4$ Set Notation: Example $1.2$