How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Filter base and the filter it generates
Definition
Let be a set. A family is a filter base on when it satisfies:
- (B1) nonemptiness: ;
- (B2) properness: ;
- (B3) downward directedness: for all there is with .
The upward closure of in is
This is a filter on (Filter on a set), indeed the smallest filter on containing , by The upward closure of a filter base is the smallest filter containing it ↗; it is called the filter generated by , and is called a base of it. The definite article is licensed by that lemma and by nothing else: the notation is used only for a family already known to be a filter base.
Remarks
- (B3) does not ask that itself belong to , only that some member of sit inside it. That is what makes a base usable: a family described by a shape, for instance the open discs of the plane that contain the origin, is generally not closed under intersection, since the intersection of two such discs is not a disc, yet it always contains a smaller such disc. Families that are closed under pairwise intersection, such as the tails of , are the special case of (B3).
- Every filter is a filter base, and it generates itself. A filter satisfies (B1) because it contains , satisfies (B2) by (F2), and satisfies (B3) with by (F3). Both halves are proved in The upward closure of a filter base is the smallest filter containing it ↗, so "base" is a way of presenting a filter, never a different kind of object.
- When a subfamily is a base for the filter it sits in. If and every member of contains a member of , then is a filter base and : (B1) holds because contains some member of , (B2) because , and (B3) because contains some member of . So a base is a presentation, not an invariant. What is determined is the generated filter, which is why every statement below is about and never about itself. The criterion is sufficient, and it is not a claim that a filter has many bases: any base of is a subfamily of it, so the filter on has exactly one base, namely .
- (B2) is exactly the properness of the generated filter, and it is not automatic: dropping it would allow and then , the improper filter excluded by the convention recorded in Filter on a set.
Depends on
Used by
- A gauge of pseudometrics and, on a nonempty set, the uniformity it generates Definition
- A uniformity with a countable entourage base Definition
- The tail filter of a net Definition
- For every nonempty C⊆ X, the supersets of C form the filter generated by {C}, and this filter is an ultrafilter exactly when C is a singleton Example
- The subsets of ℕ containing a tail form the Fréchet filter, and it is proper and not an ultrafilter Example
- FALSE, once the ultrafilter lemma is available: every ultrafilter is principal False statement
- A family lies in a filter exactly when it has the finite intersection property Lemma
- A metric on a nonempty set generates an entourage uniformity whose induced topology and uniformly continuous maps are the usual metric notions, and this uniformity is separated Lemma
- Every Cauchy filter canonically determines a unique minimal Cauchy filter coarser than it Lemma
- Every uniformity has a base of symmetric entourages Lemma
- The upward closure of a filter base is the smallest filter containing it Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 11 results over 6 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Filter (set theory) (Wikipedia) (standard reference, not scraped)
- N. Bourbaki, General Topology: Chapters 1-4, Ch. I §6 (standard reference, not scraped)
- N. Strickland, Notes on Ultrafilters (standard reference, not scraped)