13,769 views
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 ?

7 Answers

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.
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
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 .

Related questions

0 votes
0 votes
3 answers
1
Lakshman Bhaiya asked Mar 17, 2018
2,991 views
Q)which of the following is not a distributive lattice?a) [P(A);$\preceq$ ] where A = { a,b,c,d }b) [ {1,2,3,5,30} ; / ]
0 votes
0 votes
1 answer
3
lijo asked Nov 6, 2022
212 views
1 votes
1 votes
2 answers
4
srestha asked Jun 9, 2018
8,199 views
Is below diagram is distributive lattice?