Skip to main content
added 194 characters in body
Source Link
GTX OC
  • 1.6k
  • 2
  • 13
  • 19

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive. Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

EDIT: Okay I found the question in a text book. It seems the question is $$(a\lor b)\land c \leq a \lor(b\land c) $$. I will try the problem once again and post if I face any difficulty.

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive. Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive. Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

EDIT: Okay I found the question in a text book. It seems the question is $$(a\lor b)\land c \leq a \lor(b\land c) $$. I will try the problem once again and post if I face any difficulty.

added 1 character in body
Source Link
Thomas Andrews
  • 188k
  • 18
  • 229
  • 432

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive.Hence Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive.Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive. Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.

Source Link
GTX OC
  • 1.6k
  • 2
  • 13
  • 19

Lattice theory question

I am having trouble with the following question

Show that a lattice is distributive iff for any element $a,b,c$ in the lattice $$(a\lor b)\land c \leq a \lor(b\lor c)$$

My attempt:

Let the lattice be distributive.Hence $$(a \lor b) \land c=(a \land c) \lor (b \land c) ~~~...\mathbf i)$$

We also have $$a \land c \leq a ~and~ b \land c \leq b \lor c $$ Combing the two we get, $$(a \land c) \lor (b \land c) \leq a \lor (b \lor c)$$ Using $\mathbf i)$ we can prove that $$(a\lor b)\land c \leq a \lor(b\lor c)$$ Now I do not know how to prove it the other way around. If anyone has a better way to prove it then please suggest it to me. Thanks in advance.