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.
on strictly decreases every distance and has no fixed point
Statement refuted
Refuted claim: a self-map of a nonempty complete metric space with for all has a fixed point; equivalently, the contraction 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 may be weakened to that pointwise strict inequality (FALSE: for all on a complete metric space forces 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
Then is nonempty and complete, maps into , whenever , and has no fixed point. Moreover is not a contraction (Lipschitz map, -Hölder map for rational , and contraction): no real satisfies for all .
Facts & Assumptions
Given: The interval with the metric inherited from ; the map ; a natural ; a real with .
The absolute value makes a metric space, a restriction of a metric is a metric, and (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).
is complete, and a closed subset of a complete metric space is complete ( and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in , Closed subspaces of complete metric spaces are complete; the converse under countable choice, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, Complete metric space: every Cauchy sequence converges in the space).
Positivity of inverses, reversal of order under reciprocation, and multiplication of inequalities by positives (Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication).
Archimedean property and its reciprocal form: for every real there is a natural with ; and positive naturals sit in in their own order (Every complete ordered field is Archimedean, For every in a complete ordered field there is a natural with , Canonical naturals are positive and strictly increasing).
Contraction: Lipschitz with a single constant satisfying (Lipschitz map, -Hölder map for rational , and contraction).
Counterexample
is nonempty (). Its complement is open directly: for every , put . If , then , so the metric ball misses . Thus is closed in by the metric-topology definition. Since is complete, its closed subspace is complete.
maps into : gives , so .
For : .
Let with . Then and they are not both , so , hence and ; therefore .
has no fixed point: for every , so .
is not a contraction. Suppose satisfied for all . Taking and for a natural gives and, by step 1.3, , so , that is .
But , so [L4] supplies a natural with , contradicting step 3.1. Hence no such exists.
So is nonempty and complete, strictly decreases every distance between distinct points, has no fixed point, and is not a contraction; this refutes the claim above and shows that the gap between the two hypotheses is real.
Remarks
- The two hypotheses differ by a quantifier, and step 3.1 measures the gap. The shrinking factor at the pair is , which is below for every and approaches as grows; the contraction condition asks for a single bound below covering all pairs at once, and that is exactly what fails. The same quantifier move separates continuity from uniform continuity (Uniform continuity of a map of metric spaces: one serving every point).
- Why the iterates do not help. Starting anywhere in , the iterates increase, since , and they run off to the right; there is no Cauchy sequence to complete, so completeness of is no help at all. This is the opposite failure mode to maps into itself, is a -contraction, and has no fixed point, where the iterates are Cauchy and the space is missing their limit.
- Unboundedness is essential to the example, not to the phenomenon as stated here. What this item establishes is only that completeness plus the strict inequality is not enough. It makes no claim about what additional hypothesis would suffice; the classical repair uses compactness, which is a later page of this library.
Depends on
FALSE: for all on a complete metric space forces a 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
Complete metric space: every Cauchy sequence converges in the space
Every complete ordered field is Archimedean
Inverses of positives are positive, and reciprocation reverses order
Closed subspaces of complete metric spaces are complete; the converse under countable choice
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 for with the Euclidean metric are complete, componentwise from the Cauchy criterion in
Intervals of : the nine order-convex forms, nondegeneracy, and length
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Basic properties of the absolute value
Sign rules for products and monotonicity of multiplication
The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
Convergence of a sequence in a metric space: iff in
For every in a complete ordered field there is a natural with
Canonical naturals are positive and strictly increasing
Uniform continuity of a map of metric spaces: one serving every point