Muy bien, muchas gracias, y a qué te refieres con que use el TCR (Teorema Chino del Resto)? Te refieres a que lo use para resolver los sistemas o que has realizado los sistemas mediante el TCR?
El teorema chino del residuo te permite asegurar que cada uno de los sistemas planteados en mi post anterior, tiene solución y además es única (módulo \( 3\cdot 7=21 \)); pero no dice nada acerca de cómo determinar dicha solución. (*)
Perdona a ver si me consigo explicar, cuando me piden que diga las raíces, y sabiendo que este problema tiene 4, qué resultado he de dar? El resultado de los sistemas de ecuaciones? o dejando planteados los mismos?
No, has de resolverlos. Por ejemplo, éste:
\( \left\{\begin{array}{l}x\equiv 2\pmod{3}\\x\equiv 5\pmod{7}\end{array} \)
Como \( x\equiv 2\pmod{3} \) entonces \( x=2+3k \). Sustituyendo en la segunda congruencia:
\( \begin{align*}2+3k&\equiv 5\pmod{7}\\3k&\equiv 3\pmod{7}\\k&\equiv 1\pmod{7}\end{align} \)
Luego, \( k=1+7h \) por lo que \( x=2+3(1+7h)=5+21h \). Por lo tanto, la solución es \( x\equiv 5\pmod{21} \).
Por cierto, este ejercicio estaría bien resuelto?
Obtener el menor valor x que cumple, el siguiente sistema:
x=1 (mod 3)
x=3 (mod 5)
x=6 (mod 11)
Así como está planteado no tiene sentido, ya que el conjunto de números enteros que satisfacen ese sistema de congruencias no está acotado inferiormente. Debiera decir: "obtener el menor valor de x>0 que cumple(...)". Te sugiero que sigas el procedimiento descrito más arriba.
x^2 = 9 mod 5 (1)
x^2 = 9 mod 7 (2)
Pongamos n = 35 = 5 7 y tomemos a = 9. 9 es un cuadrado modulo 35 ya que 3^2 = 9 mod 35.
Ademas de 3 tendremos tambien que 17^2 = 289 = 9 mod 35. Por lo tanto, al menos tenemos las races +-3 y +-17. De hecho no hay mas por lo que la congruencia x^2 = 9 mod 35 tiene 4 soluciones, o lo que es
equivalente. El polinomio x^2 - 9 tiene CUATRO raíces modulo 35.
Como \( x\equiv 3\pmod{35} \) es solución trivial y \( a^2=(-a)^2 \) cualquiera sea \( a \), concluye que \( x\equiv -3\equiv 32\pmod{35} \) es también otra solución. Después se le ocurre probar con \( x=17 \) y da la casualidad que también verifica las dos congruencias dadas (o sea, que \( x\equiv 17\pmod{35} \) es solución). Por la misma observación que hice antes, \( x\equiv -17\equiv 18\pmod{35} \) también lo es. Alguien le pasó el dato de que el sistema tenía exactamente 4 soluciones. Por lo tanto, concluye que
todas las soluciones han de ser: \( x\equiv 3\pmod{35} \), \( x\equiv 17\pmod{35} \), \( x\equiv 18\pmod{35} \) y \( x\equiv 32\pmod{35} \).
Dos objeciones:
1) ¿Por qué justo se le ocurrió probar con \( x=17 \)? ¿Casualidad? Imagino que no quieres que el resultado de tu parcial/examen dependa de la suerte (

).
2) ¿Cómo sabía que había exactamente 4 soluciones incongruentes?
Para encontrar la respuesta a estas preguntas, y la justificación del método que propuse en mi post anterior, lee la página 37 del pdf adjunto.
Saludos
(*) Esto no es estrictamente cierto, pues la demostración del teorema (al menos la que yo conozco) es constructiva, es decir, proporciona un método para llegar a la solución. No obstante, me parece más cómodo (y más natural) proceder como indico.