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.
Every smooth manifold admits a smooth proper exhaustion function
Statement
Assume countable choice . Every smooth manifold admits a smooth nonnegative function whose closed sublevel sets are compact. In particular is proper: the inverse image of each compact subset of is compact.
Facts & Assumptions
Given: A smooth manifold and countable choice.
Countable choice selects from countably many nonempty sets (The Axiom of Countable Choice ()).
A smooth manifold is Hausdorff and second countable. Small balls in smooth charts have compact closures (Smooth manifolds and their smooth charts, Coordinate balls form a basis of a topological manifold).
Compact subsets of Hausdorff spaces are closed; closed subsets and finite unions of compact subsets are compact; compact subsets have finite subcovers from ambient indexed open covers (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones, A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact, A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).
For a compact set in an open set , there is a smooth equal to one near and supported in (A manifold bump for a compact set inside an open set).
A locally finite family of smooth functions has a smooth sum, and smooth maps are continuous (A locally finite sum of smooth functions is smooth, Smooth maps are continuous).
Constants and differences of smooth functions are smooth, by the coordinate derivative rules (Sums, scalar multiples, products and quotients: , , , and when , maps and multi-index derivative notation in Euclidean space).
Proof
If , the empty function has all the stated properties. Otherwise form the set of all relatively compact smooth coordinate-ball tuples, including their chart data. Their balls cover by [F1]. Fix a countable basis. For each nonempty basis member contained in an eligible ball, [A1] selects one such tuple. The selected balls cover , since every point lies in a basis member contained in an eligible ball. Enumerate them as , repeating one if the nonempty selected family is finite. This uses countably many choices, not a choice at every point.
Put . By [L1], these are compact and closed, and their interiors form an increasing open cover of . Set and recursively let be the least integer greater than satisfying . Compactness gives such an integer by taking a finite subcover of from the increasing interiors. For , one has The recursion is by least integers and needs no dependent choice.
For each , the set of smooth cutoffs equal to one near and supported in is nonempty by [L2]. Use [A1] to choose one cutoff for each . Put , a smooth nonnegative function by [L4].
The support family is locally finite, not merely pointwise finite. Indeed, for and every , one has , so on that whole open set. Thus vanishes there and its support misses . This neighbourhood meets at most the supports with . Hence is smooth, continuous and nonnegative by [L3].
Let and choose an integer . If , then for each the support of is contained in , so and . Consequently . Thus This sublevel set is closed by continuity of , hence compact by [L1]. For it is empty and therefore compact.
Finally let be compact. It is closed by [L1], and the increasing open cover of gives an integer with by a finite subcover. Therefore is a closed subset of the compact sublevel set , hence compact by [L1]. Together with the empty case, this proves properness and the stated exhaustion properties.
Depends on
The Axiom of Countable Choice ()
Smooth manifolds and their smooth charts
Coordinate balls form a basis of a topological manifold
In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
A closed subspace of a compact space is compact, and a finite union of compact subspaces is compact
A subspace is compact exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
A manifold bump for a compact set inside an open set
A locally finite sum of smooth functions is smooth
Smooth maps are continuous
Sums, scalar multiples, products and quotients: , , , and when
maps and multi-index derivative notation in Euclidean space