Suppose that $(L,\leq)$ is a lattice satisfying the ascending chain condition on elements of $L$. Let $S \subseteq L$ be a subset. An element $c \in L$ is called compact if $c \leq \bigvee S$ implies $c \leq \bigvee S'$ for some finite subset $S' \subseteq S$. How can one prove that the ACC implies that every element of $L$ is compact?
2026-03-29 08:13:27.1774772007
ACC implies every element is compact
124 Views Asked by user391447 https://math.techqa.club/user/user391447/detail At
1
Let us start by stating (without proof) a lemma (a formal proof of which would require de Axiom of Choice, or some equivalent, but maybe you already know this).
Now we will prove that if $L$ satisfies (ACC) then for every non-empty subset $S$ of $L$, there exist a finite subset $S'$ of $S$ such that $\bigvee S = \bigvee S'$.
So let $\varnothing \neq S \subseteq L$, where $L$ is a lattice satisfying (ACC), and let $$T=\{ \bigvee F : F \Subset S \}.$$ (Here, $A\Subset B$ means that $A \subseteq B$ and $A$ is finite.) Clearly $\varnothing \neq T \subseteq L$, and so by the Lemma, there exist $S' \Subset S$ such that $m = \bigvee S'$ is a maximal element of $T$.
Let $s \in S$. Then $S' \subseteq S'\cup\{s\}$, whence $m = \bigvee S' \leq \bigvee(S'\cup\{s\})$, and therefore $m = \bigvee(S' \cup \{s\})$ (since $\bigvee(S'\cup\{s\})\in T$).
Thus $s \leq m$, yielding that $m$ is an upper bound of $S$.
Now let $r$ be any upper bound of $S$.
It follows that $r$ is an upper bound of $S'$, whence $m \leq r$. Hence $m = \bigvee S = \bigvee S'$.