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, every net has a universal subnet
Statement
Assume the ultrafilter lemma. Every net has a universal subnet.
Facts & Assumptions
Given: A net and its tail filter .
contains every tail , and its members contain a tail (The tail filter of a net).
The ultrafilter lemma extends to an ultrafilter (The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter).
An ultrafilter contains every subset or its complement (Characterisation of ultrafilters: every set or its complement).
A subnet uses an eventually cofinal index map (Subnet via an eventually cofinal index map).
A universal net is eventually in every set or its complement (Universal net: eventually in every subset or eventually in its complement).
Proof
Choose an ultrafilter by [L1]. Let , ordered by when and , and put .
The set is directed. Given , choose . Since and the tail belong to , their intersection is nonempty; choose an index with . Then is above both pairs.
The map is eventually cofinal: is an index for every , and every later index has first coordinate at least . Thus is a subnet of .
For , [L2] gives or . In the first case choose any . Since , choose with . Then , and every later value lies in . The complementary case is identical. Thus is universal.
The constructed is a universal subnet of .
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 29 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
- WVU Math 581 Topology I (standard reference, not scraped)
- Net (mathematics) (Wikipedia) (standard reference, not scraped)
- Boolean prime ideal theorem (Wikipedia) (standard reference, not scraped)