Qu'est-ce que le calculateur d'arithmétique modulaire ?
L'arithmétique modulaire, c'est « l'arithmétique de l'horloge » : les nombres reviennent au point de départ une fois atteint un module fixe n. Ce calculateur évalue une expression de la forme (a op b) mod n, où l'opération peut être une addition, une soustraction, une multiplication ou simplement la réduction d'une seule valeur a modulo n. Il renvoie toujours le plus petit résidu positif, un nombre compris entre 0 et n − 1.
Comment l'utiliser
Saisissez une valeur pour a, choisissez une opération, indiquez b (ignoré pour « Modulo seul ») et définissez le module n. Le calculateur calcule d'abord l'expression brute, puis la réduit modulo n. Les résultats négatifs sont ramenés dans l'intervalle standard 0…n−1 : ainsi, \(-1 \bmod 12\) donne 11 et non −1.
La formule expliquée
La relation fondamentale est \(r = (a \text{ op } b) \bmod n\). Comme le reste calculé à la manière d'un langage de programmation peut être négatif, on utilise la forme euclidienne $$r = \left(\left(x \bmod n\right) + n\right) \bmod n$$ afin de garantir un résultat positif. Cela correspond à la convention mathématique employée en théorie des nombres, en cryptographie et dans les fonctions de hachage.
Exemple concret
Supposons \(a = 17\), l'opération est une addition, \(b = 25\) et \(n = 12\). On calcule d'abord $$17 + 25 = 42$$ Puis \(42 \bmod 12\) : \(42 = 3 \times 12 + 6\), donc le résidu vaut 6. Sur une horloge de 12 heures, ajouter 25 « heures » à 17 amène à la position 6.
Autres exemples travaillés avec des nombres négatifs et la multiplication
Dans tous les cas, la calculatrice renvoie le reste non négatif minimal \(r\), l'unique valeur avec \(0 \le r < n\) et \(\text{brut} = n\cdot q + r\) pour un certain entier \(q\). Le module \(n\) doit être un entier positif.
Exemple 1 : soustraction avec un résultat brut négatif
Calculer \((5 - 23) \bmod 7\).
- Résultat brut : \(5 - 23 = -18\).
- Division : \(-18 = 7 \cdot (-3) + 3\), donc le quotient est \(-3\) et le reste est \(3\). Vérification : \(-18 + 21 = 3\).
- Résidu final : 3.
Exemple 2 : multiplication
Calculer \((47 \times 19) \bmod 10\).
- Résultat brut : \(47 \times 19 = 893\).
- Division : \(893 = 10 \cdot 89 + 3\), donc le quotient est \(89\) et le reste est \(3\).
- Résidu final : 3. (Raccourci : modulo 10, seuls les derniers chiffres comptent, et \(7 \times 9 = 63\) se termine par 3.)
Exemple 3 : modulo simple d'un nombre négatif
Calculer \(-29 \bmod 6\).
- Valeur brute : \(-29\) (aucun second opérande n'est nécessaire pour le modulo simple).
- Division : \(-29 = 6 \cdot (-5) + 1\), donc le quotient est \(-5\) et le reste est \(1\). Vérification : \(-29 + 30 = 1\).
- Résidu final : \(1\).
Notez que le quotient est arrondi vers le bas (vers moins l'infini), et non vers zéro. C'est ce qui garantit que le reste reste compris entre 0 et \(n-1\).
Comparaison de scénarios : mêmes entrées, opérations différentes
| a | b | n | Opération | Résultat brut | Résidu final |
|---|---|---|---|---|---|
| 17 | 25 | 12 | Addition | 42 = 12·3 + 6 | 6 |
| 17 | 25 | 12 | Soustraction | −8 = 12·(−1) + 4 | 4 |
| 17 | 25 | 12 | Multiplication | 425 = 12·35 + 5 | 5 |
| −7 | non utilisé | 5 | Modulo simple | −7 = 5·(−2) + 3 | 3 |
| 17 | 25 | 1 | Multiplication | 425 = 1·425 + 0 | 0 |
Avec \(n = 1\), chaque entier est congru à 0, donc le résultat vaut toujours 0.
Remarque : le résidu euclidien (non négatif minimal) peut différer du reste signé renvoyé par certains langages de programmation. En C, C++, Java et JavaScript, l'opérateur % tronque vers zéro, donc -7 % 5 donne \(-2\), alors que cette calculatrice donne \(3\). Le % de Python avec un module positif donne \(3\), ce qui correspond au résultat euclidien. Les deux valeurs diffèrent exactement de \(n\) lorsque le reste signé est négatif.
FAQ
Que signifie « mod » ? Cette opération renvoie le reste de la division. \(13 \bmod 5 = 3\), car \(13 = 2 \times 5 + 3\).
Pourquoi mon nombre négatif devient-il positif ? Nous renvoyons le plus petit résidu positif. Par exemple, \(-7 \bmod 5 = 3\), car en ajoutant deux fois 5 (\(-7 + 10 = 3\)), on retombe dans l'intervalle 0…4.
Et si n = 1 ? Tout entier est congru à 0 modulo 1 : le résultat est donc toujours 0.