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.
maps into itself, is a -contraction, and has no fixed point
Statement refuted
Refuted claim: the completeness hypothesis in Banach's fixed point theorem (A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point) may be dropped; a contraction of a nonempty metric space into itself always has a fixed point.
Let (Intervals of : the nine order-convex forms, nondegeneracy, and length) carry the metric inherited from the real line (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset), and let be . Then is nonempty, maps into itself and is a contraction with constant (Lipschitz map, -Hölder map for rational , and contraction), and has no fixed point in . The single hypothesis of A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point that fails is completeness (Complete metric space: every Cauchy sequence converges in the space), and it does fail.
Facts & Assumptions
Given: The interval with the metric inherited from ; the map ; the sequence ; a real .
The absolute value makes a metric space, and a restriction of a metric to a subset is a metric with the same distances (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Basic properties of the absolute value).
For every real there is a natural with ; and gives (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, Inverses of positives are positive, and reciprocation reverses order).
A convergent sequence in a metric space is Cauchy, limits are unique, and both notions may be tested with real (Every convergent sequence in a metric space is Cauchy, A sequence in a metric space has at most one limit, Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in , The rationals embed densely in the reals).
Contraction: Lipschitz with a constant satisfying (Lipschitz map, -Hölder map for rational , and contraction).
Counterexample
is nonempty, since .
maps into : for one has .
is a contraction with constant : for all , and .
Every term of lies in , since gives ; and in , because for a real and with every has and hence .
has no fixed point in : means , hence , and .
So is Cauchy in , hence Cauchy in , the distances being the same; and it has no limit in , since a limit would also be a limit in and uniqueness of limits there would force . Hence is not complete.
Therefore is a nonempty metric space and a contraction of it into itself with no fixed point, so the completeness hypothesis of A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point cannot be dropped.
Remarks
- The missing point is exactly the fixed point. In the map has the fixed point , and the iterates from any starting point in converge to . They are Cauchy in , as Banach's proof guarantees, and the space simply has nowhere to put their limit. So the theorem's proof runs correctly up to the last step, and completeness is precisely what that last step needs.
- Closedness would fix it. is closed in , hence complete (A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed, and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in ), and the same map on it has the fixed point . This is the usual way the hypothesis is met in practice.
- Every other hypothesis is present, which is what makes this a clean counterexample rather than a curiosity: is nonempty, maps into , and the contraction constant is explicit and uniform.
Depends on
- A contraction of a nonempty complete metric space into itself has exactly one fixed point, the limit of the iterates from any starting point
- Complete metric space: every Cauchy sequence converges in the space
- Lipschitz map, $\alpha$-Hölder map for rational $0 < \alpha \le 1$, and contraction
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Isometry, isometric embedding, and the subspace metric on a subset
- Cauchy sequence in a metric space
- Every convergent sequence in a metric space is Cauchy
- A sequence in a metric space has at most one limit
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Inverses of positives are positive, and reciprocation reverses order
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Every complete ordered field is Archimedean
- Basic properties of the absolute value
- The rationals embed densely in the reals
- A subspace of a complete metric space is complete iff it is closed, and a complete subspace of any metric space is closed
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 138 results over 31 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Banach fixed-point theorem (Wikipedia) (standard reference, not scraped)
- Contraction mapping (Wikipedia) (standard reference, not scraped)