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 A. Amthor ; il donna une solution exacte (sous forme de puissances d'irrationnels) et en obtint la valeur approchée de $7.76 \times 10^{206544}$ 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

En 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

L'é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 que de vaches, et les relations entre leurs nombres étaient les suivantes :

Taureaux blancs $=\left(\frac{1}{2} + \frac{1}{3}\right)$ taureaux noirs + taureaux jaunes,

Taureaux noirs $=\left(\frac{1}{4} + \frac{1}{5}\right)$ taureaux pies + taureaux jaunes,

Taureaux pies $=\left(\frac{1}{6} + \frac{1}{7}\right)$ taureaux blancs + taureaux jaunes,

Vaches blanches $=\left(\frac{1}{3} + \frac{1}{4}\right)$ troupeau noir,

Vaches noires $=\left(\frac{1}{4} + \frac{1}{5}\right)$ troupeau pie,

Vaches pies $=\left(\frac{1}{5} + \frac{1}{6}\right)$ troupeau jaune,

Vaches jaunes $=\left(\frac{1}{6} + \frac{1}{7}\right)$ 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

La 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 à :

$\begin{align} B &{}=\frac{5}{6}N+J \\ N &{}=\frac{9}{20}P+J \\ P &{}=\frac{13}{42}B+J \\ b &{}=\frac{7}{12}(N+n) \\ n &{}=\frac{9}{20}(P+p) \\ p &{}=\frac{11}{30}(J+j) \\ j &{}=\frac{13}{42}(B+b) \end{align}$

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 :

$\begin{align} N &{}=7\,460\,514k \\ B &{}=10\,366\,482k \\ P &{}=7\,358\,060k \\ J &{}=4\,149\,387k \\ n &{}=4\,893\,246k \\ b &{}=7\,206\,360k \\ p &{}=3\,515\,820k \\ j &{}=5\,439\,213k \end{align}$

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éapparaitra dans l'analyse de la section suivante.

Solution de la deuxième partie : l'équation de Pell

La solution générale de la deuxième partie du problème fut obtenue par A. Amthor^[3] en 1880. La description qui suit de cette solution est due à Hendrik Lenstra (en)^[4].

Les contraintes de la seconde partie du problème s'énoncent directement (en utilisant les valeurs précédemment trouvées) ainsi :

$N+B = 7,460,514k + 10,366,482k = (2^2)(3)(11)(29)(4657)k \ \$ devant être un carré parfait, on doit donc prendre k = (3)(11)(29)(4657)q² pour un entier q à déterminer.

La seconde condition demande que P+J soit un nombre triangulaire, c'est-à-dire que $P+J = \frac{t^2+t}{2}$, et donc que $t = \frac{-1\pm\sqrt{1+8(P+J)}}{2}$. Cela revient à dire que le discriminant 1+8(P+J) doit être un carré parfait p² ; 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

$p^2-(4)(609)(7766)(4657^2)q^2 = 1 \,$.

La solution de cette dernière, obtenue par Amthor, peut s'écrire explicitement en fonction de puissances de l'entier algébrique $w = 300426607914281713365 \sqrt{609} + 84129507677858393258 \sqrt{7766}$ ; Ilan Vardi en a déduit^[5] 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 à

$\scriptstyle\frac{25194541}{184119152}(109931986732829734949866232821433543901088049 + 50549485234315033074477819735540408986340\sqrt{4729494})^{4658}$ ;

Amthor avait déjà pu estimer que ce nombre valait environ $7.76 \times 10^{206544}$, 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, R. A. German, et Charles Robert Zarnke, utilisant une combinaison des ordinateurs IBM 7040 et IBM 1620^[6].

Notes et références

1. ↑ (en)Chris Rorres, « Archimedes' Cattle Problem (Statement) ». Consulté le 24 janvier 2007
2. ↑ ^{a, b et c} (en)Mansfield Merriman, « The Cattle Problem of Archimedes », dans Popular Science Monthly, vol. 67, 1905, p. 660–665 
3. ↑ (de)B. Krumbiegel, A. Amthor, Das Problema Bovinum des Archimedes, Historisch-literarische Abteilung der Zeitschrift Für Mathematik und Physik 25 (1880) 121-136, 153-171.
4. ↑ (en)H. W. Lenstra, « Solving the Pell equation », dans Notices of the American Mathematical Society, vol. 29, n^o 2, 2002, p. 182–192 [texte intégral [PDF]] 
5. ↑ (en)Ilan Vardi, Archimedes' Cattle Problem ; texte en pdf
6. ↑ (en)Unbundling Computing at The University of Waterloo, University of Waterloo, 2007. Consulté le 5 avril 2011 (avec des images)

Bibliographie

• (en) Heinrich Dörrie, 100 Great Problems of Elementary Mathematics, Dover Publications, 1965, « Archimedes' Problema Bovinum », p. 3–7 
• H. C. Williams, « Solution of the Cattle Problem of Archimedes », dans Mathematics of Computation, American Mathematical Society, vol. 19, n^o 92, 1965, p. pp. 671–674 [lien DOI] 
• I. Vardi, « Archimedes' Cattle Problem », dans American Mathematical Monthly, Mathematical Association of America, vol. 105, n^o 4, 1998, p. pp. 305–319 [lien DOI]  texte en pdf