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 \( 78933 \) modulo \( 12854 \) .
\[
\begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v\\\hline
78933&12854&&&&\\\hline&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
\end{array}
\]
\( 78933^{-1}\equiv_{12854} \)
Cliquer ici pour afficher la solution
Exercice
\[ \begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v \\ \hline
78933 & 12854 & 1809 & 6&-5855 & 35954 \\ \hline
12854 & 1809 & 191 & 7&824 & -5855 \\ \hline
1809 & 191 & 90 & 9&-87 & 824 \\ \hline
191 & 90 & 11 & 2&41 & -87 \\ \hline
90 & 11 & 2 & 8&-5 & 41 \\ \hline
11 & 2 & 1 & 5&1 & -5 \\ \hline
2 & 1 & 0 & 2&0 & 1 \\ \hline
\end{array} \]
\( 78933^{-1}\equiv_{12854} 6999\)