Problème des bœufs d'Hélios
En mathématiques, et plus précisément en théorie des nombres, le problème des bœufs d'Hélios (ou des bœufs d'Archimède) est un problème d'analyse diophantienne, c'est-à-dire de recherche des solutions entières d'une équation polynomiale. Attribué à Archimède, le problème demande de déterminer la taille du troupeau des bœufs du Soleil, sachant que celui-ci satisfait à certaines conditions. Il fut découvert par Gotthold Ephraim Lessing sous forme d'un poème dans un manuscrit grec, en 1773.
Le problème resta non résolu durant plus d'un siècle, en partie en raison de la difficulté du calcul des très grands nombres intervenant dans sa solution. Celle-ci fut déterminée en 1880 par August Amthor (de) ; il donna une solution exacte (sous forme de puissances d'irrationnels) et en obtint la valeur approchée de 7,76 × 10206 544 têtes de bétail. La représentation décimale exacte de cette solution est trop longue pour être humainement calculable, mais des bibliothèques d'arithmétique multiprécision permettent désormais aisément à des ordinateurs de l'écrire explicitement.
Historique
modifierEn 1769, Gotthold Ephraim Lessing était responsable de la bibliothèque August Herzog à Wolfenbüttel (en Allemagne), laquelle contenait de nombreux manuscrits grecs et latins[1]. Quelques années plus tard, Lessing publia des traductions de certains de ces manuscrits, accompagnées de commentaires. Parmi eux figurait un poème grec de quarante-quatre lignes, contenant un problème d'arithmétique demandant au lecteur de trouver la taille du troupeau des bœufs d'Hélios. Le nom d'Archimède apparait dans le titre du poème, lequel affirme qu'il l'envoya dans une lettre à Ératosthène pour qu'il le soumette aux mathématiciens d'Alexandrie. Cependant, l'affirmation selon laquelle Archimède serait l'auteur du problème est contestée, car il n'en est fait aucune autre mention dans les écrits des mathématiciens grecs[2].
Le problème
modifierL'énoncé du problème, donné ici à partir d'une traduction abrégée en allemand publiée par Georg Nesselmann en 1842, est le suivant :
« Dénombre, Ami, les troupeaux du Soleil qui couvraient jadis les plaines de la Sicile, divisés en quatre groupes selon leurs couleurs, les blancs, les noirs, les pies et les jaunes. Il y avait plus de taureaux[3] que de vaches, et les relations entre leurs nombres étaient les suivantes :
- Taureaux blancs taureaux noirs + taureaux jaunes,
- Taureaux noirs taureaux pies + taureaux jaunes,
- Taureaux pies taureaux blancs + taureaux jaunes,
- Vaches blanches troupeau noir,
- Vaches noires troupeau pie,
- Vaches pies troupeau jaune,
- Vaches jaunes troupeau blanc.
Si tu peux donner, Ami, le nombre de chaque sorte de vaches et de taureaux, tu n'es pas un novice en matière de nombres, mais on ne peut encore te considérer comme ayant un talent supérieur. Apprends, cependant, qu'il y avait aussi les relations suivantes entre les taureaux du Soleil :
- Taureaux blancs + taureaux noirs = un carré parfait,
- Taureaux pies + taureaux jaunes = un nombre triangulaire.
Si tu peux calculer également ces nombres, Ami, et trouver ainsi la taille totale du troupeau, exulte, car par ta conquête, tu as montré que tu as atteint le degré suprême dans la science des nombres[2]. »
Solution de la première partie
modifierLa première partie du problème se résout en écrivant un système d'équations linéaires (diophantiennes). Notant le nombre des taureaux noirs, blancs, pies et jaunes respectivement par les lettres N, B, P et J, et les nombres de vaches correspondants par n, b, p et j, le problème revient à trouver une solution à :
Ce système homogène, ayant sept équations et huit inconnues, est indéterminé, et les solutions sont toutes des multiples de la plus petite d'entre elles (c'est, dans ce cas, une variante du théorème des restes chinois). Une analyse directe (mais fastidieuse) montre que la solution générale est :
où k est un entier, ce qui correspond à un total de 50 389 082 k têtes de bétail[2]. On remarquera que les nombres de taureaux sont tous multiples de 4657, valeur qui réapparaîtra dans l'analyse de la section suivante.
Solution de la deuxième partie : l'équation de Pell
modifierLa solution générale de la deuxième partie du problème fut obtenue par A. Amthor (de)[4] en 1880. La description qui suit de cette solution est due à Hendrik Lenstra[5].
Les contraintes de la seconde partie du problème s'énoncent directement (en utilisant les valeurs précédemment trouvées) ainsi :
- devant être un carré parfait, on doit donc prendre pour un entier q à déterminer (d'après le théorème fondamental de l'arithmétique).
La seconde condition demande que P+J soit un nombre triangulaire, c'est-à-dire que , et donc que . Cela revient à dire que le discriminant 1+8(P+J) doit être un carré parfait p2 ; substituant à P+J la valeur trouvée précédemment, on en déduit finalement que p et q doivent satisfaire l'équation de Pell-Fermat
- .
La solution de cette dernière, obtenue par Amthor, peut s'écrire explicitement en fonction de puissances de l'entier algébrique ; Ilan Vardi (de) en a déduit[6] que la plus petite solution au problème des bœufs (c'est-à-dire la taille du plus petit troupeau satisfaisant à toutes les conditions du problème) est l'entier immédiatement supérieur à
- ;
Amthor avait déjà pu estimer que ce nombre valait environ 7,76 × 10206 544, et avait donc plus de 200 000 chiffres.
Les ordinateurs modernes peuvent aisément imprimer tous les chiffres de cette solution. Cela fut accompli pour la première fois à l'Université de Waterloo, en 1965, par Hugh C. Williams (en), R. A. German, et Charles Robert Zarnke, utilisant une combinaison des ordinateurs IBM 7040 et IBM 1620[7].
Notes et références
modifier- (en) Chris Rorres, « Archimedes' Cattle Problem (Statement) », sur mcs.drexel.edu (consulté le ).
- (en) Mansfield Merriman, « The Cattle Problem of Archimedes », Popular Science Monthly, vol. 67, , p. 660–665.
- Note : les traductions ne permettent pas de préciser de distinction entre bœuf et taureaux.
- (de) B. Krumbiegel et A. Amthor (de), « Das Problema Bovinum des Archimedes », Historisch-literarische Abteilung der Zeitschrift Für Mathematik und Physik, vol. 25, , p. 121-136, 153-171.
- (en) H. W. Lenstra, « Solving the Pell equation », Notices of the American Mathematical Society, vol. 29, no 2, , p. 182–192 (lire en ligne [PDF]).
- (en) Ilan Vardi (de), « Archimedes' Cattle Problem » [PDF].
- (en) Harold Alkema et Kenneth McLaughlin, « Unbundling Computing at The University of Waterloo », University of Waterloo, (consulté le ) (avec des images).
Bibliographie
modifier- Serge Coquerand, L'Équation de Pell-Fermat revisitée : Le problème des bœufs d'Hélios, Publibook, .
- (en) Heinrich Dörrie, 100 Great Problems of Elementary Mathematics, Dover Publications, , « Archimedes' Problema Bovinum », p. 3-7.
- (en) H. C. Williams, R. A. German et C. R. Zarnke, « Solution of the Cattle Problem of Archimedes », Math. Comp., vol. 19, no 92, , p. 671-674 (DOI 10.2307/2003954, JSTOR 2003954).
- (en) Ilan Vardi, « Archimedes' Cattle Problem », The American Mathematical Monthly, vol. 105, no 4, , p. 305-319 (JSTOR 2589706, lire en ligne [PDF]).