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:
“With steady eye on the real issue, let us reinaugurate the good old “central ideas” of the Republic. We can do it. The human heart is with us—God is with us. We shall again be able not to declare, that “all States as States, are equal,” nor yet that “all citizens as citizens are equal,” but to renew the broader, better declaration, including both these and much more, that “all men are created equal.””
—Abraham Lincoln (1809–1865)
“The serial number of a human specimen is the face, that accidental and unrepeatable combination of features. It reflects neither character nor soul, nor what we call the self. The face is only the serial number of a specimen.”
—Milan Kundera (b. 1929)