Relation

cosmos 19th October 2017 at 6:53pm
Mathematical logic Set theory

A relation is a subset of a Cartesian product.

A relation is often used to refer to a binary relation, which is a subset of X×YX \times Y. An element xXx \in X is said to be related to yYy \in Y (denoted xRyxRy) if the pair (x,y)RX×X(x,y) \in R \subset X \times X.

A relation on XX is used to refer to a subset of X×XX \times X.

A Function F:XYF: X \rightarrow Y defines a relation, but not all relations correspond to functions.

Examples of relations

Total orderingPartial ordering

Equivalence relation


http://mathworld.wolfram.com/Relation.html

The category of sets and relations is Self-dual, that is isomorphic to its Opposite category,