English

Show that the Relation R on the Set Z of All Integers, Given by R = {(A,B) : 2 Divides (A-b)} is an Equivalence Relation.

Advertisements
Advertisements

Question

Show that the relation R on the set Z of all integers, given by R = {(a,b) : 2 divides (a-b)} is an equivalence relation.

Sum
Advertisements

Solution

To prove relation is an equivalence relation
We have to show three properties
1. Reflexive
(a,a) ∈ R

2. Symmetric
(a,b) ∈ R
⇒ (b,a) ∈ R 

3. Transitive
 (a,b) ∈ R and (b,c) ∈ R
⇒ (a,c) ∈ R
1. R is reflexive because 2 divides (a - a)∀a ∈ z∀a ∈ z

2. 2 divides a - b
therefore, 2 divides b - a hence, (b,a) ∈ R
R is symmetric

3. (a, b) ∈ R
(b, c) ∈ R
then a − b and b − c are divisible by 2.
Now, a − c = ( a − b ) + ( b − c) = a−c
so, a − c is divisible by 2.
Therefore, (a, c ) ∈ R
Therefore, R is an equivalence relation.

shaalaa.com
  Is there an error in this question or solution?
2018-2019 (March) 65/3/1

RELATED QUESTIONS

Show that the relation R defined in the set A of all triangles as R = {(T1, T2) : T1 is similar to T2}, is an equivalence relation. Consider three right angle triangles T1 with sides 3, 4, 5, T2 with sides 5, 12, 13 and T3 with sides 6, 8, and 10. Which triangles among T1, T2 and T3 are related?


Let L be the set of all lines in the XY plane and R be the relation in L defined as R = {(L1, L2) : L1 is parallel to L2}. Show that R is an equivalence relation. Find the set of all lines related to the line y = 2x + 4.


Let R be the relation in the set N given by R = {(a, b) : a = b – 2, b > 6}. Choose the correct answer.


Let A be the set of all human beings in a town at a particular time. Determine whether the following relation is reflexive, symmetric and transitive:

R = {(x, y) : x is wife of y}


Let A = {1, 2, 3}, and let R1 = {(1, 1), (1, 3), (3, 1), (2, 2), (2, 1), (3, 3)}, R2 = {(2, 2), (3, 1), (1, 3)}, R3 = {(1, 3), (3, 3)}. Find whether or not each of the relations R1, R2, R3 on A is (i) reflexive (ii) symmetric (iii) transitive.


If A = {1, 2, 3, 4} define relations on A which have properties of being reflexive, transitive but not symmetric ?


Show that the relation '≥' on the set R of all real numbers is reflexive and transitive but not symmetric ?


Defines a relation on N :
  x > y, x, y ∈  N

Determine the above relation is reflexive, symmetric and transitive.


Show that the relation R on the set Z of integers, given by
R = {(a, b) : 2 divides a – b},  is an equivalence relation.


Let R be the relation defined on the set A = {1, 2, 3, 4, 5, 6, 7} by R = {(a, b) : both a and b are either odd or even}. Show that R is an equivalence relation. Further, show that all the elements of the subset {1, 3, 5, 7} are related to each other and all the elements of the subset {2, 4, 6} are related to each other, but no element of the subset {1, 3, 5, 7} is related to any element of the subset {2, 4, 6}.


Let A = {0, 1, 2, 3} and R be a relation on A defined as
R = {(0, 0), (0, 1), (0, 3), (1, 0), (1, 1), (2, 2), (3, 0), (3, 3)}
Is R reflexive? symmetric? transitive?


Let R be the relation over the set of all straight lines in a plane such that  l1 R l2 ⇔ l 1⊥ l2. Then, R is _____________ .


If A = {a, b, c}, then the relation R = {(b, c)} on A is _______________ .


R is a relation from {11, 12, 13} to {8, 10, 12} defined by y = x − 3. Then, R−1 is ______________ .


Mark the correct alternative in the following question:

The relation S defined on the set R of all real number by the rule aSb if a  b is _______________ .


Consider the set A = {1, 2, 3} and R be the smallest equivalence relation on A, then R = ______


Let Z be the set of integers and R be the relation defined in Z such that aRb if a – b is divisible by 3. Then R partitions the set Z into ______ pairwise disjoint subsets


Consider the set A = {1, 2, 3} and the relation R = {(1, 2), (1, 3)}. R is a transitive relation.


Let R be relation defined on the set of natural number N as follows:
R = {(x, y): x ∈N, y ∈N, 2x + y = 41}. Find the domain and range of the relation R. Also verify whether R is reflexive, symmetric and transitive


The following defines a relation on N:
x is greater than y, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.


Consider the non-empty set consisting of children in a family and a relation R defined as aRb if a is brother of b. Then R is ______.


A relation S in the set of real numbers is defined as `"xSy" => "x" - "y" + sqrt3`  is an irrational number, then relation S is ____________.


Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice, Sherlin’s sister Raji observed and noted the possible outcomes of the throw every time belongs to set {1,2,3,4,5,6}. Let A be the set of players while B be the set of all possible outcomes.

A = {S, D}, B = {1,2,3,4,5,6}

  • Let R be a relation on B defined by R = {(1,2), (2,2), (1,3), (3,4), (3,1), (4,3), (5,5)}. Then R is:

Let a set A = A1 ∪ A2 ∪ ... ∪ Ak, where Ai ∩ Aj = Φ for i ≠ j, 1 ≤ i, j ≤ k. Define the relation R from A to A by R = {(x, y): y ∈ Ai if and only if x ∈ Ai, 1 ≤ i ≤ k}. Then, R is ______.


Let R1 and R2 be two relations defined as follows :

R1 = {(a, b) ∈ R2 : a2 + b2 ∈ Q} and

R2 = {(a, b) ∈ R2 : a2 + b2 ∉ Q}, where Q is the set of all rational numbers. Then ______


Which relation is called an Empty Relation?


For \(A=\{1,2\}\), which relation is the Identity Relation?


Which relation is reflexive on \(A=\{1,2\}\)?


Which statement about the Identity Relation is correct?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×