Les solutions dans $\mathbb{Z}$ de l’équation $3x\equiv 2[19]$ sont :
A. $x=38k+7 ; k\in \mathbb{Z}$
B. $x=19k+14 ; k\in \mathbb{Z}$
C. $x=38k-7 ; k\in \mathbb{Z}$
D. $x=19k+7 ; k\in \mathbb{Z}$
Voir la correction
Première méthode :
On teste les solutions données : on trouve la réponse D.
Deuxième méthode :
Pour « se débarrasser » du facteur $3,$ on multiplie les deux membres par $13,$ un inverse de $3$ modulo $19$ (car $3\times 13=39\equiv 1[19]$) :
$13\times 3x\equiv 13\times 2[19],$ donc $39x\equiv 26[19],$ donc $x\equiv 7[19],$ car $39\equiv 1[19]$ et $26\equiv 7[19].$
Réciproquement, si $x\equiv 7[19],$ alors $3x\equiv 21\equiv 2[19].$
Les entiers $x$ solutions sont tous les entiers de la forme $x=19k+7,$ avec $k\in \mathbb{Z}.$
La réponse juste est : D