Arithmétique modulaire & Calculateur de modulo interactif
Calculez l'opération modulo, l'exponentiation modulaire rapide (A^B mod M) et l'inverse modulaire par l'algorithme d'Euclide étendu.
Le monde fascinant des nombres
Calculez l'opération modulo, l'exponentiation modulaire rapide (A^B mod M) et l'inverse modulaire par l'algorithme d'Euclide étendu.
Calculez l'opération modulo, l'exponentiation modulaire rapide (A^B mod M) et l'inverse modulaire par l'algorithme d'Euclide étendu.
L'arithmétique modulaire (souvent appelée arithmétique de l'horloge) traite des nombres entiers qui « bouclent » lorsqu'ils atteignent une certaine valeur appelée modulo.
a ≡ b (mod m) ⟺ m divise (a − b)
Il est 9 h. Quelle heure sera-t-il dans 28 heures ? (9 + 28) mod 12 = 37 mod 12 = 1 h.
C'est un entier x tel que (a × x) ≡ 1 (mod m).