Best approximation of the second kind Created 2026-09-29 Updated 2026-11-05
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.
Lagrange theorem on continued fractions Created 2026-10-03 Updated 2026-11-05
The Lagrange theorem says that a real number has an eventually periodic simple continued fraction exactly when it is a quadratic irrational.
For a real number , set and . If , define . The resulting simple continued fraction is , where is an integer and subsequent are positive integers. It terminates when a complete quotient is integral; otherwise its convergents tend to .
For the continued fraction of the square root of nineteen, the complete quotients after are
Their integer parts are . Taking the reciprocal after subtracting from the last quotient returns the first one, so
For a simple continued fraction, define
Multiplying the matrices gives
Their determinants also give . If the infinite tail is , the same formula implies
The denominators of these continued fraction convergents tend to infinity, since . Hence they converge to .
The square-root algorithm for the periodic continued fraction of a quadratic irrational, using , and , gives
The first four continued fraction convergents are . Direct substitution gives positive solutions to the requested Pell-type equations:
Periodic continued fraction of a quadratic irrational Created 2026-09-24 Updated 2026-11-05
The simple continued fraction of a quadratic irrational is eventually periodic. For a nonsquare positive integer , the continued fraction of is periodic after its integer part.
Termination criterion for a simple continued fraction Created 2026-09-24 Updated 2026-11-05
A simple continued fraction terminates exactly when its value is rational. For a reduced rational , each reciprocal step is one step of the Euclidean algorithm and replaces the denominator by a strictly smaller nonnegative remainder.