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 cyclic permutation of the coordinates of preserves Jordan measurability and integrals
Statement
For let be given by
Each is a linear bijection with everywhere. Let be compact and Jordan measurable. Then is compact and Jordan measurable, and for every bounded the function is Riemann integrable over if and only if is Riemann integrable over ; when either holds, the integral over the permuted set equals the integral of the composite with the permutation over the original set,
Facts & Assumptions
Given: The index , the map displayed in the Statement, the compact Jordan measurable set and the bounded function on .
For a commutative ring , and , , with columns indexed by and rows by (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
An inversion of is a pair with and , and , where is the number of inversions (Inversions, inversion number, the sign , and even and odd permutations).
For a map of an open subset of into , the Jacobian determinant is , and the change-of-variables scale factor is (The Jacobian determinant of a square-dimensional map is the determinant of its Jacobian matrix).
If every partial derivative exists, the Jacobian matrix is (The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case).
Integration over a bounded Jordan measurable set is integration of the zero extension over a bounding rectangle (The Riemann integral of a bounded function over a bounded Jordan measurable set).
Let be open, let be injective and with invertible for every , and let be compact and Jordan measurable. For bounded , integrability of on is equivalent to integrability of on , and when either holds (Change of variables for an injective map on a compact Jordan set).
Under those hypotheses, if is compact and Jordan measurable then is compact and Jordan measurable (An injective map with invertible derivative sends compact Jordan sets to compact Jordan sets).
Proof
Each is linear: writing coordinates as indices for , the map sends to the point with coordinates , so by [F4] its partial derivatives are the constants , and its Jacobian matrix at every point has exactly for and elsewhere. Likewise sends to , with matrix having entry exactly at , and is the identity with matrix the identity matrix. All three matrices have exactly one entry in each row and in each column, so each is a bijection of with constant and invertible.
In the Leibniz sum [F1] for , a term is nonzero only when for every , that is when , and ; exactly one permutation does this. Its inversions are , since , and , since , while is not one, since ; so and by [F2], giving .
In the Leibniz sum for , the only nonzero term has , and ; its inversions are , since , and , since , while is not one, since ; so again and by [F1] and [F2]. For the identity matrix, the only nonzero term is the identity permutation, with no inversion, so .
By steps 1.1, 1.2 and 1.3 each is a injection of the open set into whose derivative is invertible at every point, with and hence by [F3]. So [L2] applies with , and , and is compact and Jordan measurable.
With the same data, [L1] gives that is integrable over if and only if is integrable over , that is if and only if is, and that in that case , the integrals being those of [F5].
Remarks
- Why the cyclic order and not the increasing one. The three maps above send the coordinate to the last slot and keep the other two in the cyclic order . Taking instead the two surviving coordinates in increasing order would transpose them in the case , and a transposition has one inversion and hence determinant ; every identity on this page that treats the three directions alike depends on the cyclic choice.
Depends on
- Change of variables for an injective $C^1$ map on a compact Jordan set
- An injective $C^1$ map with invertible derivative sends compact Jordan sets to compact Jordan sets
- The Jacobian determinant of a square-dimensional $C^1$ map is the determinant of its Jacobian matrix
- The Riemann integral of a bounded function over a bounded Jordan measurable set
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case
Used by
Dependency tree · two levels
46 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- G. Strang and E. Herman, Calculus Volume 3 (OpenStax), section 6.8 (standard reference, not scraped)