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:
“In the twentieth century, death terrifies men less than the absence of real life. All these dead, mechanized, specialized actions, stealing a little bit of life a thousand times a day until the mind and body are exhausted, until that death which is not the end of life but the final saturation with absence.”
—Raoul Vaneigem (b. 1934)
“If we remembered everything, we should on most occasions be as ill off as if we remembered nothing. It would take us as long to recall a space of time as it took the original time to elapse, and we should never get ahead with our thinking. All recollected times undergo, accordingly, what M. Ribot calls foreshortening; and this foreshortening is due to the omission of an enormous number of facts which filled them.”
—William James (1842–1910)