Best Diophantine Approximations of A Real Number
Given a real number α, there are two ways to define a best Diophantine approximation of α. For the first definition, the rational number p/q is a best Diophantine approximation of α if
for every rational number p'/q' such that 0< q' ≤ q.
For the second definition, the above inequality is replaced by
A best approximation for the second definition is also a best approximation for the first one, but the converse is false.
The theory of continued fractions allows us to compute the best approximations of a real number: for the second definition, they are the convergents of its expression as a regular continued fraction. For the first definition, one has to consider also the semiconvergents.
For example, the constant e = 2.718281828459045235... has the (regular) continued fraction representation
Its best approximations for the second definition are
while, for the first definition, they are
Read more about this topic: Diophantine Approximation
Famous quotes containing the words real and/or number:
“We’re headed for collapse, if you want my opinion, Missy. I can see it in the fallin’ off of the quality of vagrants. There was a time you could find real good company in almost any jungle you’d pick, men who could talk, men who’d read a book now and then; and now, what do you find, a lot of dirty little guttersnipes no decent tramp would want to associate with.
Well, it’s been that way all through history.”
—John Dos Passos (1896–1970)
“In the multitude of middle-aged men who go about their vocations in a daily course determined for them much in the same way as the tie of their cravats, there is always a good number who once meant to shape their own deeds and alter the world a little.”
—George Eliot [Mary Ann (or Marian)