Calculadora del teorema chino del resto

Introduce dos o tres congruencias para hallar la solución única módulo el producto de los módulos.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El teorema chino del resto dice que si conoces el resto de un número desconocido x al dividirlo entre varios módulos que son coprimos dos a dos (no hay dos que compartan un factor común), entonces existe exactamente un valor de x, módulo el producto de todos esos módulos, que satisface a la vez todas las congruencias x ≡ r (mod m). El teorema toma su nombre de un antiguo texto matemático chino que planteaba el acertijo de contar un grupo de soldados a partir de sus restos al formarlos en filas de distintos tamaños.

Más allá del acertijo clásico, el TCR es realmente fundamental en la informática moderna: las implementaciones de RSA lo usan para acelerar el descifrado con la clave privada trabajando módulo cada factor primo por separado y recombinando los resultados, y está detrás de la aritmética del calendario, de ciertos códigos detectores de errores y de esquemas de hash que dividen un módulo grande en piezas coprimas más pequeñas.

Esta calculadora toma dos o tres congruencias x ≡ r (mod m), comprueba que los módulos son coprimos dos a dos y devuelve la solución única x junto con el módulo bajo el que se cumple (el producto de tus módulos). Muestra solo el resultado, no el desarrollo paso a paso.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras