Buenas, dejo uno de los últimos de la práctica 5.

Sean y tales que . Hallar el resto de la división de por 44.


gracias!!

Hola! esto es lo que yo pensé.

Luego

Como 22 y 5 son coprimos, sigue que



Usando algoritmo de Euclides o a ojo encontrás que -9 es el inverso multiplicativo de 17 módulo 22, y obtenés:


Como 22=2*11, sigue que:
y

Luego, como a es impar, debe ser:
y


o

y


Y te quedan dos sistemas con solución única por teorema chino del resto.
Luego restaría ver que las soluciones que encontraste verifiquen el enunciado.

Espero haber sido de ayuda.

Nina.

gracias Nina!.. no se me había ocurrido encararlo asi