GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
149 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 (19.2k points)   | 149 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 (8k 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 (10.8k 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.1k points)  
Top Users Jan 2017
  1. Debashish Deka

    8608 Points

  2. sudsho

    5398 Points

  3. Habibkhan

    4718 Points

  4. Bikram

    4522 Points

  5. Vijay Thakur

    4468 Points

  6. saurabh rai

    4222 Points

  7. Arjun

    4122 Points

  8. santhoshdevulapally

    3742 Points

  9. Sushant Gokhale

    3576 Points

  10. GateSet

    3394 Points

Monthly Topper: Rs. 500 gift card

19,177 questions
24,073 answers
52,975 comments
20,310 users