Show that the set A = {2, 3,4, 6, 8, 24, 48} with divisibility as the...

 

Transcribed Image Text:

Show that the set A = {2, 3,4, 6, 8, 24, 48} with divisibility as the relation is a partial ordered set. Draw the Hasse diagram of A. Is it a chain? Justify your answer. Find out the maximal and minimal elements of A. Also, determine the least and greatest elements of A. Give subset of A which is a chain and a subset of A which is an antichain with regard to the same partial order relation. Consider the partial ordered sets (L, C) where L = P(S) is the power set of a non-empty set S and (Q, <) where Q = {0,1} and 0<1. Consider o : L Q defined by 1. (1, if U = S 10, if U # S P(U) %3D Is p order preserving? Justify your answer. Show that the set A = {2, 3,4, 6, 8, 24, 48} with divisibility as the relation is a partial ordered set. Draw the Hasse diagram of A. Is it a chain? Justify your answer. Find out the maximal and minimal elements of A. Also, determine the least and greatest elements of A. Give subset of A which is a chain and a subset of A which is an antichain with regard to the same partial order relation. Consider the partial ordered sets (L, C) where L = P(S) is the power set of a non-empty set S and (Q, <) where Q = {0,1} and 0<1. Consider o : L Q defined by 1. (1, if U = S 10, if U # S P(U) %3D Is p order preserving? Justify your answer.

Answer rating: 100% (QA)

A234682448 is a set with divisibiliy as the relaion That means xy if and only if x divides y It is a binary relaion on A To show that this is a partial order we have to prove reflexivity antisymmetry ... View the full answer