Cociente en aritmetica modular
Respuestas a la pregunta
Contestado por
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.:
Otras preguntas