Exercices corrigés🧮 Résoudre mon exercice

Arithmétique modulaire — exercice corrigé (Licence)

MathématiquesNiveau : LicenceArithmétique modulaire✔ Vérifié par calcul formel (1/1)🌐 Read in English
É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)
115✔
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