Diophantine Approximation - Best Diophantine Approximations of A Real Number

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

3, \tfrac{5}{2}, \tfrac{8}{3}, \tfrac{11}{4}, \tfrac{19}{7}, \tfrac{30}{11}, \tfrac{49}{18}, \tfrac{68}{25}, \tfrac{87}{32}, \tfrac{106}{39}, \ldots\, .

Read more about this topic:  Diophantine Approximation

Famous quotes containing the words real and/or number:

    “What might be taken for a precocious genius is the genius of childhood. When the child grows up, it disappears without a trace. It may happen that this boy will become a real painter some day, or even a great painter. But then he will have to begin everything again, from zero.”
    —Pablo Picasso (1881–1973)

    “The two great points of difference between a democracy and a republic are: first, the delegation of the government, in the latter, to a small number of citizens elected by the rest; secondly, the greater number of citizens and greater sphere of country over which the latter may be extended.”
    —James Madison (1751–1836)