Discovery of a lost factoring machine

DOI10.1007/BF03024369MaRDI QIDQ1908699zbMATH OpenOpenAlexFDO

Authors Jeffrey Shallit, Hugh C. Williams, François Morain

Publication date 15 July 1996

Published in The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03024369

zbMATH Keywords

Eugène Olivier Carissanfactoring machinesprime number testing

Mathematics Subject Classification ID

History of mathematics in the 19th century (01A55) History of number theory (11-03) Computational number theory (11Y99)

Review text

The French brothers Pierre and Eugène Olivier Carissan constructed mechanical number sieves used for integer factorization and testing for primes. The authors set the stage by reviewing the history and principles of such machines. The first automatic device appears to have been proposed by Frederick William Lawrence in 1896 and early builders included André Gérardin and Maurice Kraitchik. E. O. Carissan developed what he called a machine à congruences that was demonstrated at the Exposition Publique de Machines à Calculer in Paris in 1920. By combining the French Telecom database for subscribers named Carissan the authors eventually found not only the original machine (since donated to the Conservatoire National des Arts et Métiers in Paris) but also made contact with descendants who provided photographs and much personal information about the inventor.

Recommendations

• scientific article; zbMATH DE number 733562
• scientific article; zbMATH DE number 4168803
• An overview of factoring
• Publication:3030878
• Václav Šimerka: quadratic forms and factorization

Cited in

(2)

• scientific article; zbMATH DE number 733562 (Why is no real title available?)
• Václav Šimerka: quadratic forms and factorization

This page was built for publication: Discovery of a lost factoring machine

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1908699)