1.

Suppose X = {a, b, c, d} and π1 is the partition of X, π1 = {{a, b, c}, d}. The number of ordered pairs of the equivalence relations induced by __________(a) 15(b) 10(c) 34(d) 5I had been asked this question by my school teacher while I was bunking the class.My doubt stems from Relations topic in section Relations of Discrete Mathematics

Answer»

Correct answer is (b) 10

To explain: The ordered pairs of the equivalence RELATIONS induced = {(a,a), (a,b), (a,c), (b,a), (b,b), (b,c), (c,a), (c,b), (c,c), (d,d)}. Poset -> equivalence relations = each PARTITION power set – Φ.



Discussion

No Comment Found

Related InterviewSolutions