Calculateur d'arithmétique modulaire

Calculateur d'arithmétique modulaire

Populaire AI Skill PRO

Entrez le calcul

Résultats

Plus petit résidu positif
6
le résultat est compris entre 0 et n − 1
Valeur de l'expression (avant le modulo) 42
Module n 12

Formule

résultat=(((a+b)modn)+n)modn\text{résultat} = \left(\left(\left(\text{a} + \text{b}\right) \bmod \text{n}\right) + \text{n}\right) \bmod \text{n}
Statistiques d'utilisation

Publicité

Signaler une erreur sur cette page

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.

Anneau numérique circulaire de 0 à 11 avec une flèche montrant les valeurs qui font le tour
L'arithmétique modulaire enroule les nombres autour d'un cercle de taille n.

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.

Publicité
Droite numérique divisée en blocs égaux montrant les valeurs négatives associées à des restes positifs ou nuls
Les nombres négatifs correspondent au même plus petit reste positif ou nul entre 0 et n-1.

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\).

  1. Résultat brut : \(5 - 23 = -18\).
  2. Division : \(-18 = 7 \cdot (-3) + 3\), donc le quotient est \(-3\) et le reste est \(3\). Vérification : \(-18 + 21 = 3\).
  3. Résidu final : 3.

Exemple 2 : multiplication

Calculer \((47 \times 19) \bmod 10\).

  1. Résultat brut : \(47 \times 19 = 893\).
  2. Division : \(893 = 10 \cdot 89 + 3\), donc le quotient est \(89\) et le reste est \(3\).
  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\).

  1. Valeur brute : \(-29\) (aucun second opérande n'est nécessaire pour le modulo simple).
  2. Division : \(-29 = 6 \cdot (-5) + 1\), donc le quotient est \(-5\) et le reste est \(1\). Vérification : \(-29 + 30 = 1\).
  3. 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\).

Publicité

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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques