show that the relation R in the set A of all books in library of a college, given by R={(x,y):x and y have same number of pages} is an equivalence relation
Do do this problem students
NOTE:-
❌NO SPAM ANSWERS❌
Answers
Answered by
2
Answer:
here is your answer xD
It is given that R = {(x, y): x and y have the same number of pages}. We have to show that this is an equivalence relation, that is it is reflexive, symmetric and transitive. ... Any book will have the same number of pages as itself, hence R is a reflexive relation.
Answered by
4
Set A is the set of all books in the library of a college.
R = {x, y): x and y have the same number of pages}
Now, R is reflexive since (x, x) ∈ R as x and x has the same number of pages.
Let (x, y) ∈ R ⇒ x and y have the same number of pages.
⇒ y and x have the same number of pages.
⇒ (y, x) ∈ R
∴R is symmetric.
Now, let (x, y) ∈R and (y, z) ∈ R.
⇒ x and y and 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
∴R is transitive.
Hence, R is an equivalence relation.
R = {x, y): x and y have the same number of pages}
Now, R is reflexive since (x, x) ∈ R as x and x has the same number of pages.
Let (x, y) ∈ R ⇒ x and y have the same number of pages.
⇒ y and x have the same number of pages.
⇒ (y, x) ∈ R
∴R is symmetric.
Now, let (x, y) ∈R and (y, z) ∈ R.
⇒ x and y and 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
∴R is transitive.
Hence, R is an equivalence relation.
Similar questions
Math,
2 hours ago
Chemistry,
2 hours ago
Political Science,
2 hours ago
Social Sciences,
4 hours ago
Science,
8 months ago
Science,
8 months ago