Dados \( r_1,....r_n \)Primos relativos, entonces, el sistema formado por:
\( x\equiv{}a_1 (mod r_1) \)
\( x\equiv{}a_2 (mod r_2) \)
.
.
.
\( x\equiv{}a_n (mod r_n) \)
Tiene solución y es única módulo mcm de \( (r_1,........r_n) \)
Demostración
Lo haremos por inducción:
Lo vemos si es cierto para \( n=1 \);
\( x\equiv{}a_1 (mod r_1) \)
Entonces la solución es:
\( x=a_1+r_1t, \forall{t} \in{Z} \)
Como no lo veo claro, pruebo también con \( n=2 \)
\( x\equiv{}a_1 (mod r_1) \)
\( x\equiv{}a_2 (mod r_2) \)
Donde \( x=a_1+r_1t \)
Substituimos en la segunda ecuación:
\( x=a_1+r_1t\equiv{}a_2 (mod r_2) \)
Operamos:
\( t\equiv{}r_1^{-1}(a_2-a_1) (mod r_2) \)
Cuya solución es: \( t=r_1^{-1}(a_2-a_1)+r_2z, \forall{z}\in{Z} \)
Sustituyendo en \( t \) en \( x \): \( x=a_1+r_1[r_1^{-1}(a_2-a_1)+r_2z], \forall{z}\in{Z} \)
Lo supongo cierto para \( n-1 \)
\( x=a_{n-2}+r_{n-2}[r_1^{-1}*......*r_{n-2}(a_{n-1}-a_{n-2}-......-a_1)+r_{n-1}\alpha], \forall{\alpha }\in{Z} \)
Y probamos para n
\( x=a_{n-1}+r_{n-1}[r_1^{-1}*......*r_{n-1}(a_n-a_{n-1}-......-a_1)+r_n\beta], \forall{\beta }\in{Z} \)
¿Voy encaminado?