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.
is continuous on and sends the Cauchy sequence to an unbounded one
Statement refuted
Refuted claim: the hypothesis of A uniformly continuous map sends Cauchy sequences to Cauchy sequences may be weakened from uniform continuity to continuity; a continuous map of metric spaces sends Cauchy sequences to Cauchy sequences.
Let (Intervals of : the nine order-convex forms, nondegeneracy, and length) with 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), let carry its usual metric, and let be . Then is continuous (Continuity of a map between metric spaces, at a point and globally, in the - form), the sequence is Cauchy in (Cauchy sequence in a metric space), and the image sequence is unbounded and not Cauchy. Consequently is not uniformly continuous (Uniform continuity of a map of metric spaces: one serving every point).
Facts & Assumptions
Given: The interval with the metric inherited from ; the map ; the sequence ; a point ; reals .
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 : ; reciprocation reverses order on the positives; and inequalities may be multiplied by positives (Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication).
For every real there is a natural with , and for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Two reals have a minimum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Continuity at a point, uniform continuity, Cauchyness and convergence, all testable with real (Continuity of a map between metric spaces, at a point and globally, in the - form, Uniform continuity of a map of metric spaces: one serving every point, Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in , The rationals embed densely in the reals).
A convergent sequence in a metric space is Cauchy (Every convergent sequence in a metric space is Cauchy); a sequence of reals is bounded when some real dominates all its absolute values (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Uniformly continuous maps send Cauchy sequences to Cauchy sequences (A uniformly continuous map sends Cauchy sequences to Cauchy sequences).
Counterexample
is continuous at every : put . If and then , so , and therefore . Since was arbitrary, is continuous on .
Every term of lies in : gives .
is Cauchy in : given a real , take with ; for we have and , so .
for every .
The image sequence is unbounded: for a real , [L3] supplies a natural with , and then .
The image sequence is not Cauchy: for every , so the Cauchy condition fails at .
So a continuous map has carried a Cauchy sequence to a non-Cauchy one, which refutes the claim above; and cannot be uniformly continuous, since a uniformly continuous map would have preserved Cauchyness.
Remarks
- Where the escapes. The produced in step 1.1 is proportional to , so it shrinks to nothing as approaches ; there is no single serving every point, which is exactly the failure of uniform continuity (Uniform continuity of a map of metric spaces: one serving every point). The Cauchy sequence walks into the region where the s vanish.
- The domain, not the formula, is the problem. On with the same map is Lipschitz with constant , hence uniformly continuous, and it preserves Cauchy sequences there. It is the missing endpoint of that makes the example work, and that is the same missing point as in FALSE: every Cauchy sequence in a metric space converges.
- Indexing. The sequence is and not , because contains here (Sequences of reals: bounded, eventually, frequently, tails, subsequences) and does not exist; and not , because that equals at and .
- This is one of the two witnesses named in Contraction implies Lipschitz implies uniformly continuous implies continuous; every Hölder map is uniformly continuous, and a Lipschitz map on a bounded space is Hölder for every exponent, the one separating continuity from uniform continuity. The other, separating Hölder from Lipschitz, is on is uniformly continuous and exactly -Hölder, and is not Lipschitz.
Depends on
- A uniformly continuous map sends Cauchy sequences to Cauchy sequences
- Uniform continuity of a map of metric spaces: one $\delta$ serving every point
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- Cauchy sequence in a metric space
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- 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
- Every convergent sequence in a metric space is Cauchy
- Convergence of a sequence in a metric space: $x_k \to x$ iff $d(x_k, x) \to 0$ in $\mathbb{R}$
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Basic properties of the absolute value
- Sign rules for products and monotonicity of multiplication
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The rationals embed densely in the reals
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: 82 results over 30 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
- Uniform continuity (Wikipedia) (standard reference, not scraped)
- Cauchy sequence (Wikipedia) (standard reference, not scraped)