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.
The upward closure of a filter base is the smallest filter containing it
Statement
Let be a set and let be a filter base on (Filter base and the filter it generates), with upward closure
Then:
- is a filter on (Filter on a set);
- , and for every filter on with , so is the smallest filter on containing ;
- every filter on is itself a filter base, and it generates itself: .
Facts & Assumptions
Given: A set , a filter base , and as displayed in the statement.
, , and for all there is with (Filter base and the filter it generates).
A filter on is a family with , , whenever , and whenever and (Filter on a set).
A filter base on is a nonempty family of subsets of that omits and is downward directed, the three conditions listed in [A1] (Filter base and the filter it generates).
Proof
Every member of is a subset of by definition, so ; and , since has a member and .
: if for some then , and .
is closed upward in : if , say with , and , then , so .
is closed under pairwise intersection: given pick with , and then with , so .
, because and for every .
If is a filter on with and , say with , then upward closure of gives ; hence .
Every filter on is a filter base: gives , properness gives , and for the member of satisfies .
satisfies all four filter axioms, so it is a filter on .
For a filter on , applying step 1.5 and step 1.6 to the filter base gives and , that is .
So is a filter containing and contained in every filter that contains , hence the smallest such filter, and every filter is a filter base generating itself.
Remarks
- The only place directedness (B3) is used is step 1.4, the intersection axiom. Drop it and the upward closure of is still closed upward and still proper, but it need not be closed under intersection: on the family has upward closure , which does not contain and is not a filter.
- Part 3 is what licenses the phrase "the filter generated by" being applied to a filter: generation is idempotent, so nothing is gained by generating twice.
- Smallest is meant in the inclusion order on and is a genuine least element of the set of filters containing , not merely a minimal one, since part 2 compares with every such filter. This is the opposite situation to Ultrafilter, where only maximality is available.
Depends on
Used by
- A gauge of pseudometrics and, on a nonempty set, the uniformity it generates 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
Cited to discharge well-definedness by Filter base and the filter it generates.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 12 results over 7 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)
- B. Kaya, Ultrafilters and How to Use Them (standard reference, not scraped)