machine de Carissan

CALCUL

Machine permettant de factoriser les grands nombres. Elle a été conçue en 1920 par Pierre et Eugène Carissan .
Cette machine est basée sur une méthode proposée par Fermat en 1643 : pour factoriser un nombre il suffit de la mettre sous la forme d’une différence de deux carrés. Le problème est transposé en la reconnaissance d’un nombre comme carré ou non, recherche effectuée à l’aide de congruences.
La machine possède 14 roues dentées et donne un résultat possible qu’il faut ensuite vérifier.