Distributivity of lattice $\left(N,\:\le \right)$

26 Views Asked by At

The exercises asks me to prove/verify the distributivity of the lattice $\left(N,\:\le \right)$ I've no clue on how to approach this problem, because at the seminar we didn't really study lattices as ordered sets(not sure if this is the correct English term), but only as algebraic structures(even though the professor insists that we know both). Anyhow, how do I go about solving this?

1

There are 1 best solutions below

3
On BEST ANSWER

Note that $(\mathbb{N}, \le )$ as an ordered set is isomorphic to a sublattice of $(\mathcal{P}(\mathbb{N}) , \subseteq)$ by the embedding $$n \mapsto \{ 1, \dots , n\}$$ Now, it is well known that for any set $X$ the lattice $(\mathcal{P}(X) , \subseteq)$ is distributive (because $\cap, \cup$ distribute each other), hence distributivity follows.