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.
Complete quotients in the continued-fraction algorithm
Definition
Work in the complete ordered field of real numbers (Complete ordered field (least-upper-bound property)). For a real number , set Given , the Archimedean property (Every complete ordered field is Archimedean) and the well-ordering principle (The well-ordering principle) produce a unique integer with
For completeness, here is that construction. Choose positive integers with by Archimedeanness, and let The set is nonempty because , so it has a least element . Since , one has ; write . Minimality gives , so works. If two integers satisfied the displayed inequalities, discreteness of the integer order would put one at least above the other and contradict the upper inequality, proving uniqueness. If , define the next complete quotient
Thus the continued-fraction algorithm associates to its integer parts and its successive complete quotients . Whenever is defined, one has and therefore , so every later digit is positive.
Depends on
Used by
- A negative irrational has a regular continued fraction with positive later digits Example
- The continued fraction [1; overline 2] for sqrt(2) Example
- The continued fraction [3; overline 1,2,1,6] for sqrt(14) Example
- Complete-quotient tail formula Lemma
- Convergent error bound Lemma
- Convergents are best rational approximations of the first kind Theorem
- Lagrange's theorem for regular continued fractions Theorem
- Legendre's criterion for convergents Theorem
- The continued-fraction algorithm for real numbers Theorem
- The continued-fraction algorithm terminates exactly on rational numbers Theorem
Dependency tree · two levels
24 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Peter Hackman, Elementary Number Theory (standard reference, not scraped)
- William Stein, Elementary Number Theory: Primes, Congruences, and Secrets (standard reference, not scraped)