Elysia Tools

Explora herramientas, ejemplos, explicaciones visuales y guías temáticas en un solo espacio claro.

Categorías populares

Temas

Language
ZHDERUPTENFRES

Elysia Tools

Navigation

Math & Numbers

Teorema chino del resto (sistema de congruencias)

· Last updated:2026-08-27

Resuelve el sistema x ≡ rᵢ (mod mᵢ) (2–20 ecuaciones) mediante el teorema chino del resto generalizado con fusión por pares: con módulos coprimos el módulo combinado es el producto; si no son coprimos pero el sistema es compatible, es el mínimo común múltiple; si es incompatible, se informa claramente de que no hay solución. Cada congruencia se verifica contra la solución final. Clásico: x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7) → x = 23 (mod 105).

Execution

Run this tool

Fill in the form, run the tool, and review the result in one place.

Samples

Examples that match this tool

Related

Continue with connected tools and hubs

Written by the Elysia Tools team

Guía de uso de la herramienta

Learn when to use this tool, what it supports, and how real users apply it.

Datos clave

Category
Math & Numbers
Input types
text
Output type
text
Sample coverage
4
API ready
Yes

Resumen

Esta herramienta resuelve sistemas de congruencias lineales simultáneas x ≡ rᵢ (mod mᵢ) de 2 a 20 ecuaciones aplicando el teorema chino del resto generalizado mediante fusión por pares. Admite tanto módulos coprimos como no coprimos compatibles calculando el mínimo común múltiplo, detecta sistemas sin solución y comprueba cada ecuación frente al resultado final.

Cuándo usarlo

  • Al resolver problemas clásicos de teoría de números y aritmética modular con múltiples congruencias simultáneas.
  • Al trabajar con sistemas donde los módulos no son coprimos entre sí y se necesita verificar su compatibilidad mediante el mcm.
  • Al comprobar y validar cálculos algebraicos paso a paso en algoritmos criptográficos o ejercicios académicos.

Cómo funciona

  1. 1Introduce los restos rᵢ separados por comas o espacios (los valores negativos se reducen automáticamente módulo mᵢ).
  2. 2Introduce la misma cantidad de módulos mᵢ (enteros mayores o iguales a 2) en el orden correspondiente.
  3. 3El algoritmo fusiona las congruencias por pares resolviendo ecuaciones diofánticas lineales y determinando si el módulo conjunto es el producto directo o el mínimo común múltiplo.
  4. 4Se genera la solución única en el intervalo principal junto con el módulo combinado y la verificación de cada congruencia original.

Casos de uso

  • Resolución de ejercicios de matemáticas discretas y álgebra abstracta en entornos universitarios.
  • Cálculo de periodicidades y alineación de ciclos temporales en problemas de planificación y sincronización.
  • Implementación y comprobación de esquemas de partición de secretos o aceleración de cómputo modular en criptografía.

Ejemplos

1. Problema clásico del Sunzi Suanjing

Estudiante de matemáticas discretas

Contexto

Un estudiante necesita resolver el problema histórico de hallar un número que al dividirse entre 3 deja resto 2, entre 5 deja resto 3 y entre 7 deja resto 2.

Problema

Encontrar la solución única dentro del módulo combinado M = 3 × 5 × 7.

Cómo usarlo

Ingresa 2, 3, 2 en el campo de restos y 3, 5, 7 en el campo de módulos.

remainders: "2, 3, 2", moduli: "3, 5, 7"

Resultado

El sistema devuelve x = 23 (mod 105) con la comprobación de cada congruencia paso a paso.

2. Sistema con módulos no coprimos compatibles

Docente de álgebra

Contexto

Un profesor prepara un ejemplo de clase donde los módulos comparten factores comunes: x ≡ 2 (mod 12) y x ≡ 14 (mod 18).

Problema

Determinar si el sistema tiene solución válida y obtener el módulo reducido correspondiente al mcm(12, 18).

Preguntas frecuentes

¿Qué ocurre si los módulos no son coprimos entre sí?

La herramienta utiliza el teorema chino generalizado: si la diferencia de restos es divisible por el mcd de los módulos, calcula la solución usando el mínimo común múltiplo (mcm); si no lo es, notifica que el sistema es incompatible.

¿Cuántas congruencias simultáneas admite la herramienta?

Permite resolver sistemas desde 2 hasta un máximo de 20 ecuaciones de congruencia.

¿Cómo se deben ingresar números negativos en los restos?

Puedes ingresar números negativos directamente; el sistema los reduce a su equivalente positivo canónico módulo mᵢ antes de calcular la solución.

¿Qué separadores se pueden utilizar para los datos de entrada?

Puedes separar los valores numéricos mediante comas, espacios o una combinación de ambos.

¿Cómo se verifica que la solución obtenida sea correcta?

La herramienta sustituye automáticamente la solución final x en cada una de las ecuaciones originales rᵢ (mod mᵢ) y muestra la confirmación explícita de cada resto.

Inicio
Herramientas3212
Ejemplos593
Visualizaciones471
Visores de archivos103
Temas239
Etiquetas333
Imágenes, audio y video657

Herramientas de procesamiento, conversión y optimización de imágenes, audio y video

Matemáticas, fechas y finanzas647

Calculadoras, herramientas numéricas, lógica de fechas, estadística y finanzas

Diseño y color298

Herramientas de color, maquetación, gráficos, estilo visual y apoyo al diseño

Texto y redacción209

Herramientas de redacción, limpieza, formato, extracción y análisis de texto

Desarrollo y Web193

Utilidades para desarrolladores, red, depuración web y automatización

Conversión y codificación175

Herramientas de conversión de formatos, archivos, unidades, archivos comprimidos y codificación

Lanzamiento de un cuestionario de captación y entrega de contactos
Textos conmemorativos: revisión familiar y entrega para impresión
Hábitos privados: copia, restauración y revisión antes de compartir
De artículo a borradores de X y LinkedIn: revisión factual y entrega
Revisión de una lección Markdown interactiva y entrega sin conexión

© 2026 Elysia Tools. Todos los derechos reservados.

DocumentaciónPreciosAcerca deTérminos de servicioPolítica de privacidadCookiesContacto
Mensajería

Ejemplos de NATS Message System

Ejemplos del sistema de mensajería NATS incluyendo pub/sub, request-reply, grupos de cola y JetStream para aplicaciones modernas cloud-native

Python

Ejemplos de Procesamiento de Imágenes Web Python

Ejemplos de procesamiento de imágenes Web Python usando PIL/Pillow incluyendo lectura, guardado, redimensionamiento y conversión de formato

Procesamiento de texto

Ejemplos de Texto Mixto Chino-Inglés

Archivos de texto de muestra con contenido mixto chino-inglés para probar herramientas de espaciado automático

Procesamiento de texto

Muestras de Texto con Chino

Texto en varios idiomas que contiene caracteres chinos para probar la extracción de chino

Math & Numbers

Calculadora de la función de Carmichael λ(n)

Calcula la función de Carmichael λ(n) — el exponente del grupo multiplicativo (Z/nZ)*, es decir, el menor k con a^k ≡ 1 (mod n) para todo a coprimo con n. Se obtiene desde la factorización prima con λ(2)=1, λ(4)=2, λ(2^k)=2^(k−2) (k ≥ 3), λ(p^k)=φ(p^k) en potencias impares y lcm entre componentes, junto con φ(n), la existencia de raíz primitiva y el criterio de Korselt para detectar números de Carmichael. Clásicos: λ(561) = 80 (561 es el menor número de Carmichael) y λ(8) = 2 < φ(8) = 4.

Math & Numbers

Generador de permutaciones / combinaciones / subconjuntos (con repeticiones)

Genera permutaciones, combinaciones y subconjuntos de un multiconjunto, deduplicando y ordenando lexicográficamente: las permutaciones usan next_permutation con conteo exacto n!/Π(mᵢ!); las combinaciones generan las k-submultisecciones distintas, contadas como el coeficiente de x^k en Π(1+x+…+x^mᵢ) (C(n,k) si todos los elementos son distintos); los subconjuntos enumeran cada submultisección con conteo Π(mᵢ+1) (2ⁿ si todos distintos), incluido el vacío. Hasta 12 elementos, la muestra se limita a 200 entradas pero el conteo siempre es exacto; el modo combinaciones exige 1 ≤ k ≤ n. Clásicos: permutaciones de [A, A, B] → 3!/2! = 3 (AAB, ABA, BAA); subconjuntos de [A, A, B] → (2+1)(1+1) = 6.

Math & Numbers

Calculadora de la función φ de Euler

Calcula la función φ de Euler — cuántos enteros en [1, n] son coprimos con n. Factoriza n por división de prueba y evalúa exactamente φ(n) = n · Π(1 − 1/p) (n ≤ 10¹²), con opción de listar los primeros 60 coprimos y el recordatorio del teorema de Euler a^φ(n) ≡ 1 (mod n). Clásicos: φ(36) = 12 (36 = 2² × 3²); si n es primo, φ(n) = n − 1, p. ej. φ(97) = 96.

Math & Numbers

Convertidor de Fracciones Decimales

Convierte entre fracciones y decimales con soporte para números mixtos, fracciones impropias y varios formatos decimales

Cómo usarlo

Introduce 2, 14 en los restos y 12, 18 en los módulos.

remainders: "2, 14", moduli: "12, 18"

Resultado

Calcula con éxito x = 14 (mod 36), confirmando la compatibilidad de los factores compartidos.