Aller au contenu
Omnikalc

Calculateur de modulo (a mod n) avec le reste mathématique et tronqué, le quotient, la somme et le produit

Saisissez a, n et un b facultatif pour obtenir a mod n, le reste tronqué, le quotient par défaut et la somme et le produit modulo n, y compris pour des nombres négatifs.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Valeur hors limites

Résultats

a mod n (toujours entre 0 et n − 1)

1

Reste de la division tronquée (comme dans la plupart des langages de programmation)
-11
Quotient par défaut ⌊a / n⌋
-4
(a + b) mod n
2
(a × b) mod n
1

L’opération modulo donne le reste d’une division. Le calculateur de modulo calcule a mod n avec la convention mathématique, le reste tronqué des langages de programmation, le quotient par défaut et la somme et le produit modulo n, pour des entiers positifs et négatifs.

Comment se fait le calcul

  • Saisissez l’entier a que vous divisez et le module n, qui doit être un entier positif.
  • Saisissez si besoin un deuxième entier b pour calculer la somme et le produit modulo n.
  • Le calculateur donne a mod n avec la convention mathématique, toujours comprise entre 0 et n − 1, même quand a est négatif.
  • Il montre aussi le reste tronqué utilisé par de nombreux langages de programmation, le quotient par défaut et les résultats de (a + b) mod n et (a × b) mod n.

Exemple

Pour a = −47 et n = 12, le quotient par défaut est −4 et −47 mod 12 = 1, car −47 = 12 × (−4) + 1. Le reste tronqué est −11. Avec b = 25, qui vaut 1 modulo 12, (a + b) mod 12 est −22 mod 12 = 2 et (a × b) mod 12 est −1 175 mod 12 = 1. Les mêmes résultats viennent des restes, 1 + 1 = 2 et 1 × 1 = 1.

Pourquoi c’est utile

Le calculateur aide les étudiants en arithmétique et en informatique, les programmeurs qui doivent savoir comment leur langage traite les nombres négatifs et les amateurs de casse-têtes qui travaillent avec des horloges, des calendriers et des cycles. Il rend claire la différence entre le reste mathématique et le reste tronqué.

À savoir

Le calculateur fonctionne avec des entiers jusqu’à dix millions en valeur absolue, pour que les produits restent exacts. Le module doit être positif. Les puissances et les inverses modulaires, qui demandent beaucoup d’étapes, ne sont pas inclus. Certains langages définissent autrement le modulo des nombres négatifs, donc vérifiez celui que vous utilisez.

Outils liés

Le calculateur de PGCD et PPCM trouve les diviseurs et multiples communs, celui de reste divise des nombres avec un reste, celui de factorielle multiplie des entiers consécutifs, et celui de fractions travaille avec des rapports d’entiers.

Questions fréquentes

Que signifie a mod n ?

L’opération modulo donne le reste de la division de a par n. En mathématiques, a mod n est le nombre r compris entre 0 et n − 1 tel que a = n × q + r pour un entier q. Par exemple, 17 mod 5 = 2, car 17 = 5 × 3 + 2. Deux nombres qui ont le même reste sont dits congrus modulo n.

Que se passe-t-il avec les nombres négatifs ?

La convention mathématique donne toujours un résultat entre 0 et n − 1, donc −47 mod 12 = 1 car −47 = 12 × (−4) + 1. De nombreux langages de programmation, comme C, Java et JavaScript, donnent le reste de la division tronquée, qui a le signe de a et vaut −11 ici. Python donne le résultat mathématique. Le calculateur montre les deux.

Comment additionner et multiplier modulo n ?

On peut réduire d’abord les nombres puis additionner ou multiplier : (a + b) mod n = ((a mod n) + (b mod n)) mod n, et de même pour les produits. C’est la base de l’arithmétique modulaire, utilisée pour les horloges, les calendriers, les clés de contrôle, le hachage et la cryptographie, car les nombres restent toujours petits.

Où utilise-t-on l’opération modulo ?

On l’utilise pour trouver le jour de la semaine, pour faire le tour d’une horloge (15 heures après 10 heures, c’est 1 heure), pour tester si un nombre est pair ou divisible, pour parcourir une liste en boucle dans un programme, pour calculer des clés de contrôle comme celles des ISBN et des comptes bancaires, et en cryptographie comme RSA.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.