Definition:Domain (Relation Theory)/Relation/General Definition

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\ds \prod_{i \mathop = 1}^n S_i$ be the cartesian product of sets $S_1$ to $S_n$.

Let $\ds \RR \subseteq \prod_{i \mathop = 1}^n S_i$ be an $n$-ary relation on $\ds \prod_{i \mathop = 1}^n S_i$.

The domain of $\RR$ is the set defined as:

$\ds \Dom \RR := \set {\tuple {s_1, s_2, \ldots, s_{n - 1} } \in \prod_{i \mathop = 1}^{n - 1} S_i: \exists s_n \in S_n: \tuple {s_1, s_2, \ldots, s_n} \in \RR}$


The concept is usually encountered when $\RR$ is an endorelation on $S$:

$\ds \Dom \RR := \set {\tuple {s_1, s_2, \ldots, s_{n - 1} } \in S^{n - 1}: \exists s_n \in S_n: \tuple {s_1, s_2, \ldots, s_n} \in \RR}$


Sources