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:

    “Acting is the physical representation of a mental picture and the projection of an emotional concept.”
    —Laurette Taylor (1887–1946)

    “That is the real pivot of all bourgeois consciousness in all countries: fear and hate of the instinctive, intuitional, procreative body in man or woman. But of course this fear and hate had to take on a righteous appearance, so it became moral, said that the instincts, intuitions and all the activities of the procreative body were evil, and promised a reward for their suppression. That is the great clue to bourgeois psychology: the reward business.”
    —D.H. (David Herbert)

    “One murder makes a villain, millions a hero. Numbers sanctify, my good fellow.”
    —Charlie Chaplin (1889–1977)