GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
203 views
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 ?
asked in Set Theory & Algebra by Veteran (20.2k points)   | 203 views

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)

3 Answers

0 votes
Dn if n is a square free number,then  it will be a boolean algebra because if it is perfect square ,then its factors will repeat and then it may lead to more than one complement of an element which is actually not a boolean algebra. ...so D36 is not a boolean algebra.
answered by Boss (8.1k points)  
How do you account for distributive ?
0 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.
answered by Veteran (14.9k points)  
0 votes

In Dn ,if n is square free number then it will be a boolean algebra along with the numbe of vertex should be 2^n and number of edges should be 2*2^n-2.

Above is most important condition to identify whether a relation is boolean algebra or not.Above rule is not for distributive lattice.

Distributive lattice fallow the distributive properties and sublattice properties.

Example:: D64 not Boolean algebra but D110 is boolean algebra.

answered by Loyal (4.6k points)  


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2580 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Prashant.

    1492 Points

  9. Arjun

    1472 Points

  10. Arunav Khare

    1464 Points

Monthly Topper: Rs. 500 gift card

22,086 questions
28,062 answers
63,297 comments
24,169 users