Mathematics
Rational Approximations to Real Numbers via Continued Fractions
Quick fact
The continued fraction expansion of any real number provides the best rational approximations possible: each convergent is closer than any other fraction with a smaller or equal denominator.
Why this is interesting
You know 22/7 is close to π, but what if I told you there's a truly optimal way to find such fractions—and it's linked to how numbers are built?
Read the full explanation
Understanding Rational Approximations to Real Numbers via Continued Fractions
Imagine trying to approximate the square root of 2. You know it's about 1.414, but can you find a fraction that's even better? The key is to represent the number in a special nested form. For example, start with the number itself: write it as a whole part plus a remainder. Then write the reciprocal of that remainder as a new whole part plus another remainder, and so on. This process creates a continued fraction. For √2, the continued fraction is 1 + 1/(2 + 1/(2 + 1/(2 + ...))). The truncations of this infinite expression—like 1, 3/2, 7/5, 17/12—are called convergents. These convergents get closer and closer to √2, and they are the very best rational approximations you can get. For any two consecutive convergents, the next one is always a better approximation than the previous, and no fraction with a denominator smaller than the convergent's denominator can beat it.
A deeper explanation
The mechanism behind continued fractions is a step-by-step division process, essentially Euclidean division applied to real numbers. Given a real number x, you strip off its integer part (the floor), then take the reciprocal of the fractional part, and repeat. For a rational number, this process terminates when the remainder is zero. For an irrational number, it continues forever, producing an infinite continued fraction. The convergents are the finite truncations. Their 'best approximation' property arises because the error of a convergent is less than 1 divided by the product of its denominator and the next convergent's denominator, and no other fraction with a smaller denominator can be closer. This optimality is why continued fractions are so powerful: they give the most efficient way to approximate irrationals with rationals, and they reveal the natural structure of numbers. For instance, the golden ratio, whose continued fraction is all 1's, is notoriously the hardest number to approximate rationally, which is why its convergents (ratios of consecutive Fibonacci numbers) converge so slowly.