Calculadora del teorema chino del resto

El teorema chino del resto, conocido por la sigla inglesa CRT, combina varias condiciones modulares en una solución. Una congruencia como x ≡ 2 módulo 3 significa que al dividir x entre 3 queda resto 2. Esta calculadora admite tres ecuaciones de ese tipo y encuentra el menor entero no negativo que las satisface simultáneamente. El teorema clásico se aplica cuando los módulos son coprimos dos a dos, es decir, cada pareja tiene máximo común divisor uno. En ese caso existe exactamente una solución módulo el producto de los módulos. Para los módulos 3, 5 y 7, el producto es 105. Si la menor solución es 23, entonces 23, 128, 233 y todos los números obtenidos sumando o restando 105 satisfacen el mismo sistema. El algoritmo constructivo empieza multiplicando todos los módulos para formar M. Para cada ecuación, divide M entre su módulo y obtiene un producto parcial. Como los módulos son coprimos dos a dos, ese producto tiene un inverso multiplicativo modular respecto al módulo omitido. Al multiplicar cada resto, producto parcial e inverso, se crea un término que cumple una congruencia y aporta cero a las demás. La suma de los términos, reducida módulo M, da la respuesta. El CRT tiene aplicaciones mucho más allá de la teoría de números de los libros. Permite realizar aritmética eficiente con enteros grandes, implementar criptografía, trabajar con teoría de códigos, ciclos de calendario, turnos rotativos, álgebra computacional y reconstrucción de valores a partir de residuos. Es especialmente útil cuando un cálculo difícil puede dividirse en operaciones pequeñas e independientes módulo varios números y recombinarse después. Introduce restos enteros y módulos mayores que uno. Un resto puede ser negativo o mayor que su módulo, ya que la reducción lo normaliza automáticamente. Esta versión exige módulos coprimos dos a dos para seguir el teorema estándar y garantizar una clase residual única. Algunos sistemas con módulos no coprimos también tienen solución, pero requieren una comprobación adicional de compatibilidad y quedan fuera del alcance de esta calculadora. Verifica siempre el resultado dividiéndolo entre cada módulo y comprobando el resto.