Mathematics-Online lexicon: Relation

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online lexicon:
	Relation

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

If elements of a set

are related to elements of a set

, this can be expressed via a (binary) relation. Such a relation consists of ordered pairs

of related elements.

A relation is therefore a subset of the cartesian product of and . The notation $a\operatorname{R}b$ is used to state that is related to :

$\displaystyle a \operatorname{R}b \Leftrightarrow (a,b) \in R \subseteq A \times B\,.$

(Authors: Hörner/Abele)

Example:

automatically generated 9/18/2007