Filtered iff Finite Subsets have Lower Bounds

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\struct {S, \precsim}$ be a preordered set.

Let $H$ be a non-empty subset of $S$.

Then $H$ is filtered if and only if:

for every finite subset $A$ of $H$:
$\exists h \in H: \forall a \in A: h \precsim a$


Proof

This follows by mutatis mutandis of the proof of Directed iff Finite Subsets have Upper Bounds.

$\blacksquare$


Sources