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.
Eventually periodic regular continued fractions are quadratic irrationals
Statement
The value of every eventually periodic regular continued fraction is a quadratic irrational.
Facts & Assumptions
Given: An eventually periodic regular continued fraction
There are integers and such that for every (Eventually periodic regular continued fractions).
If are the convergents of a finite prefix, then for every , (Convergents are given by the standard recurrences and tail formula).
For a finite regular continued fraction whose digits are all positive, the convergents satisfy , , and, when , (Convergents of a regular continued fraction).
Consecutive convergents satisfy (Determinant identity for consecutive convergents).
The finite convergents of an infinite regular continued fraction converge to its value (Every infinite regular continued fraction converges to a unique real number).
Proof
By increasing if necessary, we may still assume. [F1, F2, F3, F5, algebra] with . Let be the purely periodic tail. For , let be the finite continued fraction formed from copies of this period. By [F5], , and [F2] gives where the convergents are taken for the digit block . The denominators are positive by [F3], so a direct difference calculation shows that the displayed fractional-linear expression preserves the limit . Hence Clearing denominators yields the quadratic equation
The discriminant of the quadratic in step 1.1 is. [step 1.1, F3, F4, algebra] Putting , fact [F4] gives If is odd, then , which cannot be a square because has no solution in integers with . If is even, then , fact [F3] gives and , so ; then , which cannot be a square because has no solution with . Therefore is not a square, so the root from step 1.1 is irrational.
Append the finite tails of step 1.1 after the prefix. [F1, F2, F5, step 1.1, algebra] . These are a subsequence of the convergents of , so [F5] makes their values tend to . By [F2] their values are The same positive-denominator difference calculation used in step 1.1 lets and gives Clearing denominators and substituting the quadratic equation from step 1.1 shows that also satisfies a quadratic equation over .
Suppose that were rational. Step 2.2 gives. [step 2.1, step 2.2, F4, algebra] If , then also , and eliminating yields contrary to [F4]. Therefore is rational, contradicting step 2.1. Hence is irrational.
Steps 2.2 and 3.1 show that is an irrational real root of a quadratic equation over , which is exactly the definition of a quadratic irrational (Quadratic irrationals).
Depends on
- Convergents of a regular continued fraction
- Eventually periodic regular continued fractions
- Quadratic irrationals
- Convergents are given by the standard recurrences and tail formula
- Determinant identity for consecutive convergents
- Every infinite regular continued fraction converges to a unique real number
Used by
Dependency tree · two levels
16 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)
- Bruce Ikenaga, Periodic Continued Fractions (standard reference, not scraped)