Definition:Filter on Set/Definition 1

From ProofWiki
Jump to navigation Jump to search


Let $S$ be a set.

Let $\powerset S$ denote the power set of $S$.

A filter on $S$ (or filter of $S$) is a set $\FF \subset \powerset S$ which satisfies the following conditions:

\((\text F 1)\)   $:$   \(\ds S \in \FF \)             
\((\text F 2)\)   $:$   \(\ds \O \notin \FF \)             
\((\text F 3)\)   $:$   \(\ds U, V \in \FF \implies U \cap V \in \FF \)             
\((\text F 4)\)   $:$   \(\ds \forall U \in \FF: U \subseteq V \subseteq S \implies V \in \FF \)             

Also see