Question

Cociente en aritmetica modular

Answer 1

Respuesta:

Cuando queremos demostrar algunas propiedades de la aritmética modular, a menudo usamos el teorema del cociente y del residuo.

Es una idea sencilla que viene directamente de la división larga.El teorema del cociente y del residuo dice:

Dado cualquier entero A y un entero positivo B, existen dos enteros únicos Q y R tales que:

A= B * Q + R donde 0 ≤ R < B

Podemos ver que esto viene directamente de la división larga. Cuando dividimos A entre B en la división larga, Q es el cociente y R es el residuo.

Si podemos escribir un número en esta forma, entonces A mod B = R.: