# Kunstweg de Jost Bürgi

Le Kunstweg ou Artificium de Jost Bürgi est un algorithme itératif qui permet de calculer, pour un entier positif $n$, des valeurs approchées rationnelles des sinus des fractions $k{\frac {90^{\circ }}{n}}$ pour tous les entiers $k<n$, et avec une précision arbitraire préalablement fixée. Cet algorithme ne fait appel qu’à des opérations algébriques simples (additions et divisions) et fournit, pour un entier $n$ donné, les sinus de tous les $k{\frac {90^{\circ }}{n}}$ simultanément.
Son inventeur est Jost Bürgi (1552-1632), un horloger, astronome et mathématicien suisse qui a travaillé au service des landgraves de Hesse-Cassel, puis des empereurs du Saint-Empire romain germanique. Il a collaboré avec Johannes Kepler au début du XVIIe siècle. Son Kunstweg, datant de la fin des années 1580, suit une démarche originale et novatrice pour son époque. Il n’a été redécouvert qu’à partir de 2014.

## L'algorithme

Pour un entier $n$ donné, soit $(u_{1,k})_{0\leqslant k\leqslant n}$ un vecteur colonne composé d'entiers positifs tels que les ${\frac {u_{1,k}}{u_{1,n}}}$ soient des approximations grossières des $\sin(k{\frac {90^{\circ }}{n}})$.
On calcule d'abord un vecteur colonne auxiliaire $(v_{1,k})_{1\leqslant k\leqslant n}$ en commençant par sa dernière composante en posant $v_{1,n}=u_{1,n}/2$ ; les précédentes sont obtenues en remontant par la relation : $v_{1,k-1}=v_{1,k}+u_{1,k-1}$.
On calcule ensuite un nouveau vecteur colonne $(u_{2,k})_{0\leqslant k\leqslant n}$ par : $u_{2,0}=0$ et la relation : $u_{2,k+1}=u_{2,k}+v_{2,k+1}$.
Les nombres rationnels ${\frac {u_{2,k}}{u_{2,n}}}$ sont alors de nouvelles approximations des $\sin(k{\frac {90^{\circ }}{n}})$, plus précises que les premières. On pourra réitérer le processus par le calcul d'un vecteur colonne auxiliaire $(v_{2,k})_{k\leqslant n}$, puis d'un nouveau vecteur $(u_{3,k})_{k\leqslant n}$ etc. pour obtenir des approximations de plus en plus précises.
Le document original de Bürgi (reproduit dans la Figure 1) donne un exemple pour $n=9$. Le tableau se lit de droite à gauche :
* les premières approximations $(u_{1,k})$ se trouvent dans la colonne de droite notée $Sinus_{1}$
* le vecteur-colonne auxiliaire $(v_{1,k})$ se trouve à gauche de celle-ci
* les deuxièmes approximations $(u_{2,k})$ se trouvent dans la colonne notée $Sinus_{2}$ et ainsi de suite.
Sur ce document original de Bürgi, les nombres sont exprimés dans le système sexagésimal, ce qui rajoute une petite difficulté à son interprétation. Les angles $(k\times {\frac {90^{\circ }}{9}})$ dont on veut calculer les sinus se trouvent dans la colonne la plus à gauche du tableau.
Le tableau suivant donne une traduction du manuscrit en écriture décimale (voir Figure 2).
Les valeurs fournies par la 5e approximation de $\sin 10^{\circ }\;;\sin 20^{\circ }\;;\sin 30^{\circ }\;;\dots$ sont respectivement ${\frac {2235060}{12871192}}$ ; ${\frac {4402208}{12781192}}$ ; ${\frac {6435596}{12871192}}$ etc., soit en écriture décimale : $0,173648253...$ ; $0,342020226$ ; $...0,5$ etc. Pour chacune de ces valeurs, les 6 premières décimales sont correctes.

## La convergence

Jost Bürgi n'a pas apporté la preuve de la convergence de son algorithme. Il faudra attendre la redécouverte du Kunstweg en 2014 pour que des mathématiciens démontrent sa convergence. Pour ce faire, ils utilisent le théorème de Perron-Frobenius (1907): On considère l'application linéaire qui permet de passer d'une colonne "approximation" à la suivante. Elle est définie par la matrice carrée à coefficients positifs
$M={\begin{pmatrix}1&1&1&1&1&\cdots &1&{\frac {1}{2}}\\1&2&2&2&2&\cdots &2&1\\1&2&3&3&3&\cdots &3&{\frac {3}{2}}\\1&2&3&4&4&\cdots &4&2\\\cdots \\&&&&&&k&{\frac {k}{2}}\\\cdots \\1&2&3&4&5&\cdots &n-1&{\frac {n-1}{2}}\\1&2&3&4&5&\cdots &n-1&{\frac {n}{2}}\end{pmatrix}}$.
Cette matrice satisfait les conditions requises pour l'application du théorème de Perron-Frobenius. Ils montrent alors que son vecteur-propre de Frobenius est $V={\begin{pmatrix}\sin({\frac {90^{\circ }}{n}})\\\sin({\frac {180^{\circ }}{n}})\\\vdots \\\sin({\frac {k\times 90^{\circ }}{n}})\\\vdots \\\sin(90^{\circ })\end{pmatrix}}$.
Ils apportent ainsi la preuve de la validité de l'algorithme de Bürgi et de sa convergence.

## L'histoire du Kunstweg
### La genèse

Selon ses biographes, Jost Bürgi ne savait pas lire le latin et il explique lui-même que, ne pouvant accéder aux écrits des maîtres, il fut amené à développer ses propres méthodes. On peut se demander comment il a inventé son algorithme après en avoir constaté l'originalité. La présentation de la progression de droite à gauche donne sans doute un indice : si l'on relit son tableau de la gauche vers la droite, il apparaît que chaque colonne est composée des différences de deux termes consécutifs de la précédente. Ainsi Bürgi a pu observer que, pour une colonne donnée, les différences secondes sont proportionnelles aux termes de la colonne initiale avec cependant une perte de précision. Il a alors pu imaginer qu'en inversant le processus, on gagnerait en précision
Voici le calcul de ces différences secondes ; il faut rappeler que Bürgi était aussi l'un des promoteurs de la prostaphérèse (transformation des produits en sommes ou différences et vice-versa) :
    sinus différences différences secondes (valeurs absolues) $\sin(\alpha -\delta )$ $2\sin({\frac {\delta }{2}})\cos(\alpha -{\frac {\delta }{2}})$ $\sin \alpha$ $4\sin ^{2}({\frac {\delta }{2}})\sin \alpha$ $2\sin({\frac {\delta }{2}})\cos(\alpha +{\frac {\delta }{2}})$ $\sin(\alpha +\delta )$
$\delta$ étant constant, la proportionnalité des différences secondes avec les sinus est ainsi établie.

### L'énigme du Kunstweg

En 1588, un ami de Bürgi, Nicolaus (Ursus) Reymers publie un ouvrage, Fundamentum Astronomicum, dans lequel il fait allusion au Kunstweg de Jost Bürgi, sans en donner le détail mais uniquement un croquis accompagné d'un tableau à compléter.
Plus tard, lorsque Clavius lui demande des explications, Reymers ne dévoile pas la méthode de calcul sous prétexte qu'il s'est engagé auprès de Bürgi à la tenir secrète... Ce secret tiendra durant plus de 4 siècles pendant lesquels le croquis de Reymers sera considéré comme une énigme.
Il faudra attendre la découverte en 2014 du manuscrit de Bürgi dans la Bibliothèque Universitaire de Wroclaw (Breslau) pour que cette énigme soit résolue et deux ans de plus pour que l'algorithme de Bürgi soit validé par les mathématiciens.

### Le Fundamentum Astronomiae

Jost Bürgi a présenté son Kunstweg dans un manuscrit jamais publié, le Fundamentum Astronomiae qu'il a remis à l'empereur Rodolphe II à la suite d'une audience en 1592. Cet ouvrage de trigonométrie comportait en outre une table des sinus développée sur 36 pages de minute en minute. On ne sait pas par quelles circonstances ce manuscrit a changé de mains pour se retrouver en 1628 à Sagan à la cour d'Albrecht von Wallenstein. Il est possible que Rodolphe II l'ait confié à Kepler qui était son mathématicien et qui fut au service de Wallenstein plus tard. Le manuscrit fut déposé au Chapitre des Augustins de Sagan. Lors de la sécularisation de ce dernier en 1810, le manuscrit rejoignit le corpus de la Bibliothèque Universitaire de Wroclaw. C'est là qu'il a été redécouvert en 2014 par Menso Folkerts, historien des mathématiques.
De nos jours, Le Fundamentum Astronomiae est consultable en ligne sur le site de l'Université de Wroclaw.