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.
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.
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 ) \in R$ as $x$ and $x$ has the same number of pages.
Let $( x , \,y ) \in R \Rightarrow x$ and $y$ have the same number of pages.
$\Rightarrow $ $y$ and $x$ have the same number of pages.
$\Rightarrow $ $(y, x) \in R$
$\therefore R$ is symmetric.
Now, let $( x , y ) \in R$ and $( y ,\, z ) \in R$
$\Rightarrow x$ and $y$ and have the same number of pages and $y$ and $z$ have the same number of pages.
$\Rightarrow x$ and $z$ have the same number of pages.
$\Rightarrow $ $(x, z) \in R$
$\therefore R$ is transitive. Hence, $R$ is an equivalence relation.
Similar Questions
An integer $m$ is said to be related to another integer $n$ if $m$ is a multiple of $n$. Then the relation is
An integer $m$ is said to be related to another integer $n$ if $m$ is a multiple of $n$. Then the relation is
If $R$ is an equivalence relation on a Set $A$, then $R^{-1}$ is not :-
If $R$ is an equivalence relation on a Set $A$, then $R^{-1}$ is not :-
Let $\mathrm{A}$ be the set of all students of a boys school. Show that the relation $\mathrm{R}$ in A given by $\mathrm{R} =\{(a, b): \mathrm{a} $ is sister of $\mathrm{b}\}$ is the empty relation and $\mathrm{R} ^{\prime}=\{(a, b)$ $:$ the difference between heights of $\mathrm{a}$ and $\mathrm{b}$ is less than $3\,\mathrm{meters}$ $\}$ is the universal relation.
Let $\mathrm{A}$ be the set of all students of a boys school. Show that the relation $\mathrm{R}$ in A given by $\mathrm{R} =\{(a, b): \mathrm{a} $ is sister of $\mathrm{b}\}$ is the empty relation and $\mathrm{R} ^{\prime}=\{(a, b)$ $:$ the difference between heights of $\mathrm{a}$ and $\mathrm{b}$ is less than $3\,\mathrm{meters}$ $\}$ is the universal relation.
Let $A = \{1, 2, 3, 4\}$ and $R$ be a relation in $A$ given by $R = \{(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (3, 1), (1, 3)\}$. Then $R$ is
Let $A = \{1, 2, 3, 4\}$ and $R$ be a relation in $A$ given by $R = \{(1, 1), (2, 2), (3, 3), (4, 4), (1, 2), (2, 1), (3, 1), (1, 3)\}$. Then $R$ is
Show that each of the relation $R$ in the set $A=\{x \in Z: 0 \leq x \leq 12\},$ given by $R =\{( a , b ): a = b \}$ is an equivalence relation. Find the set of all elements related to $1$ in each case.
Show that each of the relation $R$ in the set $A=\{x \in Z: 0 \leq x \leq 12\},$ given by $R =\{( a , b ): a = b \}$ is an equivalence relation. Find the set of all elements related to $1$ in each case.