Inverse modulaire
- Inverse modulaire
-
En mathématiques et plus précisément en Arithmétique modulaire, l'inverse modulaire d'un entier a pour la multiplication modulo m est défini de la manière suivante:
L'entier a admet un inverse (ici x) modulo m si et seulement si a et m sont premiers entre eux (i.e. pgcd(a,m)=1). On peut alors trouver un entier x tel que:
Il peut se calculer grâce à l'algorithme d'Euclide étendu qui trouve la solution à l'identité de Bézout au + mv = pgcd(a,m) = 1. En effet, d'après la définition de l'inverse modulo m, on a:
donc:
- ax − 1 = qm ( car m divise ax-1 )
- ax − qm = 1
Par substitution, on voit immédiatement que u=x et v=-q. u est l'inverse de a pour la multiplication modulo m.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Inverse modulaire de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
modulaire — ● adj. ►SPECIF Se dit d un système logiciel ou matériel qui peut être décomposé en sous parties. On peut donc à l inverse le construire selon ses besoins propres, en assemblant des module … Dictionnaire d'informatique francophone
FONCTIONS ANALYTIQUES - Fonctions elliptiques et modulaire — Inaugurée par N. H. Abel et C. Jacobi, la théorie des fonctions elliptiques a été un sujet de prédilection pour les analystes pendant tout le XIXe siècle. Appliquées par B. Riemann et K. Weierstrass à l’étude des courbes algébriques dans le plan… … Encyclopédie Universelle
Arithmetique modulaire — Arithmétique modulaire Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un… … Wikipédia en Français
Arithmétique Modulaire — Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes… … Wikipédia en Français
Arithmétique modulaire (synthèse) — Arithmétique modulaire Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un… … Wikipédia en Français
Arithmétique modulaire — Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes… … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Rivest Shamir Adleman — Adi Shamir, un des auteurs de RSA. Rivest Shamir Adleman (presque toujours abrégé en RSA) est un algorithme de cryptographie asymétrique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données confidentielles… … Wikipédia en Français
Reduction de Montgomery — Réduction de Montgomery La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduite en 1985 par Peter L. Montgomery. Plus concrètement, c est une méthode pour calculer: La méthode est surtout… … Wikipédia en Français
Réduction de Montgomery — La réduction de Montgomery est un algorithme efficace pour la multiplication en arithmétique modulaire introduite en 1985 par Peter L. Montgomery. Plus concrètement, c est une méthode pour calculer : La méthode est surtout efficace lorsque… … Wikipédia en Français