The th continued fraction convergent of is its truncation , written in lowest terms with positive denominator. The recurrences are and , initialized by and .
For , the convergents begin . For an infinite simple continued fraction, . Thus the successive convergent denominators quantify the improving accuracy rather than merely recording a symbolic truncation.
Between consecutive continued fraction convergents, intermediate convergents have the form for . The final value is the next convergent.
For nonsquare , write the complete quotients after the initial term as . They exceed one, while their algebraic conjugates lie between minus one and zero. Thus . Comparing coefficients in gives , and the last determinant has absolute value one. These small residues are useful candidates for smooth numbers in congruence-of-squares factorization.
A reduced fraction is a best approximation of the second kind to a real number if for every competing fraction with . It minimizes the error after multiplication by the denominator; this differs from best rational approximation of the first kind, which minimizes .
For the simple continued fraction of an irrational number, the continued fraction convergents with have this property. The initial convergent needs an exception when the fractional part of exceeds , since then is closer. For example, if , the initial convergent is beaten by . The next convergent is , and the subsequent continued fraction convergents have the usual best-approximation property.
A continued-fraction matrix packages the recurrences for continued fraction convergents into matrix multiplication. Put
If , with , , and , then
For the identity is immediate. Right multiplication by replaces the first column by times the old first column plus the old second column, proving the convergent recurrences by mathematical induction.
Each factor has determinant , so . Any common divisor of and must therefore divide . Thus each continued fraction convergent is a fraction with coprime numerator and denominator.
If , then appending a positive tail gives
Because each matrix is symmetric, reversing the partial quotients transposes their product. If the convergents of are , then the last two convergents of are

Ancestors (6)

  1. Continued fraction
  2. Diophantine approximation
  3. Number theory
  4. Area of mathematics
  5. Mathematics
  6. Home

Synonyms (1)

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.