Let n be a fixed positive integer. Define a relation R on Z as follows:
$\left( a,b \right)\in R\Leftrightarrow a-b$ is divisible by n. Show that R is an equivalence relation on Z.
Answer
678k+ views
Hint: First we are going to look at the definition of symmetric, reflexive and transitive. And after that we will check all the three conditions and if it satisfies the condition for symmetric, reflexive and transitive then we can say that it is on equivalence relation on Z.
Complete step-by-step answer:
Let’s start our solution by first writing all the definition of the terms:
Symmetric: If we have a set containing two elements ‘a’ and ‘b’, then if the relation set has (a,b) then it must have (b,a) then we can say that it is symmetric.
Reflexive: If we have a set containing two elements ‘a’ and ‘b’, then if the relation set has (a,a) and (b,b) then we can say it is reflexive.
Transitive: If we have a set containing three elements ‘a’ , ‘b’, and ‘c’ then if the relation set has (a,b) and (b,c) then it must have (a,c) for transitive.
Now we have stated all the required definitions.
Now we will check each of them,
$\left( a,a \right)\in R$ , a – a =0
0 is divisible by every number.
Therefore, it is divisible by n, hence it is reflexive.
If $\left( a,b \right)\in R$ then a – b is divisible by n
$\Rightarrow b-a$ is also divisible by n
$\Rightarrow \left( b,a \right)\in R$
Hence it is symmetric.
If $\left( a,b \right)\in R$ and $\left( b,c \right)\in R$ then a – b is divisible by n and b – c is divisible n.
Now if we add any two numbers divisible by 5 then the result will also be divisible by n.
Therefore,
$\left( a-b \right)+\left( b-c \right)$ is also divisible by n.
a – c is divisible by n
$\left( a,c \right)\in R$
Hence, it is also transitive.
The relation is called equivalence when it is reflexive, symmetric and transitive.
Hence, R is an equivalence relation on Z.
Note: All the definitions of the terms that we have used are very important, without understanding it’s meaning clearly we cannot solve this question. And what does it mean to be an equivalence relation must be known. Usually students tend to skip this question in exams, but if they follow this style of proving, they can easily solve these types of questions.
Complete step-by-step answer:
Let’s start our solution by first writing all the definition of the terms:
Symmetric: If we have a set containing two elements ‘a’ and ‘b’, then if the relation set has (a,b) then it must have (b,a) then we can say that it is symmetric.
Reflexive: If we have a set containing two elements ‘a’ and ‘b’, then if the relation set has (a,a) and (b,b) then we can say it is reflexive.
Transitive: If we have a set containing three elements ‘a’ , ‘b’, and ‘c’ then if the relation set has (a,b) and (b,c) then it must have (a,c) for transitive.
Now we have stated all the required definitions.
Now we will check each of them,
$\left( a,a \right)\in R$ , a – a =0
0 is divisible by every number.
Therefore, it is divisible by n, hence it is reflexive.
If $\left( a,b \right)\in R$ then a – b is divisible by n
$\Rightarrow b-a$ is also divisible by n
$\Rightarrow \left( b,a \right)\in R$
Hence it is symmetric.
If $\left( a,b \right)\in R$ and $\left( b,c \right)\in R$ then a – b is divisible by n and b – c is divisible n.
Now if we add any two numbers divisible by 5 then the result will also be divisible by n.
Therefore,
$\left( a-b \right)+\left( b-c \right)$ is also divisible by n.
a – c is divisible by n
$\left( a,c \right)\in R$
Hence, it is also transitive.
The relation is called equivalence when it is reflexive, symmetric and transitive.
Hence, R is an equivalence relation on Z.
Note: All the definitions of the terms that we have used are very important, without understanding it’s meaning clearly we cannot solve this question. And what does it mean to be an equivalence relation must be known. Usually students tend to skip this question in exams, but if they follow this style of proving, they can easily solve these types of questions.
Recently Updated Pages
If x a + bt + ct2 where x is in meters and t is in class 11 physics CBSE

A car covers the first half distance between two places class 11 physics CBSE

The resultant of two vectors overrightarrow P and overrightarrow class 11 physics CBSE

Find the value of cos 135 class 11 maths CBSE

A mass M is held in place by an applied force F and class 11 physics CBSE

A solution of glucose in water is labelled as 10 dfracwv class 11 chemistry CBSE

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

One Metric ton is equal to kg A 10000 B 1000 C 100 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

Proton was discovered by A Thomson B Rutherford C Chadwick class 11 chemistry CBSE

Bond order ofO2 O2+ O2 and O22 is in order A O2 langle class 11 chemistry CBSE

