exo7 2243

Trouver tous les éléments inversibles modulo $5$, $6$, $9$, $11$.

Trouver $\hbox{pgcd} (107, 281)$ et sa representation linéaire en utilisant l’algorithme d’Euclide.

Trouver l’inverse de $107\mod 281$ et l’inverse de $281 \mod 107$.

Montrer que $\quad a \mod n$ est inversible ssi $a$ et $n$ sont premiers entre eux.