Aritmética modular

Quando usar cada cálculo

Use o mdc e o Euclideano estendido para encontrar combinações lineares e verificar coprimalidade. O inverso modular é essencial em criptografia e em problemas de congruência, enquanto a potência rápida evita cálculos longos em expoentes altos.

Para sistemas de congruências, o Teorema Chinês do Resto ajuda a combinar várias condições num único resultado. O registo de passos mostra cada transformação para facilitar revisão e aprendizagem.

Se o resultado não existir, a ferramenta indica o motivo matemático. Isso ajuda a distinguir erro de entrada de impossibilidade real do problema.