RESUMEN

ARITMTICA MODULAR
Los nmeros con los que trabajamos habitualmente se extienden sin fin. El caso ms
sencillo de explicar es el de los nmeros naturales, en los que, despus de un
nmero n, le sigue el n + 1, para cualquier valor de n. A este nmero que no se
alcanza nunca, n, se le llama mdulo y por eso esta aritmtica se llama modular.
Hay que recordar que se estarn haciendo operaciones en un sistema diferente. Los
nmeros del sistema en realidad no son nmeros en sentido corriente. Son
elementos de un sistema y slo se prestan los numerales 0, 1, 2, 3,... para
entenderse. No hay nmeros negativos, o mejor, todos los nmeros en ZN son a la
vez positivos y negativos.

OPERACIONES MODULARES
Existen diversas operaciones realizadas con mdulos, tales como la adicin,
sustraccin, multiplicacin y divisin.
La resolucin es sencilla: Se realiza la operacin dada y si el resultado supera n se le
resta n tantas veces como sea necesario para que el resultado final est
comprendido entre 0 y n-1. Si el resultado es negativo se le suma n hasta que
consigamos el mismo objetivo.

En el caso de la divisin, debe conocerse el mtodo para sacar el inverso de un

nmero, pues se requiere en ciertas operaciones.

La divisin no es tan fcil como la suma, sustraccin y multiplicacin, ya que se

pueden presentar dos situaciones distintas; que el resultado de la divisin sea un
entero, que sera la sencilla, y que el resultado de la divisin no sea un entero.

Para resolver esta dificultad, la divisin, en aritmtica modular, se define como

multiplicar por el inverso.

INVERSO DE UN NMERO
El inverso de un nmero es otro nmero que multiplicado por el primero d 1.
Es importante y necesario saber que si a X b = 1, entonces b es el inverso de a y
tambin a es el inverso de b.
TEOREMA DEL RESIDUO CHINO
El teorema se enuncia de la siguiente manera:
El sistema de congruencias x ai (mod mi), para i = 1,... n, tiene solucin si y slo si
mi y mj son primos entre s, para cualesquier i j.

CONGRUENCIA
Congruencia es un trmino usado en la teora de nmeros, para designar que dos
nmeros enteros a y b tienen el mismo resto al dividirlos por un nmero natural m,
llamado el mdulo; esto se expresa utilizando la notacin a b (mod m) que se
expresa diciendo que a es congruente con b mdulo m.

DESCOMPOSICIN EN FACTORES PRIMOS

Se llaman primos porque son primarios. Los primos son los bloques bsicos, ms
elementales de la numeracin. Euclides demostr hace ms de 2000 aos que
existen infinitos primos. Este hecho es parte del inters humano por conocerlos
mejor. Sabemos que un nmero p es primo si no tiene divisores distintos de 1 y p.

FACTOR PRIMO
Un factor que es un nmero primo. Uno de los nmeros primos que, cuando se lo
multiplica, resulta en el nmero original. Los factores primos de 15 son 3 y 5
(3x5=15, y 3 y 5 son nmeros primos).

DESCOMPOSICIN EN FACTORES PRIMOS

Todo nmero compuesto se puede descomponer de forma nica (salvo el orden de
los factores) en producto de factores primos. Esto fue demostrado por Gauss.