Relation

🅟 Feb 21, 2026

  🅤 Apr 19, 2026

R#DEF. Relation.

  • A binary relation on $X$ and $Y$ is a subset of the Cartesian product $X\times Y$.

  • A ternary relation on $X$, $Y$ and $Z$ is a subset of $X\times Y\times Z$.

  • quaternary relations, quinary relations, etc. are defined analogously.

  • An $n$-ary relation on $X$ ($n\geq 2$) is a subset of $X^n$.

Given an $n$-ary relation $R$ ($n\geq 2$), we can write

\[R(x_1,\cdots,x_n) \quad\text{for}\quad (x_1,\cdots,x_n)\in R.\]

If $R$ is a binary relation, we can also write

\[x\,R\,y \quad\text{for}\quad R(x,y).\]

Examples.

  1. On sets $X_1$, $\cdots$, $X_n$ ($n\geq 2$), $\varnothing$ is the empty relation.

  2. On sets $X_1$, $\cdots$, $X_n$ ($n\geq 2$),

    \[X_1\times\cdots\times X_n\]

    is the universal relation.


R#DEF-DOM. Domain.

The domain of a binary relation $R$ is

\[\dom R = \left\{x:(\exists y:x\,R\,y)\right\}.\]

This is a set:

\[\dom R \subseteq \bigcup\bigcup R.\]

R#DEF-RAN. Range.

The range of a binary relation $R$ is

\[\ran R = \left\{y:(\exists x:x\,R\,y)\right\}.\]

This is a set:

\[\ran R \subseteq \bigcup\bigcup R.\]

R#DEF-FLD. Field.

The field of a binary relation $R$ is

\[\field R = \dom R\cup\ran R.\]