Advertisements
Advertisements
प्रश्न
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
Advertisements
उत्तर
Z = set of all integers
Relation R is defined on Z by m R n if m – n is divisible by 7.
R = {(m, n), m, n ∈ Z/m – n divisible by 7}
m – n divisible by 7
∴ m – n = 7k where k is an integer.
a) Reflexive:
m – m = 0 = 0 × 7
m – m is divisible by 7
∴ (m, m) ∈ R for all m ∈ Z
Hence R is reflexive.
b) Symmetric:
Let (m, n) ∈ R ⇒ m – n is divisible by 7
m – n = 7k
n – m = – 7k
n – m = (– k)7
∴ n – m is divisible by 7
∴ (n, m) ∈ R.
c) Transitive:
Let (m, n) and (n, r) ∈ R
m – n is divisible by 7
m – n = 7k ......(1)
n – r is divisible by 7
n – r = 7k1 ......(2)
(m – n) + (n – r) = 7k + 7k1
m – r = (k + k1) 7
m – r is divisible by 7.
∴ (m, r) ∈ R
Hence R is transitive.
R is an equivalence relation.
APPEARS IN
संबंधित प्रश्न
Find the inverse relation R−1 in each of the cases:
(iii) R is a relation from {11, 12, 13} to (8, 10, 12] defined by y = x − 3.
Let A = (3, 5) and B = (7, 11). Let R = {(a, b) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into B.
Determine the domain and range of the relations:
(ii) \[S = \left\{ \left( a, b \right) : b = \left| a - 1 \right|, a \in Z \text{ and} \left| a \right| \leq 3 \right\}\]
Let A = [1, 2, 3, ......., 14]. Define a relation on a set A by
R = {(x, y) : 3x − y = 0, where x, y ∈ A}.
Depict this relationship using an arrow diagram. Write down its domain, co-domain and range.
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation defined on the set Z of integers, then write domain of R.
Let R = [(x, y) : x, y ∈ Z, y = 2x − 4]. If (a, -2) and (4, b2) ∈ R, then write the values of a and b.
If R = {(x, y) : x, y ∈ Z, x2 + y2 ≤ 4} is a relation on Z, then the domain of R is ______.
If A = {a, b, c}, B = {x, y}, find A × B, B × A, A × A, B × B
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∩ C) = (A × B) ∩ (A × C)
Write the relation in the Roster Form. State its domain and range
R2 = `{("a", 1/"a") // 0 < "a" ≤ 5, "a" ∈ "N"}`
Write the relation in the Roster Form. State its domain and range
R3 = {(x, y)/y = 3x, y∈ {3, 6, 9, 12}, x∈ {1, 2, 3}
Select the correct answer from given alternative.
Let R be a relation on the set N be defined by {(x, y)/x, y ∈ N, 2x + y = 41} Then R is ______.
Select the correct answer from given alternative.
A relation between A and B is
Answer the following:
R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is symmentric
Answer the following:
R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is transitive
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let A be the set consisting of all the female members of a family. The relation R defined by “aRb if a is not a sister of b”
Let A = {a, b, c} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it reflexive
On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is symmetric
Choose the correct alternative:
The relation R defined on a set A = {0, −1, 1, 2} by xRy if |x2 + y2| ≤ 2, then which one of the following is true?
