Determine whether the below Hasse diagram represents a lattice

4.3kviews

written 8.3 years ago by

teamques10 ★ 69k

modified 3.2 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 6 Marks

Year: Dec 2015

discrete mathematics

ADD COMMENT EDIT

1 Answer

64views

written 8.3 years ago by

teamques10 ★ 69k

• modified 8.3 years ago

enter image description here

By lattice definition we can prove the above shown structure $M_9$ to be a lattice if and only if $∀x,y∈M_9$ , {x,y} has supremum and infimum in $M_9$ . Putting all such subsets in a table, not mentioning those subset where x=y:

Subset	x ^ y	x V y
{a, b}	a …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.