Proving both defining properties of a distibutive lattice are equivalent

elementary-set-theorylattice-ordersproof-writingsolution-verification

In class, we've defined distributive lattice to be a lattice L which verifies the following properties:
$$(1) \space \space a \wedge (b \vee c) = (a \wedge b) \vee ( a \wedge c)$$
$$(2) \space \space a \vee (b \wedge c) = (a \vee b) \wedge ( a \vee c) \quad \forall a,b,c \in L$$
But were asked to show that $(1) \Leftrightarrow (2)$.
I tried to prove $(1)\Rightarrow(2)$ as follows:
$$ (a \vee b) \wedge ( a \vee c) =((a \vee b)\wedge a) \vee ((a \vee b)\wedge c)=(a \vee (a \wedge b)) \vee((a \wedge c)\vee (b \wedge c))=((a\wedge b)\vee (a\wedge c))\vee (a \vee (b\wedge c))=(a \wedge (b \vee c))\vee(a\vee(b\wedge c)) $$

On the third equal sign, I'm using only commutativity and associativity. Then, I regroup the first term using (1). I'm not implying $a\vee(a\wedge b)$ = $a\wedge(b\vee c)$ but rather $(a\wedge b)\vee(a\wedge c)= a\wedge(b\vee c)$

Now, because $a \wedge (b \vee c)\leq a $ and $a\vee(b\wedge c) \geq a$ the expression above equals $a\vee(b\wedge c)$ just as we wanted.

I'm not entirely convinced this reasoning is okay, though, in particular the final bit where I compare both terms at either sides of the join operator. I would appreciate it if anyone could help me clarify if this is correct. Thanks in advance!

Best Answer

Ok, letting $x= a \wedge (b \vee c)$ and $y = a\vee(b\wedge c)$, your final argument is that $x \le a \le y$, so $x \lor y = y$. That seems fine.

... although the usual trick is to observe (at an earlier stage) that $a \vee (a \wedge b) = a$ (i.e. using the absorption law that holds in any kind of lattice), which simplifies the proof a bit (and applying that twice).

In fact you can still apply the absorption law to your expression but taking it over $b\lor c$ as the "stuff absorbed" into $a$, which provides alternative justification for your last step:

$$\overbrace{(a \wedge (b \vee c)) \lor a}\vee(b\wedge c) = a \vee(b\wedge c)\\$$

Related Question