Advertisements
Advertisements
Question
Answer the following:
Show that the following is an equivalence relation
R in A is set of all books. given by R = {(x, y)/x and y have same number of pages}
Advertisements
Solution
a. Clearly (x, x) ∈ R
∴ R is reflexive.
b. If (x, y) ∈ R then (y, x) ∈ R
∴ R is symmetric.
c. Let (x, y) ∈ R, (y, x) ∈ R.
Then x, y, and z are 3 books having same number of pages.
∴ (x, z) ∈ R as x, z have same number of pages.
∴ R is transitive.
Thus, R is an equivalence relation.
APPEARS IN
RELATED QUESTIONS
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.
Find the inverse relation R−1 in each of the cases:
(i) R = {(1, 2), (1, 3), (2, 3), (3, 2), (5, 6)}
Find the inverse relation R−1 in each of the cases:
(ii) R = {(x, y), : x, y ∈ N, x + 2y = 8}
Find the inverse relation R−1 in each of the cases:
(iii) R is a relation from {11, 12, 13} to (8, 10, 12] defined by y = x − 3.
Let A = [1, 2] and B = [3, 4]. Find the total number of 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.
The adjacent figure shows a relationship between the sets P and Q. Write this relation in (i) set builder form (ii) roster form. What is its 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
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
(iii) (a, b) R (c, d) and (c, d) R (e, f) ⇒ (a, b) R (e, f) for all (a, b), (c, d), (e, f) ∈ N × N
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.
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
A relation ϕ from C to R is defined by x ϕ y ⇔ |x| = y. Which one is correct?
If R is a relation from a finite set A having m elements of a finite set B having n elements, then the number of relations from A to B is
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∩ C) = (A × B) ∩ (A × C)
Let A = {1, 2, 3, 4), B = {4, 5, 6}, C = {5, 6}. Verify, A × (B ∪ C) = (A × B) ∪ (A × C)
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
R2 = `{("a", 1/"a") // 0 < "a" ≤ 5, "a" ∈ "N"}`
Write the relation in the Roster Form. State its domain and range
R7 = {(a, b)/a, b ∈ N, a + b = 6}
Select the correct answer from given alternative.
The relation ">" in the set of N (Natural number) is
Select the correct answer from given alternative.
A relation between A and B is
Select the correct answer from given alternative.
If (x, y) ∈ R × R, then xy = x2 is a relation which 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 symmentric
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R1 = {(2, 1), (7, 1)}
Let A = {1, 2, 3, 7} and B = {3, 0, –1, 7}, the following is relation from A to B?
R3 = {(2, –1), (7, 7), (1, 3)}
Multiple Choice Question :
The range of the relation R = {(x, x2) | x is a prime number less than 13} is ________
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let P denote the set of all straight lines in a plane. The relation R defined by “lRm if l is perpendicular to m”
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
Let A = {a, b, c}. What is the equivalence relation of smallest cardinality on A? What is the equivalence relation of largest cardinality on A?
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 R be the universal relation on a set X with more than one element. Then R is
Is the following relation a function? Justify your answer
R2 = {(x, |x |) | x is a real number}
If R3 = {(x, x) | x is a real number} is a relation. Then find domain and range of R3.
Is the given relation a function? Give reasons for your answer.
f = {(x, x) | x is a real number}
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 ______.
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 function from A to B
Justify your answer in case.
