....:::: Capitulo 1 ::::....

By DarkNiL
ARITMETICA MODULAR
Para explicar lo que es aritmetica modular, nada mejor que poneros el ejemplo del reloj.
Como sabeis un reloj de agujas tiene 12 horas. Cuando el reloj marca las 9:00 de la maana,
entendemos que son las 9:00 de la maana, en eso no hay problema. Pero... y si al de por ejemplo
10 horas, miramos el reloj, son 9 + 10 = 19, y esto es igual a las 7 de la tarde.
por que ocurre esto?
Basicamente es porque cogemos las 19 horas, y lo que hacemos, es como el reloj (de agujas) tiene
12 horas, pues se divide 19 entre 12.
19/12= 1 y resto 7.
Esto que quede bien claro:
Lo importante en la Aritmetica modular es el resto.
En este caso tenemos 7 de resto y el 1 no nos sirve absolutamente para nada, por lo tanto al 1 no le
hacemos ni caso.
Puesto este ejemplo, se dice, que este ejemplo tan usado en la Aritmetica Modular como es el reloj,
se le llama tambien Aritmetica Modulo 12. Basicamente porque un reloj de agujas tiene 12 horas.
Repito que este es un ejemplo, el reloj, y que es modulo 12 porque tiene 12 horas. Pero no significa
que en la Aritmetica Modular haya solo Modulo 12, hay todos los modulos que querais, infinitos,
pero he puesto este porque es de los mas sencillos para entender.
Seguimos con el Modulo 12 con un ejemplo:
38 = 2 (mod 12)
por que? Porque 38 / 12 = 3 de cociente y 2 de resto. Como ya he dicho, el cociente no nos sirve,
solo usamos el resto, osea 2, por lo tanto 38 = 2 (mod 12)
Si hablamos, del conjunto de numeros que hay por ejemplo en Z12 (seguimos con el ejemplo del
reloj) podemos decir lo siguiente:
Z12 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
Como veis el conjunto de numeros en Z12, es desde el 0 hasta 12-1, que viene siendo 11.
Por lo tanto, el conjunto de un numero x siempre seran todos los numeros, empezando desde el 0
y acabando en x-1.
Otro ejemplo:
Z4 = {0, 1, 2, 3}
He de explicar, que en los problemas, pondre por ejemplo, haya tal numero en Z6 por ejemplo y eso
lo que quiere decir, es que hallemos tal numero en Modulo 6, o tambien se puede llamar (mod 6)
Son diferentes maneras de llamarlo, pero todas quieren decir lo mismo y se usa cada una para
diferentes casos. Yo, en los planteamientos, pondre Zx y cuando este haciendo las operaciones,
como es obvio no utilizare esa expresion, sino (mod x)

Por lo tanto, que no os confunda, todo esto es lo mismo pero escrita de diferentes maneras:
Zx = Modulo x = (mod x)
Para finalizar este primer capitulo vamos a hablar de operaciones en la Aritmetica Modular, que no
son nada complejas, pero hay que mencionarlas. Pero antes voy a poner un poco de informacion,
sobre como usaremos la calculadora de Windows. Supongo que no habra problemas, pero os pongo
un ejemplito y seguimos.
Yo uso Windows Vista, la calculadora que tengais puede ser algo diferente, no se como seran las
del XP pero no creo que haya mucha diferencia. Hay diferentes maneras a de abrir la calculadora,
mencionare una de ellas:
Clicamos en inicio y seguido en ejecutar. (Inicio<Ejecutar)

Nos aparecera una ventana como la que muestro ahora. Escribimos "calc.exe" (sin comillas) y
clicamos en aceptar.

Ahora se nos abrira la calculadora de Windows:

Para este capitulo y los que vienen, utilizaremos los botones que he marcado en rojo. Como
siempre, numeros, operaciones (+, -, *, / , =), el botom de Mod, que viene siendo Modulo, que es en
lo que se basa esto practicamente, osea que si no lo veis en vuestra calculadora, buscadlo, que
supongo que tendra que estar por ahi. Tambien marco un boton, que es "x^y". Este boton es para
hacer potencias, las cuales no vamos a mencionar en este primer capitulo, pero que veremos
proximamente. Se me ha olvidado marcar el "C", como supongo que sabreis, es para limpiar el
resultado de la calculadora y que se ponga todo en 0. Creo que esto no hace falta decirlo, pero
bueno. En la parte superior derecha podeis ver este boton.

como usarla?
Bien, no pondre imagenes, supongo que quedara claro.
Por ejemplo, queremos saber, en Z5 cuanto vale 22. Esto, se podria hacer facilmente de cabeza, el
resultado seria el siguiente:
22 = 2 (mod 5)
Eso es una operacion muy basica, facil para hacer de cabeza, pero luego las operaciones seran mas
dificiles y tendremos que usar la calculadora de Windows, y mas tarde optar por otras calculadoras.
Para hacer esa operacion hacemos lo siguiente:
Tecleamos 22, seguido clicamos en el boton "Mod", despues escribimos un 5, clicamos en "igual"
( = ) y nos dara como resultado un 2. verdad?
Bien, pues asi funciona basicamente la calculadora.

Comenzaremos con las sumas y multiplicaciones, ya que son las mas faciles de utilizar.
Sumas: En Aritmetica Modular, las sumas son exactamente igual a tal y como operamos una suma
normal. Ej:
En Z4, operaremos 5+6. Se suma, 5+6 = 11, nos da de resultado 11 y aplicamos modulo 4.
11 = 3(mod 4).
Multiplicaciones: Exactamente igual que las sumas, se multiplica tal y como nos han enseado. Ej:
En Z4, operaremos 5*6. Se multiplica, 5*6=30, nos da resultado 30 y aplicamos modulo 4.
30 = 2(mod 4)
Ahora pasamos a las restas.
Se hacen tal y como nos han enseado. Sin embargo, aqu hay dos tipos. Esto de que hay dos tipos
lo digo yo y es mas que nada para que veais la diferencia. Pero son restas normales y corrientes.
Restas cuyo resultado es positivo:
Aqu todo es normal, el resultado es positivo y se hace el modulo. Ej:
En Z4, operaremos 30 3. Se resta, 30 3= 27, nos da resultado 27 y aplicamos modulo 4.
27= 3(mod 4)
Restas cuyo resultado es negativo:
Esto es basicamente igual, hay que aadir un pasito mas, pero puede haber confusiones y prefiero
aclararlo.
En Z4, operamos 3 12. Se resta, 3 12 = -9, nos da resultado -9 y aplicamos modulo 4.
-9 = -1 (mod 4) --> Este resultado no es el final.
Bien, hasta aqu todo igual, pero en la Aritmetica Modular NO EXISTEN LOS NUMEROS
NEGATIVOS, y ahi tenemos uno. que hacemos?
Simplemente, era Z4, o lo que es lo mismo, modulo 4. Por lo tanto, lo que hariamos es el -1
restarselo a Z4. Es decir:
-9 = -1 (mod 4) = 3 (mod 4)

Voy a poner otro ejemplo para que quede claro:

En Z7, tenemos que hacer la siguiente operacion: 2 18.
Restamos 2-18 = -16
Hacemos el modulo 7 -16 = -2 (mod 7)
Necesitamos que el numero sea positivo, por lo tanto, al ser modulo 7, simplemente a 7 le restamos
2. --2 (mod 7) = 7 2 (mod 7) = 5 (mod 7).
Con esto creo yo que ya es suficiente por hoy, las divisiones las dejaremos para otro dia ya que son
mas complejas y prefiero que se entienda bien esto que acabo de hacer. Ademas el capitulo se iba a
hacer demasiado extenso y por ello he decidido pararme, para que no se os haga muy dificil ni muy
pesado.

________________________________________________________________________________

Ejercicios del capitulo 1:

1.- El conjunto de numeros que hay en Z19
2.- Sacar en Z8, cuanto vale 26.
3.- Sacar en Z9, cuanto vale la suma de 10+15.
4.- Sacar en Z3, cuanto vale la multiplicacion de 4*4.
5.- Sacar en Z11, cuanto vale la resta de 30-4.
Este es algo mas dificil, ya que os dara negativo el resultado de la resta. Haber que tal lo haceis:
6.- Sacar en Z9, cuanto vale la resta de 6-35.