Let A={1,2,3,....9} and R be relation in $A\times A$ defined by (a, b) R (c, d) if a + d = b + c for (a, b),(c, d) in $A\times A$. Prove that R is an equivalence relation. Also obtain the equivalence class [(2,5)].
Answer
680.1k+ views
Hint: For solving this problem, first we have to prove that the relation is reflexive, symmetric and transitive by using appropriate conditions. Once these three relations are established, then R becomes an equivalence relation on A. After that we can use the given relation to obtain the equivalence class.
Complete step-by-step answer:
The conditions for a set to be reflexive, transitive and symmetric are:
1) For a relation to be reflexive, $\left( a,a \right)\in R$.
2) For a relation to be symmetric, $\left( a,b \right)\in R\Rightarrow \left( b,a \right)\in R$.
3) For a relation to be transitive, $\left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R$.
4) For a relation to be equivalence, when it is reflexive, symmetric and transitive.
Given: A = {1, 2, 3, ……9}
We have to prove R belongs to the equivalence class.
Now, (a, b) R (c, d) if $\left( a,\text{ }b \right)\text{ }\left( c,\text{ }d \right)\in A$
$a+d=b+c$
Consider, (a, b) R (a, b)
$\therefore a+b=b+a$
Hence, R is reflexive.
Consider (a, b) R (c, d) given by (a, b) (c, d)$\in A\times A$
Now, by using a + d = b + c => c + b = d + a, we get
$\Rightarrow \left( c,d \right)R\left( a,b \right)=\left( a,b \right)R\left( c,d \right)$
Hence, R is symmetric.
Let (a, b), (c, d), (e, f),$\in A\times A$
For (a, b) R (c, d) and (c, d) R (e, f), we have
a + d = b + c and c + f = d + e
$\begin{align}
& \Rightarrow a-c=b-d...\left( 1 \right) \\
& \Rightarrow c+f=d+e...\left( 2 \right) \\
\end{align}$
Adding equation 1 and 2 we get:
a – c + c + f = b - d + d + e
a + f = b + e
(a, b) R (e, f)
Hence, R is transitive.
Since, R is reflexive, transitive and symmetric. Therefore, R is an equivalence relation.
For, equivalence class of (2, 5): (2, 5) R (c, d)
a and b such that 2 + d = 5 + c
so, d = c + 3
consider (1, 4) to make possible pairs of (c, d)
(2, 5) R (1, 4) $\Rightarrow 2+4=5+1$
$\left[ \left( 2,5 \right)=\left( 1,4 \right),\left( 2,5 \right),\left( 3,6 \right),\left( 4,7 \right),\left( 5,8 \right),\left( 6,9 \right) \right]$ is the equivalent class under relation R.
Note: The knowledge of equivalence of a relation is must for solving this problem. Students must remember all the necessary conditions for proving a set a reflexive, symmetric and transitive. All the possible pairs from the given number must be obtained for equivalence class.
Complete step-by-step answer:
The conditions for a set to be reflexive, transitive and symmetric are:
1) For a relation to be reflexive, $\left( a,a \right)\in R$.
2) For a relation to be symmetric, $\left( a,b \right)\in R\Rightarrow \left( b,a \right)\in R$.
3) For a relation to be transitive, $\left( a,b \right)\in R,\left( b,c \right)\in R\Rightarrow \left( a,c \right)\in R$.
4) For a relation to be equivalence, when it is reflexive, symmetric and transitive.
Given: A = {1, 2, 3, ……9}
We have to prove R belongs to the equivalence class.
Now, (a, b) R (c, d) if $\left( a,\text{ }b \right)\text{ }\left( c,\text{ }d \right)\in A$
$a+d=b+c$
Consider, (a, b) R (a, b)
$\therefore a+b=b+a$
Hence, R is reflexive.
Consider (a, b) R (c, d) given by (a, b) (c, d)$\in A\times A$
Now, by using a + d = b + c => c + b = d + a, we get
$\Rightarrow \left( c,d \right)R\left( a,b \right)=\left( a,b \right)R\left( c,d \right)$
Hence, R is symmetric.
Let (a, b), (c, d), (e, f),$\in A\times A$
For (a, b) R (c, d) and (c, d) R (e, f), we have
a + d = b + c and c + f = d + e
$\begin{align}
& \Rightarrow a-c=b-d...\left( 1 \right) \\
& \Rightarrow c+f=d+e...\left( 2 \right) \\
\end{align}$
Adding equation 1 and 2 we get:
a – c + c + f = b - d + d + e
a + f = b + e
(a, b) R (e, f)
Hence, R is transitive.
Since, R is reflexive, transitive and symmetric. Therefore, R is an equivalence relation.
For, equivalence class of (2, 5): (2, 5) R (c, d)
a and b such that 2 + d = 5 + c
so, d = c + 3
consider (1, 4) to make possible pairs of (c, d)
(2, 5) R (1, 4) $\Rightarrow 2+4=5+1$
$\left[ \left( 2,5 \right)=\left( 1,4 \right),\left( 2,5 \right),\left( 3,6 \right),\left( 4,7 \right),\left( 5,8 \right),\left( 6,9 \right) \right]$ is the equivalent class under relation R.
Note: The knowledge of equivalence of a relation is must for solving this problem. Students must remember all the necessary conditions for proving a set a reflexive, symmetric and transitive. All the possible pairs from the given number must be obtained for equivalence class.
Recently Updated Pages
Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

What is BLO What is the full form of BLO class 8 social science CBSE

Explain the Treaty of Vienna of 1815 class 10 social science CBSE

A Paragraph on Pollution in about 100-150 Words

XIX+XXX A 49 B 51 C 55 D 44 class 5 maths CBSE

If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE

Find the value of the expression given below sin 30circ class 11 maths CBSE

What do you mean by retardation What is its SI uni class 11 physics CBSE

Draw a diagram of nephron and explain its structur class 11 biology CBSE

10 examples of friction in our daily life

Difference between physical and chemical change class 11 chemistry CBSE

