Hola
1) Hola! Tengo que resolver este sistema de ecuaciones de congruencia:
\( a \equiv{1} (mod 12) \)
\( a \equiv{7} (mod 10) \)
\( a \equiv{4} (mod 9) \)
En principio no parece un sistema incompatible ya que ningún número divide a otro. Sin embargo, no son coprimos dos a dos como pide le teorema chino del resto. En particular, 12 no es coprimo con 10 ni con 9.
¿Cómo se coprimiza antes de resolver el ejercicio?
La condición \( a \equiv{1} (mod 12) \) equivale a \( a \equiv{1} (mod 3) \) y \( a \equiv{1} (mod 4) \).
La condición \( a \equiv{7} (mod 10) \) equivale a \( a \equiv{7}\equiv 1 (mod 2) \) y \( a \equiv{7}\equiv 2 (mod 5) \).
La condición \( a \equiv{1} (mod 4) \) implica \( a \equiv{1} (mod 2) \) y \( a \equiv{4} (mod 9) \) implica \( a \equiv{1} (mod 3) \).
Por tanto tu sistema equivale a:
\( a \equiv{1} (mod 4) \)
\( a \equiv{2} (mod 5) \)
\( a \equiv{4} (mod 9) \)
Saludos.