Solución:
2x==3==48 mod45
x==24< / p>
Aquí se utilizan las propiedades de la fórmula de congruencia: cuando ambos lados del signo igual se dividen por números módulo coprimo, la fórmula de congruencia sigue siendo válida.
2. Resolver el grupo de congruencia:
x=1 (módulo 2)
x=2 (mod5)
x= 3 (módulo 11)
Solución:
x = = 1 = = 5 * 11 mod 2
x==2==2** 11 mod 5
x = = 3 = = 2 * 5 *(3)mod 11
[
Nota: El contenido entre paréntesis aquí es para Explicar el principio del teorema del resto de China (teorema de Sun Tzu) No es necesario escribirlo al resolverlo formalmente.
De hecho, del siguiente proceso se puede ver que el teorema del resto de China se puede utilizar de manera flexible para simplificar el complejo.
Obvio:
x = = 1 = = 5 * 11 2 * * 11 2 * 5 *(3)mod 2
x = = 2 = = 5 * 11 2 * * 11 2 * 5 *(3)mod 5
x = = 3 = = 5 * 11 2 * * 11 2 * 5 *(3)mod 11
]
Entonces la solución es:
x = = 5 * 11 2 * * 11 2 * 5 *(3)mod 2 * 5 * 11
x==47 mod 110