Advertisements
Advertisements
Question
Answer the following:
Check if R : Z → Z, R = {(a, b)/2 divides a – b} is equivalence relation.
Advertisements
Solution
i. Since, 2 divides a – a.
∴ (a, a) ∈ R
∴ R is reflexive.
ii. Let (a, b) ∈ R
Then 2 divides a – b
∴ 2 divides b – a
∴ (b, a) ∈ R
∴ R is symmetric.
iii. Let (a, b) ∈ R, (b, c) ∈ R
Then, a – b = 2m, b – c = 2n,
∴ a – c = 2(m + n), where m, n are integers
∴ 2 divides a – c
∴ (a, c) ∈ R
∴ R is transitive.
Thus, R is an equivalence relation.
APPEARS IN
RELATED QUESTIONS
Define a relation R on the set N of natural numbers by R = {(x, y): y = x + 5, x is a natural number less than 4; x, y ∈ N}. Depict this relationship using roster form. Write down the domain and the 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?
Write the relation R = {(x, x3): x is a prime number less than 10} in roster form.
Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.
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.
Find the inverse relation R−1 in each of the cases:
(i) R = {(1, 2), (1, 3), (2, 3), (3, 2), (5, 6)}
Determine the domain and range of the relation R defined by
(ii) R = {(x, x3) : x is a prime number less than 10}
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 implies (b, a) ∈ R
Justify your answer in case.
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.
Let R be a relation on N × N defined by
(a, b) R (c, d) ⇔ a + d = b + c for all (a, b), (c, d) ∈ N × N
Show that:
(i) (a, b) R (a, b) for all (a, b) ∈ N × N
If R = [(x, y) : x, y ∈ W, 2x + y = 8], then write the domain and range of R.
Let A and B be two sets such that n(A) = 3 and n(B) = 2. If (x, 1), (y, 2), (z, 1) are in A × B, write A and B
If A = [1, 2, 3], B = [1, 4, 6, 9] and R is a relation from A to B defined by 'x' is greater than y. The range of R 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
If A = {a, b, c}, B = {x, y}, find A × B, B × A, A × A, B × B
Let A = {6, 8} and B = {1, 3, 5}
Show that R1 = {(a, b)/a ∈ A, b ∈ B, a − b is an even number} is a null relation. R2 = {(a, b)/a ∈ A, b ∈ B, a + b is odd number} is an universal relation
Write the relation in the Roster Form. State its domain and range
R8 = {(a, b)/b = a + 2, a ∈ z, 0 < a < 5}
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
If A = {a, b, c} The total no. of distinct relations in A × A is
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)}
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 reflexive
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:
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}
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}
Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible
{(x, y) | y = x + 3, x, y are natural numbers < 10}
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 symmetric
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
Let P be the set of all triangles in a plane and R be the relation defined on P as aRb if a is similar to b. Prove that R is an equivalence relation
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
R2 = {(x, |x |) | x is a real number}
If R2 = {(x, y) | x and y are integers and x2 + y2 = 64} is a relation. Then find R2.
Is the given relation a function? Give reasons for your answer.
g = `"n", 1/"n" |"n"` is a positive integer
