Q. 144.5( 6 Votes )

Let R = {(a, b) : a, b, ϵ N and a < b}.

Show that R is a binary relation on N, which is neither reflexive nor symmetric. Show that R is transitive.

Answer :

N is the set of all the natural numbers.


N = {1, 2, 3, 4, 5, 6, 7…..}


R = {(a, b) : a, b, ϵ N and a < b}


R = {(1, 2), (1, 3), (1, 4) …. (2, 3), (2, 4), (2, 5) ……}


For reflexivity,


A relation R on N is said to be reflexive if (a, a) є R for all a є N.


But, here we see that a < b, so the two co-ordinates are never equal. Thus, the relation is not reflexive.


For symmetry,


A relation R on N is said to be symmetrical if (a, b) є R è(b, a) є R


Here, (a, b) є R does not imply (b, a) є R . Thus, it is not symmetric.


For transitivity,


A relation R on A is said to be transitive if (a, b) є R and (b, c) є R è (a, c) є R for all (a, b, c) є N.


Let’s take three values a, b and c such that a < b < c. So, (a, b) є R and (b, c) є R è (a, c) є R. Thus, it is transitive.


Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Let's Play the Game of InequalitiesLet's Play the Game of InequalitiesLet's Play the Game of Inequalities52 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
caricature
view all courses