Aritmética modular

Define igualdade de restos módulo n.

As congruências são preservadas sob adição e multiplicação.

O inverso existe exatamente quando a e n são primos.

Conecta o máximo divisor comum com combinações lineares inteiras.

Sistemas com módulos coprimos pareados têm uma solução única módulo N.

Resultado central para aritmética modular e criptografia.