Question #273821

draw the hasse diagram for the poset({1,3,6,9,12}) hence determine whether it is a lattice

1
Expert's answer
2021-12-14T13:44:25-0500

a divides a so the relation R is reflexive. If a,ba,b are positive integers then, if aba|b then clearly, bab\nmid a . Hence the relation is not symmetric. Now abb=axa|b\Rightarrow b=ax for some integer x.x. Again bcc=byb|c\Rightarrow c=by for some integer y. Hence c=axyc=axy and so ac.a|c. Hence the relation is transitive. So the relation is a partial order relation and the set is a poset. Also its not totally ordered since 4,9 are non comparable.

Now its not a lattice since 494\vee 9 doesn't exist. since their least upper bound must be divisible by both 4 and 9 and no such element exist.

The Hasse Diagram is below:





Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS