in Set Theory & Algebra edited by
332 views
3 votes
3 votes

Let $(L, \#)$ be a lattice, where $\#$ is some relation defined on the base set $x,y,z \in L.$ Then for all Which of the following is/are necessarily true?

  1. $x \vee y = y \vee x$
  2. $x \vee (x \wedge y) = x$
  3. $x \vee (y \wedge z) = (x \vee y) \wedge (x \vee z)$
  4. $x \wedge (x \vee y) = x$
in Set Theory & Algebra edited by
332 views

2 Comments

edited by

A is commutative and B,D is absorption.
C is Distributive. only special lattice follow this property.

Edit: wrote associative instead of absorption. Thnx @Amlan Kumar Majumdar for pointing out. 

0
0
I think B and D is absorption Law.
1
1

1 Answer

2 votes
2 votes
Every lattice satisfies commutative, associative, idempotent, consistency, absorption laws

C: This is distributive, not all lattices are distributive.