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.
Existence and uniqueness of -th roots: a unique with
Statement
Let be a complete ordered field (Complete ordered field (least-upper-bound property)). For every with and every with there is a unique with and (Integer powers ); we write
Moreover when , and .
This generalises the published Square roots exist: a unique with ; the positives are , and the case is not new. That theorem already produces the unique with , and it is cited as such throughout the library; the notation introduced here is the same number. What is new is the passage to general : the completed square that drives the argument has no direct analogue, and its place is taken by the factorisation of and the resulting Lipschitz estimate (Factorisation of , and the resulting Lipschitz estimate).
Facts & Assumptions
Given: A complete ordered field (Complete ordered field (least-upper-bound property)), that is, an ordered field (Ordered field) with the least-upper-bound property; an element ; and a natural , with field coefficients denoting while the root order remains natural (Canonical naturals are positive and strictly increasing, The unique embedding of ℚ into an ordered field).
Least-upper-bound property: every nonempty subset of that is bounded above (Lower bound, bounded below, bounded set) has a least upper bound, and it is unique, so the notation is legitimate (Complete ordered field (least-upper-bound property), Suprema and infima are unique).
Epsilon characterisation of the supremum: if is nonempty and bounded above and , then for every there is with (Epsilon characterisation of the supremum).
Monotonicity of powers (Monotonicity of and of ): is strictly increasing on for , hence injective there; implies and implies ; and implies .
Lipschitz estimate (Factorisation of , and the resulting Lipschitz estimate): if and then .
Order arithmetic: adding a constant preserves the order and for , (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication), both stated there for the STRICT order alone, so where a is added or scaled below the move is that statement together with the case of equality, settled by trichotomy (Ordered field); , which is proved in The multiplicative identity is positive and stated by none of those three, hence ; and , since gives (Inverses of positives are positive, and reciprocation reverses order, claim 2).
Trichotomy: for exactly one of , , holds; consequently any two elements have a minimum (Ordered field).
A product with a zero factor vanishes: (Multiplication by zero: ).
Proof
If then satisfies and , since for ; so existence holds in that case and we assume from here on.
Uniqueness holds as soon as a root exists: if satisfy , then strict monotonicity of on the nonnegatives rules out both and , so by trichotomy.
Define ; then , because and , so is nonempty.
The element is an upper bound of : since and we have and , so any satisfies , whence and .
By the least-upper-bound property exists in ; moreover because , and because is an upper bound and is the least one.
Put ; then , so and , and every with satisfies .
Assume, for contradiction, that ; by trichotomy either or .
(Case .) Put , which is since and , and put , so that and ; then , so the Lipschitz estimate gives , hence and , while contradicts that is an upper bound of .
(Case .) Here , since would give ; put and , so that and ; then , so the Lipschitz estimate gives , hence ; applying the epsilon characterisation with produces with , whence by strict monotonicity, contradicting .
Both cases of the disjunction in step 3.2 are impossible, so the assumption fails and ; this is the unique nonnegative -th root of by step 1.2, it satisfies when because would force , and at the element itself is a nonnegative solution of , so ; writing for it, the case recovers the already published of Square roots exist: a unique with ; the positives are .
Depends on
Complete ordered field (least-upper-bound property)
Epsilon characterisation of the supremum
Suprema and infima are unique
Monotonicity of and of
Factorisation of , and the resulting Lipschitz estimate
Lower bound, bounded below, bounded set
Order is preserved by adding a constant and by adding inequalities
Square roots exist: a unique with ; the positives are
Integer powers
Sign rules for products and monotonicity of multiplication
Inverses of positives are positive, and reciprocation reverses order
The multiplicative identity is positive
Multiplication by zero:
Canonical naturals are positive and strictly increasing
The unique embedding of ℚ into an ordered field
Ordered field