1 votes 1 votes Is the following lattice distributed ? Set Theory & Algebra lattice set-theory&algebra + – VS asked Dec 28, 2017 VS 1.4k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Ashwin Kulkarni commented Dec 28, 2017 reply Follow Share Yes f has no compliment @Abhishek in distributive lattice everyone has 0/1 compliment 1 votes 1 votes abhishek tiwary commented Dec 28, 2017 reply Follow Share @ Ashwin Kulkarni IN DL every element has unique complement A DL has a 0 or 1 complement both are correct or not?? 0 votes 0 votes Ashwin Kulkarni commented Dec 28, 2017 reply Follow Share When all elements has only one unique compliment then that lattice will be complimented as well as distributive too we can call it as boolean algebra. And in case of distributive every element will have 0 or 1 compliment. 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes A lattice is distributive if does not contain either of these two lattices. It is not feasable to check both the distributive laws. The given lattice does not contain any of the two( M3 and N5) Hence it is distributive lattice source: http://www.springer.com/cda/content/document/cda_downloaddocument/9783034800174-c1.pdf?SGWID=0-0-45-1068951-p174034875 Mk Utkarsh answered Feb 18, 2018 • edited Feb 18, 2018 by Mk Utkarsh Mk Utkarsh comment Share Follow See all 0 reply Please log in or register to add a comment.