Algorithme d'Euclide et caetera

Dans le périodique : Tangente (Paris), n°201 (09/2021)
• Auteur : Aurélie Alexandre
• Pages : p.8-10
  • Langues : Français
• • Nature du document : documentaire Genre : / Article de périodique //Article de périodique
  • Note générale : Bibliographie, glossaire.
  • Résumé :

    Le point sur l'un des premiers algorithmes apparus dans l'histoire des sciences dit algorithme des soustractions ou encore anthyphérèse (antiphérèse) décrit par Euclide dans son ouvrage intitulé "Eléments - Livre VII", algorithme s'étoffant à partir du 17e siècle et appartenant à des applications du quotidien comme le codage ou la cryptologie (exploitation des équations diophantiennes). Encadrés : la forme actuelle de l'algorithme d'Euclide ; le lemme de Gauss et le théorème fondamental pour compléter le livre VII. Glossaire de la traduction d'Henrion des quinze livres des "Eléments" rédigés par Euclide.

• • Descripteurs : algorithme
  • Mots-clés : Euclide : 3e siècle AV-JC