Convergent (continued Fraction) - Representation of Real Numbers

Representation of Real Numbers

Every real number can be expressed as a regular continued fraction in canonical form. Each convergent of that continued fraction is in a sense the best possible rational approximation to that real number, for a given number of digits. Such a convergent is usually about as accurate as a finite decimal expansion having as many digits as the total number of digits in the nth numerator and nth denominator. For example, the third convergent 333/106 for π (Pi) is roughly 3.1415094, which is not quite as accurate as the 6-digit 3.14159; the fourth convergent 355/113 = 3.14159292 is more accurate than the 6-digit decimal.

By the determinant formula it appears that the successive convergents Ak/Bk of a regular continued fraction are connected by the formula


A_{k-1}B_k - A_kB_{k-1} = (-1)^k \,

This implies, in particular, that the greatest common divisor (Ak, Bk) = 1; in other words, each convergent of a regular continued fraction, as given by the fundamental recurrence formulas, is automatically expressed in lowest terms.

More detailed properties of best rational approximations and convergents of π are discussed in the continued fraction article.

Read more about this topic:  Convergent (continued Fraction)

Famous quotes containing the words representation of, real and/or numbers:

    The pleasure we derive from the representation of the present is due, not only to the beauty it can be clothed in, but also to its essential quality of being the present.
    Charles Baudelaire (1821–1867)

    I’m not making light of prayers here, but of so-called school prayer, which bears as much resemblance to real spiritual experience as that freeze-dried astronaut food bears to a nice standing rib roast. From what I remember of praying in school, it was almost an insult to God, a rote exercise in moving your mouth while daydreaming or checking out the cutest boy in the seventh grade that was a far, far cry from soul-searching.
    Anna Quindlen (b. 1952)

    Individually, museums are fine institutions, dedicated to the high values of preservation, education and truth; collectively, their growth in numbers points to the imaginative death of this country.
    Robert Hewison (b. 1943)