8,060 views
6 votes
6 votes
Give an example where distributive lattice is not complemented lattice?

Is always distributive lattice bounded?

1 Answer

Best answer
14 votes
14 votes

 

This is the Example of lattice which is Distributive Lattice but not Complemented Lattice.

In Distributive Lattice complement of element an element if exists is Unique i.e. each element has at most one complement.

and in Complemented Lattice each element has at least one complement. 

This Example satisfy the condition of Distributive Lattice but fails the condition of Complemented Lattice because element 6 have no complement.

2. No, it is not True.Distributive Lattice might be bounded but Complemented should be bounded.

This is Unbounded Lattice and distributive too because here every element has at most one complement.it is not complemented Lattice because first, it is unbounded and second Here complement of every element is not present.

One alternate way to check Distributive Lattice is If 

Here L * and L 2* is not distributive because

 L *= a∨(b∧c) =(a∨b)∧(a∨c)                    L 2*=a(b∧c) =(a∨b)∧(a∨c)  

         (a∨x)       =    (y∧y)                                    (a∨x)    = (b∧y)

             a≠y                                                               a≠b

if Lattice contains a sub lattice which is isomorphic to one of these two then we can say Lattice is not distributive and otherwise it is distributive.it doesn't matter Lattice bounded or not.There is no relation between Bounded Lattice and Distributive Lattice. 

selected by

Related questions

0 votes
0 votes
0 answers
2
Balaji Jegan asked Dec 11, 2018
157 views
0 votes
0 votes
2 answers
3
dd asked Feb 26, 2017
542 views
The following is a sequence of formula,$$\begin{align*} \begin{matrix} & 9*1+2 &= &11 \\ & 9*12+3 &= &111 \\ & 9*123+4 &= &1111 \\ & 9*1234+5 &= &11111 \\ \end{matrix} \\...
0 votes
0 votes
2 answers
4
dd asked Feb 25, 2017
497 views
Prove or disprove: $\begin{align*} \log_8x = \frac{1}{2}.\log_{2}x \end{align*}$.