<< Chapter < Page Chapter >> Page >

Relations among elements of a set have wide possibilities. A systematic approach to study them is facilitated by recognizing different relation types. It should be noted that all relation types described here are relation on one set.

We describe a relation on set itself as :

Relation on A
A relation “R” from set “A” to “A” is called a “relation on A”.

In this module, we shall be using a symbol, “xRy” to denote an instance of relation (ordered pair). The symbol conveys that the instance of relation denoted by the symbol is an ordered pair (x,y), which follows relation “R”.

Void relation

Relation is a subset of Cartesian product of two sets. We have seen that power set of Cartesian product “ A × B ” is a set of all possible relations among the elements of sets “A” and “B”. In the case of “relation on A”, the power set of Cartesian product “ A × A ” is a set of all possible relations among the elements of set “A”.

One of the subsets of the power set is empty set or void set. This subset without any element is called the void relation.

R = φ = { }

Universal relation

Universal relation is the widest possible relation. This relation consists of all ordered pairs of the Cartesian product “ A × A ”.

R = A × A

Consider a set A = { 1,2,3 } . Then, universal relation set is :

R = { 1,1 , 1,2 , 1,3 , 2,1 ,

2,2 , 2,3 , 3,1 , 3,2 , 3,3 }

Identity relation

An identity relation is defined as :

Identity relation
In an identity relation "R", every element of the set “A” is related to itself only.

Note the conditions conveyed through words “every” and “only”. The word “every” conveys that identity relation consists of ordered pairs of element with itself - all of them. The word “only” conveys that this relation does not consist of any other combination.

Consider a set A = { 1,2,3 } . Then, its identity relation is :

R = { 1,1 , 2,2 , 3,3 }

It is evident that a set has only one such relation. This relation, as we can see, identifies the set - as it identifies each elements of the set, which are related to itself. By looking at the relation, we can identify the set itself. For this reason, the name of this relation is identity relation. In set builder form, we express an identity relation as

R = { x , x : for all x A }

The qualification of the relation is that first and second element of the ordered pair is same element, which belongs to set A.

The followings are not an identity relation :

R 1 = { 1,1 , 2,2 }

R 2 = { 1,1 , 2,2 , 3,3 , 1,2 , 1,3 }

First one is not an identity relation as it does not include the pairing of remaining element “3”. Second is not an identity relation, because there are other combinations of pairs in the relation.

Reflexive relation

Reflexive relation is an expansion of identity relation. In the simple word, reflexive relation is plus identity relation.

Reflexive relation
In reflexive relation, "R", every element of the set “A” is related to itself.

The definition of reflexive relation is exactly same as that of identity relation except that it misses the word “only” in the end of the sentence. The implication is that this relation includes identity relation and permits other combination of paired elements as well.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Functions. OpenStax CNX. Sep 23, 2008 Download for free at http://cnx.org/content/col10464/1.64
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Functions' conversation and receive update notifications?

Ask