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:
“America loves the representation of its heroes to be not just larger than life, but stupendously, awesomely bigger than anything else. If blue whales built statues to each other they’d be smaller then these.”
—Simon Hoggart (b. 1946)
“The average educated man in America has about as much knowledge of what a political idea is as he has of the principles of counterpoint. Each is a thing used in politics or music which those fellows who practise politics or music manipulate somehow. Show him one and he will deny that it is politics at all. It must be corrupt or he will not recognize it. He has only seen dried figs. He has only thought dried thoughts. A live thought or a real idea is against the rules of his mind.”
—John Jay Chapman (1862–1933)
“What culture lacks is the taste for anonymous, innumerable germination. Culture is smitten with counting and measuring; it feels out of place and uncomfortable with the innumerable; its efforts tend, on the contrary, to limit the numbers in all domains; it tries to count on its fingers.”
—Jean Dubuffet (1901–1985)