Prostaphérèse
La prostaphérèse est un algorithme que l'on utilisait à la fin du XVIe et au début du XVIIe siècles pour effectuer rapidement quoique approximativement les multiplications ou les divisions[1] de nombres ayant beaucoup de chiffres. Cette technique, utilisant des formules de trigonométrie, était en vogue chez les scientifiques — notamment les astronomes — durant le quart de siècle qui a précédé l'invention des logarithmes en 1614. Son nom vient de la contraction de deux mots grecs : πρόσθεσις / prosthesis (« addition ») et ἀφαίρεσις / aphaeresis (« soustraction »), le principe du procédé étant d'effectuer des additions et soustractions à la place de la (grosse) multiplication ou division.
N.B. En astronomie ancienne, le mot prostaphérèse avait parfois un autre sens :
C'est la différence entre le lieu moyen d'une planète, et son lieu vrai, une correction qu'il convient d'ajouter ou de soustraire[2].
Origines et motivation
Aux XVIe et XVIIe siècles, les astronomes élaboraient des éphémérides, utiles, entre autres, aux marins qui pratiquaient la navigation céleste. Les calculs de ces éphémérides nécessitaient une bonne maîtrise de la trigonométrie sphérique (voir figure) et mettaient en jeu des formules telles que :
où , et sont des arcs interceptés par des angles au centre de la sphère.
Dans l'application ces formules, on est amené à faire des multiplications, divisions et d'avoir recours aux tables trigonométriques. Les astronomes qui étaient aguerris à ce genre de calculs ont trouvé des moyens d'éviter les fastidieuses multiplications et divisions en les remplaçant par des additions et soustractions.
La prostaphérèse apparut ainsi vers 1580, mais on ne peut pas l'attribuer de façon sûre à un inventeur, plusieurs astronomes ou mathématiciens ayant contribué à son développement. Parmi les initiateurs de cette technique, on peut citer Ibn Yunus, Johannes Werner, Paul Wittich, Jost Bürgi, Christophe Clavius, et François Viète. L'astronome Tycho Brahe fut un grand utilisateur de ces techniques, Bürgi et l'écossais John Napier cherchèrent à l'améliorer encore, ce qui les conduisit à l'invention des logarithmes, attribuée à ce dernier ().
L'algorithme
Formules de transformation de produits en sommes ou différences
Ces formules sont parfois appelées formules de Simpson mais les deux premières ont été énoncées par Bürgi bien avant lui. Les deux autres s'en déduisent. (Quand on multiplie par 2 les deux membres de ces égalités, on obtient la formulation dite de Werner).
Exemple d'application
Soit à effectuer la multiplication :
On peut choisir la première formule
- On détermine les arguments à l'aide d'une table trigonométrique : et
- Pour et , on calcule la somme et la différence
- On applique la première formule, obtenant :
- La table trigonométrique donne et .
- On calcule la demi-différence des cosinus, obtenant .
La valeur exacte du produit est 0,079 19.. ; le résultat n'est pas précis du fait que l'on a procédé à des arrondis intempestifs.
Virgule flottante
Soit à effectuer la multiplication :
On peut choisir la deuxième formule:
- La table trigonométrique donne les arguments : et
- Pour et , on a : et
- La deuxième formule donne :
- La table trigonométrique donne et .
- On calcule la demi-somme ou moyenne, obtenant
- Il reste à replacer la virgule :
Le résultat exact était 63705,1079 : l'approximation est assez bonne puisqu'on a arrondi au dixième de degré.
Division
Pour effectuer des divisions par prostaphérèse, on aura recours aux fonctions sécante ou cosécante et
Exemple : Soit à diviser par
On pourra utiliser la deuxième formule :
- La table trigonométrique donne et , par conséquent
- On applique la deuxième formule avec et , soit et , obtenant :
- La table trigonométrique donne et
- On calcule la demi-somme, obtenant
- Il reste à replacer la virgule :
Le résultat exact était 4 511,16... : l'approximation est assez bonne puisqu'on a arrondi au dixième de degré.
Précision des calculs par prostaphérèse
Les exemples ci-dessus montrent que la précision des résultats obtenus par prostaphérèse peut être décevante. Elle résulte ici des arrondis des conversions effectuées à l'aide des tables numériques.
La précision pourrait être améliorée par la pratique d'interpolations linéaires, mais celles-ci nécessiteraient elles-mêmes des multiplications ou divisions. Bien entraînés aux calculs, les initiateurs de la prostaphérèse pratiquaient ces interpolations au jugé.
L'amélioration était surtout attendue de la qualité des tables numériques et l'on assista à un développement de tables de trigonométrie très détaillées telles que la table de Pitiscus ou le Canon Sinuum de Jost Bürgi qui donnaient les sinus avec des pas de l'ordre de la minute ou de 2 secondes d'angles.
Notes et références
- (en)/(it) Cet article est partiellement ou en totalité issu des articles intitulés en anglais « Prosthapheresis » (voir la liste des auteurs) et en italien « Algoritmo di prostaferesi » (voir la liste des auteurs).
- Delambre, Histoire de l'astronomie moderne,1821, Volume 1 page 163. <Google-Books>
- Dictionnaire de l'Académie française, 5e édition (1798). Voir aussi Delambre, page 115.