🌐 FR

Calculateur de Modulo

Saisissez des entiers et un modulo pour calculer des opérations modulaires, des puissances et un inverse.

Modulo de base — Addition modulaire — Soustraction modulaire — Multiplication modulaire — Exponentiation modulaire — Inverse modulaire —

Saisie et points à vérifier

  • Saisissez des entiers dans Dividende a, Modulo m, Valeur b (+ - ×) et Exposant (^). Les valeurs initiales sont 17, 5, 8 et 3.
  • Utilisez un Modulo m d'au moins 2. Les entiers négatifs sont acceptés pour a et b.
  • Les résultats se mettent à jour à chaque modification. Il n'y a pas de bouton Calculer distinct.
  • Saisissez des nombres entiers, sans décimales ni notation exponentielle : seule la partie entière au début peut être retenue.

Comprendre le résultat

  • Six résultats présentent le reste de base, l'addition, la soustraction, la multiplication, la puissance et l'inverse modulaires. Les restes vont de 0 à m−1.
  • Un inverse existe uniquement si pgcd(a,m)=1 ; sinon, N/A s'affiche. Les exposants négatifs nécessitent aussi cet inverse.
  • C'est un calculateur de restes, pas un générateur de clés RSA ni un outil de chiffrement.

Exemples

Opérations modulaires avec 17 et 8

Saisie
a : 17 ; m : 5 ; b : 8 ; exposant : 3
Résultat
Modulo de base : 2 ; addition : 0 ; soustraction : 4 ; multiplication : 1 ; exponentiation : 3 ; inverse : 3
Comment vérifier le résultat
17 mod 5 = 2 ; 25 mod 5 = 0 ; 9 mod 5 = 4 ; 136 mod 5 = 1 ; 17³ = 4913 ≡ 3 (mod 5) ; 17×3 ≡ 1 (mod 5).

Exposant modulaire négatif avec modulo 7

Saisie
a : 3 ; m : 7 ; b : 4 ; exposant : -1
Résultat
Modulo de base : 3 ; addition : 0 ; soustraction : 6 ; multiplication : 5 ; exponentiation : 5 ; inverse : 5
Comment vérifier le résultat
3+4 ≡ 0 ; 3−4 = −1 ≡ 6 ; 3×4 ≡ 5 (mod 7) ; 3×5 ≡ 1 (mod 7), donc 3⁻¹ ≡ 5.

Questions fréquentes

Pourquoi -1 mod 7 s'affiche-t-il comme 6 ?
L'outil choisit le reste non négatif, compris entre 0 et 6.
Quand un inverse modulaire existe-t-il ?
Uniquement lorsque le plus grand commun diviseur de a et m vaut 1.
L'exposant peut-il être négatif ?
Oui, si la base possède un inverse modulaire. Sinon, N/A s'affiche pour la puissance.