L'exercice suivant est automatiquement et aléatoirement généré par ataraXy.
Si vous regénérez la page (F5) les valeurs seront changées.
La correction se trouve en bas de page.
Exercice
Appliquez l'algorithme d'Euclide et déterminez, si possible, l'inverse de \( 7304529 \) modulo \( 2310527 \) .
\[
\begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v\\\hline
7304529&2310527&&&&\\\hline&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
\end{array}
\]
\( 7304529^{-1}\equiv_{2310527} \)
Cliquer ici pour afficher la solution
Exercice
\[ \begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v \\ \hline
7304529 & 2310527 & 372948 & 3&-322571 & 1019780 \\ \hline
2310527 & 372948 & 72839 & 6&52067 & -322571 \\ \hline
372948 & 72839 & 8753 & 5&-10169 & 52067 \\ \hline
72839 & 8753 & 2815 & 8&1222 & -10169 \\ \hline
8753 & 2815 & 308 & 3&-393 & 1222 \\ \hline
2815 & 308 & 43 & 9&43 & -393 \\ \hline
308 & 43 & 7 & 7&-6 & 43 \\ \hline
43 & 7 & 1 & 6&1 & -6 \\ \hline
7 & 1 & 0 & 7&0 & 1 \\ \hline
\end{array} \]
\( 7304529^{-1}\equiv_{2310527} 1987956\)