Slide37.JPG

Slide38.JPG
Slide39.JPG

Learn in your speed, with individual attention - Teachoo Maths 1-on-1 Class


Transcript

Ex 1.1, 7 Show that the relation R in the set A of all the books in a library of a college, given by R = {(x, y): x and y have same number of pages} is an equivalence relation. R = {( x, y): x and y have same number of pages} Check reflexive If reflexive, then (x, x) ∈ R Book x and Book x have the same number of pages. Which is always true. ∴ Hence, R is reflexive Check symmetric If x and y have the same number of pages, then we can say that y and x have the same number of pages. Hence If (x, y) ∈ R, then (y, x) ∈ R ∴ R is symmetric. Check transitive If x and y have the same number of pages. & y and z have the same number of pages. then, x and z have the same number of pages. Hence , If (x, y) ∈ R & (y, z) ∈ R , then (x, z) ∈ R ∴ R is transitive Since R is reflexive, symmetric and transitive Hence, R is an equivalence relation.

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 13 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.