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
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 (18871946)
“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 (18891977)
