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.
For every ,
Statement
Let with , write for the canonical natural (Canonical naturals are positive and strictly increasing) and for the -th root (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base), defined for naturals . Then:
- for every real and every natural ,
- the sequence , , converges to (Limits and Cauchy sequences of reals).
Index range. As for the previous lemma on this page, requires , so the sequence indexed by (Sequences of reals: bounded, eventually, frequently, tails, subsequences) is the shifted family ; it is the classical family , , reindexed by .
Facts & Assumptions
Given: A real ; the canonical naturals for ; and the sequence .
Roots: for real and natural there is a unique real with , written ; it is when , and by uniqueness (Existence and uniqueness of -th roots: a unique with , Integer powers ).
Rational powers: is the rational power at exponent ; for rational , implies ; and for (Rational powers of a positive base, Monotonicity of and of , Laws of rational exponents).
Bernoulli's inequality: for and (Bernoulli's inequality ).
Canonical naturals: and invertible for , and is strictly increasing (Canonical naturals are positive and strictly increasing, Order on the natural numbers, is a linear order on ).
Reciprocal Archimedean property: 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).
Order arithmetic: inequalities may be added and translated, and multiplying an inequality by a positive element preserves it; the order is total, so exactly one of , , holds (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)).
Squeeze theorem; a constant sequence converges to its value; to establish convergence it suffices to produce a threshold for every real (The squeeze theorem, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Algebra of limits, reciprocal rule: if with and for every , then (Algebra of limits: sums, scalar multiples, products and quotients).
Proof
Let be any real with and let be a natural. If then and both inequalities hold. If then is a positive rational, so ; Bernoulli's inequality applied to gives , hence and since . In both cases , which is claim 1.
Case one: .
Case big: .
Case small: .
For every real the sequence converges to . Put . Given a real , the quotient is positive, so there is a natural with ; for we have , hence and , so and . By step 1.1 applied at we have for every , and the constant sequence converges to , so the squeeze theorem gives .
In case one, for every , so is the constant sequence and converges to .
In case big, , so step 2.1 applied with gives .
In case small, put , which satisfies because . For each natural the product rule for roots gives , so , and . By step 2.1 the sequence converges to with all terms nonzero, so the reciprocal rule gives .
The three cases are exhaustive by trichotomy applied to and , the hypothesis excluding nothing else, and in each of them converges to ; together with step 1.1 this proves both claims.
Remarks
-
Bernoulli is doing the whole job in the case . The inequality converts the exact identity into the linear bound on the excess , and that bound is what tends to . No estimate on itself is needed beyond .
-
The case is not symmetric to the case and is not proved again. It is transported by the reciprocal, using (Laws of rational exponents) and the reciprocal rule of Algebra of limits: sums, scalar multiples, products and quotients. The hypothesis of that rule, that the limit be nonzero and every term nonzero, is met because roots of positive reals are positive.
-
The rate is different from the one in . Here the excess is with a constant depending on ; there the base itself grows with and the excess is only . The two lemmas are therefore not instances of one another in either direction.
Depends on
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Bernoulli's inequality $(1+x)^n \ge 1 + nx$
- Rational powers $a^r$ of a positive base
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Laws of rational exponents
- The squeeze theorem
- Algebra of limits: sums, scalar multiples, products and quotients
- 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
- Canonical naturals are positive and strictly increasing
- Sign rules for products and monotonicity of multiplication
- Order is preserved by adding a constant and by adding inequalities
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Integer powers $a^m$
- Ordered field
- Complete ordered field (least-upper-bound property)
- Order on the natural numbers
- $\le$ is a linear order on $\mathbb{N}$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 98 results over 27 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
- Nth root (Wikipedia) (standard reference, not scraped)
- Bernoulli's inequality (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (3.20) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.5 (standard reference, not scraped)
- MIT 18.100B, Fall 2011, Problem Set 1 solutions (standard reference, not scraped)
- N. Donaldson, Math 140A: Real Analysis notes (standard reference, not scraped)