Square Root of 2 - Continued Fraction Representation

Continued Fraction Representation

The square root of two has the following continued fraction representation:

The convergents formed by truncating this representation form a sequence of fractions that approximate the square root of two to increasing accuracy, and that are described by the Pell numbers (known as side and diameter numbers to the ancient Greeks because of their use in approximating the ratio between the sides and diagonal of a square). The first convergents are: 1/1, 3/2, 7/5, 17/12, 41/29, 99/70, 239/169, 577/408. The convergent p/q differs from the square root of 2 by almost exactly and then the next convergent is (p + 2q)/(p + q).

Read more about this topic:  Square Root Of 2

Famous quotes containing the words continued and/or fraction:

    “Contrariwise,” continued Tweedledee, “if it was so, it might be; and if it were so, it would be; but as it isn’t, it ain’t. That’s logic.”
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)

    The mother as a social servant instead of a home servant will not lack in true mother duty.... From her work, loved and honored though it is, she will return to her home life, the child life, with an eager, ceaseless pleasure, cleansed of all the fret and fraction and weariness that so mar it now.
    Charlotte Perkins Gilman (1860–1935)