Relation (mathematics)
In mathematics, a relation on a set may, or may not, hold between two given set members.For example, "is less than" is a relation on the set of natural numbers; it holds e.g. between 1 and 3 (denoted as 1<3) , and likewise between 3 and 4 (denoted as 3<4), but neither between 3 and 1 nor between 4 and 4.As another example, "is sister of" is a relation on the set of all people, it holds e.g. between Marie Curie and Bronisława Dłuska, and likewise vice versa.Set members may not be in relation "to a certain degree", hence e.g. "has some resemblance to" cannot be a relation. Formally, a relation R over a set X can be seen as a set of ordered pairs (x, y) of members of X.The relation R holds between x and y if (x, y) is a member of R.For example, the relation "is less than" on the natural numbers is an infinite set Rless of pairs of natural numbers that contains both (1,3) and (3,4), but neither (3,1) nor (4,4).The relation "is a nontrivial divisor of" on the set of one-digit natural numbers is sufficiently small to be shown here:Rdiv = { (2,4), (2,6), (2,8), (3,6), (3,9), (4,8) }; for example 2 is a nontrivial divisor of 8, but not vice versa, hence (2,8) ∈ Rdiv, but (8,2) ∉ Rdiv. If R is a relation that holds for x and y one often writes xRy. For most common relations in mathematics, special symbols are introduced, like "<" for "is less than", and "|" for "is a nontrivial divisor of", and, most popular "=" for "is equal to". For example, "1<3", "1 is less than 3", and "(1,3) ∈ Rless" mean all the same; some authors also write "(1,3) ∈ (<)". Various properties of relations are investigated.A relation R is reflexive if xRx holds for all x, and irreflexive if xRx holds for no x.It is symmetric if xRy always implies yRx, and asymmetric if xRy implies that yRx is impossible.It is transitive if xRy and yRz always implies xRz.For example, "is less than" is irreflexive, asymmetric, and transitive, but neither reflexive nor symmetric,"is sister of" is symmetric and transitive, but neither reflexive (e.g. Pierre Curie is not a sister of himself) nor asymmetric, while being irreflexive or not may be a matter of definition (is every woman a sister of herself?),"is ancestor of" is transitive, while "is parent of" is not.Mathematical theorems are known about combinations of relation properties, such as "A transitive relation is irreflexive if, and only if, it is asymmetric". Of particular importance are relations that satisfy certain combinations of properties.A partial order is a relation that is irreflexive, asymmetric, and transitive,an equivalence relation is a relation that is reflexive, symmetric, and transitive,a function is a relation that is right-unique and left-total (see below). Since relations are sets, they can be manipulated using set operations, including union, intersection, and complementation, and satisfying the laws of an algebra of sets. Beyond that, operations like the converse of a relation and the composition of relations are available, satisfying the laws of a calculus of relations. The above concept of relation has been generalized to admit relations between members of two different sets (heterogeneous relation, like "lies on" between the set of all points and that of all lines in geometry), relations between three or more sets (Finitary relation, like "person x lives in town y at time z"), and relations between classes (like "is an element of" on the class of all sets, see Binary relation § Sets versus classes). (Wikipedia).
