a question about distributive lattice

250 Views Asked by At

$L$ is a distributive lattice with top and bottom element($1$ and $0$ respectively). Show that if an element has a complement, the complement must be unique.

This is what I have so far, but am getting stuck on where to go, or if this is even the right route to take.

Let $a\in L$ and $b_1,b_2$ be two elements in $L$ s.t. $a\vee b_1=1, a\wedge b_1=0, a\vee b_2=1,a\wedge b_2=0$ Then by distribution $b_1\vee (a\wedge b_2)=b_1\vee 0=b_1$ and $(b_1\vee a)\wedge (b_1\vee b_2)=1\vee (b_1\vee b_2)=b_1\vee b_2$ So I have $b_1=b_1 \vee b_2$ but this does not help.

Any ideas would be great, it seems like I am close I just cant see the missing part.

2

There are 2 best solutions below

2
On BEST ANSWER

You have $b_1=b_1\vee b_2$, equivalently, $b_2\leq b_1,$ and similarly $b_2=b_1\vee b_2$ so that $b_1\leq b_2$.

3
On

You're on the right track.

By symmetry (exchanging $b_1$ and $b_2$), we also have $b_2=b_1\lor b_2$.