← Todas las herramientas de texto

Calculadora del teorema chino del resto

Resuelve un sistema de congruencias x = a mod n y obtén la solución más pequeña con el procedimiento, incluso cuando los módulos comparten factores.

  • Gratis
  • Sin registro
  • Funciona en cualquier dispositivo

Acerca de Calculadora del teorema chino del resto

El teorema del resto chino encuentra un número x que deja restos dados al dividir entre varios módulos, por ejemplo x = 2 mod 3, x = 3 mod 5, x = 2 mod 7, que da x = 23 mod 105. Cuando los módulos son primos entre sí dos a dos, la página construye la tabla clásica de N_i = N / n_i e inversos y_i. Cuando comparten factores, combina las congruencias de dos en dos usando el máximo común divisor, o indica que no hay solución. Cada respuesta se verifica frente a cada congruencia original.

Cómo usar Calculadora del teorema chino del resto

  1. Escribe una congruencia por línea, como el resto seguido del módulo, por ejemplo 2 mod 3.
  2. Lee la solución no negativa más pequeña y el módulo con el que se repite.
  3. Estudia la tabla de desarrollo y comprueba la línea de verificación para confirmar cada resto.

¿Por qué usar esta herramienta?

También conocida como

Preguntas frecuentes

¿Los módulos deben ser primos entre sí?

La fórmula sencilla necesita módulos primos entre sí dos a dos. Esta página también maneja otros casos: una solución existe solo cuando los restos coinciden módulo el factor común de cada par.

¿Cómo se calculan los inversos y_i?

y_i es el número que hace que N_i × y_i deje resto 1 módulo n_i. Se halla con el algoritmo de Euclides extendido, y la tabla enumera cada uno.

¿Qué significa la respuesta x = 23 mod 105?

Cualquier número de la forma 23 + 105t, para cualquier número entero t, cumple todas las congruencias. El 23 es el menor no negativo.

¿Es gratis Calculadora del teorema chino del resto?

Sí. Calculadora del teorema chino del resto de Toolipedia es de uso gratuito, sin registro y sin marca de agua.

¿Es seguro usarlo?

Sí. Todo se calcula en tu navegador y nada de lo que introduces se envía a nuestro servidor.

¿Funciona en mi teléfono?

Sí. Funciona en cualquier navegador moderno en Android y iPhone, y también en tabletas y computadoras. No hay que instalar nada.

¿Necesito una cuenta?

No. Solo abre la página y usa la herramienta. No hace falta registrarse ni dar un correo electrónico.

¿Puedo poner Calculadora del teorema chino del resto en mi propio sitio web?

Sí. Usa el botón «Insertar en tu sitio» debajo de la herramienta para copiar un fragmento corto de código y pegarlo en tu página. Es gratis, no necesita cuenta y la herramienta sigue funcionando dentro de tu página.

Herramientas relacionadas