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.