Definition:Cartesian Product of Family/Definition 2

From ProofWiki
Jump to navigation Jump to search


Let $\family {S_i}_{i \mathop \in I}$ be an indexed family of sets.

The Cartesian product of $\family {S_i}_{i \mathop \in I}$ is the set:

$\ds \prod_{i \mathop \in I} S_i := \set {f \in \paren {\bigcup_{i \mathop \in I} S_i}^I : \forall i \in I: \paren {\map f i \in S_i} }$

where $\ds \paren {\bigcup_{i \mathop \in I} S_i}^I$ denotes the set of all mappings from $I$ to $\ds \bigcup_{i \mathop \in I} S_i$.

Also presented as

Some sources present this in the form:

$\ds \prod_{i \mathop \in I} S_i := \set {f: \paren {f: I \to \bigcup_{i \mathop \in I} S_i} \land \paren {\forall i \in I: \paren {\map f i \in S_i} } }$

where $f$ denotes a mapping.

Axiom of Choice

It is of the utmost importance that one be aware that for many $I$, establishing non-emptiness of $\ds \prod_{i \mathop \in I} S_i$ requires a suitable version of the Axiom of Choice.

Details on this correspondence can be found on Equivalence of Formulations of Axiom of Choice.

Also see

  • Results about Cartesian products can be found here.

Source of Name

This entry was named for René Descartes.