Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 8 Marks

Year: Dec 2014

Distributive lattices are less general than modular lattices but still include some important examples.

Distributive lattices are defined by the following equivalent properties.

Proposition 1 In a lattice L, the distributive conditions

1. x V (y ^ z)=(x V y) ^(x V z) for all x, y, z € L,
2. x …