ARITMETICA MODULAR

Para definir la aritmética modular, primero es necesario definir la relación de

congruencia entre números enteros; la relación de congruencia se usa para
designar que dados dos números enteros a y b estos números dejan el mismo
residuo al ser divididos por un numero natural m > 0 (mayor que cero) al que
llamaremos modulo. Esta relación se nota de la siguiente manera:
𝒂 ≡ 𝒃 (𝒎𝒐𝒅 𝒎)
Y se lee como: a es congruente con b modulo m; otra forma de ver que do
números son congruentes bajo cierto modulo es ver que se cumple la siguiente
ecuación:
𝒎|(𝒂 − 𝒃)
Es decir que m divida exactamente a la diferencia de 𝒂 − 𝒃, es decir que al dividir
(𝒂 − 𝒃) entre m su residuo sea 0. Otra forma es observar si (𝒂 − 𝒃) es múltiplo de
m; como caso particular tenemos que, si 𝟎 ≤ 𝒂 < 𝒎 y 𝒂 = 𝒃 entonces
𝒂 ≡ 𝒂 (𝒎𝒐𝒅 𝒎) y además 𝒎 ≡ 𝟎 (𝒎𝒐𝒅 𝒎) , en general 𝒌 ∙ 𝒎 ≡ 𝟎 (𝒎𝒐𝒅 𝒎)
Teniendo en cuenta esto, la aritmética modular simplemente es observar el
residuo que deja la división de un numero cualquiera entre un número fijo dado.
EJEMPLO:

15 10
5
1
vemos que al dividir 15 entre 10 nos da cociente 1 y residuo 5,en otras palabras
𝟏𝟓 = 𝟏𝟎 ∙ 𝟏 + 𝟓 es decir 𝟏𝟓 ≡ 𝟓 (𝒎𝒐𝒅 𝟏𝟎)

47
2
5
Aquí claramente vemos que 𝟒𝟕 = 𝟗 ∙ 𝟓 + 𝟐 es decir, 𝟒𝟕 ≡ 𝟐 (𝒎𝒐𝒅 𝟗)
Muchas veces es necesario ver congruencias de números negativos, para hacer
esto se procede de la misma forma pero debemos recordar que el residuo “r” de
una división deber un número mayor o igual a 0 y menor que el divisor, es decir
𝟎 ≤ 𝒓 < 𝒅 donde “d” es el divisor.
JUAN SEBASTIÁN BERMUDEZ ROJAS ALGEBRA LINEAL
EJEMPLO: si dividimos de la forma usual, lo normal sería hacer o siguiente

-23 7
-2 3
Pero como nos damos cuenta el residuo de la división es un numero negativo y
esto no puede ser posible, para solucionar esto aumentamos el cociente una
unidad, es decir

-23 7
5 4
Ya que −𝟐𝟑 = 𝟕 ∙ 𝟒 + 𝟓, y vemos que el residuo es un numero entre 𝟎 y 𝟕
De este ejemplo se concluye que −𝟐𝟑 ≡ 𝟒 (𝒎𝒐𝒅 𝟕) y esta es la manera con la
que hallamos módulos de números negativos
Para nuestro trabajo sobre el cifrado de Hill es necesario buscar congruencias
tanto positivas como negativas, y el modulo es 29. esta es una guía que nos va a
ayudar con esto para encontrar la solución del problema. A continuación, les
anexo una tabla que nos va a ayudar a encontrar las congruencias con módulos
negativos dividiendo con la forma usual, es decir como si los números fueran
positivos.
Numero Congruente Numero Congruente
negativo con: negativo con:
-1 28 -15 14
-2 27 -16 13
-3 26 -17 12
-4 25 -18 11
-5 24 -19 10
-6 23 -20 9
-7 22 -21 8
-8 21 -22 7
-9 20 -23 6
-10 19 -24 5
-11 18 -25 4
-12 17 -26 3
-13 16 -27 2
-14 15 -28 1

JUAN SEBASTIÁN BERMUDEZ ROJAS ALGEBRA LINEAL