Fraction continue et approximation diophantienne

Fraction continue et approximation diophantienne
Le mathématicien indien Âryabhata fait usage d'approximations diophantiennes construites à l'aide de fractions continues dès le Ve siècle, pour extraire des racines carrées.

En mathématiques, la réduite d'une fraction continue d'indice n, c'est-à-dire la fraction limitée à n étapes, est une approximation diophantienne de la valeur initiale. Plus précisément, la suite des réduites de rangs pairs approxime par défaut le réel et celle des rangs impairs par excès. Réciproquement, si l'on considère une suite (an) telle que a0 est un entier et an un entier strictement positif si n est supérieur à zéro, la suite des réduites de la fraction continue admettant les an comme coefficients converge vers une limite finie x (qui est un réel irrationnel si, et seulement si, la suite est infinie) dont le développement en fraction continue (qui est unique dans ce cas où x n'est pas rationnel) est la fraction continue de coefficients an.

Les fractions réduites hn / kn fournissent en un certain sens les meilleures approximations rationnelles d'un nombre réel : la réduite d'indice n est une approximation située à une distance de x inférieure à 1 / kn2, et, si une fraction p / q est une approximation située à une distance de x inférieure à 1 / 2.q2 alors p / q est une réduite de x. Ce résultat porte le nom de théorème de meilleure approximation.

Ces résultats ne sont pas sans conséquence. Les fractions continues sont utilisées pour approcher des nombres irrationnels comme des racines carrées ou π. 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é de e, la base du logarithme népérien. 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.

Sommaire

Préambule

Généralités

Article détaillé : Fraction continue.

Les exemples les plus simples se trouvent dans 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 ap, appelé coefficient d'indice p, désigne un entier strictement positif sauf peut être a0 qui est un entier quelconque. La fraction qui s'arrête au terme ap est la réduite d'indice p et si 1/ xp+1 est le complément à ajouter dans l'expression à ap pour obtenir la valeur exacte de x, alors xp+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 d'entiers an strictement positifs, à l'exception éventuelle de a0 qui peut être négatif ou nul, la suite des réduites construites à l'aide des coefficients an converge vers un nombre réel r dont la fraction continue est constituée des coefficients an. Un exemple simple de cette nature est proposé dans l'article fraction continue d'un nombre quadratique. Un nombre quadratique est une solution d'une équation du second degré à coefficients rationnels. La fraction continue d'un nombre x est périodique à partir d'un certain rang, si, et seulement si, x est quadratique.

Quelques résultats sont bien utiles, ils sont démontrés dans l'article détaillé. Si hn / kn 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_nh_{n-1}-k_{n-1}h_n=(-1)^n,\quad x - \frac{h_n}{k_n}= \frac{(-1)^n}{k_n(k_{n-1} + x_{n+1}k_n)},\quad \frac{h_n}{k_n}-\frac{h_{n-1}}{k_{n-1}} = \frac{(-1)^{n+1}}{k_nk_{n-1}}

En particulier (d'après la première de ces trois égalités) hn et kn sont premiers entre eux.

Exemple, la base du logarithme népérien

Article détaillé : Approximant de Padé.
Leonhard Euler utilise les propriétés des fractions continues pour montrer que e est irrationnel.

Leonhard Euler cherche l'expression[1] en fraction continue du nombre e, base du logarithme népérien. Pour cela, il commence par établir l'expression de la fonction exponentielle, sous forme de fraction continue :

\exp(x) = 1 + x + \frac{\frac 12x^2\mid}{\mid 1-\frac 13x} + \frac{\frac 1{36}x^2 \mid}{\mid 1-\frac 1{15}x} + \cdots + \frac{\alpha_n(x) \mid}{\mid \beta_n(x)} + \cdots\quad \alpha_n(x) = \frac {x^2}{4(2n-3)^2} \quad \beta_n(x) = 1 - \frac x{(2n-1)(2n-3)}

Une expression de cette nature est appelée approximant de Padé. La précédente permet d'exprimer e sous forme de fraction continue :

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

La barre utilisée ici est une notation fréquente. Elle signifie une répétition à l'infini de la suite des entiers couverte par la barre. Le premier intérêt que le peut y trouver est le fait d'obtenir une valeur approchée de e. La réduite d'ordre 2 est égal à 2,75 et celle d'ordre 10 propose 7 chiffres significatifs. Cependant, une approche par la série entière propose un résultat analogue avec moins d'effort. Euler remarque que l'expression en fraction continue de e est infinie, ce qui est une condition nécessaire est suffisante pour montrer que e n'est pas un rationnel, l'objectif de sa démonstration[2]. On peut néanmoins encore trouver des démonstrations plus simples de ce résultat, un exemple est proposé dans l'article e (nombre). Ce résultat 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 et ne l'est pas. La démarche, à l'origine de la preuve, permet aussi d'établir l'irrationalité de π .

Démonstration
  • Démarche :

L'approche utilisée ici consiste à étudier la valeur du nombre ayant pour fraction continue les coefficients 2, 1,2,1, 1,4,1, … . L'article Fraction continue montre que la suite des fractions réduites (hn / kn) est convergente, que sa limite x admet pour développement en fraction continue celle des coefficients utilisés et qu'il n'existe qu'un unique nombre réel ayant pour fraction continue exactement la suite des coefficients utilisés.

Pour trouver la limite de la suite des fractions réduites, il suffit de trouver celle de n'importe quelle suite extraite. L'aspect quasi-périodique de la fraction continue amène à considérer la suite (h3p / k3p).

Dans toute fraction continue, hn et kn vérifient une relation de récurrence linéaire, généralisant celle de la suite de Fibonacci. Cette relation s'exprime sous forme de matrice 2x2 :

\forall n \in \mathbb N -\{0\}\quad \begin{pmatrix} a_n & 1 \\ 1 & 0 \end{pmatrix} \binom{h_{n-1}}{h_{n-2}} = \binom{h_{n}}{h_{n-1}}\quad \text{et}\quad \begin{pmatrix} a_n & 1 \\ 1 & 0 \end{pmatrix} \binom{k_{n-1}}{k_{n-2}} = \binom{k_{n}}{k_{n-1}}

La quasi périodicité de la fraction continue étudiée ici justifie les définitions suivantes :

\forall p \in \mathbb N \quad N_p(1) = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix} \begin{pmatrix} 2p & 1 \\ 1 & 0 \end{pmatrix} \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix} = \begin{pmatrix} 2p+2 & 2p+1 \\ 2p+1 & 2p \end{pmatrix},
M_p(1) = N_p(1)\times\cdots\times N_0(1).

On trouve les premières valeurs suivantes, pour la suite Mp(1) :

M_0(1)=\begin{pmatrix} 2 & 1 \\ 1 & 0 \end{pmatrix},\quad M_1(1)=\begin{pmatrix} 11 & 4 \\ 8 & 3 \end{pmatrix}, \quad M_2(1)=\begin{pmatrix} 106 & 39 \\ 87 & 32 \end{pmatrix}

Une simple récurrence montre que la première ligne de la matrice Mp(1) correspond aux coefficients (h3p, k3p) et la deuxième ligne à (h3p-1, k3p-1). La démonstration se limite ainsi à montrer que la fraction formée par les termes de la première ligne de la matrice possède pour limite la base du logarithme.

La fonction exponentielle possède des propriétés analytiques fortes. Ces propriétés sont essentielles pour mener à bien la démonstration, cette approche est à la base de la notion d'approximant de Padé. Une méthode consiste à considérer les matrices Mp(t) comme une généralisation de la définition précédente. Elles représentent des fonctions de l'ensemble des nombres réels dans l'espace des matrices 2x2 à coefficients réels. Chaque coefficient de la matrice est un polynôme. La définition précise est la suivante :

\forall p \in \mathbb N \quad N_p(t) = \begin{pmatrix} 2p+1 + t & 2p+1 \\ 2p+1 & 2p+1 - t \end{pmatrix},
M_p(t) = N_p(t)\times\cdots\times N_0(t)= \begin{pmatrix} f_p(t) & g_p(t) \\ g_p(-t) & f_p(-t) \end{pmatrix}

Si t est égal à 1, on retrouve les expressions matricielles précédentes, en ce sens, se sont bien des généralisations. La définition de la matrice Np(t) donne les expressions par récurrence :

f_p(t) =(2p+1 + t) f_{p-1}(t) + (2p +1)g_{p-1}(-t) \quad\text{et}\quad g_p(t) =(2p+1 + t) g_{p-1}(t) + (2p +1)f_{p-1}(-t)

On remarque en effet que si fp(t) et gp(t) désignent les coefficients de la première ligne de la matrice Mp(t), les coefficients de la deuxième ligne sont gp(-t) et fp(-t). On obtient, pour premières expression des suites (fp(t)) et (gp(t)) :

\begin{align} f_0(t) &= 1+ t, & f_1(t) &= 6 + 4t + t^2, & f_2(t) &= 60 + 36t + 9t^2 + t^3 \\ g_0(t) &= 1, & g_1(t) &= 6 - 2t & g_2(t) &= 60 - 24t + 3t^2\end{align}

Il suffit alors de démontrer que la fraction fp(t) / gp(t) converge vers la fonction exponentielle. Cette preuve se trouve dans l'article Approximant de Padé.

Fragments d'histoire

L'idée d'approximer un nombre à l'aide d'une fraction continue remonte à l'origine du concept, aux Indes du Ve siècle. 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[3].

La propriété d'approximation des fractions continues est retrouvée accidentellement[4] sur la racine de 13 par Rafael Bombelli (1526 – 1572) puis généralisée[5] par Pietro Antonio Cataldi (1548 – 1626) à toutes les racines carrées. William Brouncker (1620 – 1684) utilise cette méthode pour obtenir une approximation de π exacte à 10 décimales[6]. 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, la base du logarithme népérien, ce qui est la première démonstration de son irrationalité. Johann Heinrich Lambert (1728 – 1777) pousse plus loin l'exploration et montre que π n'est pas non plus rationnel.

L'usage d'une fraction continue comme approximation diophantienne pour étudier la nature arithmétique d'un nombre est établi. Le XIXe 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[7] la transcendance de e en 1873. Puis, à l'aide d'une méthode analogue, Ferdinand von Lindemann montre[8] en 1882 celle de π.

Théorème de meilleure approximation rationnelle

A certains égards, les réduites forment les meilleures approximations diophantiennes, et réciproquement une bonne approximation rationnelle est nécessairement une réduite de la fraction continue :

  • Pour tout entier n la majoration (1) est vérifiée. Sur deux réduites consécutives, il en existe une qui vérifie la majoration (2) :
(1)\; \left|x - \frac{h_n}{k_n}\right|<\frac{1}{k_n^2}, \quad (2)\; \left|x - \frac{h_n}{k_n}\right|<\frac{1}{2k_n^2}

C'est en ce sens que l'approximation diophantienne est bonne. Une approximation décimale possède une précision de l'ordre de 1 / 2.q et dans le cas général, il n'est guère possible de faire mieux avec les représentations décimales. Une réduite approche la valeur x non pas en fonction de l'inverse du dénominateur, mais de son carré.

Si l'on parle aussi de meilleure approximation, c'est parce qu'il existe une réciproque au résultat précédent, appelée théorème de meilleure approximation rationnelle. Ici, n désigne un entier strictement positif.

  • Soient h et k deux entiers tels que 0 < k < kn+1. La majoration suivante est vérifiée. De plus l'égalité n'a lieu que si k (resp. h) est égal à kn (resp. hn) :
|kx - h| \ge |k_nx - h_n|\;

Dire que h / k approche bien x, revient à dire que k.x - h est petit. Le théorème indique que h / k n'approche jamais mieux x que la réduite d'indice n, si k est strictement plus petit que le numérateur de la réduite d'ordre n + 1 et si h / k approche aussi bien x que la réduite d'indice n, c'est qu'il y a égalité. Le terme mieux approcher est pris ici dans un sens particulier, on dit ici que la fraction 1/1 approche mieux 1,15 que, par exemple 11/10 car |1x1,15 - 1| est plus petit que 1/5, alors que |10x1,15 - 11| est plus grand. Pourtant 1/1 est plus loin de 1,15 que 11/10. La qualité de l'approximation est fonction de la valeur du dénominateur.

Ce théorème possède le corollaire suivant, permettant de déduire assurément qu'une fraction est une réduite. Il est utilisé pour l'étude des fractions continues périodiques (cf Fraction continue d'un nombre quadratique).

  • Pour tout irrationnel x, si h et k sont deux entiers qui vérifient la majoration suivante, la fraction h / k est une réduite de x[9].
\left|x - \frac{h}{k}\right|<\frac{1}{2k^2}

Le premier des résultats ci-dessus permet de caractériser un nombre irrationnel :

  • Un nombre x réel est irrationnel, si et seulement si, pour tout entier positif N il existe une fraction p / q approximant x avec une précision meilleure que 1 / 2q2 et telle que q soit supérieur à N et premier avec p.

Ainsi, un irrationnel se caractérise par le fait qu'il s'approche mieux qu'un rationnel par une approximation diophantienne. D'autres théorèmes sont de même nature. Celui de Liouville est une forme de réciproque généralisée du résultat précédent, indiquant que plus le degré du polynôme minimal d'un nombre algébrique est faible, moins bonne sera l'approximation diophantienne. Plus un nombre algébrique est irrationnel dans le sens où son polynôme minimal est élevé, plus on peut espérer l'approcher précisément par un rationnel. Les meilleurs candidats étant certains nombres transcendants.

Le théorème de Hurwitz sur les approximations diophantiennes indique une limite basse de la qualité des approximations diophantiennes de tous les irrationnels. Il indique que si x est un nombre irrationnel, il existe une infinité de fraction a / b où a et b sont des nombres entiers premiers entre eux tel que :

\left| x - \frac{a}{b} \right| \leq \frac{1}{\sqrt 5 b^2} \,

La valeur √5 est la plus élevée satisfaisant la majoration précédente. Au-delà le nombre d'or n'admet plus une infinité d'approximations satisfaisant le critère. En ce sens, le nombre d'or est l'irrationnel qui s'approxime le plus mal par des fractions. C'est pourquoi on parle du nombre d'or comme du plus irrationnel de tous les irrationnels[10].

Démonstrations

Dans toute la suite des démonstrations, an désigne le coefficient d'indice n de x, un nombre réel, xn son quotient complet d'indice n et hn / k n sa réduite d'indice n. Les propositions démontrées dans le paragraphe propriétés sont utilisées ici.

  • Pour tout entier n :
\left|x - \frac{h_n}{k_n}\right|<\frac{1}{k_n^2}

On part de l'égalité suivante :

(1)\quad x - \frac{h_n}{k_n}= \frac{(-1)^n}{k_n(k_{n-1} + x_{n+1}k_n)}

On remarque que xn+1 est plus grand que an+1, donc l'expression xn+1.kn + kn-1 est supérieure à an+1.kn + kn-1, égal à kn+1, d'après les formules de récurrences donnant l'expression de la réduite. Ce qui permet de déduire que :

\left|x-\frac{h_n}{k_n}\right|<\frac{1}{k_nk_{n+1}}

Il suffit de remarquer que kn+1 est plus grand que kn pour conclure.

  • Sur deux réduites consécutives, il en existe une qui vérifie :
\left|x - \frac{h_n}{k_n}\right|<\frac{1}{2k_n^2}

La valeur x se situe entre deux réduites consécutives quelconque et qui forment un intervalle de longueur :

\left|\frac{h_n}{k_n}-\frac{h_{n-1}}{k_{n-1}} \right| = \frac{1}{k_nk_{n-1}}

La valeur x se situe entre hn / kn et hn+1 / kn+1. Ce qui signifie que x - hn / kn et hn+1 / kn+1 - x sont de même signe, et en conséquence :

\left|\frac{h_n}{k_n} - x \right| + \left| x - \frac{h_{n-1}}{k_{n-1}} \right|= \frac{1}{k_nk_{n-1}}

De plus, si a et b sont deux réels strictement positifs distincts 2.a.b est strictement inférieur à a2 + b2. On en déduit :

\frac 1{k_nk_{n-1}} < \frac 1{2k_n^2 }+ \frac 1{2k_{n-1}^2}\;

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 termine la démonstration.

  • Soit n un entier strictement positif et h et k deux entiers et tel que 0 < k < kn+1. La majoration suivante est vérifiée, de plus l'égalité n'a lieu que si k (resp. h) est égal à kn (resp. hn) :
|kx - h| \ge |k_nx - h_n|\;

La matrice M suivante a un déterminant égal à 1 en valeur absolue, c'est-à-dire un entier inversible. Elle définit donc un endomorphisme inversible de Z2 (ici Z désigne l'anneau des nombres entiers). En conséquence, il existe un vecteur colonne U tel que :

H = MU \quad\text{avec}\quad M = \begin{pmatrix} h_n & h_{n+1} \\ k_n & k_{n+1}\end{pmatrix} ,\; H = \begin{pmatrix} h \\ k\end{pmatrix} \text{ et } U = \begin{pmatrix} u \\ v\end{pmatrix}\;

On remarque que U est à coefficients entiers car H et M -1 sont à coefficients entiers.

Les entiers u et v sont non nuls :

Si u est nul alors k=v.kn+1, avec v entier, ce qui est en contradiction avec les inégalités 0 < k < kn+1.

Si v est nul alors h / k est égal à hn / kn et la proposition est démontrée.

Les valeurs u et v sont de signes contraires :

Si v est négatif il est alors strictement négatif. L'égalité k = kn.u + kn+1.v et le fait que k soit strictement positif montrent que u est positif.

Si v est positif il est alors strictement positif. L'égalité k = kn.u + kn+1.v et le fait que k soit strictement inférieur à kn+1 montrent que u est négatif.

Conclusion :

Le calcul suivant :

kx - h = x(uk_n + vk_{n+1}) - (uh_n + vh_{n+1}) = u(k_nx - h_n) + v(k_{n+1}x - h_{n+1})\;

et le fait que u et v soient de signes contraires tout comme x.kn - hn et x.kn+1 - hn+1 montrent que :

|kx -h| = |u(k_nx - h_n)| + |v(k_{n+1}x - h_{n+1})|\ge |k_nx - h_n|\;

En effet, u et v sont non tous les deux nuls et x.kn - hn ne l'est pas non plus. L'égalité ne peut avoir lieu que si u est égal à 1 et v à 0, ce qui suppose l'égalité entre h/k et la réduite d'indice n.

  • Si la majoration suivante est vérifiée, h / k est une réduite de x :
\left|x - \frac{h}{k}\right|<\frac{1}{2k^2}

Par construction de la suite, il existe un entier n tel que :

k_n \le k < k_{n+1}\;

L'inégalité triangulaire et la proposition précédente montrent que :

\left| \frac hk - \frac{h_n}{k_n}\right| \le \left|x - \frac hk \right| + \left|x - \frac{h_n}{k_n}\right| = \frac 1k\left| kx -h\right| + \frac 1{k_n}\left| k_nx - h_n\right| \le \left(\frac 1k + \frac 1{k_n}\right)\left| kx - h \right| \;

En multipliant la majoration précédente par k.kn, on obtient :

|hk_n - h_nk|\le (k_n + k)| kx - h|< 2k\frac 1{2k} = 1.\;

Or l'expression |h.kn - k.hn| prend sa valeur dans les entiers positifs, le seul entier positif strictement plus petit que 1 est 0, on en déduit qu'elle est nulle, ce qui termine la démonstration.

  • Un nombre x réel est irrationnel, si et seulement si, pour tout entier positif N il existe une fraction h / k approximant x avec une précision meilleure que 1 / 2k2 et telle que k soit supérieur à N et premier avec h.

Si x est irrationnel, il possède une infinité de réduites hn / kn avec hn, kn premiers entre eux, kn arbitrairement grand, et dont une sur deux approxime x avec la précision voulue. Si au contraire x est un rationnel p/q, avec p et q premiers entre eux,

\left|\frac p q-\frac h k\right|\le\frac1{2k^2}\Leftrightarrow\left|kp-hq\right|\le\frac q{2k}

et cette inégalité ne peut pas être vérifiée par des h, k premiers entre eux tels que k> q.

Irrationalité

Résultat de Lambert

Johann Heinrich 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 π[11]. Il n'utilise pas directement la fraction continue de ce nombre, on ne dispose alors pas d'une expression comme celle d'Euler pour la base du logarithme. Si la théorie garantie 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 dit des divisions successives (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, qui imposent d'autres notations :

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

Celles utilisées ici, sont dites de Pringsheim. 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 à an et bn pose le problème de la convergence, que Lambert ne d'ailleurs traite pas. Il établit un résultat dans le cas où les suites (an) et (bn) sont des entiers non nuls, qui généralise la proposition indiquant qu'une fraction continue simple infinie n'est jamais rationnelle :

  • Si les suites (an) et (bn), pour n décrivant l'ensemble des entiers positifs, forment deux suites à valeurs dans les entiers non nuls telles que |an| > |bn| + 2 pour tout n et telles que la fraction généralisée qu'elles définissent soit convergente, alors la limite est irrationnelle.
Démonstration

Procédons par étapes :

  • La suite des réduites des quotients complets d'indices supérieurs ou égal à 1 sont tous strictement plus petits que 1 en valeur absolue :

Ce qui signifie que si n et p sont deux entiers strictement positifs, la réduite d'indice p du quotient complet d'indice n, noté xn,p est strictement plus petite que 1 en valeur absolue :

x_{n,p} = \frac{b_n\mid}{\mid a_n} + \frac{b_{n+1} \mid}{\mid a_{n+1}} + \cdots + \frac{b_{n+p} \mid}{\mid a_{n+p}}

Montrons ce résultat par récurrence sur p. Si p est égal à 1, la fraction se limite à bn / an et, comme an est strictement plus grand que bn la propriété est vérifiée.

Supposons le résultat vrai à l'ordre p et montrons le à l'ordre p + 1. la valeur xn,p+1 est égal à une fraction de numérateur bn et de dénominateur an + xn+1,p. Par hypothèse de récurrence, xn+1,p est en valeur absolue strictement plus petite que 1 et donc |an + xn+1,p| est strictement plus grand que |bn|, ce qui montre le résultat.

  • La suite des quotients complets d'indices supérieurs ou égal à 1 sont tous strictement plus petits que 1 en valeur absolue :

La proposition est presque la même que la précédente, mais on a opéré un passage à la limite sur p. Une configuration pourrait nous gêner, imaginons un quotient complet de la forme suivante :

\frac{2\mid}{\mid 3} - \frac{2 \mid}{\mid 3} - \cdots - \frac{2 \mid}{3}

Un rapide calcul montre que si le premier quotient complet est égal à 1, alors la fraction continue est aussi égale à 1. Ce qui est de fait ce qui se produit. Si un quotient complet est de cette nature dans la fraction continue généralisée considérée, il est alors égal à 1, notons xp ce quotient complet. La fraction continue généralisée est égale à l'expression suivante, généralisation de la relation de récurrence :

\frac {x_{n}h_{n-1} + h_{n-2}}{x_{n}k_{n-1} + k_{n-2}}

Qui est manifestement un rationnel. Pour cette raison, la distance entre |an| et |bn| a été choisie au moins égale à 2. La proposition précédente montre que les quotients complets ont une limite inférieure ou égale à 1, il suffit donc uniquement de montrer que la valeur 1 est impossible. Soit xn le quotient complet d'ordre n. Par définition il est égal à une fraction de numérateur bn et de dénominateur an + xn+1, or |an| dépasse d'au moins 2 la valeur |bn|, donc |an + xn+1| est strictement plus grand que |bn|, ce qui montre le résultat recherché.

  • La limite de la fraction continue généralisée est irrationnelle :

On raisonne maintenant par l'absurde et l'on suppose que x0 est un nombre rationnel. La relation x0 = a0 + 1/x1 montre que le quotient complet d'indice 1 est aussi rationnel. La relation x1 = a1 + b1/x2 montre que x2 est rationnel. Une récurrence montre que tous les quotients complets sont rationnels. Notons pn / qn, avec pn et qn entier, le quotient complet d'indice n. Montrons que |pn+1| est strictement inférieur à |pn|. On dispose des égalités suivantes :

\frac {p_n}{q_n} = \frac {b_n}{a_n+ \frac {p_{n+1}}{a_{n+1}}}\quad\text{et}\quad \frac {p_{n+1}}{q_{n+1}} = \frac {b_nq_n - a_np_n}{p_n}

Il est donc possible de définir qn+1 comme égal à pn et pn+1 à bn.qn - an.pn. Rien ne garantit que les valeurs pn+1, et qn+1 soient premières entre elles, mais cela n'a guère d'importance. Comme |pn+1| est nécessairement strictement inférieur à |qn+1| car le quotient complet est, en valeur absolue, strictement inférieur à 1, |pn+1| est strictement inférieur à |pn|. Les coefficients |pn| forment une suite d'entiers positifs strictement décroissante et infinie, ce qui est absurde. Cette technique de démonstration porte le nom de méthode de descente infinie.

Base du logarithme népérien

Le développement en fraction continue déjà utilisée pour la fonction exponentielle n'est pas idéale, pour appliquer le résultat de Lambert. Il existe heureusement une infinité d'expressions sous forme de fraction continue d'une fonction analytique, il utilise la forme suivante, trouvée par Lagrange[12]. La construction de cette fraction continue est disponible dans l'article Approximant de Padé de la fonction exponentielle.

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

Il est aisé d'extraire un quotient complet satisfaisant les hypothèses de la proposition de Lambert, si m est différent de 0. Or, si un quotient complet est irrationnel, la fraction continue l'est aussi. Ce qui lui permet d'énoncer le résultat suivant :

  • L'image par la fonction exponentielle d'un nombre rationnel différent de 0 est irrationnelle.
Démonstration

On dispose de la fraction continue suivante, convergente sur tous les nombres complexes, et donc aussi sur les nombres rationnels :

exp (x) = 1 + \frac{x\mid}{\mid 1-\frac 12x} + \frac{\frac 1{12}x^2 \mid}{\mid 1} + \frac{\frac 1{60}x^2 \mid}{\mid 1} + \cdots + \frac{\alpha_n(x) \mid}{\mid 1}\cdots\quad\text{avec}\quad \forall n\ge 2 \quad \alpha_n(x) = \frac {x^2}{4(2n-1)(2n-3)}

En multipliant le numérateur et le dénominateur de la première barre de fraction par 2 et la nième par 2(2n - 1), on obtient :

exp (x) = 1 + \frac{2x\mid}{\mid 2- x} + \frac{x^2 \mid}{\mid 6} + \frac{x^2 \mid}{\mid 10} + \cdots + \frac{x^2 \mid}{\mid a_n}\cdots\quad\text{avec}\quad \forall n\ge 2 \quad a_n = 2(2n-1)

En remplaçant x par p / q un rationnel différent de 0, et en multipliant en haut et en bas de chaque barre de fraction par q on obtient :

exp \left(\frac pq\right) = 1 + \frac{2p\mid}{\mid 2q- p} + \frac{p^2 \mid}{\mid 6q} + \frac{p^2 \mid}{\mid 10q} + \frac{p^2 \mid}{\mid 14q}\cdots

Il existe manifestement un indice n tel que p2 + 2 soit strictement plus petit que 2(2m - 1)q, si m est plus grand que n. Si hm / km désigne la réduite d'indice m et xn le quotient complet d'indice n, on obtient l'égalité :

exp \left(\frac pq\right) = \frac {x_{n}h_{n-1} + h_{n-2}}{x_{n}k_{n-1} + k_{n-2}}

Or hn-1, hn-2, kn-1 et kn-2 sont des entiers non nuls et le résultat de Lambert montre que xn est un irrationnel, on en déduit bien l'irrationalité recherchée.

Nombre de Pythagore

Pour π, l'affaire est un peu plus délicate. Il existe bien des fractions généralisées qui approximent ce nombre, James Gregory a montré par exemple que :

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

Cette fraction est néanmoins impropre pour l'application du résultat précédent. Lambert prend alors le problème de manière inverse, et considère une fraction continue de la fonction tangente (cette fraction continue est étudiée dans l'article Approximant de Padé).

\tan \left(\frac mn\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

Le même raisonnement que pour la fonction exponentielle s'applique et :

  • L'image par la fonction tangente d'un nombre rationnel différent de 0 est irrationnelle.

Or l'image par la fonction tangente de π/4 est égal à 1, un nombre rationnel et π/4 ne peut être rationnel[13].

Démonstrations
  • Le nombre π vérifie l'égalité suivante :
\frac {\pi}4 = \frac{1 \mid}{\mid 1} + \frac{1^2 \mid}{\mid 2} + \frac{3^2 \mid}{\mid 2} + \frac{5^2 \mid}{\mid 2} + \cdots

La fraction continue est construite de telle manière à ce que la différence entre deux réduites consécutives soit égale à (-1)n/(2n + 1), une série que James Gregory a montré comme convergente vers π/4.

Notons (hn) et (kn) les numérateurs et dénominateurs des fractions réduites, l'objectif est le calcul de δn = hn/kn - hn-1/kn-1. On dispose pour cela de l'égalité :

\delta_n = \frac {h_n}{k_n} - \frac {h_{n-1}}{k_{n-1}} = \frac {h_nk_{n-1} - h_{n-1}k_n}{k_{n}k_{n-1}}

Un calcul analogue à celui des fractions continues montre les relations de récurrences :

\begin{align}h_0 = 1,\quad & h_1 = 2,\quad & h_2= 13 \\k_0 = 1,\quad & k_1=3\quad & k_2= 15\end{align}\quad \forall n \ge 2 \quad \begin{align}h_n = 2h_{n-1} + (2n-1)^2h_{n-2}\\k_n = 2k_{n-1} + (2n-1)^2k_{n-2}\end{align}
L'égalité suivante est vérifiée, si n est supérieur ou égal à 1 :
h_nk_{n-1} - h_{n-1}k_n = (-1)^n\prod_{i=1}^n (2i-1)^2

Elle correspond au calcul du numérateur de δn. Etablissons ce résultat par récurrence. Pour n égal à 1, on a :

h_1k_0 - h_0k_1 = 2-3 = (-1)^1\cdot 1^2\;

Supposons le résultat vrai à l'ordre n - 1 et montrons le pour n :

h_nk_{n-1} - h_{n-1}k_n=\big(2h_{n-1} + (2n-1)^2h_{n-2}\big)k_{n-1} - h_{n-1}\big(2k_{n-1} + (2n-1)^2k_{n-2}\big)= (2n-1)^2\big(h_{n-2}k_{n-1} - h_{n-1}k_{n-2}\big)\;

L'hypothèse de récurrence montre que :

h_nk_{n-1} - h_{n-1}k_n = -(2n-1)^2\Big((-1)^{n-1}\prod_{i=1}^{n-1} (2i-1)^2\Big) = (-1)^n\prod_{i=1}^n (2i-1)^2
L'égalité suivante est vérifiée, si n est supérieur ou égal à 1 :
k_nk_{n-1} = (2n+1)\prod_{i=1}^n (2i-1)^2 \quad {ou}\quad k_n = \prod_{i=1}^{n+1} (2i-1)

Elle correspond au calcul du dénominateur de δn. On remarque que la formule établissant kn démontre celle donnant la valeur de kn.kn-1. Calculons encore une fois ce résultat par récurrence. Pour n égal à 1, il suffit de remarquer que k1 est égal à 3. Supposons le résultat vrai à l'ordre n - 1 et montrons le pour n :

k_n = 2k_{n-1} + (2n-1)^2k_{n-2}= 2\prod_{i=1}^{n} (2i-1) + (2n-1)^2\prod_{i=1}^{n-1} (2i-1)=\Big(2(2n-1) + (2n-1)^2\Big) \prod_{i=1}^{n-1} (2i-1)

On en déduit :

k_n =\Big( 4n - 2 + 4n^2 -4n + 1\Big)\prod_{i=1}^{n-1} (2i-1)=(4n^2 -1)\prod_{i=1}^{n-1} (2i-1)= (2n -1)(2n+1)\prod_{i=1}^{n-1} (2i-1)=\prod_{i=1}^{n+1} (2i-1)
Expression de la fraction continue généralisée comme une série :

Les deux calculs précédents offrent une expression de δn :

\delta_n = \frac {h_nk_{n-1} - h_{n-1}k_n}{k_{n}k_{n-1}} = \frac {(-1)^n\prod_{i=1}^n (2i-1)^2}{(2n+1)\prod_{i=1}^n (2i-1)^2}= \frac {(-1)^n}{2n+1}

On en déduit une expression de la fraction réduite :

\frac {h_n}{k_n} = \frac {h_0}{k_0} + \Big(\frac {h_1}{k_1} - \frac {h_0}{k_0}\Big)+ \Big(\frac {h_2}{k_2} - \frac {h_1}{k_1}\Big)+ \cdots + \Big(\frac {h_n}{k_n} - \frac {h_{n-1}}{k_{n-1}}\Big) = 1 + \sum_{i=1}^n \delta_n = \sum_{i=0}^n \frac{(-1)^i}{2i+1}
Conclusion :

La série précédente est connue sous le nom de formule de Leibniz et converge vers π/4. La fraction continue généralisée est donc convergente et sa limite est bien celle annoncée.

Autres applications

Equation de Pell-Fermat

Article détaillé : Fraction continue d'un nombre 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\;

A 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/2.b2 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[14], 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[15]. »

Transcendance

Article détaillé : Nombre de Liouville.
Joseph Liouville utilise des approximations diophantiennes pour construire explicitement un nombre transcendant.

Le fait qu'il n'existe qu'un nombre fini de fractions p / q à une distance inférieure à 1/2.q2 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 de degré n. Soit α un nombre réel solution de l'équation f(x) = 0, où f désigne un polynôme de degré n à 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 :

|\alpha - \frac{p}{q}| > \frac{A}{q^n}\,

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. Liouville l'exprime ainsi : « Il suffira de donner aux quotients incomplets[16] 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 … »[17]

Une méthode consiste à construire une suite (an) d'entiers strictement positifs et de considérer x le nombre réel ayant la suite (an) comme fraction continue. La suite (an) est définie en posant l'entier a0 égal à 1, et par la formule de récurrence :

a_{n+1} = k_n^n,

où (hn) et (kn) désignent encore les suites des numérateurs et dénominateurs (à valeurs positives) des réduites d'indice n du développement de x. Les résultats d'approximation d'un nombre réel par les convergeants de son développement en fraction continue donne alors la majoration :

\forall n \in \mathbb N \quad \left|x - \frac {h_n}{k_n}\right| < \frac 1{k_n^{n+1}}.\;

Ceci permet de montrer que le nombre x ainsi construit est transcendant grâce au théorème de Liouville.

Notes et références

Notes

  1. ↑ Voir à ce sujet l'analyse : (en) Ed Sandifer, « How Euler did it », dans M.A.A. on line, 2006 [texte intégral] 
  2. ↑ (la) Leonhard Euler, De fractionibus continuis dissertatio, 1737
  3. ↑ 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)
  4. ↑ (it) M. T. Rivolo et A. Simi, Il calcolo delle radici quadrate e cubiche in Italia da Fibonacci a Bombelli, Arch. Hist. Exact Sci. 52 (2), 1998, p. 161-193
  5. ↑ (it) S. Maracchia, Estrazione di radice quadrata secondo Cataldi, Archimede 28 (2), 1976, p. 124-127
  6. ↑ Ce résultat de 1654 est publié dans : (la) John Wallis, Arithmetica infinitorum (trad. : l'arithmétique des infinitésimaux), 1655. L'attribution à Brouncker provient du site : (en) John J. O’Connor et Edmund F. Robertson, « William Brouncker », dans MacTutor History of Mathematics archive, université de St Andrews [lire en ligne] .
  7. ↑ Charles Hermite, « Sur la fonction exponentielle », dans CRAS, vol. 77, 1873, p. 18-24 [texte intégral] 
  8. ↑ (de) F. Lindemann, « Über die Zahl π », dans Math. Ann., vol. 20, 1882, p. 213–225 [texte intégral] 
  9. ↑ M. Couchouron, Développement d'un réel en fractions continues, préparation à l'agrégation de mathématiques, université de Rennes I
  10. ↑ (en) The most irrational number, billet de Tony Phillips (université Stony Brook) sur le site de l'AMS
  11. ↑ Johann Heinrich Lambert, « Mémoire sur quelques propriétés remarquables des quantités transcendentes circulaires et logarithmiques », dans Histoire de l’Académie royale des sciences et belles-lettres, Berlin, vol. XVII, 1761, p. 265-322 [texte intégral] 
  12. ↑ J.-L. Lagrange, « Sur l’usage des fractions continues dans le Calcul intégral », dans Nouveaux Mémoires de l’Académie Royale des Sciences et Belles-Lettres, vol. 4, 1776, p. 301-332 [texte intégral] 
  13. ↑ Tous les résultats présentés ici se trouvent dans : Pierre Eymard et Jean-Pierre Laffon, Autour du nombre pi, Hermann, 1999 (ISBN 978-2-70561443-0)
  14. ↑ Ces informations, comme l'essentiel de ce paragraphe, proviennent de (Brezinski, p. 50).
  15. ↑ (Brezinski, p. 51)
  16. ↑ appelés réduites dans cet article
  17. ↑ Joseph Liouville, Communication verbale, CRAS, 13 mai 1844 [texte intégral et analyse]

Référence

Claude Brezinski, « Ces étranges fractions qui n'en finissent pas », dans Conférence à l'IREM, Université de La Réunion, « diaporama », octobre 2005 [texte intégral] 

Bibliographie

  • R. Descombes, Éléments de théorie des nombres, PUF, 1986
  • (en) J. W. S. Cassels (en), An introduction to diophantine approximation, Cambridge University Press, 1965, Aperçu en ligne
  • (en) A. Ya. Khinchin, Continued Fractions, Courier Dover Publications (3e éd.), 1964 (ISBN 978-0486-69630-0)
  • (en) G. H. Hardy et E. M. Wright (en), An Introduction to the Theory of Numbers [détail des éditions]



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fraction continue et approximation diophantienne de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • Fraction Continue — Exemple de développement infini en fraction continue En mathématiques, une fraction continue ou fraction continue simple ou encore fraction continuée[1] est une expression de la forme  …   Wikipédia en Français

  • Approximation Diophantienne — 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. La plus petite distance (au sens de la valeur absolue) entre le nombre réel …   Wikipédia en Français

  • Fraction continue — Exemple de développement infini en fraction continue En mathématiques, une fraction continue ou fraction continue simple ou encore fraction continuée[1] est une expression de la forme  …   Wikipédia en Français

  • Fraction continue d'un nombre quadratique — Joseph Louis Lagrange établit de manière rigoureuse les propriétés des fractions continues des nombres quadratiques. En mathématiques, et plus précisément en arithmétique, la fraction continue d un nombre quadratique correspond à la… …   Wikipédia en Français

  • Approximation diophantienne — 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. La plus petite distance (au sens de la valeur absolue) entre le nombre réel …   Wikipédia en Français

  • Théorème de Hurwitz (approximation diophantienne) — Pour les articles homonymes, voir Théorème de Hurwitz. En théorie des nombres, le théorème de Hurwitz sur les approximations diophantiennes, établi en 1891 par Adolf Hurwitz, dit que pour tout nombre irrationnel x, il existe une infinité de… …   Wikipédia en Français

  • Fraction continuée — Fraction continue Exemple de développement infini en fraction continue En mathématiques, une fraction continue ou fraction continue simple ou encore fraction continuée[1] est une expression de la forme  …   Wikipédia en Français

  • Fractions continues — Fraction continue Exemple de développement infini en fraction continue En mathématiques, une fraction continue ou fraction continue simple ou encore fraction continuée[1] est une expression de la forme  …   Wikipédia en Français

  • Fractions continuées — Fraction continue Exemple de développement infini en fraction continue En mathématiques, une fraction continue ou fraction continue simple ou encore fraction continuée[1] est une expression de la forme  …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”