Definition (Filter). A filter is a non-empty collection F of subsets of ℕ satisfying:

  • (a) ∅∉F.
  • (b) If A∈F, A⊂B, then B∈F (‘upset’).
  • (c) If A∈F, B∈F then A∩B∈F (closed under finite intersections).