Let A=(a, b, c). Show that (P{A}, C) is a poset. Draw its Hasse Diagram. P(A) is the power set of A.

0

16kviews

Let A=(a, b, c). Show that (P{A}, C) is a poset. Draw its Hasse Diagram. P(A) is the power set of A.

written 7.4 years ago by

teamques10 ★ 65k

modified 2.3 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: May 2015

discrete mathematics

ADD COMMENT EDIT

1 Answer

0

3.4kviews

written 7.4 years ago by

teamques10 ★ 65k

Reflexivity: a<=a, for all a € X;
Transitivity: If a<=b and b<=c, then a<=c, for all a, b, c € X.
Antisymmetric: If a<=b and b<=a, then a=b, for all a, b € X.

Since the above set is reflexive, transitive and antisymmetric. Hence, (P{A}, C) is a poset.

enter image description here

ADD COMMENT EDIT

Please log in to add an answer.