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.
The -th root as a continuous inverse: for a natural the map is continuous and strictly increasing on with image , so its inverse is continuous and strictly increasing
Example
Let with and put (Intervals of : the nine order-convex forms, nondegeneracy, and length) and , (Integer powers ). Then:
- is continuous on (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point);
- is increasing on (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences), hence injective (Injection, surjection, bijection);
- ;
- consequently the inverse map of is continuous on and increasing, and is the unique nonnegative -th root of (Existence and uniqueness of -th roots: a unique with ).
So the -th root function is continuous, and it is obtained from Continuous inverse theorem: a continuous injective on an interval is a bijection onto the order-convex set , and the inverse is continuous and strictly monotone in the same sense as rather than from a direct - estimate.
Facts & Assumptions
Given: A natural , the order-convex set and with .
Every polynomial function is continuous, in particular on any subset of (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, claim 5, Integer powers ).
If and then ; and gives (Monotonicity of and of , claims 1 and 2).
For every real and every natural there is a unique real with , written (Existence and uniqueness of -th roots: a unique with , Rational powers of a positive base).
A continuous injective function on an order-convex is strictly monotone, its image is order-convex, and its inverse on that image is continuous and strictly monotone in the same sense (Continuous inverse theorem: a continuous injective on an interval is a bijection onto the order-convex set , and the inverse is continuous and strictly monotone in the same sense as , A continuous injective function on an interval is strictly monotone, Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences).
is order-convex (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Verification
Claim 1: is the restriction to of a polynomial function, hence continuous on .
Claim 2: for one has since , so is increasing on ; an increasing function is injective.
Claim 3: , since gives ; and , since for the real lies in and satisfies .
Claim 4: is order-convex and is continuous and injective on it, so by the continuous inverse theorem is a bijection onto the order-convex set , which is by step 1.3, and the inverse is continuous and strictly monotone in the same sense as , that is increasing.
The value is the unique with , since inverts and ; so in the notation of the root theorem.
Remarks
-
Why . At the map is constantly (Integer powers ), so it is neither injective nor surjective onto , and no inverse exists. Every claim above is stated for and the hypothesis is used in step 1.2.
-
Why the domain is and not . For even the map is not injective on , since , so the continuous inverse theorem does not apply there; restricting to the nonnegative reals is what makes it injective, and it is also where Existence and uniqueness of -th roots: a unique with provides the roots.
-
What is gained over the root theorem alone. Existence and uniqueness of -th roots: a unique with produces the number for each separately and says nothing about how it varies with . Claim 4 is the statement that is a continuous increasing function, and it comes from the structure of the situation rather than from any estimate on roots.
Depends on
- Continuous inverse theorem: a continuous injective $f$ on an interval $I$ is a bijection onto the order-convex set $f[I]$, and the inverse $g : f[I] \to I$ is continuous and strictly monotone in the same sense as $f$
- A continuous injective function on an interval is strictly monotone
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- Integer powers $a^m$
- Rational powers $a^r$ of a positive base
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Injection, surjection, bijection
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: 123 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
- Nth root (Wikipedia) (standard reference, not scraped)
- MATH 320 Lecture Notes, October 21 (Stony Brook University) (standard reference, not scraped)
- Real Analysis Notes 10 (California State University, Dominguez Hills) (standard reference, not scraped)