Let A = {a, b, c} and R = {(a, a), (b, b), (a, c)}. Write down the min – InterviewSolution

InterviewSolution

1.

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 (i) reflexive (ii) symmetric (iii) transitive (iv) equivalence

Answer»

(i) (c, c)

(ii) (c, a)

(iii) nothing

(iv) (c, c) and (c, a)

Discussion

No Comment Found

Related InterviewSolutions

If A and B are two sets such that n (A ∪ B) = 50, n (A) = 28 and n (B) = 32, find n (A ∩ B).
The solution of `8x = 6 (mod 14)` isA. [8],[6]B. [8],[14]C. [6],[13]D. [8],[14],[16]
Find congruent solutions of `155-=7` (mod 4).
Find all congruent solutions of `8x -= 6` (mod 14).
Solve for X, if IX S 1. Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. Find the value of m and n. respectively. can be the (f A and B be two sets containing 3 and 6 elements What
Two finite sets have m and n elements. The total number of subsets of first set is 56 more than the total number of subsets of the second set. Find the value of m and n.
Two finite sets have m and n elements respectively. The total number of subsets of first set is 56 more than the total number of subsets of the second set. The values of m and n respectively are. (A) 7, 6 (B) 5, 1 (C) 6, 3 (D) 8, 7
Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. The value of m and n isA. 7, 6B. 6, 3C. 5, 1D. 8, 7
If U = {2, 3, 5, 7, 9} is the universal set and A = {3, 7}, B = {2, 5, 7, 9}, then prove that:(i) (A ∪ B)’ = A’ ∩ B’(ii) (A ∩ B)’ = A’ ∪ B’
Let A and B be sets. If A ∩ X = B ∩ X = Φ and A ∪ X = B ∪ X for some set X,show that A = B.(Hints A = A ∩ (A ∪ X), B = B ∩ (B ∪ X) and use distributive law)