Approximation diophantienne

approximation des nombres réels par des nombres rationnels

En théorie des nombres, l'approximation diophantienne, qui porte le nom de Diophante d'Alexandrie, traite de l'approximation des nombres réels par des nombres rationnels.

Meilleurs approximations rationnelles pour les nombres irrationnels Π (vert), e (bleu), ϕ (rose), √3/2 (gris), 1/√2 (rouge) et 1/√3 (orange) tracées sous forme de pentes y/x avec des erreurs par rapport à leurs vraies valeurs (noirs) par CMG Lee.

Il est possible d'approcher tout nombre réel par un rationnel avec une précision arbitrairement grande (cette propriété s'appelle la densité de l'ensemble des rationnels dans l'ensemble des réels, muni de la distance usuelle). La valeur absolue de la différence entre le nombre réel à approcher et le nombre rationnel qui l'approche fournit une mesure brute de la précision de l'approximation.

Une mesure plus subtile tient compte de la taille du dénominateur.

Position du problème sur la droite réelle

modifier

(Approximation rationnelle d'un seul réel)

Du fait de la densité de   (ensemble des rationnels) dans   (ensemble des réels), tout réel peut être approché par des rationnels aussi près qu'on le souhaite au sens où :

 

Toute la subtilité de la démarche réside alors dans l'idée qu’il ne s’agit pas seulement d’effleurer au plus près la valeur d’un réel donné α par une fraction p/q sans aucune autre considération, mais bien d'obtenir un compromis, le meilleur qui soit, entre :

  • la « qualité », ou précision de l'approximation, dont   fournit une mesure brute,
  • et son coût, ou « prix », c'est-à-dire la taille du dénominateur du rationnel en question.

Afin de conserver un certain contrôle sur l’approximation, il semble en effet naturel d’affirmer qu’un réel est bien approché par la fraction p/q, si l’écart entre ce réel et p/q est petit sans que q ne soit trop grand : ce qui revient à chercher, en usant des termes précédemment employés, le meilleur « rapport qualité / prix » possible. Il paraît alors raisonnable d'essayer de majorer la distance de p/q à α par une fraction dont le dénominateur est une puissance de q, c'est-à-dire de la forme : C/qs. On voit ici apparaître deux paramètres : une constante C, dite constante d'approximation, et une puissance s, appelée ordre d'approximation, que la théorie de l'approximation diophantienne a cherché à optimiser au cours des siècles.

Ordre d'approximation

modifier

On dit qu'un réel α est rationnellement approchable à l'ordre s > 0 s'il existe K > 0 tel que l'inéquation :   ait une infinité de solutions.

On définit alors la mesure d'irrationalité μ(α) d'un irrationnel α comme la valeur optimale de l'ordre d'approximation de α :

 .

Pour un irrationnel arbitraire α, un théorème de Dirichlet fournit un ordre d'approximation minimal s = 2. Autrement dit, il affirme que la mesure d'irrationalité d'un irrationnel quelconque est supérieure ou égale à 2.

En divisant les irrationnels en plusieurs catégories, il est possible d'affiner grandement ce résultat. On peut par exemple distinguer les nombres bien approchés, appelés nombres transcendants, dont les nombres de Liouville, des nombres mal approchés, ou nombres diophantiens, comprenant les nombres algébriques. Cette distinction est rendue pertinente par le théorème de Liouville (1844) qui affirme qu'un nombre algébrique de degré d n'est approchable qu'à un ordre inférieur ou égal à d, limitant ainsi la précision des approximations rationnelles (μ(α) ≤ d).

Celui-ci reçut au cours des décennies qui suivirent plusieurs améliorations successives sous forme de diminution de l’exposant s, c.-à-d. des améliorations qui conduisirent à un encadrement toujours plus fin de la mesure d'irrationalité des nombres algébriques. Axel Thue (1909) (μ(α) ≤ 1 + d/2), Carl Ludwig Siegel (1921) (μ(α) ≤ 2d), Freeman Dyson (1947) (μ(α) ≤ 2d) apportèrent ainsi chacun leur pierre à l'édifice, jusqu'au résultat final qui valut à Klaus Roth la médaille Fields en 1958, et qui fournit d'ailleurs un bon critère de transcendance : tout irrationnel algébrique α n'est approchable qu'à l'ordre 2 (μ(α) = 2). (Voir « Théorème de Roth ».)

Constante d'approximation

modifier

Pour tout irrationnel α, on appelle constante d'approximation de α l'élément γ(α) positif de   défini par :

 .

Un premier résultat valable pour des irrationnels x et y quelconques, assure l'égalité des constantes d'approximation lorsque x et y sont équivalents au sens de la relation d'équivalence suivante :

 .

On a également le théorème suivant, que l'on doit à Adolf Hurwitz :

Pour tout irrationnel α l'inégalité :   admet une infinité de solutions, et le nombre 5 est optimal, au sens où le théorème n'est plus vrai si n'importe quel nombre strictement plus grand lui est substitué.

Cependant, Andreï Markov a démontré que ce résultat pouvait être amélioré. En effet, la théorie classique permet de calculer à l'aide de l'équation diophantienne de Markov

  (1)

et de la relation d'équivalence définie précédemment, une majoration optimale de la valeur γ(α) selon l'irrationnel α — voire une égalité dans certains cas — sous la forme :  m est solution de (1). Ces constantes sont appelées nombres de Lagrange.

Fraction continue et approximation diophantienne

modifier

Les fractions continues sont reconnues comme étant les meilleures approximations rationnelles de réels, au sens suivant :

une fraction p/q est dite de « meilleure approximation » du réel α si  .

L'algorithme de Stern-Brocot, qui s'appuie sur un calcul successif des médiantes de Farey, est cependant plus intéressant en termes de commodité calculatoire. On retrouve par ailleurs les réduites du développement en fraction continue d'un réel dans l'arbre de Stern-Brocot qui lui est associé.

Voir aussi

modifier

Articles connexes

modifier

Bibliographie

modifier

Liens externes

modifier