droite|vignette| La méthode de Liu Hui pour calculer l'aire d'un cercle L'algorithme de Liu Hui pour a été inventé vers le par Liu Hui, mathématicien chinois du royaume de Cao Wei. Avant lui, le rapport de la circonférence d'un cercle à son diamètre était souvent pris expérimentalement à 3 en Chine, tandis que Zhang Heng (78 – 139) le prenait à 3,1724 (rapport du cercle céleste au diamètre de la terre, ) ou encore à . Liu Hui, non satisfait de cette dernière valeur, a fait remarquer qu'elle était trop grande. Un autre mathématicien : Wang Fan (219 – 257) a proposé .. Toutes ces valeurs empiriques de sont exactes à deux chiffres (c'est-à-dire une décimale). Liu Hui a été le premier mathématicien chinois à fournir un algorithme rigoureux pour le calcul de pour une précision quelconque. Le calcul personnel de Liu Hui à partir d'un polygone à 96 côtés a fourni une précision de cinq chiffres : .

Liu Hui a remarqué dans son commentaire des Neuf chapitres sur l'art mathématique Needham, Volume 3, p.66. que le rapport de la circonférence d'un hexagone inscrit au diamètre du cercle était de 3, donc doit être supérieur à 3. Il a ensuite fourni une description détaillée étape par étape d'un algorithme itératif pour calculer pour toute précision voulue basée sur des polygones bissecteurs ; il a estimé entre 3,141024 et 3,142708 à partir d'un 96-gone ; il a suggéré que 3,14 était une approximation assez bonne et a exprimé sous la forme 157/50 ; il a admis que ce nombre était un peu petit. Plus tard, il a inventé une méthode rapide pour l'améliorer et a obtenu avec seulement un 96-gone, un niveau de précision comparable à celui d'un 1536-gone. Sa contribution la plus importante dans ce domaine a été son algorithme itératif simple de calcul de .

Aire d'un cercle droite|vignette| L'aire de l'intérieur d'un cercle est égale au rayon multiplié par la moitié de la circonférence, ou . Liu Hui a écrit :

Apparemment, Liu Hui avait déjà maîtrisé le concept de limite D'abord remarqué par le mathématicien japonais Yoshio Mikami

De plus, Liu Hui a prouvé que l'aire d'un cercle est la moitié de sa circonférence multipliée par son rayon. Il a dit :

Dans le diagramme = rayon excédentaire. En multipliant par un côté, on obtient oblong qui dépasse la limite du cercle. Si un côté du polygone est petit (c'est-à-dire qu'il y a un très grand nombre de côtés), alors le rayon en excès sera petit, donc la zone en excès sera petite.

Comme dans le diagramme, lorsque , et .

Lorsque , la moitié du périmètre du -gone s'approche d'un demi-cercle, donc une demi-circonférence d'un cercle multipliée par son rayon est égale à l'aire du cercle. Liu Hui n'a pas expliqué en détail cette déduction. Cependant, cela va de soi en utilisant le "principe du complément entrée-sortie" de Liu Hui qu'il a fourni ailleurs dans Les Neuf chapitres sur l'art mathématique :

Ainsi, le réarrangement des six triangles verts, des trois triangles bleus et des trois triangles rouges en un rectangle de largeur vaut , et la hauteur montre que l'aire du dodécagone veut .

En général, la multiplication de la moitié de la circonférence d'un -gone par son rayon donne l'aire d'un -gone. Liu Hui a utilisé ce résultat de manière répétitive dans son algorithme pour .

Inégalité de Liu Hui pour droite|vignette| Inégalité de Liu Hui pour Liu Hui a prouvé un encadrement de en considérant l'aire des polygones inscrits à et côtés.

Dans la figure, la zone jaune est celle d'un -gone, d'aire et la zone jaune plus la verte est celle d'un -gone, d'aire Par conséquent, la zone verte représente la différence entre celles du -gone et du N-gone :

La zone rouge a même aire que la verte, et est donc aussi d'aire . Donc Zone jaune + zone verte + zone rouge =

Soit l'aire du disque. Alors

Si le rayon du cercle est pris égal à 1, alors nous avons l'inégalité de Liu Hui pour :

Algorithme itératif droite|vignette| Algorithme de Liu Hui pour Liu Hui a commencé par un hexagone inscrit. Soit la longueur d'un côté de l'hexagone, est le rayon du cercle.

La droite () est la médiatrice de [] ; [] devient un côté du dodécagone (12-gone), soit sa longueur . Soit la longueur de [] et la longueur de [].

, sont deux triangles rectangles. Liu Hui utilise plusieurs fois le théorème de Pythagore :

À partir de là, il existe une technique pour déterminer à partir de , qui donne la longueur du côté d'un polygone ayant le double d'arêtes. En partant d'un hexagone, Liu Hui a pu déterminer la longueur du côté d'un dodécagone à l'aide de cette formule. On itère pour déterminer la longueur du côté d'un tétraicosagone (24 côtés) compte tenu de la longueur du côté d'un dodécagone. On pourrait le faire récursivement autant de fois que nécessaire. Sachant déterminer l'aire de ces polygones, Liu Hui a pu alors approcher .

Avec unités, il a obtenu

aire d'un 96-gone aire d'un 192-gone Différence entre un 96-gone et un 48-gone :

par l'inégalité de Liu Hui pour :

Puisque = 10, donc:

Il n'a jamais pris comme la moyenne de la borne inférieure 3,141024 et de la borne supérieure 3,142704. Au lieu de cela, il a suggéré que 3,14 était une approximation suffisamment bonne pour , et l'a exprimé sous la forme d'une fraction ; il a souligné que ce nombre est légèrement inférieur à la valeur réelle de .

Liu Hui a effectué son calcul par calcul de la tige et a exprimé ses résultats avec des fractions. Cependant, la nature itérative de l'algorithme de Liu Hui pour est assez claire :

où est la longueur d'un côté du polygone d'ordre suivant coupé en deux par . Le même calcul est fait à plusieurs reprises, chaque étape ne nécessitant qu'une addition et une extraction de racine carrée.

Méthode rapide Le calcul des racines carrées des nombres irrationnels n'était pas une tâche aisée au avec les réglettes. Liu Hui a découvert un raccourci en comparant les différentiels d'aire des polygones et a découvert que la proportion de la différence d'aire des polygones d'ordre successif était d'environ 1/4Yoshio Mikami: Ph.D. Dissertation 1932.

Soit la différence des aires de -gones et ()-gones

Il a trouvé:

Ainsi:

Aire du cercle de rayon unitaire =

Dans lequel

C'est-à-dire que toutes les zones excédentaires ultérieures s'élèvent à un tiers de

aire du cercle unitaire

Liu Hui était assez satisfait de ce résultat car il avait obtenu le même résultat avec le calcul pour un 1536-gone, obtenant la surface d'un 3072-gone. Cela répond à quatre questions :

Pourquoi s'est-il arrêté net à dans la présentation de son algorithme ? Parce qu'il a découvert une méthode rapide pour améliorer la précision de , obtenant le même résultat obtenu par un 1536-gone avec seulement un 96-gone. Après tout, le calcul des racines carrées n'était pas une tâche simple avec le calcul de la tige. Avec la méthode rapide, il lui suffisait d'effectuer une soustraction supplémentaire, une division supplémentaire (par 3) et une addition supplémentaire, au lieu de quatre extractions de racine carrée supplémentaires. Pourquoi a-t-il préféré calculer en calculant les aires au lieu des circonférences des polygones successifs ? Car la méthode rapide nécessitait des informations sur la différence des aires des polygones successifs. Qui est le véritable auteur du paragraphe contenant le calcul de Ce célèbre paragraphe commençait par . De nombreux érudits, parmi lesquels Yoshio Mikami et Joseph Needham, pensaient que le paragraphe « conteneur en bronze de la dynastie Han » était l'œuvre de Liu Hui et non de Zu Chongzhi comme d'autres le pensaient, en raison de la forte corrélation des deux méthodes par le calcul de la surface, et parce que il n'y avait pas un seul mot mentionnant le résultat de Zu obtenu par un 12288-gone.

Développements ultérieurs Liu Hui a établi un algorithme solide pour le calcul de avec n'importe quelle précision.

Zu Chongzhi connaissait le travail de Liu Hui et a obtenu une plus grande précision en appliquant son algorithme à un 12288-gone.

D'après la formule de Liu Hui pour un -gone :

Pour un 12288-gone inscrit dans un cercle de rayon unitaire : .

De l'inégalité de Liu Hui pour :

Dans lequel . Donc

Tronqué à huit chiffres significatifs :

.

C'est la fameuse inégalité de Zu Chongzhi pour .

Zu Chongzhi a ensuite utilisé la formule d'interpolation de He Chengtian (何承天, 370-447) et a obtenu une fraction approximative : .

Cependant, cette valeur de a disparu dans l'histoire chinoise pendant une longue période (par exemple le mathématicien de la dynastie Song Qin Jiushao (13e siècle) a utilisé et ), jusqu'à ce que le mathématicien de la dynastie Yuan Zhao Youqin travaille sur une variante de l'algorithme de Liu Hui, en coupant en deux un carré inscrit et obtient à nouveau Yoshio Mikami a dit à propos de l'oeuvre de Zhao Yu Xin : p.136, Development of Mathematics in China and Japan.

Signification de l'algorithme de Liu Hui L'algorithme π de Liu Hui a été l'une de ses contributions les plus importantes aux mathématiques chinoises anciennes. Il était basé sur le calcul de l'aire d'un -gone, contrairement à l'algorithme d'Archimède basé sur la longueur de la circonférence du polygone. Avec cette méthode, Zu Chongzhi a obtenu le résultat à huit chiffres : , qui a détenu le record mondial de la valeur la plus précise de pendant des siècles, jusqu'à ce que Madhava de Sangamagrama calcule 11 chiffres au ou Jamshid al -Kashi calcule 16 chiffres en 1424 ; les meilleures approximations de connues en Europe n'étaient précises qu'à 7 chiffres jusqu'à ce que Ludolph van Ceulen calcule 452 chiffres en 1596.

Voir aussi

Méthode d'exhaustion () Algorithme de Zhao Youqin pour () Proof of Newton's Formula for Pi ()

Remarques

La valeur correcte est de Les valeurs correctes sont :

La méthode rapide de Liu Hui était potentiellement capable de fournir presque le même résultat que l'algorithme classique avec un 12288-gone (3,141592516588) avec seulement un 96-gone.

Références

Bibliographie

. Wu Wenjun ed.: History of Chinese Mathematics Vol III (in Chinese)

Catégorie:Mathématiques chinoises Catégorie:Pi