Aller au contenu
OneKitly

La division modulaire n'existe que si les nombres ne partagent aucun facteur

Publié le 27/10/2026 · 3 min de lecture · Calculateurs du quotidien

Daniel Okonkwo

Daniel Okonkwo — Développeur front-end et rédacteur Tech chez OneKitly

Performance web · Formats de fichiers

Vérifié à partir de 2 sources

Voir le profil →
En bref

En arithmétique ordinaire, diviser par trois revient à multiplier par un tiers. L'arithmétique modulaire n'a pas de fractions : diviser par trois y revient à multiplier par le nombre qui ramène trois à un. Modulo 7, ce nombre est 5, car 3 × 5 = 15 et 15 laisse un reste de 1. Tout nombre n'a pas un tel partenaire. Modulo 8, le nombre 4 n'en a aucun, car 4 et 8 partagent le facteur 4, et tout multiple de 4 est pair quand 1 ne l'est pas. La condition est exactement que les deux nombres ne partagent aucun facteur supérieur à un, d'où la commodité d'un module premier : toute valeur non nulle a alors un inverse et la division fonctionne toujours.

Publicité

3 a un inverse modulo 7 — c'est 5, puisque 15 laisse un reste de 1. 4 n'en a aucun modulo 8, car ils partagent le facteur 4, et aucun multiple de 4 ne laisse jamais un reste de 1.

Pourquoi le facteur commun est fatal

Si un nombre et le module se divisent tous deux par quatre, alors tout produit de ce nombre avec quoi que ce soit est un multiple de quatre, et tout reste qu'il peut laisser l'est aussi. Un ne l'est pas : un est donc inaccessible et il n'y a rien à appeler inverse. L'argument vaut pour tout facteur commun et vaut dans les deux sens : quand le plus grand commun diviseur vaut un, une combinaison atteignant un existe toujours et l'algorithme d'Euclide étendu la produit. Le test qui dit si la division est possible et la méthode qui l'effectue sont donc le même calcul.

Là où la question décide d'une conception

Le chiffre affine classique multiplie la position de chaque lettre par une clé et en ajoute une autre, en travaillant modulo vingt-six. Le déchiffrement réclame l'inverse du multiplicateur : la clé doit donc être première avec vingt-six — ce qui exclut tout nombre pair et tout multiple de treize, laissant douze choix valides sur vingt-cinq. Une clé de 7 fonctionne et son inverse vaut 15 ; une clé de 13 ne fonctionne pas et le message devient irrécupérable. La même contrainte réapparaît dans tout schéma où une valeur est multipliée modulo quelque chose et doit être défaite ensuite, et c'est l'une des façons les plus courantes dont un chiffre maison perd discrètement de l'information.

Facteur commun
Quatre cas
Nombre et moduleFacteur communInverse
3 mod 715
7 mod 26115
4 mod 84aucun
6 mod 93aucun

Exemple calculé avec notre outil

Calculateur d'inverse modulaire

Données

a
3
Module m
7

Résultat

pgcd(a, m)
1

Ces chiffres sont produits par le calculateur ci-dessous, pas saisis à la main — ils sont recalculés à chaque évolution de l'outil.

Refaire ce calcul avec tes chiffres →
Publicité

Questions fréquentes

Combien de nombres ont un inverse pour un module donné ?
Exactement autant que l'indicatrice d'Euler en compte : c'est la même question posée deux fois. Avoir un inverse et être premier avec le module sont la même condition, si bien que le nombre de valeurs inversibles sous n vaut φ(n) par définition. Modulo 26, cela fait 12, ce qui correspond aux douze multiplicateurs utilisables du chiffre affine. Modulo un premier, c'est tout sauf zéro — propriété qui fait des modules premiers le choix par défaut dès qu'une construction a besoin d'une division totale.
L'inverse est-il unique ?
Unique dans l'intervalle de zéro au module moins un, et cette précision est tout le sujet. Cinq est l'inverse de trois modulo sept, et douze, dix-neuf et tout autre nombre différant de cinq d'un multiple de sept le sont aussi — ce sont la même valeur du point de vue de l'arithmétique. Les outils rendent le représentant de l'intervalle standard parce qu'une réponse canonique unique se compare et se stocke plus facilement, et n'importe quel autre membre de la famille fonctionnerait identiquement dans un calcul.

Articles qui pourraient t'intéresser

Tous les guides →

Outils similaires

Sources

Tu as repéré une erreur dans cet article ?