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
संबंधित प्रश्न
Write the relation R = {(x, x3): x is a prime number less than 10} in roster form.
The relation f is defined by f(x) = `{(x^2,0<=x<=3),(3x,3<=x<=10):}`
The relation g is defined by g(x) = `{(x^2, 0 <= x <= 2),(3x,2<= x <= 10):}`
Show that f is a function and g is not a function.
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
Let R be a relation from N to N defined by R = {(a, b) : a, b ∈ N and a = b2}. Is the statement true?
(a, b) ∈ R and (b, c) ∈ R implies (a, c) ∈ R
Justify your answer in case.
If (x − 1, y + 4) = (1, 2) find the values of x and y
Write the relation in the Roster Form. State its domain and range
R1 = {(a, a2)/a is prime number less than 15}
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
R3 = {(1, 4), (1, 5), (3, 6), (2, 6), (3, 4)}
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ Z | 0 ≤ x ≤ 12} given by R = {(a, b)/|a − b| is a multiple of 4}
Let A = {1, 2, 3, 4, …, 45} and R be the relation defined as “is square of ” on A. Write R as a subset of A × A. Also, find the domain and range of R
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}
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 reflexive
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 equivalence
On the set of natural numbers let R be the relation defined by aRb if 2a + 3b = 30. Write down the relation by listing all the pairs. Check whether it is equivalence
Choose the correct alternative:
Let X = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 3), (2, 2), (3, 3), (2, 1), (3, 1), (1, 4), (4, 1)}. Then R is
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
Let f: R `rightarrow` R be defined by f(x) = `x/(1 + x^2), x ∈ R`. Then the range of f is ______.
