Commerce Exam  >  Commerce Questions  >  A relation is defined on set of integers by R... Start Learning for Free
A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z?
Most Upvoted Answer
A relation is defined on set of integers by R={ (x, y): x - y is a mul...
**Equivalence Relation**

To show that R is an equivalence relation on the set of integers Z, we need to demonstrate that it satisfies three properties: reflexivity, symmetry, and transitivity.

**Reflexivity**

Reflexivity means that every element of Z is related to itself. In this case, we need to show that for every integer x, (x, x) is in R.

Let's take an arbitrary integer x. Since any integer minus itself is always zero, x - x = 0. Now, we need to check if 0 is a multiple of a non-zero integer 5. Since 0 can be written as 5 * 0, we can see that 0 is indeed a multiple of 5. Therefore, (x, x) is in R for any integer x, and R is reflexive.

**Symmetry**

Symmetry means that if (x, y) is in R, then (y, x) must also be in R.

Let's assume that (x, y) is in R, which means x - y is a multiple of 5. Now, we need to show that (y, x) is also in R, implying that y - x is a multiple of 5.

Since x - y is a multiple of 5, we can write it as 5 * k for some integer k. If we multiply both sides of the equation by -1, we get -x + y = -5 * k, which can be rewritten as y - x = 5 * (-k). Here, (-k) is also an integer, so y - x is a multiple of 5. Therefore, (y, x) is in R whenever (x, y) is in R, and R is symmetric.

**Transitivity**

Transitivity means that if (x, y) and (y, z) are in R, then (x, z) must also be in R.

Assume that (x, y) and (y, z) are in R, which means x - y and y - z are multiples of 5, denoted as 5 * m and 5 * n, respectively.

To prove transitivity, we need to show that (x, z) is in R, implying that x - z is a multiple of 5.

By substituting the values of x - y and y - z, we have x - z = (x - y) + (y - z) = 5 * m + 5 * n = 5 * (m + n). Here, (m + n) is an integer, so x - z is a multiple of 5. Therefore, (x, z) is in R whenever (x, y) and (y, z) are in R, and R is transitive.

**Conclusion**

Since R satisfies reflexivity, symmetry, and transitivity, it is an equivalence relation on the set of integers Z.
Explore Courses for Commerce exam

Top Courses for Commerce

A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z?
Question Description
A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? for Commerce 2025 is part of Commerce preparation. The Question and answers have been prepared according to the Commerce exam syllabus. Information about A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? covers all topics & solutions for Commerce 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z?.
Solutions for A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? in English & in Hindi are available as part of our courses for Commerce. Download more important topics, notes, lectures and mock test series for Commerce Exam by signing up for free.
Here you can find the meaning of A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? defined & explained in the simplest way possible. Besides giving the explanation of A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z?, a detailed solution for A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? has been provided alongside types of A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? theory, EduRev gives you an ample number of questions to practice A relation is defined on set of integers by R={ (x, y): x - y is a multiple of a non zero integer 5 } Show that R is an equivalence relation Z? tests, examples and also practice Commerce tests.
Explore Courses for Commerce exam

Top Courses for Commerce

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev