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.
Assuming the ultrafilter lemma, a free ultrafilter on converges to the added point in the one-point convergent-sequence space
Example
Assume the ultrafilter lemma. Let , make every natural isolated, and give the neighbourhood base . A free ultrafilter on , extended along the inclusion , converges to .
Facts & Assumptions
Given: The identity net on the directed natural numbers.
Its tail filter contains every tail (The tail filter of a net).
The ultrafilter lemma extends that filter to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
A filter contains its whole set, omits the empty set, and is closed under intersections and supersets (Filter on a set).
A filter converges to a point exactly when it contains every neighbourhood of that point (Convergence and cluster points of a filter on a topological space).
A filter is an ultrafilter exactly when for every subset it contains that subset or its complement (Ultrafilter, Characterisation of ultrafilters: every set or its complement).
Verification
Choose an ultrafilter extending the tail filter. It contains every and contains no singleton, since ; thus it is free.
Put . The filter axioms transfer through intersection with , so this is a filter on . For every , [L5] applied to shows that contains or ; hence is an ultrafilter.
Every basic neighbourhood has , hence . Every neighbourhood of contains some , so upward closure gives .
It is free: if , then either and its intersection with is empty, or and , both impossible. Thus this supplies the claimed free ultrafilter and its convergence.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 36 results over 10 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
- Ultrafilter (set theory) (Wikipedia) (standard reference, not scraped)