Fraction continue et approximation diophantienne

En mathématiques, la fraction continue d'un irrationnel x fournit une approximation diophantienne de x. Plus précisément, la réduite d'indice n, c'est-à-dire la fraction limitée à n étapes, est un rationnel qui approxime x (par défaut si n est pair et par excès si n est impair). Réciproquement, si l'on considère une fraction continue infinie, c'est-à-dire une suite infinie (a_n) dont le premier terme a₀ est un entier relatif et tous les suivants sont des entiers strictement positifs, la suite de ses réduites converge vers un irrationnel x dont la fraction continue est constituée des a_n.

Les fractions réduites h_n/k_n fournissent les meilleures approximations rationnelles d'un irrationnel x, au sens suivant : la réduite d'indice n est une approximation située à une distance de x inférieure à 1/k_n² et, si une fraction p/q est une approximation située à une distance de x inférieure à 1/(2q²) alors p/q est une réduite de x. Ce résultat porte le nom de théorème de meilleure approximation.

Les fractions continues sont utilisées pour approcher des irrationnels comme des racines carrées ou le nombre $π$ . Cette propriété permet de résoudre certaines équations diophantiennes comme celle de Pell-Fermat. Elle offre de plus une condition nécessaire et suffisante pour qu'un nombre soit rationnel, à l'origine de la première démonstration de l'irrationalité du nombre $e$ . Elle permet d'aller plus loin et ce sont les propriétés des approximations diophantiennes obtenues à l'aide de fractions continues qui permettent de construire les premiers nombres démontrés transcendants, puis de montrer que $e$ et $π$ sont transcendants.

Préambule

Généralités

Article détaillé : Fraction continue.

Les exemples les plus simples se trouvent au début de l'article Fraction continue, et concernent les rationnels. Un nombre rationnel x se représente de la manière suivante :

x=a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\frac {1}{a_{3}+{\frac {1}{\cdots +{\frac {1}{a_{n}}}}}}}}}}}=[a_{0},a_{1},a_{2},a_{3},\cdots ,a_{n}]

Les deux notations, avec des barres de fractions ou des crochets signifient la même chose. Si p est un entier inférieur à n, le terme a_p, appelé coefficient ou quotient incomplet d'indice p, désigne un entier strictement positif sauf peut être a₀ qui est un entier quelconque. La fraction qui s'arrête au terme a_p est la réduite d'indice p et si 1/x_p+1 est le complément à ajouter dans l'expression à a_p pour obtenir la valeur exacte de x, alors x_p+1 est appelé quotient complet d'indice p + 1, ce qui se traduit par l'égalité :

x=[a_{0},a_{1},a_{2},\cdots ,a_{p},x_{p+1}].

Ce concept ne se limite pas aux rationnels. Si x est un nombre irrationnel, la suite des coefficients est infinie et celle des réduites est alternée et converge vers x. Pour toute suite infinie d'entiers a_n, strictement positifs à l'exception éventuelle de a₀ qui peut être négatif ou nul, la suite des réduites construites à l'aide des coefficients a_n converge vers un irrationnel dont la fraction continue est constituée des coefficients a_n. Un exemple simple de cette nature est proposé dans l'article Fraction continue d'un irrationnel quadratique. Un irrationnel quadratique est un irrationnel solution d'une équation du second degré à coefficients rationnels. La fraction continue d'un irrationnel est périodique à partir d'un certain rang, si, et seulement si, ce nombre est quadratique.

Quelques résultats utiles sont démontrés dans l'article détaillé. Si h_n/k_n désigne la réduite d'ordre n, on dispose des relations de récurrence suivantes :

h_{n+2}=a_{n+2}h_{n+1}+h_{n},\quad k_{n+2}=a_{n+2}k_{n+1}+k_{n}\quad {\text{et}}\quad \left[a_{0},a_{1},\,\dots ,a_{n-1},x_{n}\right]={\frac {x_{n}h_{n-1}+h_{n-2}}{x_{n}k_{n-1}+k_{n-2}}},

ce qui montre que les numérateurs et les dénominateurs des réduites forment deux suites qui tendent vers l'infini. On dispose encore des résultats suivants :

k_{n}h_{n-1}-k_{n-1}h_{n}=(-1)^{n}\quad {\text{ou encore :}}\quad {\frac {h_{n}}{k_{n}}}-{\frac {h_{n-1}}{k_{n-1}}}={\frac {(-1)^{n+1}}{k_{n}k_{n-1}}}

En particulier (d'après la première forme de cette égalité) h_n et k_n sont premiers entre eux et (d'après la seconde) la suite des réduites converge.

Exemple : le nombre $e$

Article détaillé : Approximant de Padé.

En 1737, Leonhard Euler calcule le développement en fraction continue du nombre $e$ , base du logarithme népérien^[1] :

{\text{e}}=[2,\overbrace {1,2,1} ,\overbrace {1,4,1} ,\cdots ,\overbrace {1,2k,1} ,\cdots \,]=[2,{\overline {1,2k,1}}]\quad k\in \mathbb {N} \setminus \{0\}

(la barre utilisée ici signifie une répétition à l'infini de la suite des entiers qu'elle couvre).

Il prouve ainsi que $e$ est irrationnel, puisque son développement en fraction continue est infini (il montre de même que $e$ ² est irrationnel).

Démarche d'Euler

Tenant à justifier son développement, Euler étudie l'équation de Riccati $aq' (p) + q 2 (p) = 1$ . Une solution est q(p) = coth(p/a), ce qui lui permet d'affirmer : ${\frac {{\rm {e}}^{2p/a}+1}{{\rm {e}}^{2p/a}-1}}=[a/p,3a/p,5a/p,7a/p,\ldots ],$ qu'il n'hésite pas à réécrire ${\frac {{\rm {e}}^{1/s}+1}{{\rm {e}}^{1/s}-1}}=[2s,6s,10s,14s,\ldots ]$ (ce qui équivaut, par conversion, au développement de la fonction tangente hyperbolique qui sera établi rigoureusement par Lambert : $\tanh t={\frac {{\rm {e}}^{2t}-1}{{\rm {e}}^{2t}+1}}={\frac {1}{[1/t,3/t,5/t,7/t,\ldots ]}}={\frac {1\mid }{\mid 1/t}}+{\frac {1\mid }{\mid 3/t}}+{\frac {1\mid }{\mid 5/t}}+{\frac {1\mid }{\mid 7/t}}+\cdots ={\frac {t\mid }{\mid 1}}+{\frac {t^{2}\mid }{\mid 3}}+{\frac {t^{2}\mid }{\mid 5}}+{\frac {t^{2}\mid }{\mid 7}}+\cdots ).$

Ceci ne lui donne a priori un développement de $e 1/ s$ qu'en fraction continue généralisée : ${\rm {e}}^{1/s}=1+{\frac {2\mid }{\mid 2s-1}}+{\frac {1\mid }{\mid 6s}}+{\frac {1\mid }{\mid 10s}}+{\frac {1\mid }{\mid 14s}}+\cdots ,$ mais il a développé des techniques de conversion, consistant ici à intercaler deux 1 pour se débarrasser du 2 au premier numérateur et en faire une fraction continue simple : ${\rm {e}}^{1/s}=[1,s-1,1,1,3s-1,1,1,5s-1,1,1,7s-1,\ldots ],$ ce qui, pour s = 1, démontre le résultat annoncé.

Une autre application qu'on pourrait y trouver serait d'obtenir une valeur approchée de $e$ . La réduite d'ordre 2 est égale à 2,75 et celle d'ordre 10 propose 7 chiffres significatifs. L'approche par la série entière donne cependant plus simplement une preuve d'irrationalité et des approximations (cf. l'article e (nombre)). Le développement en fraction continue permet d'aller un peu plus loin, puisqu'il prouve que $e$ n'est solution d'aucune équation du second degré à coefficients rationnels, car son développement en fraction continue n'est pas périodique. Ce type de démarche ne permet pas d'aller au-delà. De nouvelles idées sont nécessaires, par exemple, pour montrer la transcendance de $e$ .

Malgré ces limitations, les fractions continues qui offrent des suites rationnelles convergeant vers $e$ sont riches en informations sur la nature arithmétique de la limite. La suite de l'article montre, par exemple que si t est rationnel, alors $e$ ^t ne l'est pas. La démarche à l'origine de la preuve est celle qui a permis d'établir l'irrationalité de $π$ .

Fragments d'histoire

L'idée d'approximer un nombre à l'aide d'une fraction continue remonte à l'origine du concept, aux Indes du V^e siècle^{[réf. nécessaire]}. Avec la résolution de l'identité de Bézout, c'est la première motivation qui pousse à l'usage d'une telle notion. Âryabhata (476-550) l'utilise pour les deux usages et particulièrement pour extraire des racines carrées^[2]^{[réf. incomplète]}.

La propriété d'approximation des fractions continues est retrouvée accidentellement^[3] sur la racine de 13 par Rafael Bombelli (1526-1572) puis généralisée^[4] par Pietro Cataldi (1548-1626) à toutes les racines carrées. Leonhard Euler (1707-1783) développe l'aspect théorique de la méthode. Il montre que tout nombre réel admet un unique développement en fraction continue simple et qu'il est irrationnel si, et seulement si cette fraction continue est de longueur infinie. Il invente une méthode, maintenant connue sous le nom d'approximant de Padé pour déterminer celui de $e$ , ce qui est la première démonstration de son irrationalité. Jean-Henri Lambert (1728-1777) pousse plus loin l'exploration et montre que $π$ n'est pas non plus rationnel^[5].

L'usage d'une fraction continue comme approximation diophantienne pour étudier la nature arithmétique d'un nombre est établi. Le XIX^e siècle est celui d'une meilleure compréhension des nombres transcendants. Joseph Liouville en utilise une pour exhiber le premier nombre démontré transcendant. Si le savoir décrit dans cet article s'arrête là, l'histoire, elle, continue. Parmi les multiples progrès, on peut citer Charles Hermite qui établit^[6] la transcendance de $e$ en 1873. Puis, à l'aide d'une méthode analogue, Ferdinand von Lindemann montre^[7] en 1882 celle de $π$ .

Théorème de meilleure approximation rationnelle

Un corollaire élémentaire du théorème d'approximation de Dirichlet est l'existence, pour tout irrationnel, de « bonnes » approximations rationnelles, avec des dénominateurs k arbitrairement grands et une précision en 1/k² (par comparaison, une approximation décimale ne possède en général qu'une précision de l'ordre de 1/k) :

Pour tout irrationnel x, il existe une infinité de rationnels pouvant s'écrire h/k avec k ≠ 0 et h entiers tels que |x – h/k| < 1/k².

Pour un rationnel x, il n'existe évidemment qu'un nombre fini de telles fractions h/k. Ainsi, un irrationnel se caractérise par le fait qu'il s'approche « mieux » qu'un rationnel par une approximation diophantienne. En utilisant les réduites d'un irrationnel x, on peut expliciter une telle infinité de « bonnes » approximations de x, et diminuer le majorant 1/k² en le divisant par 2 et même par √5. Un théorème de Hurwitz^[8] établit même que pour tout irrationnel x, il existe une infinité d'approximations h/k avec une erreur majorée par 1/(√5k²) :

Toute réduite h/k d'un irrationnel x vérifie la majoration (1). Sur deux réduites consécutives, il en existe une qui vérifie la majoration (2). Sur trois réduites consécutives, il en existe une qui vérifie la majoration (3).

$(1)\;\left|x-{\frac {h}{k}}\right|<{\frac {1}{k^{2}}},\quad (2)\;\left|x-{\frac {h}{k}}\right|<{\frac {1}{2k^{2}}},\quad (3)\;\left|x-{\frac {h}{k}}\right|<{\frac {1}{{\sqrt {5}}k^{2}}}.$

En revanche, le théorème de Thue-Siegel-Roth (affinant celui de Liouville) montre que lorsque l'irrationnel x est algébrique, et si grand que soit son degré, on ne peut pas améliorer l'exposant 2 : pour tout ε > 0, il existe une constante A > 0 telle que pour tout rationnel h/k, |x – h/k| ≥ A/k^2+ε.

On parle aussi de « meilleure » approximation, en un sens différent, en considérant que h/k approche bien x lorsque kx – h est petit. Pour k fixé, la valeur minimum de |kx – h|, notée^[9]^,^[10] ║kx║, est atteinte pour h égal à l'entier le plus proche de l'irrationnel kx. Pour n ≥ 1, ║k_nx║ = |k_nx – h_n| et la suite des réduites approche x « de mieux en mieux », au sens où la suite des |k_nx – h_n| est strictement décroissante. De plus, k_n+1 est le plus petit dénominateur k > k_n qui soit « meilleur » que k_n, c'est-à-dire tel que ║kx║ < ║k_nx║. C'est ce qu'expriment la définition et le théorème suivants, qui fournissent d'ailleurs une définition et un algorithme alternatifs^[9] pour le développement en fraction continue de x.

Définition^[10] — Une meilleure approximation de x est une fraction h/k (k > 0), telle que ║kx║ = |kx – h| et ║k'x║ > ║kx║ pour tout entier k' tel que 1 ≤ k' < k.

Une telle fraction approche donc mieux x que toute fraction de dénominateur plus petit, au sens particulier précisé ci-dessus et a fortiori au sens ordinaire^[11] : si 1 ≤ k' < k alors |k'x – h' | > |kx – h| donc |x – h'/k' | > |x – h/k|.

Théorème^[10]^,^[11] — Les meilleures approximations d'un irrationnel sont ses réduites^[12].

Démonstrations

Dans toute la suite des démonstrations, x désigne un irrationnel^[13], n un entier naturel, a_n le coefficient d'indice n de x et h_n/k_n sa réduite d'indice n.

Toute réduite vérifie la majoration (1) : $\left|x-{\frac {h_{n}}{k_{n}}}\right|<{\frac {1}{k_{n}k_{n+1}}}$ (cf. Fraction continue#Encadrement et convergence) et $k_{n+1}\geq k_{n}$ .
Sur deux réduites consécutives, il en existe une qui vérifie la majoration (2) :
Le nombre x se situe entre les deux réduites h_n/k_n et h_n+1/k_n+1, donc
$\left|{\frac {h_{n}}{k_{n}}}-x\right|+\left|x-{\frac {h_{n+1}}{k_{n+1}}}\right|={\frac {1}{k_{n}k_{n+1}}}.$
En général, k_n+1 est strictement supérieur à k_n donc
${\frac {1}{2k_{n}^{2}}}+{\frac {1}{2k_{n+1}^{2}}}-{\frac {1}{k_{n}k_{n+1}}}={\frac {(k_{n+1}-k_{n})^{2}}{2k_{n}^{2}k_{n+1}^{2}}}>0$
ce qui démontre la majoration suivante :
$\left|{\frac {h_{n}}{k_{n}}}-x\right|+\left|x-{\frac {h_{n+1}}{k_{n+1}}}\right|<{\frac {1}{2k_{n}^{2}}}+{\frac {1}{2k_{n+1}^{2}}}$
et la conclusion s'ensuit.
Le cas exceptionnel k_n+1 = k_n ne peut survenir que si n = 0 et a₁ = 1. On vérifie directement dans ce cas^[14] que 0 < h₁/k₁ – x < 1/(a₂ + 1) ≤ 1/(2k₁²).
Sur trois réduites consécutives, il en existe une qui vérifie la majoration (3) :
Hardy Wright, p. 210-211.
Soient h et k deux entiers tels que 0 < k < k_n+1. L'inégalité suivante est vérifiée et l'égalité n'a lieu que si k = k_n et h = h_n :
$|kx-h|\geq |k_{n}x-h_{n}|$
(en particulier : une fraction dont le dénominateur k vérifie k_n ≤ k < k_n+1 est une meilleure approximation de x si et seulement si elle est égale à la n^e réduite).
Voir la preuve du théorème de meilleure approximation sur Wikiversité.

La démonstration de ce théorème permet également de prouver la propriété suivante^[15], utilisée pour l'étude des fractions continues périodiques^[16].

Pour tout irrationnel x, toute fraction h/k vérifiant la majoration (2) ci-dessus est une réduite de x.

Ces énoncés et leurs preuves s'adaptent au cas où x est rationnel, moyennant quelques précautions dans le cas où x est un demi-entier^[14]^,^[11].

Nombres équivalents

Irrationalité

Résultat de Lambert

Jean-Henri Lambert démontre que si t est un rationnel non nul, alors tan(t) et exp(t) sont irrationnels.

Lambert est un précurseur dans son usage des approximations diophantiennes construites à l'aide de fractions continues, ce qui lui permet de montrer l'irrationalité de $π$ ^[5]. Il n'utilise pas directement la fraction continue de ce nombre, on ne dispose alors pas d'une expression comme celle d'Euler pour $e$ . Si la théorie garantit l'existence d'une fraction continue égale à $π$ , la difficulté réside dans le fait qu'il n'existe pas alors de méthode connue pour montrer que ce développement est infini.

Lambert établit tout d'abord une expression de la fonction tangente sous forme de fraction continue. Pour cela, il applique l'algorithme d'Euclide (cf. l'article Approximant de Padé). Le problème est que ce type de démarche génère une expression appelée fraction continue généralisée : ce sont des développements d'un nombre réel x de la forme suivante :

x=a_{0}+{\cfrac {b_{1}}{a_{1}+{\cfrac {b_{2}}{a_{2}+{\frac {b_{3}}{a_{3}+\dots }}}}}}=a_{0}+{\frac {b_{1}\mid }{\mid a_{1}}}+{\frac {b_{2}\mid }{\mid a_{2}}}+{\frac {b_{3}\mid }{\mid a_{3}}}+\dots

La notation utilisée dans le membre de droite est celle de Pringsheim (à l'interversion près des lettres a et b par rapport à sa notation, désormais usuelle, des fractions continues généralisées). Les résultats décrits en première partie de cet article ne s'appliquent plus. Et, à la différence des fractions continues étudiées jusqu'ici, dites simples par opposition, le fait d'autoriser des valeurs quelconques à a_n et b_n pose le problème de convergence, que Lambert traite dans le cas particulier de la fonction tangente, en explicitant les réduites. Puis il établit un résultat qui généralise la proposition indiquant qu'une fraction continue simple infinie n'est jamais rationnelle^[22] :

Si les suites infinies d'entiers non nuls (a_n)_n>0 et (b_n)_n>0 sont telles qu'à partir d'un certain rang, |a_n| > |b_n| + 1 et si^[23] la fraction généralisée qu'elles définissent converge ainsi que ses « fractions extraites », alors la limite est irrationnelle^[24].

Démonstration^[25]

Supposons sans perte de généralité que l'entier a₀ est nul et procédons par étapes, en supposant d'abord que l'inégalité |a_n| > |b_n| + 1 est vraie pour tout n > 0.

Les valeurs absolues des réduites sont majorées par 1 :
Montrons par récurrence sur p que la valeur absolue de la p^e réduite est majorée par 1. Si p est nul, la réduite aussi et la propriété est vérifiée. Supposons le résultat vrai à l'ordre p. La (p + 1)-ième réduite est égale à ${\frac {b_{1}}{a_{1}+z}}\quad {\rm {avec}}\quad z={\frac {b_{2}\mid }{\mid a_{2}}}+\ldots +{\frac {b_{p+1}\mid }{\mid a_{p+1}}}.$ Puisque z est la p^e réduite d'une fraction vérifiant les mêmes hypothèses, sa valeur absolue est, par hypothèse de récurrence, majorée par 1 donc |a₁ + z| ≥ |a₁| – 1 > |b₁|, ce qui montre le résultat.
La valeur absolue de la limite est strictement majorée par 1 :
La limite est égale à ${\frac {b_{1}}{a_{1}+y}}\quad {\rm {avec}}\quad y={\frac {b_{2}\mid }{\mid a_{2}}}+{\frac {b_{3}\mid }{\mid a_{3}}}+\dots$ D'après le point précédent et par passage à la limite, |y| ≤ 1 donc |a₁ + y| ≥ |a₁| – 1 > |b₁|, ce qui montre le résultat.
La limite de la fraction continue généralisée est irrationnelle :
On raisonne maintenant par l'absurde et l'on suppose que la limite s'écrit p₁/p₀ avec p₀ et p₁ entiers. Alors $\forall n\in \mathbb {N} \quad {\frac {b_{n+1}\mid }{\mid a_{n+1}}}+{\frac {b_{n+2}\mid }{\mid a_{n+2}}}+\ldots ={\frac {p_{n+1}}{p_{n}}}\quad {\rm {avec}}\quad p_{n+1}=b_{n}p_{n-1}-a_{n}p_{n}$ et d'après le point précédent, |p_n+1/p_n| < 1. Les |p_n| constituent donc une suite infinie d'entiers positifs strictement décroissante, ce qui est absurde (cette technique de démonstration porte le nom de méthode de descente infinie).
L'irrationalité reste vraie si l'inégalité |a_n| > |b_n| + 1 n'a lieu qu'à partir d'un certain rang :
D'après ce qui précède, le quotient complet $x N$ correspondant à ce rang est irrationnel. Comme les $b k$ sont non nuls, on en déduit de proche en proche l'irrationalité de $x_{k}={\frac {b_{k}}{a_{k}+x_{k+1}}},{\text{ pour }}k=N-1,\ldots ,1.$

Nombres à tangente rationnelle, dont $π$

On connaissait bien avant Lambert des fractions généralisées qui approximent le nombre $π$ . William Brouncker avait montré par exemple que^[26] :

{\frac {\pi }{4}}=\arctan(1)={\frac {1\mid }{\mid 1}}+{\frac {1^{2}\mid }{\mid 2}}+{\frac {3^{2}\mid }{\mid 2}}+{\frac {5^{2}\mid }{\mid 2}}+\cdots

Mais cette fraction est loin de vérifier les hypothèses du lemme d'irrationalité. Lambert prend alors le problème de manière inverse et il développe en fraction continue la fonction tangente :

\tan t={\frac {t\mid }{\mid 1}}-{\frac {t^{2}\mid }{\mid 3}}-{\frac {t^{2}\mid }{\mid 5}}-{\frac {t^{2}\mid }{\mid 7}}-\cdots

ou encore (par conversion) :

\tan \left({\frac {m}{n}}\right)={\frac {m\mid }{\mid n}}-{\frac {m^{2}\mid }{\mid 3n}}-{\frac {m^{2}\mid }{\mid 5n}}-{\frac {m^{2}\mid }{\mid 7n}}+\cdots .

Cette fraction satisfait les hypothèses de sa proposition si m et n sont des entiers non nuls, ce qui lui permet d'énoncer le résultat suivant :

La tangente de tout rationnel non nul est un irrationnel^[27].

Par contraposée, tous les réels non nuls dont la tangente est rationnelle sont des irrationnels. Le nombre $π$ en fait partie puisque sa tangente est nulle^[28].

Démonstration

Plus exactement — puisqu'il n'est pas exclu a priori que les réels où le cosinus s'annule soient rationnels — Lambert démontre qu'en tout rationnel non nul où la tangente est définie, elle est irrationnelle. En effet, en un tel point m/n, il a montré la convergence de sa fraction continue :

\tan \left({\frac {m}{n}}\right)={\frac {m\mid }{\mid n}}-{\frac {m^{2}\mid }{\mid 3n}}-{\frac {m^{2}\mid }{\mid 5n}}-{\frac {m^{2}\mid }{\mid 7n}}+\cdots .

Il existe manifestement un indice i tel que pour tout j ≥ i, (2j – 1)n > m² + 1. D'après le résultat de Lambert, tan(m/n) est donc irrationnel.

Exponentielle d'un rationnel

Euler avait déduit l'irrationalité de $e$ et de $e$ ² de leurs développements en fractions continues simples. Lambert va bien plus loin grâce aux fractions continues généralisées : il définit la fonction tangente hyperbolique et, en transposant les calculs précédents, obtient de même :

\tanh t={\frac {t\mid }{\mid 1}}+{\frac {t^{2}\mid }{\mid 3}}+{\frac {t^{2}\mid }{\mid 5}}+{\frac {t^{2}\mid }{\mid 7}}+\cdots .

Le même raisonnement que pour la fonction tangente s'applique et la tangente hyperbolique de tout rationnel non nul est irrationnelle ou, ce qui est équivalent :

L'exponentielle de tout rationnel non nul est un irrationnel.

Autres applications

Équation de Pell-Fermat

Article détaillé : Fraction continue d'un irrationnel quadratique.

L'équation de Pell-Fermat est l'équation suivante, où d désigne un entier positif non carré parfait.

x^{2}-dy^{2}=\pm 1\;

À tout couple de solution (a, b) de cette équation, correspond la fraction a / b, qui se trouve être une approximation de la racine de d. Cette approximation est à une distance inférieure à 1/(2b²) de la racine ; c'est donc une réduite de la fraction continue. Cette propriété peut être utilisée pour élucider la structure de l'ensemble des solutions. Elle offre aussi un algorithme d'extraction de racine carrée dont le nombre de décimales exactes double à chaque étape.

Automate de Huygens

Article détaillé : Fraction continue.

Une application curieuse provient de l'horlogerie. Christian Huygens (1629-1695) souhaite réaliser un automate planétaire^[29], c'est-à-dire un système à manivelle représentant le mouvement des différentes planètes du système solaire. Sachant que le rapport entre une année terrestre et celle de Saturne est approximativement égal à 2 640 858/77 708 431, comment choisir le nombre de dents pour les différents engrenages qui composent la machine ? L'approximation diophantienne que représente la fraction continue lui offre une solution : « Or, lorsqu’on néglige à partir d’une fraction quelconque les derniers termes de la série et celles qui la suivent, et qu’on réduit les autres plus le nombre entier à un commun dénominateur, le rapport de ce dernier au numérateur sera voisin de celui du plus petit nombre donné au plus grand; et la différence sera si faible qu’il serait impossible d’obtenir un meilleur accord avec des nombres plus petits^[30]. »

Transcendance

Article détaillé : Nombre de Liouville.

Le fait qu'il n'existe qu'un nombre fini de fractions p/q à une distance inférieure à 1/(2q²) du rationnel signifie qu'un nombre rationnel s'approche « mal » par des fractions. Cette idée se généralise aux solutions d'une équation polynomiale. Soit α un nombre réel solution de l'équation f(x) = 0, où f désigne un polynôme de degré d à coefficients rationnels. Le théorème de Liouville donne une limite à la qualité de l'approximation de α par un nombre rationnel p/q ; précisément, il indique qu'il existe une constante réelle A telle que pour tout rationnel p/q :

\left|\alpha -{\frac {p}{q}}\right|>{\frac {A}{q^{d}}},

ce qui permet de construire une fraction continue de limite x qui n'est solution d'aucune équation polynomiale à coefficients rationnels, c'est-à-dire un nombre transcendant. Plus exactement, Liouville démontre^[31] que si une fraction continue (a_n) converge vers un nombre algébrique de degré d ≥ 2, alors il existe une constante C telle que

\forall n\in \mathbb {N} \quad a_{n+1}<Ck_{n}^{d-2},

où (k_n) désigne encore la suite des dénominateurs des réduites de cette fraction continue. Liouville en déduit sa méthode de construction de nombres transcendants : « Il suffira de donner aux quotients incomplets un mode de formation qui les fasse grandir au-delà du terme indiqué, pour obtenir une fraction continue dont la valeur ne pourra satisfaire aucune équation algébrique » et suggère par exemple d'imposer par récurrence, à partir d'un certain rang :

a_{n+1}\geq k_{n}^{n}.

D'après son résultat, la limite des réduites de toute fraction continue ainsi construite est un nombre transcendant.

Notes et références

↑ (la) Leonhard Euler, « De fractionibus continuis dissertatio » [« Une dissertation sur les fractions continues »], Commentarii academiae scientiarum Petropolitanae, vol. 9,‎ 1744, p. 98-137 (lire en ligne) (présenté en 1737). Une analyse historique est proposée par (en) Ed Sandifer, « How Euler did it — Who proved e is irrational? », MAA Online,‎ février 2006 (lire en ligne) et par Alain Juhel, « Irrationalité et transcendance : Etat des lieux avant Hermite ». Voir aussi (en) Julian Havil (de), The Irrationals : A Story of the Numbers You Can't Count On, Princeton University Press, 2012, 298 p. (ISBN 978-0-691-14342-2, lire en ligne), p. 96-103.
↑ Georges Ifrah, Histoire universelle des chiffres : L'intelligence des hommes racontée par les nombres et le calcul, Robert Laffont, 1994 (ISBN 978-2-70284212-6).
↑ (it) M. T. Rivolo et A. Simi, « Il calcolo delle radici quadrate e cubiche in Italia da Fibonacci a Bombelli », Arch. Hist. Exact Sci., vol. 52, n^o 2,‎ 1998, p. 161-193.
↑ (it) S. Maracchia, « Estrazione di radice quadrata secondo Cataldi », Archimede, vol. 28, n^o 2,‎ 1976, p. 124-127.
↑ ^{a et b} J.-H. Lambert, « Mémoire sur quelques propriétés remarquables des quantités transcendentes [sic] circulaires et logarithmiques », Histoire de l'Académie royale des sciences et belles-lettres, Berlin, vol. 17,‎ 1761, p. 265-322, « en ligne et commenté », sur Bibnum par Alain Juhel.
↑ Charles Hermite, « Sur la fonction exponentielle », CRAS, vol. 77,‎ 1873, p. 18-24 (lire en ligne).
↑ (de) F. Lindemann, « Über die Zahl $π$ », Math. Ann., vol. 20,‎ 1882, p. 213-225 (lire en ligne).
↑ ^{a et b} (de) A. Hurwitz, « Ueber die angenäherte Darstellung der Irrationalzahlen durch rationale Brüche », Math. Ann., vol. 39,‎ 1891, p. 279-284 (lire en ligne).
↑ ^{a et b} (en) J. W. S. Cassels, An Introduction to Diophantine Approximation, CUP, 1965 (lire en ligne), p. 1-4.
↑ ^{a b et c} (en) Serge Lang, Introduction to Diophantine Approximations, Springer, 1995, 130 p. (ISBN 978-0-387-94456-2, lire en ligne), p. 9-11.
↑ ^{a b et c} (en) A. Ya. Khinchin, Continued Fractions, Dover, 1997 (1^re éd. 1964), 95 p. (ISBN 978-0-486-69630-0, lire en ligne), p. 20-27.
↑ Avec une licence pour le numérateur de la réduite h₀/k₀ = a₀/1, puisque l'entier h qui minimise |x – h| peut être a₀ + 1.
↑ M. Couchouron, Développement d'un réel en fractions continues, préparation à l'agrégation de mathématiques, université de Rennes I.
↑ ^{a et b} (en) G. H. Hardy et E. M. Wright, An Introduction to the Theory of Numbers (1^re éd. 1938) [détail des éditions], p. 194-197 de l'édition de 2008.
↑ Voir cet exercice corrigé de la leçon « Introduction à la théorie des nombres » sur Wikiversité.
↑ (de) Oskar Perron, Die Lehre von den Kettenbrüchen, Teubner, 1913 (lire en ligne), p. 45.
↑ Hardy Wright, p. 181 de l'édition de 2008.
↑ (de) J. A. Serret, Cours d'algèbre supérieure, vol. 1, Gauthier-Villars, 1866, 3^e éd. (lire en ligne), p. 34-37.
↑ Perron 1913, p. 65.
↑ (en) Gilles Lachaud, « Continued fractions, binary quadratic forms, quadratic fields, and zeta functions », dans Algebra and Topology 1988, Taejon, Korea Inst. Tech., 1988 (lire en ligne), p. 1-56.
↑ Une preuve de ce théorème est détaillée dans ce devoir de la leçon « Introduction à la théorie des nombres » sur Wikiversité.
↑ Ce lemme n'a été formulé — sans expliciter la moindre hypothèse de convergence, et en confondant manifestement convergence conditionnelle et inconditionnelle — qu'en 1806 par Legendre dans la 4^e édition de ses Éléments de géométrie (Note 4) et n'est donc démontré qu'implicitement par Lambert : « Legendre mentions nothing about convergence of his continued fraction. If one assumes the convergence […], his statement on irrationality is proved in the same way as Lambert […]. », (en) Rolf Wallisser, « On Lambert's proof of the irrationality of $π$ », dans Algebraic Number Theory and Diophantine Analysis (Graz, 1998), Berlin,‎ 2000 (lire en ligne), p. 521-530. Pour cette raison peut-être (et sans remarquer la négligence de Legendre, que Lambert ne commet pas), ou plus probablement (selon l'analyse de (de) A. Pringsheim, « Ueber die ersten Beweise der Irrationalität von $e$ und $π$ », S'ber. math.-phys. München, vol. 28,‎ 1898, p. 325-337 (lire en ligne) rapportée par Wallisser), parce qu'il ne s'était penché que sur une vulgarisation de Lambert à propos de la quadrature du cercle, Ferdinand Rudio prétendit, en 1892 (Archimedes, Huygens, Lambert, Legendre, rééd. 1971, p. 56-57), que la preuve par Lambert de l'irrationalité de $π$ n'avait été rendue rigoureuse que par Legendre. Ce jugement hâtif, bien qu'aussitôt démenti en détail par Glaisher puis Pringsheim, a été largement propagé, voire déformé. Voir aussi Michel Serfati, Fragments d'histoire des mathématiques. T. 4. Quadrature du cercle, fractions continues et autres contes, APMEP, Paris, 1992 et d'autres références.
↑ En 1888, Ivan Śleszyński a démontré (au moins) qu'en fait cette convergence a lieu dès que les a_n et b_n sont des réels tels que |a_n| > |b_n| + 1 : voir (de) A. Pringsheim, « Ueber die Convergenz unendlicher Kettenbrüche », S'ber. math.-phys. München, vol. 28,‎ 1898, p. 295-324 (lire en ligne) (note p. 312) et théorème de Śleszyński-Pringsheim.
↑ Alain Juhel, « Irrationalité et transcendance : Etat des lieux avant Hermite » (en intervertissant les lettres a et b, conformément à la notation usuelle).
↑ Pour une preuve sous des hypothèses un peu plus faibles, voir (en) Daniel Duverney, Number Theory: An Elementary Introduction Through Diophantine Problems, World Scientific, 2010 (lire en ligne), p. 32-34, Theorem 3.8.
↑ Voir Formule de Brouncker.
↑ Pierre Eymard et Jean-Pierre Laffon, Autour du nombre $π$ , Hermann, 1999 (ISBN 978-2-70561443-0), p. 135.
↑ De même (Perron 1913, p. 254), pour tous entiers strictement positifs m et n, $\sqrt m$ tan( $\sqrt m$ / n) est irrationnel, ce qui montre que $π$ ² lui-même est irrationnel.
↑ Ces informations, comme l'essentiel de ce paragraphe, proviennent de Claude Brezinski, « Ces étranges fractions qui n'en finissent pas », Conférence à l'IREM, Université de La Réunion, « diaporama »,‎ octobre 2005, p. 50 (lire en ligne).
↑ Brezinski 2005, p. 51.
↑ Liouville, « Communication verbale », Comptes rendus hebdomadaires des séances de l'Académie des sciences,‎ 13 mai 1844 (lire en ligne) (accès à l'article et analyse de Michel Mendès France) sur Bibnum. Voir cependant J. Liouville, « Sur des classes très-étendues de quantités dont la valeur n'est ni algébrique ni même réductible à des irrationnelles algébriques », J. Math. Pures Appl., 1^re série, t. 16,‎ 1851 (lire en ligne), où Liouville reformule et redémontre ses résultats en purs termes d'approximation diophantienne, sans les particulariser aux fractions continues.

Voir aussi

Article connexe

Mesure d'irrationalité

Bibliographie

Roger Descombes, Éléments de théorie des nombres, PUF, 1986
A. M. Legendre, Essai sur la théorie des nombres, 1798 (lire en ligne), p. 26-29

Arithmétique et théorie des nombres

[1] (la) Leonhard Euler, « De fractionibus continuis dissertatio » [« Une dissertation sur les fractions continues »], Commentarii academiae scientiarum Petropolitanae, vol. 9,‎ 1744, p. 98-137 (lire en ligne) (présenté en 1737). Une analyse historique est proposée par (en) Ed Sandifer, « How Euler did it — Who proved e is irrational? », MAA Online,‎ février 2006 (lire en ligne) et par Alain Juhel, « Irrationalité et transcendance : Etat des lieux avant Hermite ». Voir aussi (en) Julian Havil (de), The Irrationals : A Story of the Numbers You Can't Count On, Princeton University Press, 2012, 298 p. (ISBN 978-0-691-14342-2, lire en ligne), p. 96-103.

[2] Georges Ifrah, Histoire universelle des chiffres : L'intelligence des hommes racontée par les nombres et le calcul, Robert Laffont, 1994 (ISBN 978-2-70284212-6).

[3] (it) M. T. Rivolo et A. Simi, « Il calcolo delle radici quadrate e cubiche in Italia da Fibonacci a Bombelli », Arch. Hist. Exact Sci., vol. 52, n^o 2,‎ 1998, p. 161-193.

[4] (it) S. Maracchia, « Estrazione di radice quadrata secondo Cataldi », Archimede, vol. 28, n^o 2,‎ 1976, p. 124-127.

[Lambert-5] {a et b} J.-H. Lambert, « Mémoire sur quelques propriétés remarquables des quantités transcendentes [sic] circulaires et logarithmiques », Histoire de l'Académie royale des sciences et belles-lettres, Berlin, vol. 17,‎ 1761, p. 265-322, « en ligne et commenté », sur Bibnum par Alain Juhel.

[6] Charles Hermite, « Sur la fonction exponentielle », CRAS, vol. 77,‎ 1873, p. 18-24 (lire en ligne).

[7] (de) F. Lindemann, « Über die Zahl $π$ », Math. Ann., vol. 20,‎ 1882, p. 213-225 (lire en ligne).

[Hurwitz-8] {a et b} (de) A. Hurwitz, « Ueber die angenäherte Darstellung der Irrationalzahlen durch rationale Brüche », Math. Ann., vol. 39,‎ 1891, p. 279-284 (lire en ligne).

[Cassels-9] {a et b} (en) J. W. S. Cassels, An Introduction to Diophantine Approximation, CUP, 1965 (lire en ligne), p. 1-4.

[Lang-10] {a b et c} (en) Serge Lang, Introduction to Diophantine Approximations, Springer, 1995, 130 p. (ISBN 978-0-387-94456-2, lire en ligne), p. 9-11.

[Khinchin-11] {a b et c} (en) A. Ya. Khinchin, Continued Fractions, Dover, 1997 (1^re éd. 1964), 95 p. (ISBN 978-0-486-69630-0, lire en ligne), p. 20-27.

[12] Avec une licence pour le numérateur de la réduite h₀/k₀ = a₀/1, puisque l'entier h qui minimise |x – h| peut être a₀ + 1.

[13] M. Couchouron, Développement d'un réel en fractions continues, préparation à l'agrégation de mathématiques, université de Rennes I.

[HW-14] {a et b} (en) G. H. Hardy et E. M. Wright, An Introduction to the Theory of Numbers (1^re éd. 1938) [détail des éditions], p. 194-197 de l'édition de 2008.

[15] Voir cet exercice corrigé de la leçon « Introduction à la théorie des nombres » sur Wikiversité.

[16] (de) Oskar Perron, Die Lehre von den Kettenbrüchen, Teubner, 1913 (lire en ligne), p. 45.

[17] Hardy Wright, p. 181 de l'édition de 2008.

[18] (de) J. A. Serret, Cours d'algèbre supérieure, vol. 1, Gauthier-Villars, 1866, 3^e éd. (lire en ligne), p. 34-37.

[19] Perron 1913, p. 65.

[20] (en) Gilles Lachaud, « Continued fractions, binary quadratic forms, quadratic fields, and zeta functions », dans Algebra and Topology 1988, Taejon, Korea Inst. Tech., 1988 (lire en ligne), p. 1-56.

[21] Une preuve de ce théorème est détaillée dans ce devoir de la leçon « Introduction à la théorie des nombres » sur Wikiversité.

[22] Ce lemme n'a été formulé — sans expliciter la moindre hypothèse de convergence, et en confondant manifestement convergence conditionnelle et inconditionnelle — qu'en 1806 par Legendre dans la 4^e édition de ses Éléments de géométrie (Note 4) et n'est donc démontré qu'implicitement par Lambert : « Legendre mentions nothing about convergence of his continued fraction. If one assumes the convergence […], his statement on irrationality is proved in the same way as Lambert […]. », (en) Rolf Wallisser, « On Lambert's proof of the irrationality of $π$ », dans Algebraic Number Theory and Diophantine Analysis (Graz, 1998), Berlin,‎ 2000 (lire en ligne), p. 521-530. Pour cette raison peut-être (et sans remarquer la négligence de Legendre, que Lambert ne commet pas), ou plus probablement (selon l'analyse de (de) A. Pringsheim, « Ueber die ersten Beweise der Irrationalität von $e$ und $π$ », S'ber. math.-phys. München, vol. 28,‎ 1898, p. 325-337 (lire en ligne) rapportée par Wallisser), parce qu'il ne s'était penché que sur une vulgarisation de Lambert à propos de la quadrature du cercle, Ferdinand Rudio prétendit, en 1892 (Archimedes, Huygens, Lambert, Legendre, rééd. 1971, p. 56-57), que la preuve par Lambert de l'irrationalité de $π$ n'avait été rendue rigoureuse que par Legendre. Ce jugement hâtif, bien qu'aussitôt démenti en détail par Glaisher puis Pringsheim, a été largement propagé, voire déformé. Voir aussi Michel Serfati, Fragments d'histoire des mathématiques. T. 4. Quadrature du cercle, fractions continues et autres contes, APMEP, Paris, 1992 et d'autres références.

[23] En 1888, Ivan Śleszyński a démontré (au moins) qu'en fait cette convergence a lieu dès que les a_n et b_n sont des réels tels que |a_n| > |b_n| + 1 : voir (de) A. Pringsheim, « Ueber die Convergenz unendlicher Kettenbrüche », S'ber. math.-phys. München, vol. 28,‎ 1898, p. 295-324 (lire en ligne) (note p. 312) et théorème de Śleszyński-Pringsheim.

[24] Alain Juhel, « Irrationalité et transcendance : Etat des lieux avant Hermite » (en intervertissant les lettres a et b, conformément à la notation usuelle).

[25] Pour une preuve sous des hypothèses un peu plus faibles, voir (en) Daniel Duverney, Number Theory: An Elementary Introduction Through Diophantine Problems, World Scientific, 2010 (lire en ligne), p. 32-34, Theorem 3.8.

[26] Voir Formule de Brouncker.

[27] Pierre Eymard et Jean-Pierre Laffon, Autour du nombre $π$ , Hermann, 1999 (ISBN 978-2-70561443-0), p. 135.

[28] De même (Perron 1913, p. 254), pour tous entiers strictement positifs m et n, $\sqrt m$ tan( $\sqrt m$ / n) est irrationnel, ce qui montre que $π$ ² lui-même est irrationnel.

[29] Ces informations, comme l'essentiel de ce paragraphe, proviennent de Claude Brezinski, « Ces étranges fractions qui n'en finissent pas », Conférence à l'IREM, Université de La Réunion, « diaporama »,‎ octobre 2005, p. 50 (lire en ligne).

[30] Brezinski 2005, p. 51.

[31] Liouville, « Communication verbale », Comptes rendus hebdomadaires des séances de l'Académie des sciences,‎ 13 mai 1844 (lire en ligne) (accès à l'article et analyse de Michel Mendès France) sur Bibnum. Voir cependant J. Liouville, « Sur des classes très-étendues de quantités dont la valeur n'est ni algébrique ni même réductible à des irrationnelles algébriques », J. Math. Pures Appl., 1^re série, t. 16,‎ 1851 (lire en ligne), où Liouville reformule et redémontre ses résultats en purs termes d'approximation diophantienne, sans les particulariser aux fractions continues.

[1]