Wikia

Math Wiki

Cartesian product

Talk0
871pages on
this wiki

The Cartesian product of two sets A and B, denoted by A \times B, is the set of all possible ordered pairs whose first component is an element of A and whose second component is an element of B.

Definition

Given two sets A and B,
A \times B = \{(x, y) | x \in A \land y \in B\}

ExampleEdit

Suppose A = {0, 1} and B = {a, c}.

A \times B = \{ (0, a), (0, c), (1, a), (1, c) \}.

Around Wikia's network

Random Wiki