Professional Documents
Culture Documents
No pintamos los negativos, que también están, ni por supuesto toda la ristra de enteros ni de
barbas de la flecha.
Además, hemos dibujado el caso en el que estamos mirando la aritmética 3-modular, el
peine tiene una "distancia" de 3 entre sus púas, y como se ve, está apuntando a la clase de
equivalencia del 0.
Si desplazamos el peine un espacio, encontramos la clase del 1, etc. Ir haciendo el proceso.
Cuando llegáis al 3 y como el peine es infinito, no podemos distinguir esa situación de la
situación inicial, hemos llegado otra vez a la clase del 0 = [0]; así que hemos visto que [1] +
[1] + [1] = [0].
Donde, como vemos, la operación "+" tiene el sentido geométrico explicado del
"desplazar".
Así que, como explicamos formalmente más abajo, se pueden sumar clases y se obtiene
otra clase, incluso restarlas y multiplicarlas.
Cuando el módulo es un Número primo, siempre se puede dividir por una clase que no
contenga el 0.
Tabla de contenidos
1 Definición de módulo
o 1.1 La vieja convención, usada por los matemáticos
o 1.2 La convención nueva, usada en computación
2 Implementación de la función 'mod'
3 Aplicaciones de la aritmética modular
o 3.1 En el arte
4 Algunas consecuencias del uso en matemáticas
5 Referencias externas
Definición de módulo
Prevalecen dos convenciones discrepantes:
la convención originalmente introducida por Gauss hace dos siglos, aún usada por
los matemáticos y apropiada para la matemática teórica y,
una nueva, añadida por los teóricos de la computación y quizás más apropiada para
la misma.
La vieja convención, usada por los matemáticos
La convención original es que la expresión
significa que a y b se encuentran en la misma "clase de congruencia" módulo n, esto es, que
ambos dejan el mismo resto si los dividimos por n, o, equivalentemente, a − b es un
múltiplo de n.
Así se tiene por ejemplo
ya que ambos, 63 y 83 dejan en mismo resto (3) al dividir por 10, o, equivalentemente, 63 −
83 es un múltiplo de 10.
Y se dice:
"63 es congruente con 83, módulo 10,"
o
"63 y 83 son congruentes uno con otro, módulo 10."
"Modulo" a veces se abrevia con la palabra "mod" al hablar, igual que como al escribir.
En cuanto a los paréntesis (), no se suelen escribir, pero en este caso nos sirven para
enfatizar la diferencia entre las dos convenciones, matemática y de la moderna
computación.
En Latín, la lengua de los escritos de Gauss, módulo es el caso ablativo de modulus. El
número n, que en este ejemplo es el 10, es el modulus.
La convención nueva, usada en computación
Según esta convención, "63 mod 10" quiere decir el resto que queda cuando 63 es dividido
por 10.
En general a mod n es el resto en {0, ..., n−1} de la división de a por n.
Por ejemplo, 23 mod 12 = 11. (Estos cálculos mod 12 son lo que se hace cuando se
convierte la hora de un reloj 24-horas a un reloj 12-horas).
En algunos lenguajes de programación, como Perl y C, esta operación se simboliza con a %
n.
Esta diferencia en las convenciones no es muy importante en la práctica; se piensa que
refleja la preferencia, para el propósito computacional de una forma normal ante la relación
de equivalencia subyacente.
Aunque existe esta forma normal estricta, en este caso podemos tratar esto como meras
convenciones notacionales.