A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' (Q1908667)

From MaRDI portal





scientific article; zbMATH DE number 851481
Language Label Description Also known as
default for all languages
No label defined
    English
    A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm''
    scientific article; zbMATH DE number 851481

      Statements

      A supplement to J. Shallit's paper ``Origins of the analysis of the Euclidean algorithm'' (English)
      0 references
      0 references
      28 July 1996
      0 references
      Dieser Aufsatz ergänzt den von \textit{J. Shallit} in Hist. Math. 21, 401-419 (1994). Es wird gezeigt, daß der deutsche Rechenmeister Simon Jacob bereits im 16. Jahrhundert bemerkte, daß der worst case beim Euklidischen Algorithmus dann auftritt, wenn man ihn auf die Gleichvielfachen zweier aufeinanderfolgender Glieder der Fibonacci-Folge angewendet.
      0 references
      Euclidean algorithm
      0 references
      Simon Jacob
      0 references
      worst case analysis
      0 references

      Identifiers