GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
170 views

Why is  it not lattice?

asked in Set Theory & Algebra by Active (2.4k points)   | 170 views

its a lattice.
Lattice : A poset (L , ≤) is a Lattice iff for all a , b ∈ L LUB(a,b) and GLB(a,b) both exist and  L  

In made easy test series they have said it is not a lattice.
reason?
No reason has given.

1 Answer

+5 votes
Best answer

A lattice must be first a poset i.e. it should be reflexive , anti-symmetric and transitive.

Here c   & b  so, it is not antisymmetric & hence not a lattice.

answered by Veteran (15.7k points)  
selected by
Thank you


Top Users Mar 2017
  1. rude

    5152 Points

  2. sh!va

    3054 Points

  3. Rahul Jain25

    2920 Points

  4. Kapil

    2732 Points

  5. Debashish Deka

    2602 Points

  6. 2018

    1574 Points

  7. Vignesh Sekar

    1422 Points

  8. Akriti sood

    1386 Points

  9. Bikram

    1354 Points

  10. Sanjay Sharma

    1128 Points

Monthly Topper: Rs. 500 gift card

21,537 questions
26,870 answers
61,209 comments
23,220 users