A rational approximation represents a real number by a fraction p/q, where p and q are integers and q is nonzero. The quality of an approximation is measured by the absolute difference between the original number and the fraction. Continued fractions provide a particularly effective way to generate rational approximations. If a real number has a continued fraction expansion [a₀; a₁, a₂, ...], truncating it at successive positions produces rational numbers called convergents. The nth convergent is commonly written as pₙ/qₙ. These convergents are generally excellent approximations and have important optimality properties among fractions with bounded denominators. Their numerators and denominators satisfy recurrence relations determined by the continued fraction coefficients. Rational approximation is important in number theory, numerical analysis, and the study of Diophantine approximation.
Rational Approximation and Convergents
Rational approximation studies how real numbers can be represented or approximated by fractions, while convergents are the successive rational approximations obtained from continued fractions.
Approximation error: E = |x − p/q|. For continued fraction convergents, pₙ = aₙpₙ₋₁ + pₙ₋₂ and qₙ = aₙqₙ₋₁ + qₙ₋₂, with suitable initial values.
Explanation
Variables
x: Real number being approximated
p: Integer numerator
q: Nonzero integer denominator
E: Absolute approximation error
pₙ/qₙ: nth convergent
aₙ: nth continued fraction coefficient
Example or application
A worked example has not yet been added.
Definition
Rational approximation is the representation of a real number by a nearby rational number, while a convergent is a rational number obtained by truncating a continued fraction expansion.
Purpose
It provides methods for representing real numbers with fractions and measuring how accurately rational values approximate irrational or other real numbers.
Importance
Rational approximation is essential in Diophantine approximation, numerical computation, continued fraction theory, and the study of irrational numbers.
Key Concepts
Rational number
Approximation error
Numerator and denominator
Continued fraction
Convergent
Best approximation
Characteristics
A rational approximation has the form p/q with q nonzero.
Approximation quality depends on the absolute error.
Continued fractions generate a sequence of convergents.
Convergents generally provide very accurate approximations.
The denominators of successive convergents increase.
Convergents satisfy recurrence relations.
Types
Decimal-based rational approximation
Continued-fraction approximation
Best rational approximation
Diophantine approximation
Components
Target real number
Numerator p
Denominator q
Rational approximation p/q
Approximation error
Continued fraction coefficients
Convergents
Properties
A rational approximation can be made arbitrarily close to any real number when the denominator is allowed to grow.
Convergents are generated by truncating a continued fraction.
The determinant relation pₙqₙ₋₁ − pₙ₋₁qₙ = (−1)ⁿ holds with standard initial indexing.
Consecutive convergents are reduced fractions.
The approximation error of convergents tends to zero for an infinite continued fraction.
Convergents have strong best-approximation properties.
Examples
The number √2 ≈ 1.4142 can be approximated by 7/5 = 1.4.
A better approximation to √2 is 17/12 ≈ 1.4167.
The first convergents of √2 = [1; 2, 2, 2, ...] are 1/1, 3/2, 7/5, and 17/12.
The fraction 22/7 is a well-known rational approximation to π.
Applications
Numerical approximation of irrational numbers
Diophantine approximation
Computational mathematics
Scientific calculations
Continued fraction algorithms
Studying irrationality and approximation bounds
Prerequisites
Fractions
Rational and irrational numbers
Absolute value
Continued fractions
Integer sequences
Basic algebra
Learning Objectives
Explain rational approximation.
Calculate the error of a rational approximation.
Define convergents of a continued fraction.
Generate successive convergents.
Understand why continued fractions provide effective approximations.
Common Mistakes
Confusing an approximation with an exact equality.
Ignoring the denominator when comparing rational approximations.
Calculating signed error when absolute error is required.
Mixing up numerators and denominators in recurrence relations.
Assuming every rational approximation is a convergent.
Practice Questions
Calculate the absolute error when approximating √2 by 7/5.
Find the first three convergents of [1; 2, 2, 2, ...].
What is the difference between a rational approximation and a convergent?
Write the recurrence relations for convergent numerators and denominators.
Explain why continued fractions are useful in Diophantine approximation.
Key Takeaway
Rational approximations represent real numbers through fractions, and continued fraction convergents provide a systematic sequence of especially accurate rational approximations.
Related Topics
Continued Fractions
Diophantine Approximation
Irrational Numbers
Euclidean Algorithm
Best Rational Approximation
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory