# every filter is contained in an ultrafilter

Let $X$ be a set and $\mathcal{F}$ be a filter on $X$. Then there exists an ultrafilter $\mathcal{U}$ on $X$ which is finer than $\mathcal{F}$.

An importance consequnce of this theorem is the existence of free ultrafilters on infinite sets. According to the theorem, there must exist an ultrafilter which is finer than the cofinite filter. Since the cofinite filter is free, every filter finer than it must also be free, and hence there exists a free ultafilter.

Also note that this theorem requires the axiom of choice.

Title every filter is contained in an ultrafilter EveryFilterIsContainedInAnUltrafilter 2013-03-22 14:41:41 2013-03-22 14:41:41 rspuzio (6075) rspuzio (6075) 6 rspuzio (6075) Theorem msc 54A20 LindenbaumsLemma