Aller au contenu
OneKitly
S'inscrire · Se connecter

Calculateur d'exponentiation modulaire

Calcule aᵇ mod n efficacement par exponentiation rapide (élévation au carré) en grands entiers : même des puissances gigantesques se réduisent en une fraction de seconde. L'outil ramène d'abord une base négative ou trop grande dans 0…n−1, et gère les exposants négatifs quand la base est inversible modulo n. C'est l'opération centrale de RSA, Diffie–Hellman et des tests de primalité.

Outils similaires

Tous les outils : Algèbre & équations →
Calculateur d'inverse modulaireTrouve a⁻¹ mod m — le nombre x tel que a·x ≡ 1 (mod m) — via l'algorithme d'Euclide étendu. Un inverse existe exactement quand pgcd(a, m) = 1 ; sinon l'outil indique qu'il n'y en a pas. L'inverse modulaire permet de « diviser » en arithmétique modulaire et c'est l'étape qui produit l'exposant privé RSA d à partir de l'exposant public e.Calculateur de puissanceÉlève une base à n'importe quelle puissance (exposant).Calculateur de racine primitiveTrouve les racines primitives modulo n — les générateurs g dont les puissances g¹, g², … parcourent tous les nombres premiers avec n avant de se répéter (ordre égal à φ(n)). Les racines primitives n'existent que si n vaut 1, 2, 4, pᵏ ou 2pᵏ pour un premier impair p ; l'outil donne la plus petite, le nombre exact φ(φ(n)) et les liste. Elles sont au cœur de la cryptographie à logarithme discret et de l'échange de clés Diffie–Hellman.Solveur d'équations avec valeur absolueRésous les équations avec valeur absolue comme |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| avec une analyse par cas détaillée et des solutions exactes.Solveur d'inéquations avec valeur absolueRésous les inéquations avec valeur absolue comme |x+3| < 5 ou |x−2| > 3 et obtiens la solution sous forme d'intervalle, avec le raisonnement ET/OU expliqué étape par étape.Simplificateur d'expression algébriqueRéduit les termes semblables, développe ou factorise, en comprenant la multiplication implicite (2x vaut 2·x). Quand une simplification supprime un facteur, la valeur exclue est indiquée : (x²−4)/(x−2) vaut x+2 seulement pour x ≠ 2, et cette restriction fait partie de la réponse.Calculateur de fonction bêtaCalcule la fonction bêta d'Euler B(x, y) = Γ(x)·Γ(y) / Γ(x+y) via une log-gamma stable.Simplificateur d'algèbre de BooleRéduit une expression booléenne à une somme de produits minimale, en acceptant toutes les notations usuelles : AB, A·B, A&B pour ET, A+B ou A|B pour OU, ~A, !A ou A' pour NON, plus XOR, NAND et NOR. Affiche les impliquants premiers, pas seulement le résultat.

Le Calculateur d'exponentiation modulaire transforme Base a, Exposant b, Module n en aᵇ mod n, Base réduite (a mod n), instantanément et gratuitement. Par exemple, avec Base a = 7, Exposant b = 256 et Module n = 13, il renvoie aᵇ mod n = 9 et Base réduite (a mod n) = 7.

Comment l'utiliser

  1. Saisis tes valeurs : Base a, Exposant b, Module n.
  2. Lis le résultat instantanément : aᵇ mod n, Base réduite (a mod n).

Questions fréquentes

Que calcule exactement le Calculateur d'exponentiation modulaire ?

Il part de Base a, Exposant b et Module n pour en déduire aᵇ mod n et Base réduite (a mod n). Le calcul se fait au fil de la saisie : le résultat se met à jour à chaque modification.

Quelles informations dois-je fournir ?

3 valeurs : Base a, Exposant b et Module n. Rien d'autre n'est nécessaire — ni compte, ni fichier à téléverser.

Peux-tu donner un exemple chiffré ?

Avec Base a = 7, Exposant b = 256 et Module n = 13, l'outil renvoie aᵇ mod n = 9 et Base réduite (a mod n) = 7. Ces chiffres proviennent de cet outil même : saisissez les mêmes valeurs pour les retrouver.

Dans quels cas s'en sert-on concrètement ?

Venir à bout d'une série d'exercices : résoudre pour l'inconnue, factoriser une expression, et surtout voir les étapes qui y mènent.

Quelle est l'erreur la plus fréquente ?

Perdre une solution en élevant au carré ou en divisant par une expression. L'élévation au carré peut ajouter des racines étrangères, la division peut en supprimer une : revérifiez chaque réponse dans l'équation d'origine.

Quelle est la différence entre le Calculateur d'exponentiation modulaire et le Calculateur d'inverse modulaire ?

Celui-ci renvoie aᵇ mod n et Base réduite (a mod n), le Calculateur d'inverse modulaire renvoie a⁻¹ mod m et pgcd(a, m). C'est toute la différence : ouvre celui dont le chiffre t'intéresse.

Existe-t-il un outil pour l'étape suivante ?

Calculateur de puissance est le plus proche après celui-ci : Élève une base à n'importe quelle puissance (exposant).

D'où viennent les données et à quand remontent-elles ?

L'algèbre est symbolique quand l'expression le permet, numérique sinon, et l'outil indique le mode employé. Les résultats exacts sont donnés en fractions ou en radicaux plutôt qu'en décimaux arrondis.

Pour aller plus loin

Tous les guides →
TutorielComment trouver une racine cubique à la mainUn guide pas à pas pour trouver une racine cubique par estimation et affinage — et en quoi elle diffère d'une racine carrée.ExplicationComment fonctionnent les exposants : puissances et règlesUn exposant est une multiplication répétée. Découvre les règles des exposants, le sens des puissances négatives et fractionnaires, et pourquoi tout à la puissance zéro vaut un.ExplicationQu'est-ce qu'une factorielle ? n! expliqué simplementUne factorielle multiplie chaque entier jusqu'à 1. Découvre ce que signifie n!, à quelle vitesse elle croît et pourquoi elle sert aux permutations.ExplicationCombinaisons et permutations : quand l'ordre compteLa différence entre combinaisons et permutations tient à une seule question : l'ordre compte-t-il ? Découvre les formules nCr et nPr avec des exemples détaillés.TutorielComment utiliser la formule quadratique : résoudre ax² + bx + c = 0Résous toute équation du second degré avec x = (−b ± √(b² − 4ac)) / 2a, et lis le discriminant pour savoir combien de solutions réelles attendre.ExplicationLe patron à plat d'un cône est un secteur, pas un disqueRoule un cône de 50 mm de rayon et 80 mm de haut : son patron est une part de 190,8° dans un disque de 94 mm. Déroule un abat-jour presque cylindrique et le rayon du patron atteint 839 mm — plus la conicité est faible, plus l'apex s'éloigne.