Advertisements
Advertisements
प्रश्न
Show that the relation R on the set Z of integers, given by R = {(a,b):2divides (a - b)} is an equivalence relation.
Advertisements
उत्तर
The relation R on Z is given by R = {(a,b) :2divides a - b}.
We observe the following properties of relation R.
Refelxivity : For any a ∈ Z
a - a = 0 = 0 × 2
⇒ 2 divides a - a
⇒ (a, a) ∈ R
So, R is a reflexive relation on Z.
Symmetry: Let a,b ∈ Z be such that
(a,b) ∈ R
⇒ 2 divides a - b
⇒ a - b = 2λ for some λ ∈ Z
⇒ b - a = 2(- λ ),where - λ ∈ Z
⇒ 2 divides b - a
⇒ (b, a) ∈ R
Thus, (a,b) ∈ R ⇒ (b, a) ∈ R. So, R is a symmetric relation on Z.
Transitivity: Let a,b, c ∈ Z be such that (a,b) ∈ R and (b, c) ∈ R. Then,
(a,b) ∈ R ⇒ 2 divides a - b ⇒ a - b = 2λ for some λ ∈ Z
and (b, c) ∈ R ⇒ 2 divides b - c ⇒ b - c = 2 μ for some μ ∈ Z
a - b + b - c = 2( λ + μ )
2 divides a - c
⇒ (a, c) ∈ R
Thus, (a,b) ∈ R and (b, c) ∈ R ⇒ (a, c) ∈ R.
So, R is a transitive relation on Z.
Since R is symmetric and transitive
reflexive therefore an equivalence relation
Hence, R is a transitive relation on Z.
APPEARS IN
संबंधित प्रश्न
Determine whether the following relation is reflexive, symmetric and transitive:
Relation R in the set Z of all integers defined as R = {(x, y) : x – y is an integer}.
Check whether the relation R in R defined by R = {(a, b) : a ≤ b3} is reflexive, symmetric or transitive.
Test whether the following relation R3 is (i) reflexive (ii) symmetric and (iii) transitive:
R3 on R is defined by (a, b) ∈ R3 `⇔` a2 – 4ab + 3b2 = 0.
If A = {1, 2, 3, 4} define relations on A which have properties of being symmetric but neither reflexive nor transitive ?
Give an example of a relation which is symmetric and transitive but not reflexive?
Give an example of a relation which is transitive but neither reflexive nor symmetric?
Let A = {3, 5, 7}, B = {2, 6, 10} and R be a relation from A to B defined by R = {(x, y) : x and y are relatively prime}. Then, write R and R−1.
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 a relation on the set N given by
R = {(a, b) : a = b − 2, b > 6}. Then,
Let A = {2, 3, 4, 5, ..., 17, 18}. Let '≃' be the equivalence relation on A × A, cartesian product of Awith itself, defined by (a, b) ≃ (c, d) if ad = bc. Then, the number of ordered pairs of the equivalence class of (3, 2) is _______________ .
Let A = {1, 2, 3} and B = {(1, 2), (2, 3), (1, 3)} be a relation on A. Then, R is ________________ .
If A = {a, b, c, d}, then a relation R = {(a, b), (b, a), (a, a)} on A is _____________ .
Mark the correct alternative in the following question:
For real numbers x and y, define xRy if `x-y+sqrt2` is an irrational number. Then the relation R is ___________ .
Show that the relation R on R defined as R = {(a, b): a ≤ b}, is reflexive, and transitive but not symmetric.
For the matrix A = `[(2,3),(5,7)]`, find (A + A') and verify that it is a symmetric matrix.
Let A = {6, 8} and B = {1, 3, 5}.
Let R = {(a, b)/a∈ A, b∈ B, a – b is an even number}. Show that R is an empty relation from A to B.
For real numbers x and y, define xRy if and only if x – y + `sqrt(2)` is an irrational number. Then the relation R is ______.
If A = {1, 2, 3, 4 }, define relations on A which have properties of being:
reflexive, symmetric and transitive
Give an example of a map which is one-one but not onto
Give an example of a map which is not one-one but onto
Let R = {(3, 1), (1, 3), (3, 3)} be a relation defined on the set A = {1, 2, 3}. Then R is symmetric, transitive but not reflexive.
Let us define a relation R in R as aRb if a ≥ b. Then R is ____________.
The value of k for which the system of equations x + ky + 3z = 0, 4x + 3y + kz = 0, 2x + y + 2z = 0 has nontrivial solution is
If A is a finite set consisting of n elements, then the number of reflexive relations on A is
A relation in a set 'A' is known as empty relation:-
A relation 'R' in a set 'A' is called reflexive, if
Read the following passage:
|
An organization conducted bike race under two different categories – Boys and Girls. There were 28 participants in all. Among all of them, finally three from category 1 and two from category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. |
Based on the above information, answer the following questions:
- How many relations are possible from B to G? (1)
- Among all the possible relations from B to G, how many functions can be formed from B to G? (1)
- Let R : B `rightarrow` B be defined by R = {(x, y) : x and y are students of the same sex}. Check if R is an equivalence relation. (2)
OR
A function f : B `rightarrow` G be defined by f = {(b1, g1), (b2, g2), (b3, g1)}. Check if f is bijective. Justify your answer. (2)
A relation R on (1, 2, 3) is given by R = {(1, 1), (2, 2), (1, 2), (3, 3), (2, 3)}. Then the relation R is ______.
What should be checked to determine whether a relation is transitive?
