Saturday, November 26, 2016

approximation - Famous fractions: Can any "special" numbers be approximated by simple ratios like 3.14ldots as 22/7?



The ratio 22/7 dates back to antiquity as an approximation of 3.14. I'm wondering whether there are any other "famous" numbers with a similar situation. That is, something like e or ϕ (the golden ratio), which are usually represented as decimals, perhaps have instead at times been approximated by a useful fraction throughout history.


Answer



I'll describe a way to derive rational approximations of irrational numbers and then use it to recover some well-known examples.



Given a number like π, we set aside the integer part (a0=3), and we seek to approximate the fractional part (0.14159) by some Egyptian fraction 1a1, or just as well its reciprocal, 7.06251 by an integer a1. Rounding down gives the familiar approximation π3+17=227. Iterating this process gives a series of approximations,
3,3+17,3+17+115,3+17+115+11,3+17+115+11+1292,.

We call the formal limit of these fractions the continued fraction for π, and for readability sometimes just write out this quantity as the sequence [3;7,15,1,292,]. Simplifying the above fractions gives the convergents of π, a sequence of improving approximations:
3,227,333106,355113,10399333102.
Evidently passing from a convergent just before a large number (e.g., 292 in the above expansion) to the next one results in a relatively small adjustment, so, very roughly speaking, convergents given by evaluating a fraction just before the one corresponding to a large number gives a relatively good approximation for the size of the denominator. Indeed, the convergent given by stopping just before 292 gives the famous approximation π355113 discovered by Yu Chongzhi in the 5th Century A.D. and sometimes known as the Milü (密率); it is accurate to about one part in 107.



Some more examples:




  • The continued fractions of some familiar numbers exhibit obvious patterns. For example, it follows from the fact that the Golden Ratio ϕ satisfies ϕ2=ϕ+1 that its continued fraction is [1;1,1,1,]. Its successive convergents are the successive ratios Fn+1/Fn of Fibonacci numbers:
    1,2,32,53,85,138,. The fact that all terms in the continued fraction of 1 means roughly that ϕ is difficult to approximate well by rational numbers.


  • The convergents of the disintegration constant log2 are

    0,1,23,710,,
    and the occurrence of 710 can be taken as a motivation for the Rule of 70.


  • As lulu mentioned in the comments, approximations of log23 are important in music theory: One sometimes wants to work with two tones whose frequency ratio is close to 3:2. In an equally tempered scale of n notes to an octave, this means approximating log23 with some rational number mn. The convergents of log23 are
    1,2,32,85,1912,6541,, and the presence of the ratio 1912 corresponds to the fact that an interval of a perfect fifth in the familiar chromatic (12-note, evenly tempered) scale is a good approximation of a 3:2 ratio of frequencies.


  • The continued fraction for 2 is [1;2,2,2,], and its convergents are 1,32,75,1712,,
    and one can show that the numerator and denominator from every second convergent (32,1712,) are solutions to the classical Pell equation x22y2=1, and the others are solutions to the Pell equation x22y2=1. Similar observations hold for other square roots of integers.



No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...