Definition:Filter on Set/Definition 1
Jump to navigation
Jump to search
Definition
Let $S$ be a set.
Let $\powerset S$ denote the power set of $S$.
A set $\FF \subset \powerset S$ is a filter on $S$ if and only if $\FF$ satisfies the filter on set axioms:
\((\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
Sources
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): filter
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): filter