machine de Carissan

Imaginez un grand nombre inscrit devant un mécanisme à roues dentées. Au lieu d'essayer directement tous ses diviseurs, la machine cherche si certaines valeurs sont des carrés parfaits. Elle exploite alors l'idée qu'une différence de deux carrés peut révéler les deux facteurs du nombre étudié.

La machine de Carissan automatise cette recherche par des positions de roues et des congruences, c'est-à-dire des égalités de restes. Elle ne donne pas toujours un facteur certain : elle signale des candidats, que le calculateur doit ensuite vérifier.

La machine de Carissan est un instrument mécanique de factorisation conçu par Eugène Carissan en 1920. Elle met en œuvre une idée attribuée à Fermat : rechercher une écriture d'un entier composé comme différence de deux carrés, car cette écriture fournit alors des facteurs par différence et somme des racines.

Pour un entier N, on cherche des entiers a et b tels que $N=a^2-b^{2}N=a^2-b^2$. Cette égalité se réécrit $N=(a-b)(a+b)N=(a-b)(a+b)$. La machine ne parcourt pas nécessairement toutes les valeurs à la main : ses quatorze roues dentées combinent des positions qui servent à tester des congruences et à repérer des carrés parfaits candidats. Les sorties restent des possibilités tant que la multiplication des facteurs retrouvés n'a pas confirmé N.

La formulation générale doit être nuancée : une différence de deux carrés d'entiers est toujours impaire ou divisible par 4. Ainsi, un entier congru à 2 modulo 4 ne peut pas prendre directement cette forme. La méthode et l'appareil s'inscrivent dans l'histoire de la mécanisation du calcul arithmétique, non dans celle d'un factoriseur universel sans vérification.

On rencontre la machine de Carissan dans le contexte des instruments de calcul et de l'histoire de la théorie des nombres. Ses marqueurs observables sont un dispositif mécanique, quatorze roues dentées, des positions combinées, des tests de congruence et une recherche de carrés parfaits. Le support porte donc une procédure arithmétique encodée dans un objet matériel : il transforme des réglages en candidats à examiner.

Son intérêt est autant technique qu'historique. La machine montre comment une opération abstraite de factorisation pouvait être organisée par des pièces mobiles, avant les calculateurs électroniques. Le résultat doit cependant être lu comme une indication de calcul, puis contrôlé par une opération arithmétique indépendante.

La grandeur à lire est le candidat de factorisation, c'est-à-dire la paire de facteurs suggérée pour l'entier étudié. Les roues ne se lisent pas comme un compteur décimal ordinaire : leurs positions combinées représentent des tests de congruence et la reconnaissance de carrés parfaits.

Pour interpréter une sortie, on peut suivre quatre étapes : relever l'entier étudié ; repérer la combinaison de roues indiquée ; traduire cette combinaison en candidats a et b ; vérifier finalement que (a − b)(a + b) redonne l'entier de départ. Dans l'exemple disponible, la traduction est rendue concrète en lisant la sortie comme les candidats a = 15 et b = 2 : on retrouve alors 221 = (15 − 2)(15 + 2), puis 221 = 13 × 17. Cet exemple explicite la chaîne de lecture sans prétendre fournir un numéro de réglage ou une sortie matérielle documentée. La convention essentielle est que la sortie est un candidat, jamais une preuve isolée.

L'œil peut croire qu'une position favorable suffit à produire une factorisation. Le mécanisme fournit seulement un signal fondé sur des restes et des carrés possibles. Le bon réflexe consiste à refaire la multiplication des facteurs, en conservant les entiers et la même base de calcul.

Prenons l'entier 221 et cherchons une écriture comme différence de deux carrés. Les données sont les suivantes : N = 221, a = 15 et b = 2. Ces valeurs sont choisies parce qu'elles donnent deux carrés parfaits vérifiables.

On calcule ${15}^2=22515^2=225$.
On calcule $2^2=42^2=4$.
On soustrait : $225-4=221225-4=221$.
On utilise la différence de deux carrés : $221=(15-2)(15+2)221=(15-2)(15+2)$.
On obtient les facteurs 13 et 17.

Le résultat est donc $221=13\times 17221=13\backslash times17$. Le contrôle est direct : $13\times 17=22113\backslash times17=221$. Dans une utilisation historique de la machine, une combinaison de roues aurait pu signaler ce type de candidat ; la vérification finale reste indispensable.

En pratique, la machine sert à organiser une recherche de facteurs par une reconnaissance mécanique de carrés et de congruences. Le geste consiste à préparer l'entier, régler les roues selon le protocole de l'instrument, puis relever les combinaisons candidates.

Pour une vérification actuelle, un calcul écrit ou un programme de factorisation est l'alternative la plus rapide. On préfère cette alternative lorsque l'objectif est d'obtenir les facteurs plutôt que d'étudier le fonctionnement historique du mécanisme.

Pour l'histoire des sciences, la machine conserve une autre utilité : elle rend visible une étape de la mécanisation du calcul. Le critère observable est alors la présence d'un dispositif matériel qui encode des essais arithmétiques, et non la vitesse obtenue face à un ordinateur moderne.

La machine de Carissan ne se confond pas avec la factorisation elle-même. La factorisation est le problème ou le résultat mathématique ; la machine est un support mécanique qui produit des candidats. Le critère qui tranche est la vérification : une égalité comme 221 = 13 × 17 est mathématique, tandis que la combinaison de roues est le moyen historique de la suggérer.

Elle ne se confond pas non plus avec un test de primalité. Un test de primalité cherche à décider si un entier possède un diviseur non trivial ; la machine cherche des candidats à des facteurs. Pour 221, trouver 13 et 17 réalise une factorisation, alors qu'un test de primalité aurait seulement conclu que 221 n'est pas premier après un critère adapté.

Un premier piège concerne l'énoncé « tout entier composé est une différence de deux carrés ». Pour des carrés d'entiers, la différence est impaire ou multiple de 4. Le cas 6, qui vaut 2 modulo 4, est donc un contre-exemple : il faut le traiter autrement ou extraire d'abord une puissance de 2.

Un second piège consiste à prendre une position de roue pour un facteur confirmé. Le symptôme est une paire candidate dont le produit ne redonne pas l'entier initial. Il faut alors rejeter cette sortie et poursuivre les essais, car les congruences filtrent des possibilités sans remplacer la vérification exacte.

Enfin, la relation N = (a − b)(a + b) ne fournit une factorisation utile que si a et b sont entiers, si l'égalité des carrés est exacte et si les facteurs obtenus sont non triviaux. Une approximation numérique ou un carré seulement proche ne suffit pas.

Pour prolonger l'étude, le glossaire Factorisation permet de replacer la machine dans l'opération générale qui consiste à écrire un entier comme produit de facteurs. Le lecteur y gagne une distinction nette entre la méthode arithmétique et l'instrument qui en automatise certains essais.