Advertisements
Advertisements
प्रश्न
Prove that the relation R on Z defined by
(a, b) ∈ R ⇔ a − b is divisible by 5
is an equivalence relation on Z.
Advertisements
उत्तर
We observe the following properties of relation R.
Reflexivity :
Let a be an arbitrary element of R. Then,
⇒ a−a = 0 = 0 × 5
⇒ a−a is divisible by 5
⇒ (a, a) ∈ R for all a ∈ Z
So, R is reflexive on Z.
Symmetry :
Let (a, b) ∈ R
⇒ a−b is divisible by 5
⇒ a−b = 5p for some p ∈ Z
⇒ b−a = 5 (−p)
Here, −p ∈ Z [ Since p ∈ Z]
⇒ b−a is divisible by 5
⇒ (b, a) ∈ R for all a, b ∈ Z
So, R is symmetric on Z.
Transitivity :
Let (a, b) and (b, c) ∈ R
⇒ a−b is divisible by 5
⇒ a−b = 5p for some Z
Also, b−c is divisible by 5
⇒ b−c = 5q for some Z
Adding the above two, we get
a −b + b−c = 5p + 5q
⇒ a−c = 5 ( p + q )
⇒ a−c is divisible by 5
Here, p + q ∈ Z
⇒ (a, c) ∈ R for all a, c ∈ Z
So, R is transitive on Z.
Hence, R is an equivalence relation on Z.
APPEARS IN
संबंधित प्रश्न
If R=[(x, y) : x+2y=8] is a relation on N, write the range of R.
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 and y live in the same locality}
The following relation is defined on the set of real numbers. aRb if |a| ≤ b
Find whether relation is reflexive, symmetric or transitive.
If A = {1, 2, 3, 4} define relations on A which have properties of being reflexive, symmetric and transitive ?
Give an example of a relation which is reflexive and symmetric but not transitive?
Give an example of a relation which is reflexive and transitive but not symmetric?
Give an example of a relation which is transitive but neither reflexive nor symmetric?
If R = {(x, y) : x2 + y2 ≤ 4; x, y ∈ Z} is a relation on Z, write the domain of R.
If R is a symmetric relation on a set A, then write a relation between R and R−1.
If A = {2, 3, 4}, B = {1, 3, 7} and R = {(x, y) : x ∈ A, y ∈ B and x < y} is a relation from A to B, then write R−1.
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.
Define a symmetric relation ?
Define a transitive relation ?
If A = {3, 5, 7} and B = {2, 4, 9} and R is a relation given by "is less than", write R as a set ordered pairs.
Let A = {2, 3, 4, 5} and B = {1, 3, 4}. If R is the relation from A to B given by a R b if "a is a divisor of b". Write R as a set of ordered pairs.
Let the relation R be defined on the set A = {1, 2, 3, 4, 5} by R = {(a, b) : | a2- b2 | < 8}. Write R as a set of ordered pairs.
Write the smallest equivalence relation on the set A = {1, 2, 3} ?
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 R is a relation on the set A = {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3)}, then R is ____________ .
S is a relation over the set R of all real numbers and it is given by (a, b) ∈ S ⇔ ab ≥ 0. Then, S is _______________ .
Mark the correct alternative in the following question:
Let T be the set of all triangles in the Euclidean plane, and let a relation R on T be defined as aRb if a is congruent to b for all a, b T. Then, R is ____________ .
Show that the relation R on the set Z of integers, given by R = {(a,b):2divides (a - b)} is an equivalence relation.
Give an example of a map which is not one-one but onto
The following defines a relation on N:
x + y = 10, x, y ∈ N
Determine which of the above relations are reflexive, symmetric and transitive.
An integer m is said to be related to another integer n if m is a integral multiple of n. This relation in Z is reflexive, symmetric and transitive.
Let A = {1, 2, 3}, then the relation R = {(1, 1), (1, 2), (2, 1)} on A is ____________.
A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever
Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:
R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}
- The above-defined relation R is ____________.
Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.
Answer the following using the above information.
- Let relation R be defined by R = {(L1, L2): L1║L2 where L1, L2 ∈ L} then R is ____________ relation.
Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.
Answer the following using the above information.
- Let R = `{ ("L"_1, "L"_2) ∶ "L"_1 bot "L"_2 "where" "L"_1, "L"_2 in "L" }` which of the following is true?
Find: `int (x + 1)/((x^2 + 1)x) dx`
The relation > (greater than) on the set of real numbers is
Let R = {(a, b): a = a2} for all, a, b ∈ N, then R salifies.
Given a non-empty set X, define the relation R in P(X) as follows:
For A, B ∈ P(X), (4, B) ∈ R iff A ⊂ B. Prove that R is reflexive, transitive and not symmetric.
Let A = {1, 2, 3, 4} and let R = {(2, 2), (3, 3), (4, 4), (1, 2)} be a relation on A. Then R is ______.
Which relation demonstrates a symmetric relation?
What should be checked to determine whether a relation is reflexive?
What should be checked to determine whether a relation is symmetric?
Which combination of properties is required for an equivalence relation?
