Calculateur de modulo

Calculateur de modulo

Populaire AI Skill PRO

Entrez le calcul

Formule

r=Dividende−Diviseur·⌊DividendeDiviseur⌋r = \text{Dividende} - \text{Diviseur} \cdot \left\lfloor \frac{\text{Dividende}}{\text{Diviseur}} \right\rfloor
Statistiques d'utilisation

Publicité

Résultats

Reste : 2
17÷5=3,4
Quotient 3,4
Reste 2

Signaler une erreur sur cette page

Qu'est-ce qu'un calculateur de modulo ?

Un calculateur de modulo est un outil mathématique qui détermine le reste obtenu lorsqu'un nombre (le dividende) est divisé par un autre nombre (le diviseur). L'opération modulo, symbolisée par le caractère % dans de nombreux langages de programmation, renvoie ce qui « reste » une fois la division effectuée.

Quand utiliser un calculateur de modulo ?

L'opération modulo trouve de nombreuses applications concrètes :

  • En programmation, pour mettre en place des comportements cycliques, comme générer des nombres aléatoires dans un intervalle donné ;
  • Pour vérifier la parité d'un nombre (n % 2 = 0 indique un nombre pair) ;
  • En cryptographie et dans les fonctions de hachage, afin de garantir que les valeurs restent comprises dans une plage précise.

Comment calculer un modulo

Publicité

L'opération modulo repose sur la formule suivante :

a mod b = a - b × floor(a ÷ b)

où :

  • a est le dividende (le nombre que l'on divise) ;
  • b est le diviseur (le nombre par lequel on divise a) ;
  • floor(x) correspond à l'arrondi de x à l'entier inférieur.

Pour les nombres entiers, le modulo est tout simplement le reste de la division. Pour les nombres décimaux, on calcule d'abord le quotient, on l'arrondit à l'entier inférieur, puis on en déduit le reste.

Exemples

Exemple 1 : modulo de deux entiers

Calculons le résultat de 17 mod 5.

Dividende (a) Diviseur (b) Calcul Résultat
17 5 17 - 5 × floor(17 ÷ 5) = 17 - 5 × 3 = 17 - 15 2

Exemple 2 : dividende négatif

Calculons le résultat de -13 mod 4.

Dividende (a) Diviseur (b) Calcul Résultat
-13 4 -13 - 4 × floor(-13 ÷ 4) = -13 - 4 × (-4) = -13 + 16 3

Exemple 3 : nombres décimaux

Calculons le résultat de 7,5 mod 2,2.

Dividende (a) Diviseur (b) Calcul Résultat
7.5 2.2 7.5 - 2.2 × floor(7.5 ÷ 2.2) = 7.5 - 2.2 × 3 = 7.5 - 6.6 0.9

Calculateurs associés

Découvrez d'autres calculateurs mathématiques qui pourraient vous être utiles :

Publicité

Définitions et glossaire

L'opération modulo retourne ce qui reste après qu'un nombre est divisé par un autre. Les termes ci-dessous décrivent chaque partie de cette opération et les deux conventions utilisées pour les nombres négatifs.

  • Dividende (\(a\)) — le nombre qui est divisé; la première entrée de \(a \bmod b\).
  • Diviseur (\(b\)) — le nombre par lequel vous divisez, aussi appelé le module quand le contexte est l'arithmétique de congruence.
  • Quotient — combien de fois le diviseur rentre entièrement dans le dividende. Dans la convention arrondie à l'inférieur, c'est \(\left\lfloor a/b \right\rfloor\); dans la convention tronquée, c'est le résultat de la division avec sa partie fractionnaire coupée vers zéro.
  • Reste (\(r\)) — ce qui reste après suppression des multiples entiers du diviseur : \(r = a - b \cdot q\), où \(q\) est le quotient choisi.
  • Module (\(n\)) — le diviseur vu comme la taille d'un système cyclique, par ex. \(n = 12\) pour une horloge de 12 heures, \(n = 7\) pour les jours de la semaine.
  • Fonction plancher \(\left\lfloor x \right\rfloor\) — le plus grand entier ne dépassant pas \(x\). Elle arrondit vers le bas (vers \(-\infty\)), donc \(\left\lfloor 3.25 \right\rfloor = 3\) mais \(\left\lfloor -3.25 \right\rfloor = -4\).
  • Congruence \(a \equiv r \pmod n\) — lire « \(a\) est congru à \(r\) modulo \(n\) », ce qui signifie que \(n\) divise exactement \(a - r\). Par exemple, \(17 \equiv 2 \pmod 5\) car \(17 - 2 = 15\) est un multiple de 5.
  • Modulo arrondi — utilise \(q = \left\lfloor a/b \right\rfloor\), de sorte que le résultat prend toujours le signe du diviseur. C'est la convention utilisée par cette calculatrice : $$r = a - b \cdot \left\lfloor \frac{a}{b} \right\rfloor$$
  • Reste tronqué — utilise \(q = \operatorname{trunc}(a/b)\), de sorte que le résultat prend le signe du dividende. Les deux conventions s'accordent chaque fois que \(a\) et \(b\) ont le même signe ou que la division est exacte; elles diffèrent d'exactement \(b\) sinon.
  • L'opérateur % — le symbole que la plupart des langages de programmation utilisent pour cette opération. Il n'est pas normalisé entre les langages : certains implémentent le modulo arrondi, d'autres le reste tronqué (voir la section suivante). Certains langages l'écrivent plutôt mod, MOD ou rem.

Le diviseur 0 est indéfini. Comme \(a \bmod 0\) nécessiterait de diviser par zéro, cela n'a pas de valeur. La plupart des langages lèvent une erreur (Python ZeroDivisionError, Java ArithmeticException), les feuilles de calcul retournent une valeur d'erreur comme #DIV/0!, et le reste en virgule flottante IEEE 754 retourne NaN.

Droite numérique montrant la soustraction répétée du diviseur au dividende laissant un reste
Le modulo comme soustraction répétée : le reste est ce qui demeure après avoir retiré les multiples entiers du diviseur.

Résultats du modulo dans les scénarios courants

Ces lignes couvrent les situations que les gens vérifient le plus souvent : un reste ordinaire, un diviseur plus grand que le dividende, une divisibilité exacte, des tests de parité, un wraparound cyclique et des entrées décimales.

a (dividende) b (diviseur) a mod b Ce que cela signifie
17 5 2 Cas ordinaire : 5 rentre 3 fois entièrement dans 17, laissant 2 en reste.
5 17 5 Diviseur plus grand que le dividende : rien ne peut être supprimé, donc le reste est le dividende lui-même.
20 5 0 Divisibilité exacte : un reste de 0 prouve que 5 est un facteur de 20.
7 2 1 Vérification impair/pair : mod 2 donne 1 pour les nombres impairs et 0 pour les nombres pairs.
26 26 0 Tout nombre non nul modulo lui-même est 0 — un cycle complet ramène au départ.
15 12 3 Wraparound d'horloge 12 heures : 15:00 s'affiche comme 3 heures.
7.5 2.2 0.9 Les décimales fonctionnent aussi : 2.2 rentre trois fois (6.6), laissant 0.9.

Exemple travaillé : la ligne de l'horloge

En remplaçant \(a = 15\) et \(b = 12\) dans la définition arrondie :

$$r = 15 - 12 \cdot \left\lfloor \frac{15}{12} \right\rfloor = 15 - 12 \cdot \left\lfloor 1.25 \right\rfloor = 15 - 12 \cdot 1 = 3$$

Exemple travaillé : la ligne décimale

La même formule s'applique sans changement aux nombres non entiers :

$$r = 7.5 - 2.2 \cdot \left\lfloor \frac{7.5}{2.2} \right\rfloor = 7.5 - 2.2 \cdot \left\lfloor 3.4090\ldots \right\rfloor = 7.5 - 2.2 \cdot 3 = 7.5 - 6.6 = 0.9$$

Notez qu'avec l'arithmétique en virgule flottante binaire, un ordinateur peut afficher cela comme 0.8999999999999995 plutôt que 0.9 ; lors de la comparaison de restes décimaux dans le code, testez contre une petite tolérance au lieu d'une égalité exacte.

Cadran d'horloge illustrant l'arithmétique modulaire bouclant autour de 12
Le modulo fait boucler les nombres dans une plage fixe, comme les heures sur une horloge de 12 heures.
Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques