Advertisements
Advertisements
Question
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
Advertisements
Solution
Given A = {a, b, c}
R = {(a, a), (b, b), (a, c)}
After including the ordered pairs (c, c), (c, a) to R the new relation becomes
R1 = {(a, a), (b, b), (c, c), (a, c), (c, a)}
R1 is reflexive symmetric and transitive.
∴ R1 is an equivalence relation.
APPEARS IN
RELATED QUESTIONS
A = {1, 2, 3, 5} and B = {4, 6, 9}. Define a relation R from A to B by R = {(x, y): the difference between x and y is odd; x ∈ A, y ∈ B}. Write R in roster form.
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.
Let A = {a, b}. List all relations on A and find their number.
Let A = (x, y, z) and B = (a, b). Find the total number of relations from A into B.
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:
(ii) (a, b) R (c, d) ⇒ (c, d) R (a, b) for all (a, b), (c, d) ∈ N × N
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.
Let A = [1, 2, 3, 5], B = [4, 6, 9] and R be a relation from A to B defined by R = {(x, y) : x − yis odd}. Write R in roster form.
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
R2 = {(1, 5), (2, 4), (3, 6)}
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 is set of all books. given by R = {(x, y)/x and y have same number of pages}
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
Let A = {9, 10, 11, 12, 13, 14, 15, 16, 17} and let f : A → N be defined by f(n) = the highest prime factor of n ∈ A. Write f as a set of ordered pairs and find the range of f
Discuss the following relation for reflexivity, symmetricity and transitivity:
Let A be the set consisting of all the members of a family. The relation R defined by “aRb if a is not a sister of b”
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 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
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 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
In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation
