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 map -close to has a unique inverse branch for its first component, with derivative bounds
Statement
Fix and put , so that . Let , let be open with , and let be of class ( Euclidean maps and diffeomorphisms) whose components satisfy, on the closed square ,
Then:
- for every the equation has exactly one solution , and this defines a map ;
- is of class on ( Euclidean maps and diffeomorphisms), with
- satisfies the uniform estimates
for every .
Facts & Assumptions
Given: The parameter , , the open set , the map with its closeness bounds on , and a point .
First-component closeness (given, Euclidean maps and diffeomorphisms, The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case): for every one has and . The function is continuous on and differentiable on its interior, since is on the open set . For any distinct in this closed interval, the scalar mean value theorem (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ) on gives for an interior . The derivative is , of absolute value at most ; equal endpoints give zero. Thus, including both boundary endpoints,
equivalently, for one has and on the interval, with .
The interval is nonempty. Every Cauchy sequence in it converges in by The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges, and its limit remains between and by Limits preserve non-strict inequalities. Thus the interval is complete (Complete metric space: every Cauchy sequence converges in the space), and a map of it into itself with constant has exactly one fixed point (A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point, Lipschitz map, -Hölder map for rational , and contraction, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Implicit differentiation (The Euclidean implicit function theorem with derivative formula, Euclidean maps and diffeomorphisms): is on the open set ; if and , then near the equation has a unique solution with and .
Absolute value and order (Absolute value in an ordered field, Basic properties of the absolute value, The triangle inequality): , , and so that and for .
Continuous differentiability and the topology of the square (Open ball, closed ball and sphere in a metric space, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point): the closed square is a nonempty subset of the open set , and a function is of class when its partial derivatives exist and are continuous.
Proof
Location of the root: fix and define on . For every such , so by [F1]; hence by [F4] (because gives ). Also by [F1] and the mean value inequality. Thus maps the complete interval into itself and is a contraction with constant .
Unique root: by [F2], has exactly one fixed point ; the identity is equivalent to . This proves clause 1 and defines .
Regularity: at a root with , the partial derivative satisfies by the closeness bound, so . The implicit function theorem [F3] gives a solution near with the displayed derivatives, and by clause 1 this local solution coincides with ; since was arbitrary, is on the square with the displayed formulas.
Regularity needed by the half-tail construction: choose . For , both parameters lie in , and every with lies in . Thus the given bounds apply and . The contraction has constant ; moreover , so because and . Its unique fixed point therefore defines on this open parameter rectangle, extending the original branch by uniqueness. The implicit function theorem gives a local branch at each point; uniqueness makes these local branches agree with the contraction-defined extension. Since is , the formulas in step 3.1 make its first partial derivatives compositions and quotients with nonvanishing denominator. Consequently this extension is on the open rectangle, as needed by the later root and weighted-tail constructions; clause 2's conclusion remains valid.
Estimates: from and the closeness evaluated at , clause 3's first inequality follows: by [F4]. For the derivatives, by step 3.1 using and from the hypotheses and from step 3.1.
Conclusion: steps 2.1, 3.1 and 4.2 prove clauses 1, 2 and 3 respectively.
Remarks
-
The proof uses only two properties of the model map : its first component is the second variable, so that solving in is a near-identity equation, and its second component is a quadratic in . The quadratic structure enters quantitatively in the split between the two components in Root bounds and dependence for the perturbed scalar recurrence .
-
The estimates are uniform on the square and show that is a small perturbation of the projection .
Depends on
The triangle inequality
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with
The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences
Euclidean maps and diffeomorphisms
A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point
The Euclidean implicit function theorem with derivative formula
The total (Fréchet) derivative as the linear first-order approximation with remainder
The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case
On a convex open set, a uniform bound implies
Open ball, closed ball and sphere in a metric space
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point
Absolute value in an ordered field
Basic properties of the absolute value
Intervals of : the nine order-convex forms, nondegeneracy, and length
Lipschitz map, -Hölder map for rational , and contraction
The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges
Limits preserve non-strict inequalities
Complete metric space: every Cauchy sequence converges in the space
Dependency tree · 2 levels
Sources
- G. Teschl, Ordinary Differential Equations and Dynamical Systems, AMS Graduate Studies in Mathematics 140 (author's preliminary online edition, complete PDF), Chapter 13, perturbation arguments for near-integrable maps and implicit-function estimates
- R. Devaney and Z. Nitecki, Shift automorphisms in the Hénon mapping, Communications in Mathematical Physics 67 (1979) 137-146, uniform estimates for maps close to a quadratic model