Advertisements
Advertisements
Question
Answer the following:
Show that the following is an equivalence relation
R in A = {x ∈ N/x ≤ 10} given by R = {(a, b)/a = b}
Advertisements
Solution
a. Since, a = a
∴ (a, a) ∈ R
∴ R is reflexive.
b. Let (a, b) ∈ R
Then a = b
∴ b = a
∴ (b, a) ∈ R
∴ R is symmetric.
c. Let (a, b), (b, c) ∈ R
Then, a = b, b = c
∴ a = c
∴ (a, c) ∈ R
∴ R is transitive.
Thus, R is an equivalence relation.
APPEARS IN
RELATED QUESTIONS
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.
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.
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.
Let A = {a, b}. List all relations on A and find their number.
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 A = {1, 2, 4}, B = {2, 4, 5} and C = {2, 5}, write (A − C) × (B − C).
If n(A) = 3, n(B) = 4, then write n(A × A × B).
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.
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
Let R be a relation from a set A to a set B, then
If R is a relation on a finite set having n elements, then the number of relations on A is
If (x − 1, y + 4) = (1, 2) find the values of x and y
If `(x + 1/3, y/3 - 1) = (1/2, 3/2)`, find x and y
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
R6 = {(a, b)/a ∈ N, a < 6 and b = 4}
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.
The relation ">" in the set of N (Natural number) 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:
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:
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
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, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R2 = {(–1, 1)}
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 ________.
Find the domain of the function f(x) = `sqrt(1 + sqrt(1 - sqrt(1 - x^2)`
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 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 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 transitive
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 transitive
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
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
Find the domain and range of the relation R given by R = {(x, y) : y = `x + 6/x`; where x, y ∈ N and x < 6}.
Is the given relation a function? Give reasons for your answer.
t = {(x, 3) | x is a real number
Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.
