¿Qué es el Teorema Chino del Resto?

Establece que si conoces los restos de un entero desconocido x al dividirlo entre varios números coprimos entre sí, puedes determinar x de forma única módulo el producto de esos números.

¿Por qué los módulos deben ser coprimos entre sí?

La garantía del teorema de una solución única módulo el producto solo se cumple cuando cada par de módulos no comparte ningún factor común. Si dos módulos comparten un factor, o no existe solución o el sistema es redundante, y la construcción estándar de CRT no aplica.

¿Cómo se construye la solución?

Para cada congruencia x ≡ aᵢ (mod mᵢ), el algoritmo calcula Mᵢ = M/mᵢ (donde M es el producto de todos los módulos) y su inverso modular yᵢ mod mᵢ, luego suma aᵢ×Mᵢ×yᵢ sobre todas las congruencias y reduce módulo M.

¿Qué significa la respuesta 'x ≡ r (mod M)'?

Significa que todo entero de la forma r + k×M (para cualquier entero k) satisface simultáneamente todas las congruencias originales — r es simplemente el representante no negativo más pequeño de ese conjunto solución.

¿Cuántas congruencias puedo introducir?

Esta calculadora admite de 2 a 10 congruencias simultáneas, lo que cubre la gran mayoría de los problemas prácticos de CRT.

¿Cuál es el clásico ejemplo estilo 'tres cestas' que resuelve esto?

El clásico acertijo 'encuentra un número que deja resto 2 al dividirlo entre 3, resto 3 al dividirlo entre 5, y resto 2 al dividirlo entre 7' es exactamente un sistema CRT de 3 congruencias, resoluble directamente con esta calculadora.

¿Dónde se usa el CRT en la vida real?

Sustenta el descifrado rápido de RSA (CRT-RSA), la aritmética computacional mediante sistemas de números residuales, los cálculos de calendario y planificación, y los códigos de corrección de errores.

¿Qué pasa si un módulo no es coprimo con otro?

La calculadora detecta el factor compartido e informa exactamente qué par de módulos entra en conflicto, en lugar de devolver una solución incorrecta o incompleta.

Calculadora del Teorema Chino del Resto — Resuelve un Sistema de Congruencias

Nuestra Calculadora del Teorema Chino del Resto resuelve sistemas de congruencias simultáneas — x ≡ a₁ (mod m₁), x ≡ a₂ (mod m₂), etc. — encontrando la solución única módulo el producto de los módulos, siempre que estos sean coprimos entre sí. Valida la coprimalidad de antemano y calcula la solución con precisión BigInt.

Respuesta rápida

Introduce cada congruencia como resto,módulo (una por línea, al menos dos líneas) para resolver instantáneamente el sistema para x mediante el método constructivo del Teorema Chino del Resto.

Congruencias (resto,módulo por línea)

Introduce al menos dos congruencias, una por línea, p. ej. 2,3 para x ≡ 2 (mod 3). Los módulos deben ser coprimos entre sí.

Cómo usar Calculadora del Teorema Chino del Resto — Resuelve Sistemas Modulares

1
Introduce cada congruencia como "resto,módulo" en su propia línea — al menos dos líneas.
2
Haz clic en 'Calcular' para resolver el sistema para x.
3
Revisa el módulo combinado y la construcción paso a paso de la solución.

¿Por qué usar Calculadora del Teorema Chino del Resto — Resuelve Sistemas Modulares?

El Teorema Chino del Resto, registrado por primera vez por el matemático chino Sun Tzu alrededor del siglo III d.C., garantiza que un sistema de congruencias con módulos coprimos entre sí tiene una solución única módulo el producto de esos módulos — y proporciona un método constructivo explícito para encontrarla. Esta calculadora valida que tus módulos sean realmente coprimos entre sí (la condición previa del teorema) antes de combinar las congruencias mediante la construcción estándar, usando el producto parcial y el inverso modular de cada módulo.

Preguntas frecuentes

Herramientas relacionadas

Calculadora del Algoritmo de Euclides Extendido — mcd + Coeficientes de Bézout

Calcula mcd(a, b) y los coeficientes de Bézout x, y que satisfacen ax + by = mcd(a, b) usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt.

Calculadora de Inverso Multiplicativo Modular — Resuelve ax ≡ 1 (mod m)

Encuentra el inverso multiplicativo modular de a módulo m usando el algoritmo de Euclides extendido. Calculadora gratuita con precisión BigInt y verificación de existencia.

Calculadora de Raíz Primitiva — Encuentra un Generador mod n

Encuentra la raíz primitiva más pequeña módulo n — un generador del grupo multiplicativo mod n — con verificación de existencia mediante la función totiente de Euler. Calculadora gratuita.