Q. 74.0( 89 Votes )

# Show that the rel

It is given that the set A of all the books in a library of a college. Then,

R = {(x, y): x and y have same number of pages}

Now, R is reflexive

Since, (x,x) ϵ R as x and x have same number of pages.

Let (x,x) ϵ R

x and y have the same number of pages

y and x have the same number of pages.

(y,x) ϵ R

Therefore, R is symmetric.

Now, let (x,y) ϵ R and (y,z) ϵ R

x and y have the same number of pages and y and z have the same number of pages.

x and z have the same number of pages.

(x,z) ϵ R

Therefore, R is transitive.

Therefore, R is an equivalence relation.

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
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
view all courses
RELATED QUESTIONS :

Fill in theMathematics - Exemplar

State True Mathematics - Exemplar

State True Mathematics - Exemplar

State True Mathematics - Exemplar

Let A = {1, 2, 3}Mathematics - Exemplar

Show that the relMathematics - Board Papers

Let N denote the Mathematics - Board Papers