Definition (Filter). F is called a filter if

  • (a) p,qF,rF,rp,q
  • (b) pF,q,qpqF

If F only has property (a), we call it a filter base, and then

{p:qF,qp}

is the filter generated from F.