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.
Existence and uniqueness of path lifts through a covering map
Statement
Let be a covering, let be a path, and let satisfy . There is a unique path with and .
Facts & Assumptions
Given: The objects, hypotheses, and choice principles stated above.
Let be a covering and continuous. A lift of through is a continuous map with . This includes lifts of paths and of homotopies ; an initial lift prescribes the restriction at time (def-homotopy-relative-and-path-homotopy, def-path-connected). (Lifts of maps, paths, and homotopies through a covering map).
Let be a compact metric space (def-metric-compactness, def-metric-space) and let be an open cover of . Then there is a real , a Lebesgue number for , such that every nonempty with (def-metric-bounded-diameter) satisfies for some . Diameters of nonempty subsets of are defined because a compact space is bounded (thm-compact-subset-is-closed-and-bounded) and a subset of a bounded set is bounded. No choice principle is used. (Every open cover of a compact metric space has a Lebesgue number: a such that every nonempty subset of diameter less than lies inside a single member of the cover).
Let , and be topological spaces, with subspaces carrying the subspace topology (def-subspace-topology-top). Then: 1. Composites. If and are continuous (def-continuous-map-top) then is continuous. 2. Open cover. Let be a function and let be a family of open subsets of with . If is continuous for every , then is continuous. 3. Finite closed cover. Let be a function, let and let be closed subsets of with . If is continuous for every , then is continuous. The converses of claims 2 and 3 hold with no hypothesis on the cover at all: every restriction of a continuous map to a subspace is continuous (def-subspace-topology-top). The finiteness in claim 3 is not removable; see the remarks. (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous).
Let be a topological space (def-topological-space). An open cover of is a family of open sets with ; a subcover of is a subfamily that is itself an open cover; and is compact when every open cover of it has a finite subcover. (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
Every point of has an evenly covered open neighbourhood : is a disjoint union of open sheets , and is a homeomorphism. (Covering maps, evenly covered neighbourhoods, fibres, sheets, and trivial coverings).
The closed interval is compact in the usual metric, and every closed subinterval of is connected. (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, A subset of is connected if and only if it is order-convex, that is, an interval).
For every real there is an integer with . (Every complete ordered field is Archimedean).
Proof
For every evenly covered open , the inverse image is open in . These inverse images cover by [F5]. Since is compact by [F6], [F2] gives a Lebesgue number for this cover. Apply [F7] to and choose an integer with , hence ; put for . Each has diameter ; thus its image under lies in some evenly covered open . For each selected , also fix one of its disjoint-sheet decompositions supplied by [F5]. There are only finitely many , so all these selections are finite successive choices and need no axiom of choice.
Set as in the Statement. Suppose has already been defined with . Because , exactly one sheet over contains . Define and . The inverse sheet map and are continuous, so is continuous; moreover and . Finite induction constructs all pieces. Consecutive pieces agree at their common endpoint, so they define a function . The form a finite closed cover; [F3] makes this function continuous. It starts at and satisfies , hence is a lift.
Let be another lift starting at . Inductively assume . On connected from [F6], the image of lies in , the disjoint union of its open sheets. The inverse image under of any one sheet is open in , and its complement is the union of the inverse images of all the other sheets, also open. Thus each sheet inverse image is both open and closed in connected . Since , the entire lies in . On that sheet is one-to-one, so . This also gives and completes the induction. Hence on . The argument also applies when is constant.
Depends on
Lifts of maps, paths, and homotopies through a covering map
Covering maps, evenly covered neighbourhoods, fibres, sheets, and trivial coverings
Every open cover of a compact metric space has a Lebesgue number: a such that every nonempty subset of diameter less than lies inside a single member of the cover
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
Every complete ordered field is Archimedean
A subset of is connected if and only if it is order-convex, that is, an interval
Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right