- Racine Carrée De Deux
-
Racine carrée de deux
La racine carrée de deux, notée √2, √2 ou 21/2, est définie comme le seul nombre réel positif qui, lorsqu'il est multiplié par lui-même, donne le nombre 2, autrement dit √2 × √2 = 2. C'est un nombre irrationnel, dont une valeur approchée est
- 1,414 213 562 373 095 048 801 688 724 209 698 078 569 671 875 376 948 073 176 679 737 990 732 478
Le calcul d'une valeur approchante de √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[1].
La longueur √2 peut être construite géométriquement de plusieurs manières; par exemple, par le théorème de Pythagore, l'hypoténuse d'un triangle rectangle isocèle de côté 1 vaut √2.
Il est vraisemblable que √2 ait été le premier nombre reconnu comme irrationnel, c'est-à-dire ne pouvant être exprimé comme une fraction de nombres entiers. La découverte des nombres irrationnels est généralement attribuée à l'école de Pythagore, dont l'un des membres aurait produit la toute première démonstration d'irrationalité. Sans pouvoir affirmer avec certitude que celle-ci concernait √2, le fait que les propriétés de ce nombre soient connues et étudiées depuis très longtemps, et aussi qu'il est particulièrement simple d'en démontrer l'irrationalité, est un argument pour faire de √2 « le premier irrationnel ».
Le nombre intervient dans des applications de la vie courante :
- les feuilles de papier au format international (ISO 216) ont une proportion longueur/largeur égale à √2 ;
- en musique, le rapport des fréquences de la quarte augmentée de la gamme tempérée vaut √2 ;
- en électricité, la tension maximale du courant alternatif domestique vaut √2 de la tension efficace indiquée (généralement 110 ou 220 V) ;
- en photographie, la suite des valeurs d'ouverture du diaphragme sont les valeurs approchées d'une suite géométrique de raison √2.
Sommaire
- 1 Étymologie
- 2 √2 dans la vie courante
- 3 Histoire
- 4 Géométrie
- 5 Propriétés mathématiques principales
- 6 Méthodes numériques d'approximation
- 7 Notes et références
- 8 Bibliographie
- 9 Voir aussi
Étymologie
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 √2 présentée au paragraphe précédent. L'expression « radical de deux » était aussi utilisée.
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.
√2 dans la vie courante
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 homothétiques à 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 √2 ; dans la pratique, les dimensions sont arrondies.
Ci-dessous sont données les valeurs approximatives des formats A0 à A5 en fonction de √2.
-
-
Valeurs approximatives des dimensions des formats A0 à A5 exprimées en fonction de √2. Dans la pratique, les dimensions sont arrondies. format longueur (m) largeur (m) aire (m²) A0 √√2 √√2/√2 1 A1 √√2/√2 √√2/2 1/2 A2 √√2/2 √√2/(2√2) 1/4 A3 √√2/(2√2) √√2/4 1/8 A4 √√2/4 √√2/(4√2) 1/16
-
Les séries B et C diffèrent de la série A respectivement d'un facteur √√2 (~ 1,19) et √√√2 (~ 1,09).
Les facteurs d'agrandissement de 200%, 141%, 71%, 50% proposés par les photocopieuses sont des approximations de (√2)n qui permettent le passage à des formats de papier supérieurs ou inférieurs — que ce soit physiquement ou par impression de 2n pages par feuille.
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 f12, qui vaut, comme indiqué précédemment, 2. Le demi-ton a ainsi un rapport f = 21/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 21/12 21/6 21/4 21/3 25/12 √2 27/12 22/3 23/4 25/6 211/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 √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 Ueff d'un courant alternatif sinusoïdal — par exemple les 110 V ou 220 V du courant domestique — est reliée à l'amplitude de la tension Umax par
- Umax = Ueff√2, noté aussi Û=U√2,
soit, dans la plupart des applications courantes :
- Ueff ≅ 0,7 Umax.
Cela est valable plus généralement pour la valeur efficace des grandeurs linéaires d'une onde sinusoïdale.
Photographie
Article détaillé : Ouverture (photographie).Les ouvertures des appareils photographiques suivent la séquence normalisée f/1,4, f/2 f/2,8 f/4 f/5,6 f/8 f/11 f/16 f/22, f/32, etc. Le rapport entre deux ouvertures consécutives est une valeur proche de √2, qui a été choisie de sorte à ce 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.[2]
Dans la pratique, l'ouverture indiquée est un arrondi ; l'ouverture réelle peut coller au plus proche de [3]. Il existe des subdivisions sur les appareils modernes, souvent dans des rapports ou .
-
-
Lien entre ouverture, diamètre du diaphragme et flux lumineux reçu à pose et sensibilités fixés. Ouverture f/1,4 f/2 f/2,8 f/4 f/5,6 f/8 f/11 f/16 f/22 f/32 Diamètre d d/√2 d/2 d/2√2 d/4 d/4√2 d/8 d/8√2 d/16 d/16√2 Flux I I/2 I/4 I/8 I/16 I/32 I/64 I/128 I/256 I/512
-
Histoire
Babylone
Article détaillé : YBC 7289.La première représentation connue de ce nombre date du début du IIe millénaire av. J.-C.. Il apparaît sur la tablette babylonienne YBC 7289 datant de -1700 ± 100. Il s'agit du tracé d'un carré avec ses diagonales, avec les mesures des segments et accompagné d'une valeur approchée de √2 écrite en système sexagésimal cunéiforme :
ce qui signifie très probablement 1 + 24/60 + 51/60² + 10/60³ — l'absence de zéro et de virgule dans la numération babylonienne rend la notation positionnelle ambiguë — soit environ 1,41421296. Il s'agit d'une valeur approchée au six dix-millionièmes de , ce qui indique qu'elle avait été obtenue de manière algorithmique, car une telle précision de mesure leur était hors de portée.
On sait d'ailleurs que les Babyloniens savaient extraire des racines carrées d'entiers non carrés en exploitant des formules du type de la méthode de Héron[4] (ces formules sont un cas particulier de la méthode de Newton).
Grèce antique
Articles détaillés : mathématiques de la Grèce antique et École pythagoricienne.Les pythagoriciens attribuèrent une grande importance à la notion de grandeurs commensurables et s'y tinrent longtemps comme à un principe philosophique. Ils ne pouvaient concevoir qu'un nombre ne soit pas un rapport d'entiers, le rapportant le plus souvent à des figures géométriques. Mais d'après Aristote (IVe siècle av. J.-C.), ce sont les pythagoriciens eux-mêmes qui démontrèrent pour la première fois que est irrationnel, à la fin du Ve siècle av. J.-C., à savoir qu'il ne peut s'écrire comme le rapport de deux grandeurs commensurables. Cette démonstration de l'incommensurabilité de , supposée pour une grande part géométrique, est souvent attribuée à Pythagore, mais elle aurait en fait été rédigée par l'un de ses disciples. Une légende rapporte que, parce que contraire aux pensées de Pythagore sur le caractère absolu des nombres, la découverte d'un nombre irrationnel jeta un trouble au sein de l'école et la démonstration fut dissimulée. Une autre légende mise en doute par Proclus raconte qu'Hippase de Métaponte fut jeté à la mer et mourut noyé pour avoir révélé l'existence de cette démonstration. Beaucoup de doutes subsistent sur ces récits. D'ailleurs certains émettent l'hypothèse qu'il ne s'agissait pas de mais plutôt du nombre d'or . Platon rapporte dans son Théétète, que Théodore utilisait une méthode générale pour démontrer l'incommensurabilité à un des racines carrées de 3, 5… 17 mais sans nous la révéler. Ainsi l'incommensurabilité de à 1, pourrait bien avoir tout de même été établie par les pythagoriciens. La plus ancienne preuve de l'incommensurabilité de avec 1 qui ait traversé le temps, figure dans les textes d'Aristote (Aristote, Analytiques Postérieurs I), qui affirme que si la diagonale du carré était commensurable avec le côté, alors un même nombre serait pair et impair. Une autre démonstration se trouve dans le livre 10 des Éléments d'Euclide et repose sur la méthode d'anthyphérèse, aussi appelée méthode de soustraction réciproque.
On suppose que l'algorithme de Théon de Smyrne, inspiré de la méthode d'antiphérèse, aurait été utilisé à l'époque pour calculer des valeurs approchées de . Il permet, en considérant les rapports de termes des deux suites introduites par Théon et en utilisant le principe de l'encadrement, d'obtenir des valeurs approchées de comme 3/2, 7/5, ou 17/12.
Précisons qu'il faudra attendre Diophante pour que et les autres irrationnels, ainsi que les rationnels soient considérés comme des nombres à part entière, algébriquement parlant.
Monde indien
Article détaillé : Mathématiques indiennes.On peut trouver dans le Śulbasutra de Baudhayana une approximation de antérieure au Ve siècle av. J.-C.[5].
Monde musulman
Article détaillé : mathématiques arabes.Le monde Musulman connaissait l'irrationalité √2, au moins par traduction des textes grecs. Les travaux de Muhammad ibn Musa al-Khwarizmi (un mathématicien persan) introduisent la notation algébrique la généralise les problèmes et équations du second ordre[6]. Un de ses successeurs, Abu Kamil systématise la manipulation des irrationnels. Ces deux mathématiciens développent et perfectionnent les algorithmes d'approximation des irrationnels, dont √2.
Occident
Géométrie
Quelques constructions classiques de √2.
- Le théorème de Pythagore énonce que dans un triangle ABC rectangle en C, AB²=AC²+BC². Si ce triangle est un carré coupé en diagonale, la mesure de ses côtés peut être ramenée à l'unité, AC=BC=1, d'où AB²=1+1=2. Par conséquent AB=√2.
- Dans un carré, la diagonale est multiple de √2 par rapport aux côtés.
- On peut construire un carré de surface 2. L'aire d'un carré est égale au produit de ses côtés (c × c = c²). La racine de sa surface du carré est son côté et par construction, celui-ci est égal à √2. c² = 2 donne c = √2 ~ 1,4142. Cette construction est à l'origine de l'expression racine carrée.
- La duplication du carré est une construction géométrique qui vérifie l'existence du nombre √2.
Duplication du carré
intervient dans la duplication du carré. C’est-à-dire la résolution du problème :
- Un carré étant donné, comment construire un carré dont la surface est double ?
Ce problème, dont la résolution géométrique est relativement simple, offre un double intérêt historique : d'une part, il a servi de base à une démarche pédagogique célèbre racontée dans le Ménon de Platon (vers 400 av. J.-C.). D'autre part, il a poussé les mathématiciens à s'intéresser à un problème qui semblait similaire mais qui se révéla insoluble dans le cadre de la construction à la règle et au compas : la duplication du cube.
Dans le Ménon de Platon, Socrate cherche à prouver à Ménon que la vertu ne s'enseigne pas mais est intrinsèque. Il pose à un esclave le problème de la duplication du carré et va l'amener à trouver « seul » la solution du problème. La démarche de l'esclave suit une voie assez classique. Il propose de multiplier le côté par deux. Socrate l'amène à trouver qu'alors l'aire est multipliée par 4. L'esclave propose ensuite de considérer un carré dont le côté est la moyenne arithmétique du côté initial et de son double. Socrate l'amène à trouver que l'aire vaut alors les 9/4 de l'aire initiale. L'esclave arrive à une impasse : il ne peut trouver un nombre solution du problème. Socrate le guide alors vers la voie géométrique, il reproduit 3 carrés semblables au premier et trace une diagonale. L'esclave poursuit le raisonnement et construit enfin la solution au problème. D'après Socrate, l'esclave a retrouvé en lui une vérité qu'il possédait ; la démarche employée ressortit à la maïeutique.
On peut donc affirmer :
- Le rapport entre le côté et la diagonale d'un carré est
Autrement dit, si d est la longueur de la diagonale et c celle du côté
Triangle rectangle isocèle
Dans un triangle rectangle, si les deux côtés adjacents à l'angle droit ont une longueur égale à l'unité, l'hypoténuse a pour longueur de √2. Ce résultat est un cas particulier du théorème de Pythagore.
La théorème de Pythagore affirme en effet que dans un triangle rectangle, le carré de l'hypoténuse — côté opposé à l'angle droit — est égal à la somme des carrés des côtés adjacents à l'angle droit. Sur la figure ci-contre, cela se traduit par
- a2 + b2 = c2
Sur le triangle ci-contre cela donne ainsi
- 12 + 12 = c2.
Cela veut dire que le carré de l'hypoténuse c2 vaut 2. On en déduit que l'hypoténuse elle-même est de longueur
- .
Trigonométrie
La moitié de √2 est une quantité commune en géométrie et en trigonométrie, car le vecteur unitaire qui fait un angle de 45° avec l'axe des abscisses, dans un repère orthonormé, a pour coordonnées :
Ce nombre satisfait cette relation :
- √2/2 = 1/√2 = cos 45° = sin 45°
Construction de √2 à la règle et au compas
Comme toutes les racines carrées de nombre entier, est constructible à la règle et au compas ; a contrario, ce n'est pas le cas de la racine cubique de 2, par exemple.
Étant donné un segment AB de longueur unité, voici les différentes étapes pour construire un segment de longueur avec une règle non graduée et un compas :
- Tracer le symétrique B' de B par rapport à A
- Tracer le cercle C1 de centre A et de rayon AB, il coupe la demi-droite ]BA) en B'
- Tracer la médiatrice (AH) de [BB']
- Tracer le cercle C2 de centre B et de rayon r > AB
- Tracer le cercle C3 de centre B' et de rayon r, il coupe C2 en deux points, H et H'
- Tracer le segment [AH] il intersecte C1 en un point C.
À cette étape le segment [BC] de longueur est construit.
Construction de √2 au compas seul
Comme tout nombre constructible à la règle et au compas, est constructible au compas seul. Les étapes d'une construction possible sont :
- Tracer quatre sommets consécutifs B, G, H, I de l'hexagone régulier de centre A et de sommet B ; ceci permet de construire √3, l'unité étant la longueur AB.
- Tracer le cercle C1 de centre A et de rayon AB ;
- Tracer le cercle C2 de centre B et de rayon AB, il coupe C1 en deux points, soit G l'un d'entre eux ;
- Tracer le cercle C3 de centre G et de rayon AB, il coupe C1 en B et H ;
- Tracer le cercle C4 de centre H et de rayon AB, il coupe C1 en G et I ;
- Construire un triangle rectangle ABC d'hypoténuse AC = √3 (AB = 1) ; C est l'un des deux points tel que IC = IG et BC = BH (sachant que IG = BH = √3 > IB/2 = 1).
- Tracer le cercle C5 de centre I et de rayon IG ;
- Tracer le cercle C6 de centre B et de rayon BH (= IG), il coupe C5 en C.
À cette étape le segment [AC] de longueur est construit.
Éléments de démonstration : IC = IG = √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 √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..
Propriétés mathématiques principales
Irrationalité
est un nombre irrationnel : il n'est pas possible de l'écrire , c'est-à-dire sous la forme d'une fraction de deux nombres entiers p et q.
Anciennement, on parlait d'incommensurabilité de et 1 : il n'existe pas d'unité u permettant de mesurer à la fois le côté d'un carré et sa diagonale ; ce qui se traduit mathématiquement par la proposition suivante : il n'existe pas p et q entiers tels que :
-
- .
Ces deux formulations sont équivalentes.
Il existe de multiples démonstrations de l'irrationalité ; de par leur simplicité elles sont souvent utilisées à des fins pédagogiques comme introduction à la théorie des nombres. Elles procèdent le plus souvent par l'absurde. L'incohérence typique est l'existence d'une descente infinie d'entiers naturels ou la simplification d'une fraction irréductible. La forme de la preuve peut utiliser des arguments purement arithmétiques ou utiliser une représentation géométrique.
Démonstration géométrique
La démonstration qui suit est une variante particulièrement simple de la démonstration géométrique des anciens grecs[7]. Elle fournit quasiment une évidence géométrique de l'irrationalité de √2 : étant donné un triangle isocèle rectangle dont l'hypoténuse a pour longueur un multiple entier de la longueur des deux autres côtés, on peut alors construire un triangle isocèle rectangle de dimensions strictement inférieures ayant la même propriété, ce qui montre par descente infinie qu'un tel triangle ne peut exister.
En effet supposons avec p et q entiers. Soit alors un triangle ABC rectangle isocèle en B de côté BA = BC = q, son hypoténuse est ainsi AC = BA × √2= p.
Le cercle de centre A et de rayon AB intersecte l'hypoténuse [AC] en B'. Le cercle de centre A et de rayon AC intersecte le côté [AB) en D. Le point A' est à l'intersection des droites (BC) et (B'D).
- Les triangles ABC et AB'D, ayant un angle commun et deux côtés deux à deux de même longueur, sont isométriques. L'angle est donc droit. Comme est un demi-angle droit, A'B'C est isocèle rectangle en B'. Pour des raisons analogues A'BD est isocèle rectangle en B.
- Les longueurs des côtés de ces deux triangles, sont entières, en effet :
- B'C = AC - AB = p - q,
- BD = AC - AB = p - q,
- BA' = BD = p - q (car A'BD est isocèle rectangle en B).
- A'C = BC - BA' = q - (p - q) = 2q - p.
Le triangle A'B'C est rectangle isocèle en B' de côté p - q et d'hypoténuse 2q - p, tous les deux entiers.
En continuant ainsi, on obtient une descente infinie de triangles à côtés entiers ABC, A'B'C, etc. ce qui est absurde.
On a bien montré que ne peut pas s'écrire avec p et q entiers.
Démonstration arithmétique
On suppose par l'absurde que la racine carrée de 2 est rationnelle. Dans ce cas on pourrait écrire √2 sous forme de fraction irréductible, c'est-à-dire que p et q n'auraient pas de facteurs premiers communs. Il en serait donc de même pour p² et q², ce qui signifierait que p²/q² serait une fraction sous sa forme irréductible. Une telle forme étant unique, l'égalité p²/q² = 2/1 entraînerait p² = 2 et q² = 1. La première de ces deux égalités est impossible pour p entier ; on a donc abouti à une contradiction.
Il existe différentes variantes de cette preuve. Sous cette forme, elle demande quelques connaissances arithmétiques, en particulier le lemme de Gauss (ou lemme d'Euclide) pour l'unicité de la forme irréductible d'une fraction. Elle se généralise directement pour montrer l'irrationalité de la racine carrée d'un entier qui n'est pas un carré parfait.
Si on s'intéresse seulement à l'irrationalité de √2, on peut en ramener l'argumentation à des considérations élémentaires de parité comme suit : si √2 était rationnel, il pourrait s'écrire sous forme d'une fraction p/q telle qu'au moins l'un des deux entiers p et q soit impair. Il suffit de simplifier par 2 jusqu’à que ce ne soit plus possible (argument de descente infinie). On remarque que le carré d'un nombre impair, c'est-à-dire de la forme 2k+1, est impair : (2k+1)² = 2(2k² + 2k)+1. Comme tout nombre est pair (de la forme 2k) ou impair, on en déduit que, si le carré d'un nombre est pair, ce nombre ne peut être que pair. L'identité p² = 2q² impliquerait que p² et donc aussi p seraient pairs. Il s'en suivrait que p² serait divisible par 4, donc q² par 2. À nouveau q² et donc q seraient pairs. Mais p et q seraient tous les deux pairs, d'où contradiction.
Ces deux démonstrations se trouvent dans le livre X des Éléments d'Euclide. La deuxième est très ancienne car Aristote y fait allusion, comme un fait bien connu.
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 √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é
est un nombre algébrique de degré 2, dit entier quadratique, car solution de l'équation polynômiale du second degré à coefficients entiers x² − 2 = 0 et de monôme dominant de coefficient égal à un, mais d'aucune de degré 1 de par son irrationalité. On sait ainsi qu'il est difficilement approchable par une suite rationnelle pn/qn ; l'erreur est en mieux en
- |√2 − pn/qn| ~ 1/qn².
Comme pour tout nombre algébrique irrationnel, son degré d'irrationalité est 2.
Proportion d'argent
Article détaillé : proportion d'argent.La proportion d'argent est une constante mathématique obtenue à partir de :
Elle peut aussi être écrite comme une fraction continue :
- δAg = [2; 2, 2, 2, …]
On peut écrire les puissances de la proportion d'argent ainsi :
où la suite (un) est définie par récurrence :
Note : il y a une ressemblance avec les propriétés de la proportion dorée, dont les puissances successives s'expriment en fonction de φ et 1/φ et d'une suite récurrente double.
Développement en fraction continue
√2 est relié à un certain nombre de développements en fractions continues périodiques, par propriété des entiers quadratiques.
√2 est relié au développement en fraction continue suivant
pour 2a² − b² = 1, (a, b) entiers strictement positifs. On notera ce développement de manière plus concise :
- a√2 − b = [0; 2b, 2b, 2b, …]
On en tire les valeurs suivantes de √2 :
- √2 = [1; 2, 2, 2, …].
- √2 = 1/5 × [7; 14, 14, 14, …]
- √2 = 1/29 × [41; 82, 82, 82, …]
Plus généralement, se relie à la fraction continue généralisée suivante :
notée sous forme plus concise
- a√2 − b = [0; k, 2b; k, 2b; k, 2b; …]
avec k = 2a² − b², et (a, b) entiers strictement positifs. On en déduit les quelques développements de suivants :
- √2 = 1/2 × [3; -1, 6; -1, 6; -1, 6; …]
- √2 = 1/12 × [17; -1, 34; -1, 34, -1, 34; …]
- √2 = 1/70 × [90; -1, 180; -1, 180, -1, 180; …]
Éléments de démonstration : soit la suite (un) définie par la relation de récurrence un + 1 = −k/(2b + un) et εn = |un − (a√2 − b)|. Alors on peut montrer que εn + 1 < Kεn, avec 1/|1 + 2b/(a√2 − b)| < K < 1 dans un voisinage de a√2 − b.
Développements en série et produit infini
Produits infinis
L'identité cos(π/4) = sin(π/4) = 1/√2 et la représentation en produit infini du sinus et du cosinus mènent aux développements suivants
Le dernier produit peut s'écrire de manière équivalente :
Séries
Le nombre peut aussi être évalué sous forme de série par le développement de Taylor d'une fonction trigonométrique en :
On peut aussi utiliser la fonction en 1:
La convergence de la dernière série peut être accélérée par le biais d'une transformation d'Euler pour donner :
Méthodes numériques d'approximation
√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 990 732 478 462 107 038 850 387 534 327 641 572 7
Le calcul d'une valeur approchante de √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[8].
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 pn/qn donnent une erreur en 1/qn², une propriété de l'approximation diophantienne des entiers quadratiques.
Méthodes à convergence linéaire
Méthode de Théon de Smyrne
On doit à Théon de Smyrne ces deux suites (pn) et (qn) définies par récurrence :
- pn + 1 = pn + 2qn, p0 = 1 ;
- qn + 1 = pn + qn, q0 = 1.
Ces suites sont à valeur entière strictement positive, donc strictement croissantes par récurrence, et vérifient
- pn² − 2qn² = (−1)n(p0² − 2q0²)
de sorte que pn/qn tend vers √2.
On ne sait pas si l'intention de Théon de Smyrne était de calculer une valeur approchée de √2.
Solutions de l'équation diophantienne a²− 2b² = k
Les solutions entières de l'équation a² − 2b² = k sont générées par récurrence
- am + 1 = 3am + 4bm
- bm + 1 = 2am + 3bm
à partir des valeurs initiales (a0, b0) = (1, 1) pour k = −1 et (3, 2) pour k = 1.
Cette méthode est déduite de celle de Théon : chaque itération de la présente correspond à deux itérations de celle-là. Ainsi, an/bn tend linéairement vers √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).
Les deux approximations mises en gras furent utilisées en pratique par les arpenteurs anciens :
- 28 : 20 avec l'erreur relative de – 1,0051 %, brièvement au début du IIIe millénaire av. J.-C. par les Égyptiens Anciens (cf. le remen de construction) et
- 99 : 70 avec l'erreur relative de + 0,0051 %, tout au long de l'histoire et dans beaucoup de pays dans la triangulation rationnelle du carré selon les arpenteurs.
Méthode de Théon généralisée
On se donne (a, b), obtenues par la méthode de Théon, qui sont donc solutions de l'une des deux équations diophantiennes précédente 2b² = a² - k = K, avec k = ±1 et K> 1. On peut alors écrire
- √2 = a/b √[K/(K + k)]
Les suites pn et qn définies par
- pn + 1 = (2K + k)pn + 2Kqn, p0 = 1 ;
- qn + 1 = (2K + 2k)pn + (2K + k)qn, q0 = 1.
vérifient
- (K + k)pn + 12 - K qn + 12 = (K + k)pn2 - K qn2 = … = k,
et donc, de la même façon que ci-dessus, la suite pn/qn converge vers √[K/(K + k)]. 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 :
- εn + 1 ≈ ε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 √[K/(K + k)]. Pour K plus grand, la suite qn croit plus rapidement, donc la convergence est accélérée.
-
-
Premières approximations de √2 = 17/12 √(288/289) par approximation linéaire de √(288/289). Les paramètres sont a = 17, b = 12, K = 288, k = 1. On a
εn + 1 < 7,5 × 10-7εn (avant approximation décimale des quotients).itération valeur fractionnaire décimales exactes 0 1 1 1 19601/13860 1,41421356 2 22619537/15994428 1,41421356237309 3 26102926097/18457556052 1,41421356237309504880 4 30122754096401/21300003689580 1,41421356237309504880168872
-
Développement en fraction continue
Une autre méthode consiste à approcher a√2 − b par sa fraction continue généralisée pour (a, b) solutions de l'équation diophantienne 2a² = b² + k, avec k = ± 1 :
- a√2 − b = [0; k, 2b; k, 2b; k, 2k, …].
m√2 − n est approximé à l'aide de la suite (pn/qn) déterminée par la relation de récurrence
- pn + 1 = qn
- qn + 1 = 2bqn + kpn
L'erreur vérifie asymptotiquement
- εn + 1 < |a√2 − b|/(2b − 1) εn
-
-
Premières approximations de √2 par approximation linéaire de 169√2 − 239. Les paramètres sont a = 169, b = 239, k = 1, εn + 1 ~ 4 × 10−6 εn. itération valeur fractionnaire décimales exactes 0 1 1 1 114243/80782 1,414213562 2 54608393/38613965 1,41421356237309 3 26102926097/18457556052 1,41421356237309504880 4 12477253282759/8822750406821 1,4142135623730950488016887
-
Développement de Taylor
On se donne (a, b) solutions de l'équation diophantienne 2a² = b² + k = K, avec k = ±1. On peut alors écrire le développement de Taylor de √[K/(K − k)]
et utiliser √2 = b/a √[K/(K − k)]
Dans le cas √2 = 7/5 √(50/49), ce développement se simplifie de façon remarquable comme l'a fait remarquer Leonhard Euler en 1755 :
-
-
Approximation √2 = 239/169 √(57122/57121) par le développement de Taylor du radical fractionnaire. Les paramètres sont a = 239, b = 169, K = 57122, k = 1. itération valeur fractionnaire décimales exactes 0 1 1 1 239/169 1,4142 2 6238763163557/4411471739168 1.41421356237309 3 712741258857407103/503984177369508992 1.414213562373095048 4 325705649507622468308893/230308673437608741128192 1.414213562373095048801688
-
Dichotomie
Il est possible d'approcher √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 √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
- un + 1 = un/2 + 1/un
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 p0 et q0, la récurrence sur le numérateur et le dénominateur sont
- pn + 1 = pn² + 2qn²
- qn + 1 = 2pnqn
-
-
Premières approximations de √2 données par la méthode de Newton. itération valeur fractionnaire décimales exactes 0 1 1 1 3/2 1 2 17/12 1,41 3 577/408 1,41421 4 665857/470832 1,41421356237 5 886731088897/627013566048 1,41421356237309504880168
-
Méthodes cubiques
Méthode de Halley
Un exemple de méthode cubique s'obtient par l'itération de Halley. Elle cherche le zéro de f(x) = x² − 2 en utilisant les deux premières dérivées. La solution itérative est
- xn + 1 = xn × (xn² + 6)/(3xn² + 2)
soit en posant xn = pn/qn :
- pn + 1 = pn(pn² + 6qn²)
- qn + 1 = qn(3pn² + 2qn²)
Cette méthode est de convergence cubique : le nombre de décimales exactes triple à chaque itération.
-
-
Premières approximations de √2 données par la méthode cubique. itération valeur fractionnaire décimales exactes 0 1 1 1 7/5 1,4 2 1393/985 1,414213 3 10812186007/7645370045 1,414213562373095048 4 — 1,4142135623730950488
016887242096980785696
718753769480731766797
-
Méthode de Householder
L'itération de Householder appliquée à f(x) = 1/x² − 1/√2 donne une suite convergeant vers 1/√2 :
- xn + 1 = xn + xn/8 × (2xn² − 1)(6xn² − 7)
Méthodes d'ordre supérieur
On utilise une méthode de Newton modifiée[9] pour trouver le zéro de f(x) = 1/x² − 1/2. Cela donne la suite récurrente :
- xn + 1 = xn + xn/16 × (8hn + 6hn² + 5hn³)
avec
- hn = 1 − xn²/2
Cette méthode est de convergence quartique, i.e. d'ordre 4 : le nombre de décimales exactes quadruple à chaque itération.
-
-
Premières approximations de √2 données par la méthode quartique. itération valeur fractionnaire décimales exactes 0 3/2 1 1 23169/214 1,414 2 57367317478181003155381859082363/2105 1,41421356237309 3 — 1,41421356237309
5048801688724209
6980785696718753
76948073176679737
-
Il existe des méthodes d'ordre supérieur[10], notamment parmi les méthodes de Householder.
Notes et références
- ↑ La plupart des logiciels mathématiques, sur ordinateurs ou sur machines à calculer, utilisent des approximations pré-établies de cette constante - au moins jusqu’à un certain rang.
- ↑ (en) A Tedious Explanation of the f/stop, Matthew Cole, 2005 (visité le 29 août 2006)
- ↑ (en) f/Calc Manual
- ↑ (en) Square root approximations in Old Babylonian mathematics : YBC 7289 in context - Eleanor Robson & David Fowler, Historia Mathematica, 25, pp. 366-378, 1998 [pdf]
- ↑ Voir (fr) Quelques aspects arithmétiques du commentaire de Dvarakanatha sur la géométrie du Sulbasutra, Jean-Michel Delire, Oriens-Occidens, n°4 (2002) ; (en) Square Roots in the Sulbasutra, David W. Henderson ; (fr) La Diagonale du carré, 5.2 [pdf]
- ↑ (en) Abu Ja'far Muhammad ibn Musa Al-Khwarizmi
- ↑ présentée par Tom Apostol, in Apostol Tom M. (November 2000). "Irrationality of The Square Root of Two — A Geometric Proof". The American Mathematical Monthly 107 (9): 841–842, accès en ligne restreint
- ↑ La plupart des logiciels mathématiques, sur ordinateurs ou sur machines à calculer, utilisent des approximations pré-établies de cette constante - au moins jusqu’à un certain rang.
- ↑ (en) Newton's iteration, Xavier Gourdon & Pascal Sebah, 2001, visité le 24 août 2006
- ↑ (en) Pythagoras' Constant √2, Xavier Gourdon & Pascal Sebah, 2001, visité le 24 août 2006
Bibliographie
- Benoît Rittaud, Le Fabuleux Destin de √2, Le Pommier, 2006, (ISBN 2746502755)
- Nicolas Bourbaki, Éléments d'histoire des mathématiques, Hermann, 1974, (ISBN 978-2705657789)
- Bertrand Hauchecorne et Daniel Suratteau, Des mathématiciens de A à Z, Ellipses, (ISBN 978-2729846831)
- Denis Daumas, « Sur la démonstration de l'irrationalité chez les grecs », in La démonstration mathématique dans l'histoire, IREM de Lyon
- (en) David Henderson Square Roots in the Sulbasutra, Geometry at Work: Papers in Applied Geometry (editor, C. A. Gorini), MAA Notes Number 53, pp. 39-45, 2000, en ligne sur le site de l'auteur
- (en) Eleanor Robson & David Fowler, « Square root approximations in Old Babylonian mathematics : YBC 7289 in context », Historia Mathematica, 25, pp. 366-378, 1998 [lire en ligne] [pdf]
Voir aussi
Articles connexes
Liens externes
- (fr) Racine de 2, Benoît Rittaud (ressources en ligne autour du livre Le Fabuleux Destin de √2, consulté le 24 août 2006)
- (en) Square root of 2 is irrational, Alexander Bogomolny (9 démonstrations de l'irrationalité de √2, consulté le 23 août 2006)
- (en) Pythagoras' Constant √2, Xavier Goudon et Pierre Sebah (diverses approximations rationnelles de 2, visité le 23 août 2006)
- (en) Pythagoras's Constant on Math World (consulté le 23 août 2006)
- Ludmila Duchêne et Agnès Leblanc, Exercice de styles (démonstrations de l'irrationalité de racine de 2), 2009 [lire en ligne] [pdf]
- Portail des mathématiques
- Portail de la géométrie
Catégories : Bon article | Nombre remarquable | Racine carrée
Wikimedia Foundation. 2010.