Ayuda con congruencia lineal...

Pues eso, en el caso de Ax=B(mod n). Para quitar a basta con multiplicar B por el inverso de A. Hasta ahi bien, ¿pero cuando A no es primo con n como se hace??

Es que me he encontrado ejercicios con por ej:

3x=2 (mod 7)
21x=14(mod 30)
6x=5(mod 25)

Donde en la primera y 3 ecuacion no tengo problemas para despejar. Pero en la 2 donde mcd(21,30)=!1 no se quitar ese 21....
por los teoremas de euler y fermat deberías poder sacar la inversa en modulo 30.

por cierto, lo que quieres es aplicar el teorema del resto chino no??

salu2
Zhanger escribió:por los teoremas de euler y fermat deberías poder sacar la inversa en modulo 30.

por cierto, lo que quieres es aplicar el teorema del resto chino no??

salu2


Si, es el teorema chino del resto. Lo que no entiendo es como sacar la inversa, si segun al teoria (CREO) si no son primos entre si no existe inversa ... Si lo sabes a ver si me puedes ayudar. Es que tengo ejercicios asi con las soluciones pero no el procedimiento.
Ademas tengo el examen este viernes..

Gracias..
2 respuestas