Modulo

Trouver le Reste d’une Division

Le modulo trouve le reste après division d’un nombre par un autre. Entrez un dividende et un diviseur, et cette calculatrice renvoie le reste — la même valeur que vous obtiendriez avec une division longue, isolée.

La formule

$$\vC{a \bmod n} = \vA{a} - n \left\lfloor \frac{\vA{a}}{n} \right\rfloor$$

où $a$ est le dividende et $n$ est le diviseur — le reste est ce qui reste après avoir soustrait le plus grand multiple entier de $n$ qui tient encore dans $a$.

Exemple résolu

17 mod 5 :

1. $17 \div 5 = 3$ reste $\vC{2}$ — car $5 \times 3 = 15$, et $17 - 15 = \vC{2}$.

Facteurs Clés à Considérer

• Différents langages de programmation et conventions mathématiques traitent les nombres négatifs différemment. Ce calculateur utilise la convention « signe du dividende » courante dans la plupart des langages de programmation (JavaScript, C, Java) — mais l’opérateur % de Python et certains manuels de mathématiques utilisent plutôt une convention où le résultat correspond toujours au signe du diviseur, ce qui peut donner une réponse d’apparence différente pour les mêmes entrées négatives.
• Le résultat de a mod n est toujours entre 0 et n-1 (avec la convention non négative), ce qui explique exactement pourquoi le modulo est utilisé pour un comportement « d’enroulement ». Cette propriété de plage bornée est ce qui fait du modulo l’outil naturel pour tout ce qui est cyclique — l’arithmétique d’horloge, les jours de la semaine, l’indexation de tableaux qui s’enroule, et les motifs répétitifs reposent tous sur ce même comportement d’enroulement borné.
• Vérifier si un nombre est pair ou impair n’est qu’un modulo 2. Tout nombre mod 2 vaut soit 0 (pair) soit 1 (impair) — c’est l’un des usages pratiques les plus simples et les plus courants du modulo en programmation quotidienne.
• Le modulo est une opération fondamentale en cryptographie, particulièrement avec de grands nombres premiers. L’arithmétique modulaire (travailler avec des restes sous un module fixe) sous-tend des schémas de chiffrement largement utilisés comme RSA — le même concept de reste de base que calcule ce calculateur s’étend à des nombres de centaines de chiffres dans les applications cryptographiques réelles.

Erreurs Courantes

• Supposer que le modulo donne toujours un résultat non négatif. La convention « signe du dividende » de ce calculateur signifie qu’un dividende négatif produit un reste négatif (ou nul) — confirmez quelle convention vous avez réellement besoin avant de comparer des résultats entre outils.
• Confondre le modulo avec la division simple. Le modulo ne renvoie que le reste restant, pas le quotient — 17 divisé par 5 est 3,4, mais 17 mod 5 est 2, un nombre très différent utilisé pour un but très différent.
• Oublier qu’un module de 0 n’est pas défini. La division par zéro n’a pas de réponse, ni a mod 0 — tout calculateur ou programme devrait traiter cela comme une erreur, sans renvoyer silencieusement 0 ou le dividende inchangé.
• Confondre quel nombre est le dividende et lequel est le diviseur. a mod n n’est pas la même chose que n mod a sauf dans des cas particuliers — inverser l’ordre des deux change entièrement le résultat, pas seulement son signe.

Bon à Savoir

• Besoin de voir le quotient complet et le reste étape par étape, pas seulement le reste ? Le Calculateur de Division Longue parcourt tout le processus de division longue.
• Travaillez-vous avec les facteurs communs de deux nombres ou un multiple commun plutôt qu’un reste ? Le Calculateur de PGCD et PPCM trouve le PGCD et le PPCM.
• Curieux de savoir si un nombre est lui-même premier, ou comment il se décompose en facteurs ? Le Calculateur de Décomposition en Facteurs Premiers affiche la factorisation première complète.