2 votes 2 votes In one text I read that , if n is square free it is DISTRIBUTIVE in other text I read that if n is square free it is BOOLEAN ALGEBRA . Which is most correct ? Here D36 is not square free then... what conclusion can I make ? Set Theory & Algebra set-theory&algebra lattice + – pC asked Jun 23, 2016 pC 13.8k views answer comment Share Follow See 1 comment See all 1 1 comment reply mcjoshi commented Oct 10, 2016 reply Follow Share We talk about distributivity and boolean algebra only iff it's a lattice(POSET). So, Relation needs to be provided with Set under discussion. So, the correct question would go like : let $[D_{36},/]$ (or) Set $D_{36}$ on relation divides. (although its know that we talk about division mostly) 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes When we draw the hasse diagram, 6 doesnt have a complement. Now, for a lattice to be distributive, every element must have unique complement. Hence, not distributive. Sushant Gokhale answered Sep 13, 2016 Sushant Gokhale comment Share Follow See 1 comment See all 1 1 comment reply vishalshrm539 commented Jan 20, 2018 reply Follow Share In A distributive lattice, each element can have at most one complement, it could even have zero also. 2 votes 2 votes Please log in or register to add a comment.
1 votes 1 votes You can simply check whether d36 is distributive or not by checking whether we can get it by product of distinct primes for example D30=2.3.5=30 possible d40=2.2.2.5 not possible as 2 came 3 times not distinct d36=2.3.2.3 not distributive as we did not get it through product of distinct primes Ajay singh answered May 5, 2017 Ajay singh comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes D36 is not a boolean algebra and not a distributive lattice . 36 = 3*2*2*3 so 2 and 3 is repeating hence it is not distributive . We did not get 36 as product of distinct primes , hence it is not distributive . Bikram answered Jul 23, 2017 Bikram comment Share Follow See 1 comment See all 1 1 comment reply prakhar123 commented Sep 6, 2020 reply Follow Share @Bikram sir, then according to this D18 also would not be distributive as 18 = 2*3*3 and it does not have distinct primes . but on the internet it is given that D18 is distributive lattice. kindly please clarify over this. 0 votes 0 votes Please log in or register to add a comment.