Aritmética modular (Euclídeo extendido, inversos, CRT)

Con BigInt y How it’s calculated puedes seguir cada cociente, coeficiente y combinación mientras calculas el MCD extendido, inversos, potencia rápida, CRT y congruencias lineales.

Otros idiomas: ja | en | zh-CN | es

El mismo estado de BigInt se reutiliza entre herramientas: los coeficientes de Euclídeo extendido alimentan la búsqueda de inversos y la resolución de congruencias. La potencia rápida registra res/base/exp en cada iteración, y el CRT gestiona módulos no coprimos indicando cuándo no hay solución.

Los mensajes usan `role="alert"` y los resultados `role="status"` para accesibilidad. Exporta cada tabla de How it’s calculated a CSV o genera un enlace compartible para repasar en clase.

Entradas y selección de herramienta

Resultados

How it’s calculated

    Tabla de pasos intermedios

    Preguntas frecuentes

    ¿Qué tamaño de enteros admite la calculadora?

    Todas las entradas se convierten a BigInt, por lo que puedes trabajar con enteros positivos o negativos muy grandes. El único requisito es que el módulo sea un entero positivo.

    ¿Qué se muestra en How it’s calculated?

    Verás la tabla de cocientes del MCD extendido, los coeficientes que producen el inverso, la traza res/base/exp de la potencia rápida, cada combinación del CRT y la reducción usada para la congruencia lineal. Todo puede exportarse a CSV.