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.
A C^1 diffeomorphism satisfies the change-of-variables formula for L^1 functions
Statement
Assume the Axiom of Countable Choice. Let be open and let be a diffeomorphism. If belongs to , then
Facts & Assumptions
Given: Countable choice, open sets , a diffeomorphism , and a function .
Compact-support Riemann substitution holds. Continuous functions on boxes are Riemann integrable, equivalently their Darboux sums converge. Box Lebesgue measure equals volume and coordinate faces are null under countable choice. (A compactly supported Riemann integrand admits the global change-of-variables formula from a diffeomorphism near the relevant compact preimage, Every continuous function on a closed nondegenerate rectangle in is Riemann integrable, The multidimensional Darboux and tagged-mesh definitions of the Riemann integral agree, A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, A box with a degenerate side is Lebesgue null, and so is every coordinate hyperplane in )
Rational boxes generate Euclidean Borel sets; Dynkin's theorem extends equality of finite measures from a generating pi-system. A nonnegative density defines a measure. (For n at least one, open sets, closed sets, compact sets, open balls, boxes, rational open boxes, and rational half-open boxes generate the Borel sigma-algebra on R^n, Dynkin's pi-lambda theorem, The indefinite integral of a nonnegative measurable function is a measure)
Lebesgue measurable sets differ from Borel sets only inside Borel null sets, under countable choice. ( is exactly the completion of the restriction of to the Borel sets, The Axiom of Countable Choice ())
A nonnegative measurable function has zero integral exactly when it vanishes almost everywhere; integrals on measurable null sets vanish. (A nonnegative measurable function has integral exactly when it vanishes almost everywhere, A nonnegative integral over a null set vanishes)
Nonnegative integrals are additive and obey monotone convergence; complex integrals are linear on . (Additivity of the nonnegative Lebesgue integral, Monotone convergence for the integral, The Lebesgue integral is linear on , Integrable real and complex functions, and their integrals)
Proof
First identify continuous compact-support Riemann and Lebesgue integrals locally. Extend a continuous compactly supported function on an open set by zero; this is continuous because its support is compact inside that open set. On a bounding closed box it is bounded and Riemann integrable by [L1]. Its lower and upper grid step functions, disjointifying cells along null coordinate faces, have Lebesgue integrals equal to the lower and upper Darboux sums. Their difference tends to zero. After adding a fixed constant to make all functions nonnegative, monotonicity squeezes the Lebesgue integral to the Riemann integral; subtract the constant using finite integrability. Apply this to and , whose support is contained in the compact preimage of . Riemann substitution [L1] therefore proves the Lebesgue substitution formula for .
For Borel , let and , with . These are Borel measures by [L5]. For an open rational box with compact closure in , the continuous functions have support in and increase to . Step 1.1 and monotone convergence give . List all such boxes as and set . They exhaust ; finite inclusion-exclusion, whose terms are finite and are boxes or empty, gives agreement on and for every such box . Thus the finite measures and agree on the pi-system of these boxes, the empty set and . This pi-system generates the Borel sets because the boxes form a countable basis of . The equality class is a lambda-system: equal finite total masses allow complements and countable additivity allows disjoint unions. Apply [L5], then take , to obtain on all Borel sets. If is empty there is nothing to prove.
The Borel set equality of step 2.1 gives substitution for nonnegative Borel simple functions by finite sums. Explicit increasing dyadic simple approximations and [L4] extend it to all nonnegative Borel functions. This establishes the Borel formula locally without a later-page supplier.
Put , continuous and strictly positive since is a diffeomorphism. If is Borel null, step 3.1 gives . By [L3] and positivity of , the Borel set is null. Countable choice is used in the Borel construction and the completion interface [L2], not in the finite real/imaginary decomposition below.
For Lebesgue measurable , write with Borel and for Borel null , intersecting all sets with . Then is a Borel set modified inside the Borel null set , hence measurable by [L2]. The indicator functions of and their pullbacks agree off the respective null sets, so [L3] and step 3.1 give .
Finite nonnegative sums give substitution for nonnegative simple Lebesgue measurable functions. For any nonnegative measurable , the explicit simple functions increase to . Step 5.1 ensures measurability of their pullbacks, hence of . By [L4], passing to the increasing limits proves .
Apply step 6.1 first to . It gives , so the transformed complex function is integrable. Write using the nonnegative positive and negative parts of its real and imaginary parts; each is bounded by . Apply step 6.1 to these four functions and recombine their finite integrals by [L4]. This proves the stated identity.
Depends on
The Axiom of Countable Choice ()
A compactly supported Riemann integrand admits the global change-of-variables formula from a diffeomorphism near the relevant compact preimage
Every continuous function on a closed nondegenerate rectangle in is Riemann integrable
The multidimensional Darboux and tagged-mesh definitions of the Riemann integral agree
A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included
A box with a degenerate side is Lebesgue null, and so is every coordinate hyperplane in
Dynkin's pi-lambda theorem
For n at least one, open sets, closed sets, compact sets, open balls, boxes, rational open boxes, and rational half-open boxes generate the Borel sigma-algebra on R^n
The indefinite integral of a nonnegative measurable function is a measure
is exactly the completion of the restriction of to the Borel sets
A nonnegative measurable function has integral exactly when it vanishes almost everywhere
A nonnegative integral over a null set vanishes
Monotone convergence for the integral
Additivity of the nonnegative Lebesgue integral
Integrable real and complex functions, and their integrals
The Lebesgue integral is linear on