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.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 12H b i Solution Created 2026-09-24 Updated 2026-10-03
The convergents satisfyso and form an integer basis of . Put . Consecutive errors have opposite signs and .
For integers with , writeIf , the denominator bound forces , while if positivity forces . Because and have opposite signs, in either case impliesIf , the denominator bound gives unless the fraction is zero or has the same value as . Thus is a best approximation of the second kind. Dividing by gives