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.
Appliquez l'algorithme d'Euclide et déterminez, si possible, l'inverse de \( 1442911 \) modulo \( 245512 \) .
\[
\begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v\\\hline
1442911&245512&&&&\\\hline&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
&&&&&\\\hline
\end{array}
\]
\( 1442911^{-1}\equiv_{245512} \)
Cliquer ici pour afficher la solution
\[ \begin{array}{|c|c|c|c||c|c|}\hline
a&b&r&q&u&v \\ \hline
1442911 & 245512 & 215351 & 5&26911 & -158160 \\ \hline
245512 & 215351 & 30161 & 1&-23605 & 26911 \\ \hline
215351 & 30161 & 4224 & 7&3306 & -23605 \\ \hline
30161 & 4224 & 593 & 7&-463 & 3306 \\ \hline
4224 & 593 & 73 & 7&65 & -463 \\ \hline
593 & 73 & 9 & 8&-8 & 65 \\ \hline
73 & 9 & 1 & 8&1 & -8 \\ \hline
9 & 1 & 0 & 9&0 & 1 \\ \hline
\end{array} \]
\( 1442911^{-1}\equiv_{245512} 26911\)