Diophantine approximation: Difference between revisions

Revision as of 04:28, 20 November 2023

Revision as of 08:36, 8 January 2024

Line 5:

In [[number theory]], the study of '''Diophantine approximation''' deals with the approximation of [[real number]]s by [[rational number]]s. It is named after [[Diophantus of Alexandria]].

The first problem was to know how well a real number can be approximated by rational numbers. For this problem, a rational number ''ap''/''bq'' is a "good" approximation of a real number ''α'' if the absolute value of the difference between ''ap''/''bq'' and ''α'' may not decrease if ''ap''/''bq'' is replaced by another rational number with a smaller denominator. This problem was solved during the 18th century by means of [[continued fraction]]s.

Knowing the "best" approximations of a given number, the main problem of the field is to find sharp [[upper and lower bounds]] of the above difference, expressed as a function of the [[denominator]]. It appears that these bounds depend on the nature of the real numbers to be approximated: the lower bound for the approximation of a rational number by another rational number is larger than the lower bound for [[algebraic number]]s, which is itself larger than the lower bound for all real numbers. Thus a real number that may be better approximated than the bound for algebraic numbers is certainly a [[transcendental number]].