Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 5 Marks

Year: Dec 2015

We have 60= 1,2,3,4,5,6,10,12,15,20,30,60

Hence, 60 is not the product of distinct prime number.

$D_{60}$ is a Boolean algebra.

$D_{60}$ = { 1,2,3,4,5,6,10,12,15,20,30,60 }

The Hasse diagram of $D_{60}$ is shown in the figure

From the above Hasse diagram, for each pair of elements has a least upper bound and a greatest lower bound. Hence $D_{60}$ is also a lattice