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.
FALSE: limits preserve strict inequalities
Statement
False claim: if and are convergent sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals) with for every , then
The correct statement replaces both strict inequalities by non-strict ones and is Limits preserve non-strict inequalities. The claim above is refuted by and , whose limits are both .
Facts & Assumptions
Given: The constant sequence and the sequence , where denotes the canonical natural of (Canonical naturals are positive and strictly increasing, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
converges to when for every rational there is with for all (Limits and Cauchy sequences of reals); a sequence of reals is a function (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so a constant sequence converges to its value, holding at every index.
Archimedean property: for every there is a natural with (Every complete ordered field is Archimedean).
Canonical naturals: for every , and is strictly increasing on (Canonical naturals are positive and strictly increasing).
Inverses and order: implies ; implies ; and for (Inverses of positives are positive, and reciprocation reverses order, Field).
Absolute value: when , and (Basic properties of the absolute value, Order on the reals).
Order arithmetic: transitivity and trichotomy in (Complete ordered field (least-upper-bound property), Ordered field). On , if and only if , so is the immediate successor of (Discreteness: is the immediate successor); transitivity of the linear order therefore gives ( is a linear order on ).
If sequences of reals and converge to and and eventually, then (Limits preserve non-strict inequalities).
A sequence of reals has at most one limit (A sequence has at most one limit), so the symbols and appearing in the false claim and below denote.
Refutation
For every the canonical natural is positive by [L3], hence invertible with positive inverse by [L4]; so , that is for every .
The constant sequence converges to .
The sequence converges to . Let be rational; then by [L4], so [L2] supplies a natural with , and [L4] applied to gives . For we have by [L6], hence by [L3], hence by [L4], and therefore by [L5].
Both sequences converge, and their limits are unique by [L8], so ; the conclusion therefore fails by trichotomy, although the hypothesis holds at every single index. The claim is therefore false.
What survives is the non-strict statement [L7]: from eventually one may conclude , and here that conclusion holds with equality.
Remarks
-
The reason is structural rather than accidental. A strict inequality between two sequences is a statement about each index separately, and a gap that is positive at every index may shrink towards ; the limit records only what is left after the shrinking. Non-strict inequalities survive precisely because "" is stable under this shrinking, which is the content of Limits preserve non-strict inequalities.
-
Strictness at every index is never enough by itself, and the failure has nothing to do with the limit being . The witness may be shifted: for any real , the sequences and again satisfy at every index, and both converge to by the sum rule applied to a constant sequence and a null sequence (Algebra of limits: sums, scalar multiples, products and quotients), so no value of the common limit is exceptional. What does repair the claim is a quantitative strengthening of the hypothesis, for instance a uniform gap for a fixed real : then converges to (Algebra of limits: sums, scalar multiples, products and quotients) and Limits preserve non-strict inequalities, applied to the constant sequence and to , gives . The moral is that carries no lower bound on the gap, not that hypotheses on the sequences are powerless.
-
The sequence used here is the standard witness that the Archimedean property is what makes have no infinitesimals (Every complete ordered field is Archimedean); by For positive terms, null and divergence to are reciprocal its reciprocals diverge to .
Depends on
- Limits preserve non-strict inequalities
- A sequence has at most one limit
- Algebra of limits: sums, scalar multiples, products and quotients
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Every complete ordered field is Archimedean
- Canonical naturals are positive and strictly increasing
- Inverses of positives are positive, and reciprocation reverses order
- Basic properties of the absolute value
- Order on the reals
- Discreteness: $\sigma(n)$ is the immediate successor
- $\le$ is a linear order on $\mathbb{N}$
- Field
- Complete ordered field (least-upper-bound property)
- Ordered field
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: 63 results over 24 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
- J. K. Hunter, An Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)
- Limit of a sequence (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.4 (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)