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
संबंधित प्रश्न
Let A = {1, 2, 3, 4}, B = {1, 5, 9, 11, 15, 16} and f = {(1, 5), (2, 9), (3, 1), (4, 5), (2, 11)}. Is the following true?
f is a relation from A to B
Justify your answer in case.
If A = [1, 2, 3], B = [4, 5, 6], which of the following are relations from A to B? Give reasons in support of your answer.
(i) [(1, 6), (3, 4), (5, 2)]
(ii) [(1, 5), (2, 6), (3, 4), (3, 6)]
(iii) [(4, 2), (4, 3), (5, 1)]
(iv) A × B.
If A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
Let A = [1, 2, 3, 5], B = [4, 6, 9] and R be a relation from A to B defined by R = {(x, y) : x − yis odd}. Write R in roster form.
If R is a relation on the set A = [1, 2, 3, 4, 5, 6, 7, 8, 9] given by x R y ⇔ y = 3x, then R =
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
R7 = {(a, b)/a, b ∈ N, a + b = 6}
Write the relation in the Roster Form. State its domain and range
R8 = {(a, b)/b = a + 2, a ∈ z, 0 < a < 5}
Answer the following:
If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range
R2 = {(1, 5), (2, 4), (3, 6)}
Answer the following:
If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range
R4 = {(4, 2), (2, 6), (5, 1), (2, 4)}
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | x = 2y, x ∈ {2, 3, 4, 5}, y ∈ {1, 2, 3, 4}
Multiple Choice Question :
If there are 1024 relation from a set A = {1, 2, 3, 4, 5} to a set B, then the number of elements in B is
Multiple Choice Question :
Let n(A) = m and n(B) = n then the total number of non-empty relation that can be defined from A to B is ________.
Discuss the following relation for reflexivity, symmetricity and transitivity:
On the set of natural numbers the relation R defined by “xRy if x + 2y = 1”
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 symmetric
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?
Given R = {(x, y) : x, y ∈ W, x2 + y2 = 25}. Find the domain and Range of R.
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
