Ask
Login
0
19kviews
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.9 years ago by gravatar for teamques10 teamques10 ★ 68k modified 2.8 years ago by gravatar for pedsangini276 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
4.0kviews
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 68k
  1. Reflexivity: a<=a, for all a € X;
  2. Transitivity: If a<=b and b<=c, then a<=c, for all a, b, c € X.
  3. 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.