Estoy tratando de encontrar el inverso modulo de $17\pmod{3120}$
He probado:
$$\begin{eqnarray} 3120 =& 17\cdot 183 &+ 9\\ 17 =& 9\cdot 1 &+ 8\\ 9 =& 8\cdot 1 &+ 1\\ 8 =& 8\cdot1 \end{eqnarray} $$
y luego de hacer el la parte inferior:
$$\begin{align} 1 = & 9 - 8\cdot1 \\ = & 9 - (17 - 9\cdot1)\\ = & 9\cdot2 - 17\cdot1\\ = & 2 (3120 - 17\cdot183) -17\cdot1\\ = & 3120\cdot2 -17\cdot367 \end {Alinee el} $$ esto significa que el $-367$ es el inverso módulo. ¿Es el resultado correcto? ¿Puede un revés modulo negativo? Utilizar este sitio web da el inverso modulo para ser $2753$ en su lugar, ¿cómo puedo conseguir?
