Racine carrée de deux

Vous lisez un « bon article » labellisé en 2007.

« Constante de Pythagore » redirige ici. Ne pas confondre avec Nombre de Pythagore ni Nombre premier de Pythagore.

La racine carrée de deux, notée ${\sqrt {2}}$ (ou parfois $2^{1/2}$ ), est le seul nombre réel positif qui, lorsqu’il est multiplié par lui-même, donne le nombre 2, autrement dit ${\sqrt {2}}\times {\sqrt {2}}=2$ . C’est un nombre irrationnel, dont une valeur approchée à 10⁻⁹ près est :

{\sqrt {2}}\approx 1,414\ 213\ 562

Le calcul d’une valeur approchée de ${\sqrt {2}}$ a été un problème mathématique pendant des siècles. Ces recherches ont permis de perfectionner les algorithmes de calculs d’extraction de racines carrées. En informatique, ces recherches se sont poursuivies afin d’optimiser ces algorithmes en réduisant les temps de calcul et la consommation de mémoire.

Géométriquement, ${\sqrt {2}}$ est le rapport de la diagonale d'un carré sur son côté, c'est-à-dire le rapport de l’hypoténuse d’un triangle rectangle isocèle sur l'un des côtés de l'angle droit, ce qui est un cas particulier du théorème de Pythagore.

Le nombre ${\sqrt {2}}$ est connu depuis longtemps : en Mésopotamie, les scribes savaient déjà en calculer une valeur approchée très précise, dans le premier tiers du second millénaire avant notre ère. Vraisemblablement vers le V^e siècle av. J.-C., les mathématiciens grecs ont montré que la diagonale d'un carré et son côté étaient incommensurables, ce qui revient à dire que ${\sqrt {2}}$ est un irrationnel. L'étude de l'incommensurabilité a joué un rôle important dans le développement des mathématiques grecques. Pour les Grecs, ni les fractions, ni les irrationnels ne sont des nombres. Ce pas est franchi par les mathématiciens arabes à l'origine de l'algèbre.

Ce nombre intervient dans des applications de la vie courante :

les feuilles de papier au format international (ISO 216) ont une proportion longueur/largeur approchée à ${\sqrt {2}}$ ;
en musique, le rapport des fréquences de la quarte augmentée de la gamme tempérée vaut ${\sqrt {2}}$ ;
en électricité, la tension maximale du courant alternatif monophasé domestique vaut ${\sqrt {2}}$ fois la tension efficace indiquée (généralement 110 ou 230 V) ;
en photographie, la suite des valeurs d’ouverture du diaphragme sont les valeurs approchées d’une suite géométrique de raison ${\sqrt {2}}$ .

Dénomination

Résumé

Contexte

L’expression « racine carrée » est issue de la notation géométrique européenne qui prévalait avant la notation algébrique, et plus particulièrement de l’une des constructions de ${\sqrt {2}}$ qui sera présentée à la section consacrée à l'historique ; en effet, les problèmes mathématiques ont souvent été présentés sous forme géométrique avant d’être ramenés à des expressions algébriques.

Le nombre 2 ayant exactement deux racines carrées réelles, ${\sqrt {2}}$ et $-{\sqrt {2}}$ , ${\sqrt {2}}$ pourrait se lire racine carrée positive de 2, ou racine carrée principale de 2. On le prononce simplement racine carrée de 2, voire racine de 2 pour simplifier. Une autre expression correcte, faisant référence au symbole ${\sqrt {\quad }}$ , est « radical de deux », mais elle est peu courante.

On trouve parfois ${\sqrt {2}}$ appelé constante de Pythagore, peut-être à cause d'une légende attribuant la découverte de l'irrationalité de ${\sqrt {2}}$ à l'école pythagoricienne^[1].

Le symbole a été vu pour la première fois en version imprimée sans la barre horizontale au-dessus des nombres à l’intérieur de la racine en 1525 dans Die Coss de Christoff Rudolff, un mathématicien allemand.

√2 dans la vie courante

Résumé

Contexte

Format de papier

Article détaillé : format de papier.

Les formats de papier A, B et C de la norme ISO 216, d’emploi courant hors de l’Amérique du Nord, ont été conçus pour vérifier une propriété remarquable : une feuille coupée en deux parties égales par la largeur, produit deux feuilles semblables à l’original ; c’est-à-dire avec le même rapport longueur/largeur. L’aire étant diminuée d’un facteur 2, ceci n’est possible que si ce rapport vaut ${\sqrt {2}}$ ; dans la pratique, les dimensions sont arrondies^[2].

Ci-dessous sont données les valeurs approximatives des formats A0 à A5 en fonction de ${\sqrt {2}}$ .

Davantage d’informations Valeurs approximatives des dimensions des formats A0 à A5 exprimées en fonction de

...

*Valeurs approximatives des dimensions des formats A0 à A5 exprimées en fonction de ${\sqrt {2}}$ . Dans la pratique, les dimensions sont arrondies.*
format	longueur (m)	largeur (m)	aire (m²)
A0	${\sqrt {\sqrt {2}}}$	${\dfrac {\sqrt {\sqrt {2}}}{\sqrt {2}}}$	$1$
A1	${\dfrac {\sqrt {\sqrt {2}}}{\sqrt {2}}}$	${\dfrac {\sqrt {\sqrt {2}}}{2}}$	${\dfrac {1}{2}}$
A2	${\dfrac {\sqrt {\sqrt {2}}}{2}}$	${\dfrac {\sqrt {\sqrt {2}}}{2{\sqrt {2}}}}$	${\dfrac {1}{4}}$
A3	${\dfrac {\sqrt {\sqrt {2}}}{2{\sqrt {2}}}}$	${\dfrac {\sqrt {\sqrt {2}}}{4}}$	${\dfrac {1}{8}}$
A4	${\dfrac {\sqrt {\sqrt {2}}}{4}}$	${\dfrac {\sqrt {\sqrt {2}}}{4{\sqrt {2}}}}$	${\dfrac {1}{16}}$

Fermer

Les séries B et C diffèrent de la série A respectivement d’un facteur ${\textstyle {\sqrt {\sqrt {2}}}}$ ( $\sim 1,19$ ) et ${\textstyle {\sqrt {\sqrt {\sqrt {2}}}}}$ ( $\sim 1,09$ ).

Les facteurs d’agrandissement de $200\%,141\%,71\%,50\%$ proposés par les photocopieuses sont des approximations de $({\sqrt {2}})^{n}$ qui permettent le passage à des formats de papier supérieurs ou inférieurs — que ce soit physiquement ou par impression de $2^{n}$ pages par feuille.

En mathématiques, on note plus volontiers ${\textstyle {\sqrt {\sqrt {2}}}={\sqrt[{4}]{2}}=2^{1/4}}$ et ${\textstyle {\sqrt {\sqrt {\sqrt {2}}}}={\sqrt[{8}]{2}}=2^{1/8}}$ .

Musique

Article détaillé : gamme tempérée.

La gamme du tempérament égal se construit ainsi : le rapport de fréquences entre les notes extrêmes de l’octave est 2 ; et la gamme est divisée en douze demi-tons de rapports de fréquence égaux $f$ . Le rapport de fréquences entre la note la plus haute et la plus basse est donc $f^{12}$ , qui vaut, comme indiqué précédemment, 2. Le demi-ton a ainsi un rapport $f=2^{1/12}$ .

*Rapports de fréquences des notes de la gamme tempérée par rapport à la note la plus basse.*
do	do♯	ré	ré♯	mi	fa	fa♯	sol	sol♯	la	la♯	si	do
$1$	$2^{1/12}$	$2^{1/6}$	$2^{1/4}$	$2^{1/3}$	$2^{5/12}$	${\sqrt {2}}$	$2^{7/12}$	$2^{2/3}$	$2^{3/4}$	$2^{5/6}$	$2^{11/12}$	$2$

Dans ce système, la quarte augmentée (do–fa♯) et la quinte diminuée (do-sol♭) sont égales et valent six demi-tons ; elles ont un rapport de fréquences de ${\sqrt {2}}$ . Le chant grégorien utilise cet intervalle, le triton, mais à la fin du Moyen Âge celui-ci est systématiquement évité car jugé trop dissonant. Il reçoit alors le surnom de « Diabolus in Musica».

Électricité

Article détaillé : tension efficace.

En électricité, la tension efficace $U eff$ d’un courant alternatif sinusoïdal monophasé — par exemple les 110 V ou 220 V du courant domestique — est reliée à l’amplitude de la tension $\mathrm {U_{\text{max}}}$ par

\mathrm {U} _{\max }=\mathrm {U} _{\mathrm {eff} }{\sqrt {2}}

, noté aussi

{\widehat {\mathrm {U} }}=\mathrm {U} {\sqrt {2}}

soit, dans la plupart des applications courantes :

\mathrm {U} _{\mathrm {eff} }=0,7\,\mathrm {U} _{\max }{\sqrt {2}}.

Cela est valable plus généralement pour la valeur efficace des grandeurs linéaires d’une onde sinusoïdale. On remarquera aussi que

20\log(\mathrm {U} /{\sqrt {2}})=20\log \mathrm {U} -20\log {\sqrt {2}}=20\log \mathrm {U} -\log({\sqrt {2}}^{20})=20\log \mathrm {U} -\log(2^{10})=20\log \mathrm {U} -\log(1024)\simeq 20\log \mathrm {U} -3.

On parle de bande passante à −3 décibels.

Photographie

Article détaillé : Ouverture (photographie).

Les ouvertures des appareils photographiques suivent la séquence normalisée ${\dfrac {f}{1{,}4}}\,;{\dfrac {f}{2}}\,;{\dfrac {f}{2{,}8}}\,;{\dfrac {f}{4}}\,;{\dfrac {f}{5{,}6}}\,;{\dfrac {f}{8}}\,;{\dfrac {f}{11}}\,;{\dfrac {f}{16}}\,;{\dfrac {f}{22}}\,;{\dfrac {f}{32}}\,;{\text{etc}}$ . Le rapport entre deux ouvertures consécutives est une valeur proche de ${\sqrt {2}}$ , qui a été choisie de sorte que le rapport de flux lumineux soit dans un rapport 2 (flux = diamètre²). En diminuant d’un « cran » l’ouverture on double le temps de pose nécessaire ou diminue d’un facteur 2 la sensibilité de la pellicule requise^[3].

Dans la pratique, l’ouverture indiquée est un arrondi ; l’ouverture réelle peut coller au plus proche de ${\sqrt {2}}$ ^[4]. Il existe des subdivisions sur les appareils modernes, souvent dans des rapports ${\sqrt {\sqrt {2}}}$ ou ${\sqrt {2}}^{1/3}$ .

Davantage d’informations

...

*Lien entre ouverture, diamètre du diaphragme et flux lumineux reçu à pose et sensibilités fixés.*
Ouverture	${\dfrac {f}{1{,}4}}$	${\dfrac {f}{2}}$	${\dfrac {f}{2{,}8}}$	${\dfrac {f}{4}}$	${\dfrac {f}{5{,}6}}$	${\dfrac {f}{8}}$	${\dfrac {f}{11}}$	${\dfrac {f}{16}}$	${\dfrac {f}{22}}$	${\dfrac {f}{32}}$
Diamètre	$d$	${\dfrac {d}{\sqrt {2}}}$	${\dfrac {d}{2}}$	${\dfrac {d}{2{\sqrt {2}}}}$	${\dfrac {d}{4}}$	${\dfrac {d}{4{\sqrt {2}}}}$	${\dfrac {d}{8}}$	${\dfrac {d}{8{\sqrt {2}}}}$	${\dfrac {d}{16}}$	${\dfrac {d}{16{\sqrt {2}}}}$
Flux	$I$	${\frac {I}{2}}$	${\frac {I}{4}}$	${\frac {I}{8}}$	${\frac {I}{16}}$	${\frac {I}{32}}$	${\frac {I}{64}}$	${\frac {I}{128}}$	${\frac {I}{256}}$	${\frac {I}{512}}$

Fermer

Dupliquer un carré

Résumé

Contexte

La question de la duplication d'un carré correspond à la construction d'un carré d'aire double de celle d'un carré donné. On suppose que l'on dispose d'un carré d'aire 1 et l'on cherche à construire un carré d'aire 2. Par définition, le carré d'aire 1 possède un côté de longueur 1 et le carré d'aire 2 possède la même aire que celle de deux carrés d'aire 1.

Il existe deux méthodes simples pour s'en persuader. La plus directe consiste à étudier la figure de gauche^[5]. Le carré de côté 1 est composé de deux triangles, celui de côté noté ${\sqrt {2}}$ est formé d'exactement quatre triangles du même type, il est donc d'aire double. Une autre manière de se rendre compte du rapport deux entre les aires des carrés de la figure est l'usage du théorème de Pythagore. Un triangle isocèle rectangle de petit côté de longueur 1 possède une hypoténuse de carré égal à $1+1=2$ . Cette hypoténuse est la diagonale d'un carré de côté de longueur 1.

L'aire d'un carré s'obtient par multiplication de la longueur du côté par lui-même. La longueur du côté du carré d'aire 2 multiplié par lui-même est donc égal à 2. Par définition de ${\sqrt {2}}$ , la longueur de ce côté est ${\sqrt {2}}$ .

Il est en outre possible, à l'aide d'un cercle, de dupliquer le carré sans en changer l'orientation. Dans la figure ci-contre le grand carré a une surface double du petit carré. Il suffit pour s'en convaincre de faire pivoter le petit carré d'un huitième de tour. Le rapport des côtés des deux carrés est donc de ${\sqrt {2}}$ . La figure de gauche illustrera, pour les mathématiciens futurs la présence de la racine carrée de deux dans le sinus et le cosinus du huitième de tour.

\cos(45^{\circ })=\sin(45^{\circ })={\frac {1}{\sqrt {2}}}={\frac {\sqrt {2}}{2}}

Plus tard, ce tracé séduit de nombreux architectes comme Andrea Palladio dans sa Villa Rotonda ou dans l’Église ronde de Preslav. On le retrouve dans le cloître de la cathédrale de Cahors où la surface de la cour intérieure est égale à la surface de la galerie qui l'entoure^[6] ou dans les carnets de Villard de Honnecourt^[7].

Preuves d'irrationalité

Résumé

Contexte

Il existe de nombreuses démonstrations^[8] du fait que ${\sqrt {2}}$ est irrationnel. Plusieurs d'entre elles n'utilisent que des connaissances arithmétiques très minimales, d'autres se généralisent en remplaçant ${\sqrt {2}}$ par ${\sqrt {n}}$ où l'entier naturel $n$ n'est pas un carré parfait (voir l'article « Irrationnel quadratique »). Certaines sont des reformulations, avec les concepts et le langage mathématiques actuels, de preuves antiques ou supposées telles (cf. § Histoire).

Elles procèdent souvent en utilisant simplement la définition de la négation^[9], en supposant que ${\sqrt {2}}$ est, au contraire, rationnel, c'est-à-dire qu'il peut s'écrire sous la forme ${\dfrac {p}{q}}$ pour certains entiers $q>0$ et $p$ , puis en déduisant une contradiction de cette hypothèse ${\sqrt {2}}={\dfrac {p}{q}}$ , qui s'écrit aussi $p^{2}=2q^{2}$ .

Par parité

Soit $p$ le plus petit entier strictement positif tel que $p^{2}$ soit le double d'un carré, et soit $q$ l'entier positif tel que $p^{2}=2q^{2}$ . Alors, $p>q$ (puisque $p^{2}>q^{2}$ ) et $p$ est pair (puisque son carré l'est). En notant $p=2r$ et en simplifiant par 2, l'équation se réécrit $q^{2}=2r^{2}$ , avec $0<q<p$ , ce qui contredit la minimalité dans le choix de $p$ .

Une variante consiste à pratiquer une descente infinie à partir d'une (hypothétique) solution $p^{2}=2q^{2}$ : on construit $r$ comme ci-dessus, puis $s,t$ , etc. tels que $p^{2}=2q^{2}$ , $q^{2}=2r^{2}$ , $r^{2}=2s^{2}$ , … et $p>q>r>s>\ldots$ , ce qui est absurde puisqu'il n'existe pas de suite infinie strictement décroissante d'entiers positifs.

Par soustractions réciproques

Soient à nouveau $p$ et $q$ entiers strictement supérieurs à $0$ tels que ${\dfrac {p}{q}}={\sqrt {2}}$ avec $pq$ le plus petit possible ou, ce qui revient au même, $q$ le plus petit possible. On déduit de $p^{2}=2q^{2}$ que $p(p-q)=p^{2}-pq=2q^{2}-pq=(2q-p)q$ , d'où en posant^[10]

r=p-q

s=2q-p

${\dfrac {p}{q}}={\dfrac {s}{r}}$ , ce qui contredit la minimalité de $q$ , puisque $0<r<q$ .

En résumé : soit $q$ le plus petit entier strictement supérieur à $0$ tel que $q{\sqrt {2}}$ est entier, alors $q{\sqrt {2}}-q$ est encore un tel entier qui est strictement inférieur à $q$ , d'où une contradiction^[11].

(On peut, comme précédemment, transformer ce raisonnement en une descente infinie.)

Par un argument géométrique

Démontrer l'irrationalité de ${\sqrt {2}}$ revient à démontrer que, pour une unité donnée, il n'existe pas de triangle isocèle rectangle dont les côtés sont chacun de longueur un nombre entier d'unité.

Si un tel triangle existe, alors il en existe nécessairement un plus petit dont les côtés sont aussi de longueur entière (sa construction est donnée sur le dessin ci-contre et détaillée ci-dessous). Or si un tel triangle existe, il en existe nécessairement un minimal ayant cette propriété (celui dont le côté de l'angle droit, par exemple, est minimal) d'où une contradiction.

Soit $ABC$ un triangle isocèle rectangle en $B$ et de côtés entiers. Alors, le cercle centré en $A$ de rayon la longueur du petit côté $AB$ coupe l'hypoténuse $[AC]$ en un point $B'$ tel que $B'C$ soit encore de longueur entière, puisque $AC$ et $AB'$ le sont. La perpendiculaire menée en $B'$ à l'hypoténuse $[AC]$ coupe le côté $[BC]$ en $A'$ . Le triangle $A'B'C$ est isocèle rectangle en $B'$ , puisque l'angle en $B$ est droit et l'angle en $C$ est celui du triangle d'origine. Les droites $(A'B)$ et $(A'B')$ sont les tangentes issues de $A'$ au cercle de centre $A$ et de rayon $AB=AB'$ , et donc $A'B=A'B'$ , donc $A'B=A'B'=B'C$ , et $A'C$ est de longueur entière^[12]. On peut aussi interpréter la construction comme le pliage du triangle $ABC$ dans lequel on ramène le côté $[AB]$ sur l'hypoténuse^[13].

On peut, en explicitant les calculs des côtés du triangle, donner une version purement arithmétique de cette preuve qui est alors celle du paragraphe précédent (prendre $p=AC$ et $q=AB=BC$ ).

Par le lemme de Gauss

Article détaillé : Lemme d'Euclide.

Soit $q$ le plus petit entier strictement supérieur à $0$ tel que le nombre $p:=q{\sqrt {2}}$ soit entier, alors $q$ est premier avec $p$ , or il divise $p^{2}$ . Il est donc égal à 1, et $p^{2}=2$ , ce qui est impossible. C'est, particularisé à 2, un argument général qui montre que la racine carrée d'un entier qui n'est pas un carré parfait est irrationnelle.

Par le théorème fondamental de l'arithmétique

Article détaillé : Théorème fondamental de l'arithmétique.

Le couple $(p,q)$ tel que $p^{2}=2q^{2}$ étant cette fois arbitraire (i.e. $q$ non nécessairement minimum), la contradiction vient de ce que dans la décomposition en produit de facteurs premiers, $p^{2}$ a un nombre pair de facteurs et $2q^{2}$ un nombre impair. Une variante est de compter seulement les facteurs égaux à 2. Cet argument, là encore, s'adapte immédiatement à la racine carrée d'un entier qui n'est pas un carré parfait.

Par les congruences

Article détaillé : Congruence sur les entiers.

Avec $p$ et $q$ premiers entre eux comme plus haut, donc non tous deux divisibles par $3$ , $p^{2}-2q^{2}$ ne peut pas être nul puisque^[14] modulo $3$ , il est congru à $0^{2}-2\times (\pm 1)^{2}$ ou $(\pm 1)^{2}-2\times 0^{2}$ ou $(\pm 1)^{2}-2\times (\pm 1)^{2}$ , c'est-à-dire à $\pm 1$ . (En utilisant la notion d'inverse modulaire, on peut, dans cette méthode, remplacer^[14] $3$ par n'importe quel nombre premier $P$ tel que 2 n'est pas un carré modulo $P$ , c.-à-d. P congru à 3 ou 5 modulo 8).

Constructions géométriques

Construction de √2 à la règle et au compas

Comme toute racine carrée de nombre entier, ${\sqrt {2}}$ est constructible à la règle et au compas ; a contrario, ce n’est pas le cas de la racine cubique de 2 (c'est le problème de la duplication du cube.

Étant donné un segment $AB$ de longueur unité, voici les différentes étapes pour construire un segment de longueur ${\sqrt {2}}$ avec une règle non graduée et un compas :

Tracer le symétrique $B'$ $B'$ de $B$ $B$ par rapport à $A$ $A$
- Tracer le cercle $C_{1}$ de centre $A$ et de rayon $AB$ , il coupe la demi-droite $[BA)$ en $B'$
Tracer la médiatrice $(AH)$ $(AH)$ de $[BB']$ $[BB']$
- Tracer le cercle $C_{2}$ de centre $B$ et de rayon $r>AB$
- Tracer le cercle $C_{3}$ de centre $B'$ et de rayon $r$ , il coupe $C_{2}$ en deux points, $H$ et $H'$
- Tracer le segment $[AH]$ il intersecte $C_{1}$ en un point $C$ .

À cette étape le segment $[BC]$ de longueur ${\sqrt {2}}$ est construit.

Construction de √2 au compas seul

Comme tout nombre constructible à la règle et au compas, ${\sqrt {2}}$ est constructible au compas seul. Les étapes d’une construction possible sont :

Tracer quatre sommets consécutifs $B,G,H,I$ $B,G,H,I$ de l’hexagone régulier de centre $A$ $A$ et de sommet $B$ $B$ ; ceci permet de construire ${\sqrt {3}}$ ${\sqrt {3}}$ , l’unité étant la longueur $AB$ $AB$ .
- Tracer le cercle $C_{1}$ de centre $A$ et de rayon $AB$ ;
- Tracer le cercle $C_{2}$ de centre $B$ et de rayon $AB$ , il coupe $C_{1}$ en deux points, soit $G$ l’un d’entre eux ;
- Tracer le cercle $C_{3}$ de centre $G$ et de rayon $AB$ , il coupe $C_{1}$ en $B$ et $H$ ;
- Tracer le cercle $C_{4}$ de centre $H$ et de rayon $AB$ , il coupe $C_{1}$ en $G$ et $I$ ;
Construire un triangle rectangle $ABC$ $ABC$ d’hypoténuse $BC={\sqrt {3}}$ $BC={\sqrt {3}}$ ( $AB=1$ $AB=1$ ) ; $C$ $C$ est l’un des deux points tel qu' $IC=IG$ $IC=IG$ et $BC=BH$ $BC=BH$ (sachant que $IG=BH={\sqrt {3}}>{\dfrac {IB}{2}}=1$ $IG=BH={\sqrt {3}}>{\dfrac {IB}{2}}=1$ ).
- Tracer le cercle $C_{5}$ de centre $I$ et de rayon $IG$ ;
- Tracer le cercle $C_{6}$ de centre $B$ et de rayon $BH$ ( $=IG$ ), il coupe $C_{5}$ en $C$ .

À cette étape le segment $[AC]$ de longueur ${\sqrt {2}}$ est construit.

Éléments de démonstration

$IC=IG={\sqrt {3}}$ , car d’après le théorème de Pythagore, les hauteurs en $I$ et $G$ des triangles équilatéraux de côté $1$ , $IHA$ et $HAG$ , qui sont portées par la médiatrice de $(H,A)$ , ont pour longueur ${\dfrac {\sqrt {3}}{2}}$ . Par construction ( $A$ et $C$ sur la médiatrice de $BI$ ) $(AC)$ est perpendiculaire à $(AI)$ et le théorème de Pythagore dans $IAC$ donne $AC^{2}=2$ .

Histoire

Résumé

Contexte

La période paléo-babylonienne

Article détaillé : YBC 7289.

La culture mathématique de la période paléo-babylonienne est avant tout algorithmique. Elle dispose d'un système de numération en notation positionnelle^[15]. Certaines tablettes, comme celle notée BM 13901, montrent une bonne connaissance des questions du second degré, probablement traitées à partir de méthodes géométriques simples, par copié-collé d'aires rectangulaires^[16]. En plus de disposer de méthodes de résolution, les Babyloniens savent calculer des approximations de racines carrées. La tablette YBC 7289, rédigée dans le premier tiers du second millénaire avant notre ère, donne une approximation de ${\sqrt {2}}$ , interprétée comme le rapport de la diagonale du carré au côté, sous la forme suivante^[17] :

Cette écriture correspond à la meilleure approximation possible de ${\sqrt {2}}$ avec quatre chiffres significatifs en numération babylonienne (base $60$ ). L'approximation est précise au millionième. Elle dénote la connaissance d'un algorithme d'approximation de racine carrée, mais on ignore lequel. Il pourrait être de type méthode de Héron^[17], encore aujourd'hui l'une des plus efficaces^[18].

L'Inde védique

Les Śulba-Sūtras, des textes rituels indiens de l'époque védique énoncent des règles géométriques pour la construction d'autels sacrificiels. La date de leur composition est difficile à déterminer, les plus anciens pourraient avoir été composés entre 800 et 500 av. J.-C.^[19]. Ils donnent un énoncé de ce que nous appelons maintenant le théorème de Pythagore, y compris le cas particulier de la diagonale du carré, qui permet de doubler son aire^[20]. Ils fournissent également une règle pour le calcul de la longueur de cette diagonale en fonction du côté, qui équivaut à une approximation rationnelle de ${\sqrt {2}}$ remarquablement précise :

{\sqrt {2}}\simeq 1+{\dfrac {1}{3}}+{\dfrac {1}{3\times 4}}-{\dfrac {1}{3\times 4\times 34}}

^[20],

soit environ $1{,}4142157$ , une valeur précise à un peu plus de 2 millionièmes près. L'un des Śulba-Sūtras, celui de Kātyāyana, précise qu'il ne s'agit que d'une valeur approchée^[21]. Les traités ne donnent aucune indication sur la façon dont a été dérivée cette formule^[22], même si plusieurs méthodes ont été proposées par les historiens^[23].

Grèce antique

Les mathématiciens de la Grèce antique ont découvert et démontré l'irrationalité de ${\sqrt {2}}$ à une époque qu'il est difficile de déterminer, au plus tard dans les premières décennies du IV^e siècle av. J.-C., et vraisemblablement pas avant le V^e siècle av. J.-C.^[24]. Ils ne l'exprimaient pas de cette façon : pour eux il n'est pas question d'un nombre ${\sqrt {2}}$ , mais de rapport (au sens d'une relation) entre la diagonale et le côté du carré, et ils montrent que ceux-ci sont incommensurables, c'est-à-dire que l'on ne peut trouver de segment unité, aussi petit soit-il avec lequel mesurer de façon exacte ces deux longueurs.

La découverte de l'irrationalité, sa date, les circonstances qui ont amené à celle-ci, ses conséquences, la nature des premières démonstrations… tout ceci a suscité beaucoup de travaux chez les historiens^[24], sans pour autant que ceux-ci arrivent à un consensus^[25].

On ne possède pas de témoignages archéologiques analogues aux tablettes d'argile des Babyloniens, pour les mathématiques de la Grèce antique, mais de textes transmis par la tradition, par copie et recopie. Les premiers à nous être parvenus datent du IV^e siècle av. J.-C., dans des œuvres dont les mathématiques ne sont pas l'objectif premier, les écrits de Platon, puis ceux d'Aristote.

Platon et Aristote

Dans un passage très connu du Ménon, Platon met en scène Socrate faisant découvrir à un jeune esclave la duplication du carré, par la construction d'un carré sur la diagonale. Socrate veut convaincre Ménon que le jeune esclave retrouve une connaissance qui est déjà en lui. Mais, pour David Fowler qui date le texte de 385 av. J.-C., c'est aussi le premier témoignage substantiel direct de la pratique des mathématiques grecques^[26].

La première mention connue de l'incommensurabilité est également due à Platon, dans une œuvre plus tardive, le Théétète^[27], où il décrit Théodore de Cyrène exposant ce qui correspond à l'irrationalité des racines carrées des nombres de $3$ à $17$ qui ne sont pas des carrés parfaits^[28]^,^[29]. On déduit de ce passage que l'irrationalité de ${\sqrt {2}}$ est bien connue à l'époque où Platon écrit, voire à celle où Théodore est censé enseigner^[30], soit les premières décennies du IV^e siècle av. J.-C..

Dans l'Organon, Aristote prend pour exemple de raisonnement par contradiction celui qui conduit à l'incommensurabilité de la diagonale^[31], et précise (à deux endroits) que l'hypothèse de la commensurabilité conduit à ce qu'un nombre pair soit égal à un nombre impair^[32]. L'indication est imprécise, mais c'est la plus ancienne que l'on ait d'une démonstration. Aristote prend par ailleurs régulièrement pour exemple dans ses œuvres l'incommensurabilité de la diagonale au côté^[31]^,^[33].

Euclide

Dans les Éléments d'Euclide — le premier traité mathématique qui nous soit parvenu, écrit vers -300 — le traitement de l'incommensurabilité est déjà très élaboré. L'incommensurabilité est définie et traitée au livre X, et la proposition 2 en donne une caractérisation par un procédé de soustractions alternées, l'anthyphérèse, analogue à ce que nous appelons aujourd'hui algorithme d'Euclide en arithmétique (une division peut être vue comme une suite de soustractions) et fraction continue pour les nombres réels^[34] (les grandeurs sont incommensurables s'il y a toujours un reste, le procédé continue indéfiniment). La proposition 9 permet le rapport avec les propriétés arithmétiques traitées aux livre VII et livre VIII^[35]. Certaines éditions anciennes du livre X donnent bien en appendice une proposition (parfois numérotée 117) qui traite directement l'irrationalité de ${\sqrt {2}}$ (l'incommensurabilité de la diagonale du carré et de son côté) par un argument de parité et une descente infinie. Mais celle-ci ne s'intègre pas au reste du texte, elle a pu être ajoutée pour son intérêt historique, et très possiblement après Euclide^[36]. Elle semble être postérieure^[37] d'une autre démonstration, toujours reposant sur un argument de parité, donnée en commentaire de l'un des passages d'Aristote cité ci-dessus par Alexandre d'Aphrodise au II^e siècle (apr. J.-C.)^[38], la plus ancienne complète et vraiment datable qui nous soit parvenue (pour l'incommensurabilité de la diagonale du carré et de son côté)^[39].

Hypothèses et reconstructions

Ce que l'on peut savoir au sujet de la découverte de l'irrationalité dépend, en plus de ces éléments, de fragments de textes anciens chez des auteurs plus tardifs, en particulier ceux d'une histoire (perdue) d'un élève d'Aristote, Eudème de Rhodes, et plus généralement de textes historiques tardifs, dont la fiabilité n'est pas évidente.

Aussi existe-t-il plusieurs thèses tant pour, le contexte, et les causes de la découverte de l'incommensurabilité, que pour sa ou ses premières démonstrations, les historiens en étant réduits à reconstituer celles-ci, de façon cohérente avec les connaissances (supposées) de l'époque. Ces reconstructions spéculatives développées à la fin du XIX^e siècle et au XX^e siècle^[40], sont loin d'être convergentes et font toujours l'objet de débats^[41].

Le pair et l'impair

Le plus souvent, ${\sqrt {2}}$ (la diagonale du carré) tient le premier rôle, en particulier car une démonstration par parité (le principe en est celui de la première démonstration d'irrationalité ci-dessus) demande pour seule connaissance arithmétique la dichotomie entre nombres pairs et impairs, et peut se reconstituer à partir des connaissances arithmétiques que les historiens jugent pouvoir être celles des mathématiciens grecs du V^e siècle av. J.-C.^[42]. Ce serait alors à celle-ci que fait allusion Aristote.

L'anthyphérèse

Une autre possibilité est de s'appuyer sur la proposition X,2 d'Euclide (citée ci-dessus) qui pourrait témoigner d'anciennes démonstrations particulières d'irrationalité par anthyphérèse^[43] (soustractions alternées à la façon de l'algorithme d'Euclide). Cependant de telles démonstrations n'apparaissent pas dans Euclide, ni dans aucun texte grec ancien qui nous soit parvenu^[44]. Mathématiquement le principe en est celui exposé ci-dessus à la seconde (version arithmétique) et la troisième démonstration (version géométrique)^[45]. Le fait de retrouver la même figure dans la version géométrique, montre que le procédé de soustractions réciproques continue indéfiniment donc de conclure par la proposition X,2. Il faut cependant admettre qu'un segment est divisible à l'infini, et pour cela Euclide appuie sa proposition X,2 sur la proposition X,1 (qui traite de la dichotomie), et utilise l'« axiome d'Archimède », attribué à Eudoxe et présent dans les Éléments^[46]. Une telle répétition se produit pour tout irrationnel quadratique, elle correspond au développement périodique de sa fraction continue. Cette périodicité rend la caractérisation d'Euclide opératoire pour les rapports correspondant à ces nombres^[47]. Dans le cas de ${\sqrt {2}}$ , elle est immédiate, en une étape, et s'illustre facilement géométriquement. C'est le cas aussi pour la proportion en extrême et moyenne raison (notre nombre d'or), qui est le rapport entre une diagonale et le côté du pentagone, ce qui a conduit certains historiens à envisager que ce rapport, plutôt que ${\sqrt {2}}$ , ait conduit à la découverte de l'irrationalité^[48].

Ces possibilités ne sont pas nécessairement contradictoires, la découverte de l'irrationalité ayant pu se faire à propos de la diagonale du carré et/ou de celle du pentagone par un procédé semblable à l'anthyphérèse et la ou les premières démonstrations procéder par le pair et l'impair^[49].

Vers le nombre √2

L'histoire de la racine de deux se confond alors avec celle de la racine carrée et plus généralement des irrationnels, en quelques lignes :

les Grecs, avec le livre V des Éléments, conçoivent ce que nous appelons les rationnels ou les réels comme des proportions, et non pas des nombres^[50], théorie « subtile mais non directement opératoire »^[51] ;
alors que la tradition arithmético-algébrique, de Diophante à Al-Khawarizmi, au début du IX^e siècle, est restreinte aux nombres rationnels positifs, les mathématiciens du monde arabo-musulman comme Abu Kamil dès le X^e siècle, puis Al-Karaji et Al-Samaw'al, développent une algèbre et un calcul qui comprend les nombres irrationnels, ce dernier et Al-Kashi utilisent des approximations décimales dans le cas des irrationnels^[52] ;
Omar Khayyam développe au XI^e siècle une théorie des proportions où celles-ci sont des nombres, même si les incommensurables sont encore appelées impropres, travail que prolonge Nasir al-Din al-Tusi au XIII^e siècle^[53] ;
L'Europe n'assimile ces notions que tardivement, les travaux des mathématiciens du monde arabo-musulman, en particulier ceux d'Al-Tusi, sont connus en Europe au XVI^e siècle, qui est une période de polémique pour savoir si les irrationnels méritent le statut de nombre^[54], c'est à cette époque que l'usage du symbole ${\sqrt {\quad }}$ se répand^[55] ;
même si le débat se poursuit au XVII^e siècle, il finit par se régler avec le développement du calcul algébrique et du calcul infinitésimal, le cadre théorique ne sera cependant défini que dans la seconde moitié du XIX^e siècle, concurremment par plusieurs mathématiciens, Dedekind, Weierstrass, Cantor et Méray (voir construction des nombres réels)^[56].

Dedekind pourra ainsi affirmer en 1872 quand il publiera son traité sur la construction des réels, que jusqu'alors, jamais l'égalité ${\sqrt {2}}\times {\sqrt {3}}={\sqrt {6}}$ n'avait été démontrée rigoureusement^[57].

Autres propriétés

Résumé

Contexte

Normalité

La normalité est un concept se basant sur la distribution des chiffres du développement décimal d’un nombre irrationnel, à savoir si tous les chiffres de 0 à 9 apparaissent dans ce développement et avec la même fréquence. En ce qui concerne ${\sqrt {2}}$ , on ignore s’il est normal dans le système décimal ou dans toute autre base de numération.

Degré algébrique et degré d'irrationalité

${\sqrt {2}}$ est un nombre algébrique de degré 2, dit entier quadratique, car solution de l’équation polynomiale du second degré à coefficients entiers $x^{2}-2=0$ et de monôme dominant de coefficient égal à 1, mais d’aucune de degré 1 de par son irrationalité. On sait ainsi qu’il est difficilement approchable par une suite rationnelle ${\dfrac {p_{n}}{q_{n}}}$ ; l’erreur est au mieux en

\left|{\sqrt {2}}-{\frac {p_{n}}{q_{n}}}\right|\sim {\frac {1}{{q_{n}}^{2}}}

Comme pour tout nombre algébrique irrationnel, sa mesure d'irrationalité est 2.

Développement en fraction continue

La partie entière de ${\sqrt {2}}$ est $1$ et sa partie décimale est donc ${\sqrt {2}}-1$ , soit encore ${\dfrac {1}{1+{\sqrt {2}}}}$ . On peut écrire ce résultat sous la forme :

{\sqrt {2}}=1+{\frac {1}{1+{\sqrt {2}}}}

En remplaçant ${\sqrt {2}}$ dans le membre de droite par $1+{\dfrac {1}{1+{\sqrt {2}}}}$ , on obtient successivement

{\sqrt {2}}=1+{\frac {1}{{\color {red}2}+{\frac {1}{1+{\sqrt {2}}}}}}=1+{\frac {1}{{\color {red}2}+{\frac {1}{{\color {red}2}+{\frac {1}{1+{\sqrt {2}}}}}}}}=1+{\frac {1}{{\color {red}2}+{\frac {1}{{\color {red}2}+{\frac {1}{{\color {red}2}+{\frac {1}{1+{\sqrt {2}}}}}}}}}}=\cdots

Ceci fournit le développement en fraction continue périodique de ${\sqrt {2}}$

{\sqrt {2}}=[1;2,2,2\ldots ],

ainsi que quelques valeurs approchées de ce nombre : ${\dfrac {3}{2}},{\dfrac {7}{5}},{\dfrac {17}{12}}$

${\sqrt {2}}$ est relié à un certain nombre de développements en fractions continues périodiques, par propriété des entiers quadratiques.

Pour $a,b$ entiers strictement positifs tels que $a^{2}-2b^{2}=-1$ , on a le développement suivant

b{\sqrt {2}}-a={\cfrac {1}{2a+{\cfrac {1}{2a+{\cfrac {1}{2a+\cdots }}}}}}\,

Ce développement se note couramment de manière plus concise :

b{\sqrt {2}}=[a;2a,2a,2a,\ldots ]

On en tire les valeurs suivantes de ${\sqrt {2}}$ :

{\sqrt {2}}={\dfrac {1}{5}}\times [7;14,14,14,\ldots ]

{\sqrt {2}}={\dfrac {1}{29}}\times [41;82,82,82,\ldots ]

Plus généralement, pour $a,b$ entiers strictement positifs tels que $a^{2}-2b^{2}=k$ , on a la fraction continue généralisée suivante :

b{\sqrt {2}}-a={\cfrac {-k}{2a+{\cfrac {-k}{2a+{\cfrac {-k}{2a+\cdots }}}}}}\,

que l'on note sous forme plus concise

b{\sqrt {2}}=[a;-k,2a;-k,2a;-k,2a;\ldots ]

On en déduit les quelques développements de ${\sqrt {2}}$ suivants :

{\sqrt {2}}={\dfrac {1}{2}}\times [3;-1,6;-1,6;-1,6;\ldots ]

{\sqrt {2}}={\dfrac {1}{12}}\times [17;-1,34;-1,34;-1,34;\ldots ]

{\sqrt {2}}={\dfrac {1}{70}}\times [90;-1,180;-1,180;-1,180;\ldots ]

Éléments de démonstration : soit la suite $(u_{n})$ définie par la relation de récurrence $u_{n+1}={\dfrac {-k}{2a+u_{n}}}$ et soit $\varepsilon _{n}=|u_{n}-(b{\sqrt {2}}-a)|$ . Alors on peut montrer que $\varepsilon _{n+1}<K\varepsilon _{n}$ , avec ${\dfrac {1}{\left|1+{\dfrac {2a}{b{\sqrt {2}}-a}}\right|}}<K<1$ si $u_{n}$ est suffisamment proche de $b{\sqrt {2}}-a$ .

Développements en série et produit infini

Produits infinis

L’identité $\cos \left({\dfrac {\pi }{4}}\right)=\sin \left({\dfrac {\pi }{4}}\right)={\dfrac {1}{\sqrt {2}}}$ et la représentation en produit infini du sinus et du cosinus mènent aux développements suivants

{\sqrt {2}}=2\prod _{k=0}^{\infty }{\frac {(4k+1)(4k+3)}{(4k+2)^{2}}}=2\left(1-{\frac {1}{4}}\right)\left(1-{\frac {1}{36}}\right)\left(1-{\frac {1}{100}}\right)\cdots

{\sqrt {2}}=\prod _{k=0}^{\infty }{\frac {(4k+2)^{2}}{(4k+1)(4k+3)}}=\left({\frac {2\cdot 2}{1\cdot 3}}\right)\left({\frac {6\cdot 6}{5\cdot 7}}\right)\left({\frac {10\cdot 10}{9\cdot 11}}\right)\left({\frac {14\cdot 14}{13\cdot 15}}\right)\cdots

Le dernier produit peut s’écrire de manière équivalente :

{\sqrt {2}}=\prod _{k=0}^{\infty }\left(1+{\frac {1}{4k+1}}\right)\left(1-{\frac {1}{4k+3}}\right)=\left(1+{\frac {1}{1}}\right)\left(1-{\frac {1}{3}}\right)\left(1+{\frac {1}{5}}\right)\left(1-{\frac {1}{7}}\right)\cdots .

Séries

Le nombre peut aussi être évalué sous forme de série en utilisant le développement de Taylor d’une fonction trigonométrique en $\left({\dfrac {\pi }{4}}\right)$ :

{\frac {1}{\sqrt {2}}}=\sum _{k=0}^{\infty }{\frac {(-1)^{k}\left({\frac {\pi }{4}}\right)^{2k}}{(2k)!}}.

{\frac {1}{\sqrt {2}}}=\sum _{k=0}^{\infty }{\frac {(-1)^{k}\left({\frac {\pi }{4}}\right)^{2k+1}}{(2k+1)!}}.

On peut aussi utiliser la fonction $\sqrt 1 + x$ en $1$ :

{\sqrt {2}}=1+\sum _{k=1}^{\infty }(-1)^{k+1}{\frac {\prod _{0<n<k}(2n-1)}{\prod _{n=1}^{n=k}(2n)}}=1+{\frac {1}{2}}-{\frac {1}{2\cdot 4}}+{\frac {1\cdot 3}{2\cdot 4\cdot 6}}-{\frac {1\cdot 3\cdot 5}{2\cdot 4\cdot 6\cdot 8}}+\cdots .

La convergence de la dernière série peut être accélérée par le biais d’une transformation d’Euler pour donner :

{\sqrt {2}}=\sum _{k=0}^{\infty }{\frac {(2k+1)!}{(k!)^{2}2^{3k+1}}}={\frac {1}{2}}+{\frac {3}{8}}+{\frac {15}{64}}+{\frac {35}{256}}+{\frac {315}{4096}}+{\frac {693}{16384}}+\cdots .

Développement en série de Engel

Le développement en série de Engel est :

{\sqrt {2}}=1+{\frac {1}{3}}+{\frac {1}{3\times 5}}+{\frac {1}{3\times 5\times 5}}+\cdots

, voir la suite A028254 de l'OEIS.

Développement en cotangente continue de Lehmer

Le développement en cotangente continue de Lehmer est :

{\sqrt {2}}=\cot(\operatorname {arccot}(1)-\operatorname {arccot}(5)+\operatorname {arccot}(36)-\operatorname {arccot}(3406)+\operatorname {arccot}(14694817)-\dots )

, voir la suite A002666 de l'OEIS.

Méthodes numériques d'approximation

Résumé

Contexte

${\sqrt {2}}$ vaut approximativement 1,414 213 562 373 095 048 801 688 724 209 698 078 569 671 875 376 948 073 176 679 737. Pour plus de décimales, voir la suite A002193 de l'OEIS.

À l'exclusion de l'algorithme de la potence, les méthodes numériques d’approximation présentées ci-dessous sont destinées au calcul d’un nombre important de décimales. Elles se basent généralement sur une suite convergente de nombres rationnels ; ainsi l’itération s’affranchit du coût de calcul sur des nombres à virgule flottante — dont il faudrait en plus connaître la précision a priori. Les meilleures approximations par une suite rationnelle ${\dfrac {p_{n}}{q_{n}}}$ donnent une erreur en ${\dfrac {1}{q_{n}^{2}}}$ , une propriété de l’approximation diophantienne des entiers quadratiques.

Méthodes à convergence linéaire

Algorithme de la potence

Article détaillé : Algorithme de la potence.

Cette méthode ancienne (on la trouve en Chine dans Les Neuf Chapitres sur l'art mathématique^[59] au III^e siècle et en Inde dans l'Āryabhaṭīya^[60] au V^e siècle) permet de déterminer à la main les décimales successives d'une racine carrée, mais les divisions à effectuer augmentent rapidement de taille. Ci-dessous, l'algorithme de la potence pour le calcul des cinq premières décimales de ${\sqrt {2}}$ .

	$2$											1,41421
$-$	$1$											1×1=1
	$1$	$0$	$0$
	$-$	$9$	$6$									24×4=96
			$4$	$0$	$0$
		$-$	$2$	$8$	$1$							281×1=281
			$1$	$1$	$9$	$0$	$0$
		$-$	$1$	$1$	$2$	$9$	$6$					2824×4=11296
					$6$	$0$	$4$	$0$	$0$
				$-$	$5$	$6$	$5$	$6$	$4$			28282×2=56564
						$3$	$8$	$3$	$6$	$0$	$0$
					$-$	$2$	$8$	$2$	$8$	$4$	$1$	282841×1=282841
						$1$	$0$	$0$	$7$	$5$	$9$

Méthode de Théon de Smyrne

On doit à Théon de Smyrne ces deux suites $(p_{n})$ et $(q_{n})$ définies par récurrence :

p_{n+1}=p_{n}+2q_{n},\quad p_{0}=1

;

q_{n+1}=p_{n}+q_{n},\quad q_{0}=1

Ces suites sont à valeur entière strictement positive, donc strictement croissantes par récurrence, et vérifient

p_{n}^{2}-2q_{n}^{2}=(-1)^{n}(p_{0}^{2}-2q_{0}^{2})

de sorte que ${\dfrac {p_{n}}{q_{n}}}$ tend vers ${\sqrt {2}}$ .

On ne sait pas si l’intention de Théon de Smyrne était de calculer une valeur approchée de ${\sqrt {2}}$ .

Solutions de l'équation diophantienne a²− 2b² = k

Les solutions entières de l’équation $a^{2}-2b^{2}=k$ sont engendrées par récurrence

a_{m+1}=3a_{m}+4b_{m}

b_{m+1}=2a_{m}+3b_{m}

à partir des valeurs initiales $(a_{0},b_{0})=(1,1)$ pour $k=-1$ et $(3,2)$ pour $k=1$ .

Cette méthode se déduit de celle de Théon : chaque itération de la présente correspond à deux itérations de celle-là. Ainsi, ${\dfrac {a_{n}}{b_{n}}}$ tend linéairement vers ${\sqrt {2}}$ .

Les premières solutions sont :

$k=-1:(1,1),(7,5),(41,29),(239,169),(1393,985)$ ,
$k=1:(3,2),(17,12),(99,70),(577,408),(3363,2378)$ .

Méthode de Théon généralisée

On se donne $(a,b)$ , obtenu par la méthode de Théon, qui est donc solution de l’une des deux équations diophantiennes précédentes $2b^{2}=a^{2}-k=K$ , avec $k=\pm 1$ et $K>1$ . On peut alors écrire

{\sqrt {2}}={\dfrac {a}{b}}{\sqrt {\dfrac {K}{K+k}}}

Les suites $p_{n}$ et $q_{n}$ définies par

p_{n+1}=(2K+k)p_{n}+2Kq_{n},\quad p_{0}=1

;

q_{n+1}=(2K+2k)p_{n}+(2K+k)q_{n},\quad q_{0}=1

vérifient

(K+k)_{n+1}^{2}-Kq_{n+1}^{2}=(K+k)p_{n}^{2}-Kq_{n}^{2}=\ldots =k

et donc, de la même façon que ci-dessus, la suite ${\dfrac {p_{n}}{q_{n}}}$ converge vers ${\sqrt {\dfrac {K}{K+k}}}={\dfrac {b}{a}}{\sqrt {2}}$ . De plus, si $k=1$ , cette suite est croissante donc approche cette valeur par défaut, et si $k=-1$ , elle est décroissante donc approche cette valeur par excès.

On peut utiliser cette relation pour estimer l’erreur :

\varepsilon _{n+1}\simeq \varepsilon _{n}(4K+3k)^{-2}

et c’est une majoration si $k=1$ . La convergence est donc linéaire : elle fait gagner un nombre à peu près constant de décimales à chaque itération.

Cette méthode correspond à une généralisation de la méthode du paragraphe précédent au radical ${\sqrt {\dfrac {K}{K+k}}}$ . Pour $K$ plus grand, la suite $(q_{n})$ croit plus rapidement, donc la convergence est accélérée.

*Premières approximations de* ${\sqrt {2}}={\dfrac {17}{12}}{\sqrt {\dfrac {288}{289}}}$ *par approximation linéaire de* ${\sqrt {\dfrac {288}{289}}}$ *. Les paramètres sont* $a=17,b=12,K=288,k=1$ *. On a*
$\varepsilon _{n+1}<7,5\times 10^{-7}\varepsilon _{n}$ *(avant approximation décimale des quotients).*
itération	valeur fractionnaire	décimales exactes
0	$1$	$1$
1	${\dfrac {19\ 601}{13\ 860}}$	$1,414\ 213\ 56$
2	${\dfrac {22\ 619\ 537}{15\ 994\ 428}}$	$1,414\ 213\ 562\ 373\ 09$
3	${\dfrac {26\ 102\ 926\ 097}{18\ 457\ 556\ 052}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 80$
4	${\dfrac {30\ 122\ 754\ 096\ 401}{21\ 300\ 003\ 689\ 580}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 801\ 688\ 72$

Développement en fraction continue

Une autre méthode consiste à approcher $b{\sqrt {2}}-a$ par sa fraction continue généralisée pour $(a,b)$ solution de l’équation diophantienne $2b^{2}=a^{2}-k$ , avec $k=\pm 1$ :

b{\sqrt {2}}-a=[0;-k,2a;-k,2a;-k,2a;\ldots ]

est approximé à l’aide de la suite

\left({\dfrac {p_{n}}{q_{n}}}\right)

déterminée par la relation de récurrence

p_{n+1}=q_{n}

q_{n+1}=2aq_{n}+kp_{n}

L’erreur vérifie asymptotiquement

\varepsilon _{n+1}<{\dfrac {|b{\sqrt {2}}-a|}{2a-1}}\varepsilon _{n}

*Premières approximations de ${\sqrt {2}}$ par approximation linéaire de* $169{\sqrt {2}}-239$ *. Les paramètres sont* $b=169,a=239,k=1,\varepsilon _{n+1}\sim 4\times 10^{-6}\varepsilon _{n}$ .
itération	valeur fractionnaire	décimales exactes
0	$1$	$1$
1	${\dfrac {114\ 243}{80\ 782}}$	$1,414\ 213\ 562$
2	${\dfrac {54\ 608\ 393}{38\ 613\ 965}}$	$1,414\ 213\ 562\ 373\ 09$
3	${\dfrac {26\ 102\ 926\ 097}{18\ 457\ 556\ 052}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 80$
4	${\dfrac {12\ 477\ 253\ 282\ 759}{8\ 822\ 750\ 406\ 821}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 801\ 688\ 7$

Développement en série entière

On se donne $(a,b)$ solution de l’équation diophantienne $2b^{2}=a^{2}-k=K$ , avec $k=\pm 1$ . On peut alors écrire ${\sqrt {\dfrac {K}{K+k}}}$ comme somme d'une série via le développement en série entière de $(1+z)^{-{\frac {1}{2}}}$ (ou la formule du binôme généralisée, simple variante d'exposition).

{\sqrt {\frac {\mathrm {K} }{\mathrm {K} +k}}}=1-{\frac {1}{2}}{\frac {k}{\mathrm {K} }}+{\frac {1\times 3}{2\times 4}}\left({\frac {k}{\mathrm {K} }}\right)^{2}-{\frac {1\times 3\times 5}{2\times 4\times 6}}\left({\frac {k}{\mathrm {K} }}\right)^{3}+\dots

et utiliser ${\sqrt {2}}={\dfrac {a}{b}}{\sqrt {\dfrac {K}{K+k}}}$ .

Avec $a=7,b=5$ (soit $K=50,k=-1$ ) et donc ${\sqrt {2}}={\dfrac {7}{5}}{\sqrt {\dfrac {50}{49}}}$ , les premiers termes de la série sont particulièrement simples, comme l’a fait remarquer Leonhard Euler en 1755^[61] :

{\sqrt {2}}={\frac {7}{5}}\left(1+{\frac {1}{100}}+{\frac {1\times 3}{1\times 2}}10^{-4}+{\frac {1\times 3\times 5}{1\times 2\times 3}}10^{-6}+\dots \right)=1,4+0,014+0,00021+0,0000035+\dots

*Approximation* ${\sqrt {2}}={\dfrac {239}{169}}{\sqrt {\dfrac {57122}{57121}}}$ *par le développement en série entière du radical fractionnaire. Les paramètres sont* $b=239,a=169,K=57122,k=-1$ .
itération	valeur fractionnaire	décimales exactes
0	$1$	$1$
1	${\dfrac {239}{169}}$	$1,414\ 2$
2	${\dfrac {6\ 238\ 763\ 163\ 557}{4\ 411\ 471\ 739\ 168}}$	$1,414\ 213\ 562\ 373\ 09$
3	${\dfrac {712\ 741\ 258\ 857\ 407\ 100}{503\ 984\ 177\ 369\ 509\ 000}}$	$1,414\ 213\ 562\ 373\ 095\ 048$
4	${\dfrac {325\ 705\ 649\ 507\ 622\ 468\ 308\ 893}{230\ 308\ 673\ 437\ 608\ 741\ 128\ 192}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 801\ 688$

Dichotomie

Il est possible d’approcher ${\sqrt {2}}$ par bissection. Cette méthode est de convergence linéaire lente : on gagne trois décimales à chaque dizaine d’itérations.

Méthode à convergence quadratique

La méthode de Newton appliquée à la fonction racine carrée permet de calculer une valeur approchée de ${\sqrt {2}}$ de manière itérative avec une convergence quadratique, c’est-à-dire doublant le nombre de décimales à chaque itération. La récurrence a la forme

u_{n+1}={\dfrac {u_{n}}{2}}+{\dfrac {1}{u_{n}}}

Cet algorithme s’appelle méthode de Héron ou méthode babylonienne car il semble que ce soit celle utilisée par les Babyloniens pour trouver des valeurs approchées de racines carrées.

Si l’on s’intéresse aux fractions successives à partir d’une valeur initiale $p_{0}$ et $q_{0}$ , la récurrence sur le numérateur et le dénominateur sont

p_{n+1}=p_{n}^{2}+2q_{n}^{2}

q_{n+1}=2p_{n}q_{n}

*Premières approximations de ${\sqrt {2}}$ données par la méthode de Newton*.
itération	valeur fractionnaire	décimales exactes
0	$1$	$1$
1	${\dfrac {3}{2}}$	$1$
2	${\dfrac {17}{12}}$	$1,41$
3	${\dfrac {577}{408}}$	$1,414\ 21$
4	${\dfrac {665\ 857}{470\ 832}}$	$1,414\ 213\ 562\ 37$
5	${\dfrac {886\ 731\ 088\ 897}{627\ 013\ 566\ 048}}$	$1,414\ 213\ 562\ 373\ 095\ 048\ 801\ 68$

Méthodes cubiques

Méthode de Halley

La méthode de Halley est un exemple de méthode cubique. Elle cherche le zéro de $f(x)=x^{2}-2$ en utilisant les deux premières dérivées. La solution itérative est

x_{n+1}=x_{n}\times {\dfrac {x_{n}^{2}+6}{3x_{n}^{2}+2}}

soit en posant $x_{n}={\dfrac {p_{n}}{q_{n}}}$ :

p_{n+1}=p_{n}(p_{n}^{2}+6q_{n}^{2})

q_{n+1}=q_{n}(3p_{n}^{2}+2q_{n}^{2})

Cette méthode est de convergence cubique : le nombre de décimales exactes triple à chaque itération.

*Premières approximations de ${\sqrt {2}}$ données par la méthode cubique*.
itération	valeur fractionnaire	décimales exactes
0	$1$	$1$
1	${\dfrac {7}{5}}$	$1,4$
2	${\dfrac {1393}{985}}$	$1,414\ 213$
3	${\dfrac {10\ 812\ 186\ 007}{7\ 645\ 370\ 045}}$	$1,414\ 213\ 562\ 373\ 095\ 048$
4	—	$1,414\ 213\ 562\ 373\ 095\ 048$ $801\ 688\ 724\ 209\ 698\ 078\ 569$ $671\ 875\ 376\ 948\ 073\ 176\ 679\ 7$

Méthode de Householder

L’itération de Householder appliquée à $f(x)={\dfrac {1}{x^{2}}}-{\dfrac {1}{\sqrt {2}}}$ donne une suite convergeant vers ${\dfrac {1}{\sqrt {2}}}$ :

x_{n+1}=x_{n}+{\dfrac {x_{n}}{8}}\times (2x_{n}^{2}-1)(6x_{n}^{2}-7)

Méthodes d'ordre supérieur

On utilise une méthode de Newton modifiée^[62] pour trouver le zéro de $f(x)={\dfrac {1}{x^{2}}}-{\dfrac {1}{2}}$ . Cela donne la suite récurrente :

x_{n+1}=x_{n}+{\dfrac {x_{n}}{16}}\times (8h_{n}+6h_{n}^{2}+5h_{n}^{3})

avec

h_{n}=1-{\dfrac {x_{n}^{2}}{2}}

Cette méthode est de convergence quartique, c’est-à-dire d’ordre $4$ : le nombre de chiffres significatifs corrects quadruple (asymptotiquement) à chaque itération.

*Premières approximations de ${\sqrt {2}}$ données par la méthode quartique*.
itération	valeur fractionnaire	décimales exactes
0	${\dfrac {3}{2}}$	$1$
1	${\dfrac {23169}{2^{14}}}$	$1,414$
2	${\dfrac {57367317478181003155381859082363}{2^{105}}}$	$1,414\ 213\ 562\ 373\ 09$
3	—	$1,414\ 213\ 562\ 373\ 09$ $5\ 048\ 801\ 688\ 724\ 209$ $698\ 078\ 569\ 671\ 875\ 3$ $76\ 948\ 073\ 176\ 679\ 737$

Il existe des méthodes d’ordre supérieur^[63], notamment parmi les méthodes de Householder.

Notes et références

Loading content...

Bibliographie

Loading content...

Voir aussi

Loading content...

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.