(a) S = {(1,2),(2,1)} is binary relation on set A = {1,2,3}. Is it…

PYQ GATE 2002

(a) S = {(1,2),(2,1)} is binary relation on set A = {1,2,3}. Is it irreflexive? Add the minimum number of ordered pairs to S to make it an equivalence relation. Give the modified S.

(b) Let S = {a,b} and let ℘(S) be the powerset of S. Consider the binary relation ‘⊆ (set inclusion)’ on ℘(S). Draw the Hasse diagram corresponding to the lattice (℘(S),⊆).

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…