Arithmétique modulaire — exercice corrigé (Licence)
Énoncé
Déterminer l'inverse de 7 modulo 26 (réponse dans {0, …, 25}).
Stratégie
On cherche l'inverse modulaire de $7$ modulo $26$, c'est-à-dire une solution de l'équation de congruence $7x\equiv 1\pmod{26}$.
Résolution pas à pas
1. Vérification de l'existence
On a $\gcd(7,26)=1$, donc $7$ est inversible modulo $26$.
📖 Un entier $a$ admet un inverse modulo $n$ si et seulement si $\gcd(a,n)=1$.
2. Recherche de l'inverse
On calcule :
$$7\times 15=105.$$
Or
$$105=4\times 26+1,$$
donc
$$105\equiv 1\pmod{26}.$$
📖 Ainsi, $7\times 15\equiv 1\pmod{26}$, donc $15$ est l'inverse de $7$ modulo $26$.
Résultat
L'inverse de $7$ modulo $26$ dans $\{0,\ldots,25\}$ est $\boxed{15}$.
Vérification question par question (deux résolutions indépendantes)
| 1 | 15 | ✔ |
Concepts clés
Inverse modulaireCongruencePGCDAlgorithme d'Euclide étendu
Conseil
Pour trouver rapidement un inverse modulaire, vérifie d'abord que le PGCD vaut $1$, puis utilise soit quelques essais, soit l'algorithme d'Euclide étendu.
Tu as un exercice similaire ? Fais-le résoudre pas à pas, gratuitement.
🧮 Résoudre mon exercice