Advertisements
Advertisements
प्रश्न
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}
Advertisements
उत्तर
A = {x ∈ Z | 0 ≤ x ≤ 12}
R = {(a, b)/|a − b| is a multiple of 4; a, b ∈ A}
|a − a| = 0 is a multiple of 4
∴ aRa ∀ a∈A
∴ R is reflexive
Let aRb
∴ |a − b| is a multiple of 4
∴ |b − a| = |a − b|
∴ |b − a| is a multiple of 4
∴ aRb ⇒ bRa ∀a, b ∈ A
∴ R is symmetric
Let aRb and bRc
∴ |a − b| and |b − c| are multiples of 4
∴ a − b = 4m, b − c = 4n; m, n ∈ Z
a − c = (a − b) + (b − c) = 4m + 4n
= 4(m + n); (m + n) ∈ Z
∴ |a − c| is a multiple of 4
∴ aRc
∴ aRb, bRc ⇒ aRc ∀a, b, c ∈ A
∴ R is transitive
∵ R is reflexive, symmetric and transitive
∴ R is an equivalence relation.
APPEARS IN
संबंधित प्रश्न
Let A = {1, 2, 3, …, 14}. Define a relation R from A to A by R = {(x, y): 3x – y = 0, where x, y ∈ A}. Write down its domain, codomain and range.
The given figure shows a relationship between the sets P and Q. Write this relation
- in set-builder form.
- in roster form.
What is its domain and range?
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
Let R be the relation on Z defined by R = {(a, b): a, b ∈ Z, a – b is an integer}. Find the domain and range of R.
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 relation R defined by
(i) R = [(x, x + 5): x ∈ (0, 1, 2, 3, 4, 5)]
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
For the relation R1 defined on R by the rule (a, b) ∈ R1 ⇔ 1 + ab > 0. Prove that: (a, b) ∈ R1 and (b , c) ∈ R1 ⇒ (a, c) ∈ R1 is not true for all a, b, c ∈ R.
If R is a relation from set A = (11, 12, 13) to set B = (8, 10, 12) defined by y = x − 3, then write R−1.
If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A − B) × (B − C) is
Let A = [1, 2, 3], B = [1, 3, 5]. If relation R from A to B is given by = {(1, 3), (2, 5), (3, 3)}, Then R−1 is
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
R is a relation from [11, 12, 13] to [8, 10, 12] defined by y = x − 3. Then, R−1 is
Let R be a relation from a set A to a set B, then
If `(x + 1/3, y/3 - 1) = (1/2, 3/2)`, find x and y
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
R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}
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 transitive
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R4 = {(7, –1), (0, 3), (3, 3), (0, 7)}
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
Discuss the following relation for reflexivity, symmetricity and transitivity:
The relation R defined on the set of all positive integers by “mRn if m divides n”
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 X = {a, b, c, d} 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
Let X = {a, b, c, d} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it transitive
Let X = {a, b, c, d} 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
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 transitive
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
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 reflexive
Choose the correct alternative:
Let R be the universal relation on a set X with more than one element. Then R is
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
Choose the correct alternative:
Let f : R → R be defined by f(x) = 1 − |x|. Then the range of f is
Is the following relation a function? Justify your answer
R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`
If R1 = {(x, y) | y = 2x + 7, where x ∈ R and – 5 ≤ x ≤ 5} is a relation. Then find the domain and Range of R1.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
A relation on the set A = {x : |x| < 3, x ∈ Z}, where Z is the set of integers is defined by R = {(x, y) : y = |x| ≠ –1}. Then the number of elements in the power set of R is ______.
