Pgina 194 Bloque 3: Matemtica Discretas Estndar A Nmeros y Funciones Unidad 7 Aritmtica Modular La operacin mdulo Sumar y restar

en el reloj Multiplicar y dividir en el reloj La congruencia de nmeros enteros Los clculos con mdulo nueve Dgito verificador de la cdula de ciudadana

Preprate para analizar Tomar de hipertextos 7 pgina 9

Objetivo educativo Utilizar los conocimientos de teora de juegos y de nmeros para resolver problemas en la administracin de recursos, de decisin y de codificacin.

Pgina 195 El Calendario Maya El 12 de julio de 1562 se llev a cabo la quema y destruccin de varios cdices mayas, como parte de un proceso inquisitorial contra los indgenas. El obispo de Yucatn, Fray Diego de Landa escribi ms tarde en su manuscrito Relacin de las cosas de Yucatn: <<Usaban tambin esta gente de ciertos caracteres o letras con las cuales escriban en sus libros sus cosas antiguas y sus ciencias, y con ellas, y figuras, y algunas seales en las figuras entendan sus cosas, y les daban a entender y enseaban. Haymosles grande nmero de libros de estas sus letras, y porque no tenan otra cosa que no fuese supersticin y falsedades del demonio, se los quemamos todos>> <<Con las letras de los indios puestas atrs, ponan nombres a los das de sus meses y de todos los meses juntos hacan un modo de calendario, con el cual se regan as para sus fuestas como para sus cuentas, tratas y negocios, como nosotros nos regimos con el nuestro, porque aunque las letras y das para sus meses son 20, tienen costumbre de contarlas desde 1 hasta 13. Tornan a comenzar desde 1 despues de las 13, y as reparten los das del ao en 27 treces. Con estos retrucanos y embarazosa cuenta, es cosa asombrosa de ver la facilidad con que la cuentan y se entienden, sin errar ni faltar, ni venir a salir all otra de las 20.>> El calendario descrito por Landa, no es otro que el calendario sagrado tzolkin, de 260 das. Hoy en da sabemos que los mayas manejaban hasta tres calendarios, de cuyos clculos se encarga una rama de las matemticas conocida como Aritmtica Modular. Quizs el asombro del Fray se deba a que no poda entender cmo los mayas realizaban clculos tan precisos utilizando un lgebra distinta a la europea. Para responder - Cul es la base de la numeracin que usamos actualmente? - Cul es la base que utilizaban los mayas para su numeracin?

Pgina 195 Destreza Re-aprender a contar Todos hemos aprendido a contar con el conjunto de los nmeros naturales, para los cuales disponemos de un sistema numrico capaz de representar cualquier cantidad por ms grande que esta sea. Empezamos a contar desde el uno y seguimos linealmente contando hasta llegar al nmero deseado. Ahora vamos a re-aprender a contar utilizando subconjuntos de los naturales, que tienen la caracterstica de no ser lineal sino cclica. Los elementos de estos subconjuntos se cuentan en crculo, como en el reloj. Vamos a utilizar un crculo graduado como el del reloj, donde los nmeros estn dispuestos del 1 al 12, como en la figura 1 .

Figura 1 El subconjunto de nmeros que estamos utilizando es {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}. Si queremos contar con este subconjunto de nmeros, debemos empezar por el 1 y continuar en forma circular. Puedes notar que este conteo no tienen ninguna relacin con la forma como contamos en la vida diaria. Es un conteo cclico. Si contamos cuantas letras tiene la frase: La montaa es alta y regia, tendramos lo siguiente:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 L a m o n t a a e s a l t a y r e g i a Siguiendo nuestro conteo tradicional, sabemos que hay 21 letras porque pusimos cada letra en correspondencia con un nmero del conjunto de los naturales, como si los dispusiramos en una regla graduada. En cambio, para contar cclicamente, debemos disponer las letras en un crculo, incluso si llegan a darle una o dos vueltas, cmo en la siguiente figura:

Contando de forma cclica podemos afirmar que la frase La montaa es alta y regia contiene 9 letras. Aunque resulte un tanto extrao, vamos a aceptar este resultado como vlido, dentro del marco del contar de forma cclica. Ejemplo

Contar en forma cclica el nmero de letras de la siguiente frase: La Catedral de Quito.

El nmero de letras en la frase La Catedral de Quito, contados sobre el crculo del reloj, es 5. Actividades Utiliza el crculo del reloj para contar las letras que hay en las siguientes frases: Guayaquil la perla del Pacfico No hay grandeza en la guerra En verano, los das son ms largos

Pgina 196 Destreza

Contar los das en la semana Un subconjunto de los naturales muy utilizado para contar cclicamente es el de los das de la semana: 1 (Lunes), 2 (Martes), 3 (Mircoles), 4 (Jueves), 5 (Viernes), 6(Sbado), 7(Domingo) Para utilizar este subconjunto para contar, vamos a disponer sus elementos en un crculo, tal como se indica en la figura:

De igual forma que en el crculo del reloj, empezamos a contar a partir del 1 y continuamos dando vueltas hasta llegar a la ltima letra. Contemos cclicamente el nmero de letras de la frase: La montaa es alta y regia.

De acuerdo con el grfico, el nmero de letras de la frase, La montaa es alta y regia, contando cclicamente en base del subconjunto de los naturales del 1 al 7, es igual a 7. De esta forma podemos realizar la tarea de contar cclicamente usando de base cualquier subconjunto de los naturales. Actividades Utiliza el siguiente crculo para contar el nmero de letras que tienen las siguientes frases:

Guayaquil la Perla del Pacfico No hay grandeza en la guerra En verano, los das son ms largos

Pgina 197 Destreza

La operacin mdulo Para calcular el mdulo entre dos nmero, representado por , debemos calcular el resto de la divisin del primero para el segundo. Por ejemplo, para calcular primero dividimos 5 para 3, lo cual es 1, y tomamos el resto, esto es 2. Por lo tanto: En el grfico podemos ver el clculo del mdulo entre dos nmeros ms grandes, como es el caso de :

La tarea de contar cclicamente en base de un subconjunto de los naturales se puede simplificar utilizando la operacin mdulo. Por ejemplo en el caso de la frase: La montaa es alta y regia, sabemos que si contamos sus letras de la forma tradicional, nos dar 21. Entonces para obtener el resultado de contar cclicamente en base del conjunto de nmeros del reloj {1, 2, 12} solo debemos calcular : 21 mod 12 = 9 Ejemplo Realiza el clculo del mdulo entre el nmero de letras de la frase, La Catedral de Quito, la cual contiene 17 letras y el 12. 17 mod 12 = 5 Puedes comprobar que los dos resultados son correctos, y que nos permiten generalizar para otros subconjuntos, como en el caso de los das de la semana. Ejemplo Usemos la frase, La montaa es alta y regia con sus 21 letras pero ahora con el conjunto {1, 2, 7} como base. 21 mod 7 = 0 Aqu se va a hacer una aclaracin: La operacin mdulo puede llegar a dar cero, como en este caso, aun cuando el conjunto de base no contenga al cero. Cuando contamos cclicamente en base al conjunto de los das de la semana, la frase: La montaa es alta y regia tena 7 letras, y no 0 letras. Por lo tanto debemos recordar cuando la operacin mdulo nos arroje un 0 como respuesta, debemos pensar si en realidad se trata del mximo nmero de nuestro conjunto, como en este caso el 7. Entonces, a pesar que la operacin es igual a cero, nuestro conteo cclico ser 7.

Actividades Calcula el resultado de los conteos cclicos de las siguientes frases, en los conjuntos indicados, utilizando la operacin mdulo: a. Guayaquil la Perla del Pacfico - Con el conjunto {1, 2, 3, 4, 5} - Con el conjunto {1, 2, 3} b. No hay grandeza en la guerra. - Con el conjunto {1, 2, 3, 4, 5} - Con el conjunto {1, 2, 3} - En verano, los das son ms cortos. - Con el conjunto {1, 2, 3, 4, 5} - Con el conjunto {1, 2, 3}

Pgina 198 Destreza

Sumar y restar en el reloj Ahora que hemos aprendido a contar cclicamente en el reloj, u otros conjuntos de nmeros, vamos a descubrir cmo podemos sumar y restar. La pregunta sera: cmo calcular la suma de 5 + 9, si solo estamos limitados a utilizar el crculo del reloj? Para ello procedemos a marcar sobre el reloj el primer sumando, esto es 5, y a partir de dicha marca, contamos cclicamente tantas veces el segundo sumando, esto es 9, como en la siguiente figura:

Ejemplo 1. Suma cclicamente en el reloj 8 + 6. Al sumar cclicamente en el reloj, 8 ms 6, obtenemos 2.

Suma cclicamente en el reloj 10 + 5. En el grfico se comprueba que es 3.

Por lo tanto 10 + 5 es igual a 3, cuando utilizamos el reloj. La operacin de la resta tiene la misma lgica, colocamos el primer operando en el reloj, y luego recorremos tanto como nos dice el

segundo operando, pero en sentido inverso. Por ejemplo restemos 5 7 utilizando el siguiente grfico con el crculo del reloj:

Como se puede observar en el grfico, la resta de 5 menos 7 es igual a 11. Actividades 1.Realiza las siguientes sumas y restas usando de base el conjunto {1, 2, 7} 4+5 6+7 35 47

2.Utiliza la suma y resta cclica en el crculo de 7 das, responde las siguientes preguntas: Si hoy es domingo qu da de la semana ser dentro de 10 das? Si ayer era lunes qu da de la semana fue hace 10 das? Si dentro de 3 das ser jueves qu da fue anteayer?

Pgina 199 Destreza

Multiplicar y dividir en el reloj Para multiplicar dos nmeros en el reloj, primero marcamos el primer nmero en el reloj y luego sumamos cclicamente el mismo nmero tantas veces como el segundo nmero. As para multiplicar 5 por 3 el procedimiento se puede observar en la figura:

En el reloj, la multiplicacin 5 por 3 es igual a 3. Ejemplo Realiza el producto de 5 por 4 en el reloj.

En el reloj, la multiplicacin 5 por 4 es igual a 8. Podemos utilizar la operacin de mdulo para calcular todos los mltiplos de 5, de la siguiente forma: (5 x 1)mod 12 = 5 (5 x 2) mod 12 = 10 (5 x 3) mod 12 = 3 (5 x 4) mod 12 = 8 (5 x 5)mod 12 = 1 (5 x 6) mod 12 = 6 (5 x 7) mod 12 = 11 (5 x 8) mod 12 = 4 (5 x 9)mod 12 = 9 (5 x 10) mod 12 = 2 (5 x 11) mod 12 = 7 (5 x 12) mod 12 = 12 Recuerda que cuando la operacin de mdulo te da cero, y el cero no forma parte del conjunto base, entonces debes reemplazarlo por el mayor de los elementos del conjunto, en nuestro caso es 12. Ahora podemos resumir los clculos de los mltiplos de 5 en una fila que representa la tabla del 5. X 1 2 3 4 5 6 7 8 9 10 11 12 5 5 10 3 8 1 6 11 4 9 2 7 12 La divisin en el reloj, se la define como la operacin inversa a la multiplicacin. As tenemos que para calcular la divisin de 8 para 5, podemos ver en la tabla que es igual a 4. X 1 5 2 10 3 3

4 8

5 1

6 6

7 11

8 4

9 9

10 11 12 2 7 12

Utilizando la tabla del 5, podemos calcular la divisin de 11 para 7, as: X 1 5 2 10 3 3 4 8 5 1

7 8 6 11 4
6

9 9

10 11 12 2 7 12

Actividades 1. Construye la tabla de multiplicar del 7 para el reloj y completa el siguiente cuadro: X 1 2 3 4 5 6 7 8 9 10 11 12 7 2. Utiliza la tabla de multiplicar del 7, calcula las siguientes divisiones: 2/7 9/7 11 / 5 5 / 11

Pgina 200 Destreza

La tabla de multiplicar del reloj A continuacin te presentamos la tabla de multiplicar del reloj, en la cual se encuentran todos los productos entre las combinaciones posibles del 1 al 12. Uno de los patrones que se resaltan en la tabla del reloj, es la distribucin del nmero 12, para que se lo pueda apreciar mejor se han pintado las casillas en las cuales aparece el 12 en el siguiente grfico: X 1 2 3 4 5 6 7 8 9 10 11 12 1 1 2 3 4 5 6 7 8 9 10 11 12 2 2 4 6 8 10 12 2 4 6 8 10 12 3 3 6 9 12 3 6 9 12 3 6 9 12 4 4 8 12 4 8 12 4 8 12 4 8 12 5 5 10 3 8 1 6 11 4 9 2 7 12 6 6 12 6 12 6 12 6 12 6 12 6 12 7 7 2 9 4 11 6 1 8 3 10 5 12 8 8 4 12 8 4 12 8 4 12 8 4 12 9 9 6 3 12 9 6 3 12 9 6 3 12 10 10 8 6 4 2 12 10 8 6 4 2 12 11 11 10 9 8 7 6 5 4 3 2 1 12 12 12 12 12 12 12 12 12 12 12 12 12 12 En base del patrn de aparicin del nmero 12 en la tabla de multiplicar del reloj podemos deducir las siguientes propiedades: El 12 se comporta como el cero de los nmero enteros, esto significa que cualquier nmero multiplicado por 12, nos da 12. Por ejemplo: 4 x 12 = 12 5 x 12 = 12 6 x 12 = 12 7 x 12 = 12 Incluso en la suma, el 12 se comporta como el cero, porque cualquier nmero sumado 12, nos da el mismo nmero. Por ejemplo: 4 + 12 = 4 5 + 12 = 5 6 + 12 = 6 7 + 12 = 7 A diferencia de la multiplicacin clsica, en esta tabla existen productos que dan como resultado 12, sin que ninguno de los nmeros multiplicados sean 12. En la multiplicacin clsica cuando un producto es cero, necesariamente alguno de los multiplicandos debe ser cero. En la multiplicacin del reloj no es necesario que ninguno de los multiplicandos sea 12 para que su producto sea 12, por ejemplo:

En la divisin clsica, cuando divides un nmero para otro que no sea cero, obtienes un solo resultado. Pero si analizas con detenimiento la tabla de multiplicacin del reloj, podemos encontrar muchos casos donde la divisin de dos nmeros puede tener ms de una respuesta, por ejemplo:

Podemos escribir

puesto que puesto que

Tambin podemos escribir que

Incluso podemos escribir que puesto que Por lo tanto la divisin de 9 para 3 tiene tres posibles respuestas: 3, 7 y 11. La divisin entre dos nmeros del reloj nos da un nico resultado cuando se divide para 1, 5, 7 y 11. Esto lo puede ver en la tabla de multiplicar porque son las columnas que contienen una sola vez al 12. Por ejemplo las siguientes divisiones solo dan un nico resultado:

Actividad Utiliza la tabla de multiplicar del reloj para conocer si se cumple la siguiente propiedad: Todo nmero dividido para s mismo siempre es igual a 1. Recuerda La propiedad que dice que todo nmero dividido para s mismo es igual a 1 en los nmeros enteros se escribe de la siguiente forma:

Pgina 201 - 202 Destreza

La congruencia de nmeros enteros Cuando contamos usando los nmeros en el reloj, pudimos notar que dos cantidades podan tener un solo nmero en el reloj. Por ejemplo la frase ya analizada La Catedral de Quito y la palabra Quito dan como resultado de conteo el nmero 5. Para verificarlo puede utilizar la operacin mdulo, as: 17mod12 = 5 y 5 mod 12 = 5

El nmero 17 y el 5 estn relacionados entre s porque al dividirlos por 12 dejan el mismo resto. Hay muchos ejemplos de este tipo de relacin, como el 13 y el 25, ya que ambos al ser divididos por 12 dejan de resto 1: 13mod12 = 1 y 25 mod 12 = 1

Cuando dos nmeros, como el 13 y el 25, dejan el mismo resto al ser divididos por 12, se los denomina mediante la siguiente terminologa: 13 es congruente con 25 en mdulo 12. Por eso podemos afirmar que el 17 es congruente con el 5 en mdulo 12. La congruencia se representa mediante el signo seguido por el mdulo entre parntesis. Los dos casos anteriores seran escritos de la siguiente manera: 17 5 (mod 12) 13 25 (mod 12) Ejemplo Si tomamos otro mdulo en lugar de 12, como por ejemplo 7, podemos hallar otros nmeros que son congruentes, como el 16 y el 23, puesto que ambos al dividirlos por 7 dejan resto, lo cual podemos representar como: 16 23 (mod 7) Propiedades de la congruencia La relacin de congruencia, de manera similar a igualdad de los enteros, cumple con las siguientes propiedades: - Reflexiva: Dado un entero n fijo y para todo entero a: a a (mod n) - Simtrica: Si a b (mod n) entonces b a (mod n) - Transitiva: Si a b (mod n) y b c (mod n) entonces a c (mod n)

La congruencia tambin cumple con las siguientes propiedades: P1: Si ( )y ( ( ) entonces se cumple que: )y ( Verifiquemos que se cumpla la expresin: ( y Puesto que los restos que dejan las divisiones de 18 y 30 para 12 son iguales, entonces en este caso se verifica la propiedad. P2: Si ( ) entonces la diferencia ( ) es mltiplo de ) ( ) ( )

Por ejemplo, sabemos que que

), entonces debera cumplirse

Por ejemplo, sabemos que ( ) por lo tanto debera cumplirse que la diferencia es mltiplo de 12. En efecto la diferencia nos da: , el cual es exactamente el doble de 12. P3: Si ( ) y es un entero distinto de cero, entonces ( ), tomemos el valor de ( )

Por ejemplo, sabemos que cumplirse que:

, entonces debera

( Verifiquemos que se cumpla la expresin: ( y )

Puesto que los restos que dejan las divisiones de 54 y 90 para 12 son iguales, entonces en este caso se verifica la propiedad. P4: Si ( )y es un natural distinto de cero, entonces ( ) , tomemos el valor de ( )

Por ejemplo, sabemos que cumplirse que:

, entonces debera

( Verifiquemos que se cumpla la expresin: (

y Puesto que los restos que dejan las divisiones de 441 y 2025 para 12 son iguales, entonces en este caso se verifica la propiedad. Actividades: Verifica que cules dos parejas cumple con la propiedad P1: 16 y 28 24 y 28 40 y 52

Verifica que cul de las siguientes parejas de nmero cumple con la propiedad P2: 123 y 241 123 y 231 230 y 97 :

Verifica que cul de las siguientes parejas de nmero cumple con la propiedad P3 con 357 y 452 350 y 446 357 y 431

Verifica que cul de las siguientes parejas de nmero cumple con la propiedad P4 con 64 y 38 85 y 57 73 y 49

Pgina 203 - 204 Destreza

Los clculos con mdulo nueve Para conocer el mdulo de un nmero respecto de nueve, en lugar de realizar la divisin, podemos calcular el resto mediante el mtodo de sumar los dgitos que forman dicho nmero. Por ejemplo, si queremos calcular el siguiente mdulo: 897987 mod9 Sumamos los dgitos de 4528 as: 8 + 9 + 7 + 9 + 8 + 7 = 48 Si obtenemos un nmero de varios dgitos, volvemos a sumar, as: 4+8=3 Sumamos sus dgitos una vez ms: 1+2=3 Cuando obtenemos un nmero de un solo dgito, entonces hemos encontrado el resto de 9, por lo tanto podemos escribir: 897987 mod 9 = 3 Probemos con otro clculo, por ejemplo:765486566 mod 9, para lo cual sumamos los dgitos as: 7 + 6 + 5 + 4 + 8 + 6 + 5 + 6 + 6 = 53 5+3=8 765486566 mod 9 = 8 Propiedad del producto en mdulo y la prueba del 9 Sean y dos nmeros cuyos restos en mdulo son conocidos:

a mod n b mod n Entonces el mdulo del producto de ambos nmeros es igual al mdulo del producto de sus restos, lo cual podemos escribir as: (a x b) mod n = {(a mod n) x (b mod n)} mod n Esta es una propiedad interesante porque evita que calculemos el producto de dos nmeros grandes e incluso la operacin de divisin. Ejemplo

Verifica la propiedad con los dos mdulos respecto a 9: 89797 mod 9 = 4 76543 mod 9 = 7 Tomemos los siguientes dos mdulos respecto a 9: 89797 mod 9 = 4 76543 mod 9 = 7 Lo que afirma la propiedad del producto, es que al calcular el mdulo del producto entre 89797 y 76543, lo cual es complicado, podemos reemplazarlo por el producto entre 4 y 7, as: (89797 x 76543) mod 9 = (4 x 7 )mod 9 = 28 mod 9 = 1 Para verificar que en efecto se cumple la propiedad para este caso, debemos obtener el producto entre 89797 y 76543, para luego calcular su mdulo 9, as: (89797 x 76543) mod 9 = 6873331771 mod 9 = 1 La aplicacin ms conocida de esta propiedad es la prueba del 9 para la multiplicacin, la cual podemos ver en el siguiente grfico:

La regla del 9 afirma que si la multiplicacin entre 254 y847 es correcta, entonces el mdulo en 9 del producto de los mdulos de los nmeros 254 y 847, han de ser igual al mdulo en 9 del producto final 215138. Por lo tanto si no llegan a ser iguales, entonces la multiplicacin contiene algn error. Ejemplo Suponer que se comete un error tal como se muestra en la siguiente figura:

Sin embargo existe la posibilidad que una multiplicacin con error pueda pasar la prueba del 9, como en el siguiente caso:

Cmo puedes ver la multiplicacin contiene un doble error al invertir dos nmeros de la respuesta correcta. Pero a pesar del error, el mdulo en 9 coincide con el 2. Por lo tanto, si cumple la Regla del 9 no sabemos si la multiplicacin es correcta, solo si falla la Regla del 9, entonces podemos estar segura que hay un error. Actividades 1.Calcula el mdulo 9 de los siguientes nmeros sin realizar la divisin para obtener el resto: 56800165655 69854852354 16565498521

2.Verificar si las siguientes multiplicaciones cumplen con la regla del 9: 23589 X 12549 = 296018361 54287 X 63574 = 3453241738 45821 X 76541 = 3507815161

3. Identifica cul de las multiplicaciones anteriores contiene errores que se puedan identificar con la regla del 9.

Pgina 205 Destreza

Dgito verificador de la cdula de ciudadana El ltimo dgito del nmero de cdula de ciudadana del Ecuador se calcula en base del resto de dgitos. A continuacin aprenders cmo se calcula usando el siguiente ejemplo: 1 7 6 4 8 7 2 9 6 4 Vamos a trabajar con los nueve primeros dgitos. Primero escribimos debajo de cada dgito el nmero 212121212, de la siguiente forma:
1 2 7 1 6 2 4 1 8 2 7 1 2 2 9 1 6 2 4

Vamos a multiplicar cada dgito de la cdula por el dgito que se encuentra debajo, as:

Luego obtenemos el mdulo 9 de cada uno de los resultados:

Se suman los dgitos obtenidos y se les aplica la frmula el ltimo dgito de la cdula, as:

el cual debe coincidir con

El ltimo dgito de la cdula se utiliza para verificar que el resto de dgitos no contienen algn error. Si un nmero de cdula se copia con algn error, entonces su dgito de verificacin nos

podr ayudar a detectarlo. Por ejemplo, si al copiar el nmero de cdula anterior, cambiamos el penltimo dgito 6 por un 7, entonces la verificacin fallar, como se puede ver a continuacin:

Actividades Utiliza el ltimo dgito de los siguientes nmeros de cdula para identificar cules son incorrectos: 1802172963 1732158138 1802152963 1732156138

El dgito de control del nmero ISBN ISBN son las siglas de International Standard Book Number y representa al nmero que se le asigna a cada libro editado, para que sea nico en todo el mundo. El nmero del ISBN contiene cuatro grupos de dgitos, representados por ; cada uno de los cuales tiene su propio significado: Grupo Grupo Grupo Grupo : identificador geogrfico. : identificador de la editorial. : identificador del libro : digito de control

El dgito de control del ISBN se calcula tomando el mdulo 11 de la suma del resto de dgitos, as: ( Por ejemplo, tomemos el siguiente nmero ISBN: )

8 4 2 0 6 1 6 5 7 5
Escribimos justo debajo el nmero 123456789 y realizamos las multiplicaciones as:

Ahora sumamos todos los resultados parciales, calculamos su mdulo 11 y verificamos que el resultado es igual al dgito de control:

ISBN Verificado!

Si existiese algn error entre los 9 primeros dgitos, el dgito de control lo delatara, como se puede ver en el siguiente ejemplo, en el cual el 1 se ha cambiado por el 3:

ISBN no Verificado!

Actividades: Verifica el cdigo de control de los siguientes cdigos ISBN: 970-777-320-0 970-789-320-4 970-777-458-1

Actividad para realizar en Internet Utiliza el buscador de Internet para averiguar sobre el cdigo ISBN de 13 dgitos

El cifrado del Cesar Para evitar que un mensaje importante sea ledo por las personas no indicadas, se procede a cifrarlo (encriptarlo) con una clave secreta ( ), solamente conocida por el destinatario correcto, quien lo descifrar (desencriptarlo). Para cifrar un mensaje mediante el mtodo del Cesar, primero se debe reemplazar las letras de cada palabra por nmeros, siguiendo la siguiente tabla:

A 1 J 10 R 19

B 2 K 11 S 20

C 3 L 12 T 21

D 4 M 13 U 22

E 5 N 14 V 23

F 6 15 W 24

G 7 O 16 X 25

H 8 P 17 Y 26

I 9 Q 18 Z 27

El segundo paso consiste en sumar a cada nmero la clave aplicando la siguiente frmula: ( )

y obtener su mdulo 27, esto es

Luego se vuelve a utilizar la tabla para obtener las nuevas letras del mensaje cifrado. Para descifrar el mensaje se procede de forma similar, salvo que se utiliza la frmula inversa: ( )

Vamos a cifrar el siguiente mensaje utilizando el cifrado del Cesar: Disculpen si les llamo caballeros, pero es que no les conozco muy bien con la clave . Primero cambiamos las letras por sus respectivos nmeros:
E 5 l 12 p 17 a 1 s 20 a 1 d 4 o 16 e 5 s 20 u 22 n 14 p 17 r 19 o 16 l 12 o 16 g 7 o 16

A continuacin aplicamos la frmula

E 5 10 l 12 17 p 17 22 a 1 6 s 20 25 a 1 6 d 4 9 o 16 21

(
e 5 10

)
s 20 25 u 22 0

a cada nmero, as:

n 14 19 p 17 22 r 19 24 o 16 21 l 12 17 o 16 21 g 7 12 o 16 21

Ahora encontramos la letra que le corresponde a cada nmero:

E 5 10 J l 12 17 P p 17 22 U a 1 6 F s 20 25 X a 1 6 F d 4 9 I o 16 21 T e 5 10 J s 20 25 X u 22 27 Z n 14 19 R p 17 22 U r 19 24 W o 16 21 T l 12 17 P o 16 21 T g 7 12 L o 16 21 T

Por lo tanto el texto cifrado ser: JPUF XFIT JXZR UWTP TLT. Para verificar que este cifrado es correcto, vamos a proceder a descifrarlo. Primero cambiamos las letras cifradas por sus respectivos nmeros:

J 10

P 17

U 22

F 6

X 25

F 6

I 9

T 21

J 10

X 25

Z 27

R 19

U 22

W 24

T 21

P 17

T 21

L 12

T 21

Ahora aplicamos la frmula para desencriptar con la clave

J 10 5 P 17 12 U 22 17 F 6 1 X 25 20 F 6 1 I 9 4 T 21 16 J 10 5 X 25 20 Z 27 22 R 19 14

, esto es:
U 22 17 W 24 19 T 21 16

(
P 17 12

)
T 21 16 L 12 7

:
T 21 16

Mediante la tabla de equivalencias, podemos escribir la letra que corresponde a cada nmero:
J 10 5 E P 17 12 l U 22 17 p F 6 1 a X 25 20 s F 6 1 a I 9 4 d T 21 16 o J 10 5 e X 25 20 s Z 27 22 u R 19 14 n U 22 17 p W 24 19 r T 21 16 o P 17 12 l T 21 16 o L 12 7 g T 21 16 o

Tal como se puede apreciar, el mensaje se ha decodificado correctamente. Actividades: Cifra los siguientes mensajes utilizando la cifra del Cesar con clave Piense usted lo que quiera, pero pinselo. No hay rosa sin espinas. El optimismo perpetuo multiplica las fuerzas.

Actividad para realizar con un compaero: Elije una frase corta sin que tu compaero sepa cul es y cfrala con clave mensaje cifrado a tu compaero y pdele que la decodifique. . Entrega el

Cifrado simtrico y cifrado asimtrico El cifrado del Cesar requiere que la clave debe ser conocida solo por el emisor y el receptor. Si alguien ms llega a conocer la clave, entonces no tendr problemas en descifrar los mensajes. Los cifrados que utilizan la misma clave para cifrar y descifrar se conocen como cifrados simtricos:

Los cifrados simtricos pueden ser vulnerados mediante el robo de la clave nica cuando el emisor se la enva al receptor, lo cual los vuelve dbiles ante los ataques de tcnicos con conocimientos informticos. Para mejorar la seguridad del cifrado simtrico, se han diseado cifrados que usan dos claves para encriptar los mensajes entre emisor y receptor, evitando el problema con el envo de las claves entre el emisor y el receptor. El cifrado asimtrico utiliza una clave para cifrar el mensaje y otra clave para descifrarlo.

La clave de encriptamiento puede publicarse de manera abierta, para que todos la conozcan. A esta clave se la conoce como clave pblica. Mientras que la clave para descifrar el mensaje solo la conoce el receptor, quien se encarga de mantenerla en secreto, incluso para el emisor. A la clave para descifrar el mensaje se la conoce como privada. El cifrado asimtrico ms conocido es la cifra RSA, que lleva las iniciales de sus creadores: Ron Rivest, Adi Shamir y Leonard Adleman en 1977.

Un cifrado equivalente fue desarrollado por Clifford Cocks en 1973, pero se mantuvo en secreto hasta mucho despus, siendo publicado en 1997.

Len, Adi y Ron en 1982.

Cifrado de clave pblica RSA Bob desea enviar la siguiente palabra de forma secreta a su amiga Alicia, Caldero Alicia no quiere que otras personas puedan leer la palabra que Bob le enve, aun cuando puedan interceptar el mensaje, y por eso se ponen de acuerdo en utilizar el cifrado RSA. Primero Alicia debe construir dos claves: la clave pblica y la clave privada. Alicia elije dos nmeros primos con los cuales construir las claves de cifrado: y

En base de estos dos nmeros primos, vamos a ayudar a Alicia a buscar tres nmeros enteros y tales que: ( ( ( )( ) ) )

Aplicando las tres frmulas al caso de Alicia, tenemos que calcular las siguientes ecuaciones: ( ( ( )( ) ) )

Para encontrar el valor de , vamos de realizar varios intentos probando con los nmeros primos hasta dar con el que no divida exactamente a : , No , No , No , Si Por lo tanto, Reemplazamos el valor encontrado de en la tercera ecuacin: ( )

Esta ecuacin nos pregunta cul es el nmero entero que multiplicado por 7 deja resto 1 al dividir por 60, lo cual se puede escribir de la siguiente forma:

Despejando

tenemos:

Para encontrar el valor de

vamos a buscarlo en los nmeros enteros

( )

No No No No Si

( )

( )

( )

( )

Por lo tanto: Ahora que Alicia cuenta con las claves de cifrado: Clave pblica que Alicia enva a Bob: Clave privada que Alicia mantiene en secreto: : , ,

Para cifrar la palabra Caldero Bob procede a reemplazar cada letra por su posicin en el alfabeto:

C 3

A 1

L 12

D 4

E 5

R 19

O 16

Bob aplica la siguiente frmula: ( Reemplazando los valores de y )

correspondiente a la clave pblica de Alicia, tenemos: ( )

Bob cifra la primera letra del mensaje (

) mediante la frmula: ( )

Igualmente Bob cifra la segunda letra del mensaje ( ( (

): ) )

Luego de haber cifrado cada letra del mensaje, Bob obtiene el siguiente cuadro:

C 3 31

A 1 1

L 12 12

D 4 60

E 5 47

R 19 68

O 16 58

El mensaje que Bob enva a Alicia es el conjunto de nmeros cifrados: 31 1 12 60 47 68 58 El cifrado RSA garantiza a Bob que si alguien intercepta este mensaje, no podr descifrarlo aun cuando posea la clave pblica. La clave privada, que nunca ha sido transmitida y que se mantiene segura con Alicia, es la que puede abrir el mensaje cifrado. En realidad hay una forma de romper este cifrado: volver a obtener los nmeros primos y cuyo producto es pblico. En vida real se utilizan nmero primos muy grandes, lo cual vuelve muy complicado el averiguar cules son partiendo de su producto. Cuando Alicia recibe el mensaje cifrado, procede a utilizar la siguiente frmula: ( )

Reemplazando los valores de la clave privada que solo Alicia conoce tenemos la frmula: ( Alicia procede a aplicar la frmula al primer nmero ( ( ) ) ) del mensaje cifrado:

Por lo tanto Alicia sabe que la primera letra del mensaje descifrado debe ser la C. Repite el procedimiento para el segundo nmero del mensaje cifrado ( ): ( )

Alicia sabe que la segunda letra entonces ser la A. Alicia aplica a cada nmero del mensaje cifrado la frmula y al final logra obtener el mensaje original:

31 3 C

1 1 A

12 12 L

60 4 D

47 5 E

68 19 R

58 16 O

El cifrado RSA es mucho ms complejo que la cifra del Cesar, pero tiene la enorme ventaja de ser muy difcil de romper. Este cifrado asimtrico requiere de operaciones muy complejas y por eso es necesario el uso de lenguajes de programacin para llevarlas a cabo. Los clculos de los mdulos y de las potencias superan con facilidad a las calculadoras y hojas de clculo comunes, por lo que es necesario utilizar las propiedades de la aritmtica modular para ahorrar las operaciones con grandes nmeros. A continuacin de daremos una herramienta para obtener el mdulo de nmeros muy grandes expresados como potencias. Clculo del mdulo de potencias Para el cifrado RSA se requiere obtener mdulos de potencias del tipo: ( )

Este clculo a menudo se complica porque la base y el exponente de la potencia pueden alcanzar valores que superan las calculadoras u hojas de clculo comunes. Por eso vamos a desarrollar un mtodo alternativo que evita calcular directamente la potencia . Tomemos como ejemplo el siguiente clculo: ( )

Si pruebas a usar una calculadora (una hoja de clculo) para hallar la potencia de te dars cuenta que fallan cualquiera de las dos. Lo que ocurre es que el resultado es un nmero natural demasiado grande para la capacidad con la que ha sido programada la calculadora. Primero expresaremos el exponente 43 como una suma de potencias de 2:

En lugar de trabajar con la potencia

calculamos las potencias:

Y calculamos los mdulos de cada potencia, que son mucho ms sencillos que su potencia de origen: ( ( Para la potencia ) ) ( )

has de notar que utilizamos el resultado anterior;

( * ( ) (

( ) ( )( ( ) )

)( ( )

) )+ ( )

De igual manera para la potencia ( * ( ) ( ( )

: ( ) ( )( ( ) ) )( ( ) ) )+ ( )

El mdulo que buscamos lo obtenemos al calcular el mdulo del los productos de todos los resultados parciales obtenidos: ( ) ( ( Actividades: Calcula los siguientes mdulos de potencias: ( ( ( ( ) ) ) ) )( ) ) ( )

Sntesis Para contar usando el reloj debes recorrer los nmeros en crculo y detenerte hasta que hayas terminado de contar, por ejemplo al contar las letras de la frase: La Catedral de Quito.

La operacin mdulo consiste en calcular el resto de la divisin de dos nmeros enteros:

La operacin de conteo nos permite realizar las operaciones de sumar y multiplicar usando el reloj:

Dos nmeros son congruentes entre si en mdulo n, si cada uno deja el mismo resto al ser dividido por n: ( Propiedades de la congruencia: Reflexiva: Dado un entero n fijo y para todo entero a: a a (mod n) Simtrica: Si a b (mod n) entonces b a (mod n) Transitiva: Si a b (mod n) y b c (mod n) entonces a c (mod n) ( )y ( ) entonces se cumple que: P1: Si ( ) ) si y solo si ( ) ( )

P2: Si P3: Si P4: Si

( ( (

) entonces la diferencia ( ) es mltiplo de ) y es un entero distinto de cero, entonces ) y es un natural distinto de cero, entonces

( (

) )

Propiedad del producto en mdulo: Sean y dos nmeros cuyos restos en mdulo son conocidos: a mod n y b mod n. Entonces el mdulo del producto de ambos nmeros es igual al mdulo del producto de sus restos, lo cual podemos escribir as: (a x b) mod n = {(a mod n) x (b mod n)} mod n La prueba del 9 para la multiplicacin

Digito verificador de la Cdula

El dgito de control del nmero ISBN ( Cifrado simtrico y cifrado asimtrico )

Cifrado simtrico: El cifrado del Cesar con clave ( Cifrado asimtrico: El cifrado RSA Sean y dos nmeros primos, sea naturales que cumplan con: , ( ( La clave pblica para cifrar el mensaje es: La clave privada para descifrar el mensaje es: Frmula para cifrar el mensaje: Frmula para descifrar el mensaje: x y y ( ( ) ) ( )( ). Se buscan dos nmeros )

) )

Propiedad para simplificar el clculo del mdulo de potencias: ( ) ( ( )) ( )

Y esto que aprend para que me sirve La seguridad de las comunicaciones por Internet Cuando compartes fotos o msica a travs de las redes sociales, o envas y recibes texto de la red global, te encuentras expuesto al peligro de que alguien no deseado tenga acceso a tu informacin. Cuando creas un mensaje y lo mandas a un amigo, varias copias de dicho mensaje se van generando a medida que viaja por la red. Dichas copias se almacenan en equipos especiales dedicados a facilitar el trfico en Internet, pero al mismo tiempo permiten que personas mal intencionadas puedan leer ilegalmente los contenidos. De igual manera ocurre con los telfonos celulares y dems dispositivos mviles, los cuales se utilizan sin tomar en cuenta el bajo nivel de privacidad que ofrecen. Hoy en da el mundo disfruta de una red global que nos conectan unos con otros, sin importar las distancias geogrficas, al costo del riesgo de prdida de la privacidad. Para resolver el problema de la privacidad en Internet, es necesario recurrir al cifrado de los mensajes antes de enviarlos por sus diferentes canales, ya sean correos electrnicos o redes sociales. Hemos estudiado los complejos clculos que deben realizarse para cifrar y descifrar los mensajes, por lo tanto estamos consientes de que requieren el uso de la tecnologa informtica. Vamos a aprender cmo utilizar una herramienta de cdigo abiero para cifrar mensajes, evitando los clculos matemticos que los realiza con mayor rapidez y precisin. El programa que presentamos es de cdigo abierto, disponible en forma gratuita y no es el nico disponible en la Red. Servir para darnos una idea de cmo la informtica nos ayuda a alcanzar mayor seguridad en nuestra navegacin por Internet. El programa gpg4usb es un editor para cifrar y descifrar textos con el mtodo RSA. Gpg4usb est disponible en la pgina web gpgusb.cpunk.de, desde la cual puedes obtener una copia del programa, como lo muestra la siguiente imagen:

Cuando termine el proceso de descarga, una copia del archivo gpg4usb.zip estar en tu computador. Debes seleccionar el archivo y abrirlo para extraer su contenido a una carpeta de tu sistema de directorios:

El programa gpg4usb se ejecuta al dar doble clic sobre el archivo star_windows.exe. En la primera pantalla nos solicitar elegir el idioma:

En la segunda pantalla debemos elegir la opcin crear nuevo para de llaves para crear la pareja de claves pblica y privada del cifrado RSA:

Para crear las claves pblica y privada, el programa nos solicitar llenar el siguiente formulario:

Una vez que el programa haya generado las claves, podemos empezar a cifrar mensajes. En el primer panel del programa escribimos el texto que deseamos cifrar, ya sea digitndolo directamente, o mediante la operacin Copiar y Pegar:

Al dar clic en la opcin Cifrar, el mensaje que hemos introducido ser transformado utilizando la clave pblica que elijamos del segundo panel:

Ahora podemos copiar el texto cifrado y enviarlo ya sea por correo electrnico o en las redes sociales. Este sencillo programa nos muestra la valiosa ayuda que nos presta la informtica al ahorrarnos el tedioso trabajo de realizar los clculos de cifrado RSA que de otra forma tendramos que hacerlo manualmente.

Evaluacin de destrezas: De acuerdo con el cifrado RSA, genera las claves pblica y privada en base a los nmeros primos 7 y 17, para luego cifrar la palabra Piano. 1.- Calcula el producto de los dos nmeros primos base para calcular las claves: Solucin: entonces 2.- Obtn el producto de los primos disminuidos en 1: Solucin: ( )( ) y ( ( Solucin: ( )( )

3.- Encuentra la pareja de nmeros naturales

que cumplan con las ecuaciones: ) )

4.- Convierte cada letra de la palabra Piano en un nmero: Solucin:

C 3

I 9

A 1

N 14

O 16

5.- Utilizando la siguiente ecuacin, cifra cada nmero del paso 4: ( Solucin: ( ( ) ( ( ( ( ) )( )( ) ( ) ) ) ) ( ) ( ) ) con

) ( (

( )( ( ( ( )(

)( ) )( )

) ) ( ) ) ( ) )

6.- Rene los resultados parciales del paso 7 y construye el mensaje cifrado a transmitir: Solucin:

C 3 75

I 9 32

A 1 1

N 14 112

O 16 67

El calendario mesoamericano de Cuenta Larga El calendario de Cuenta Larga fue utilizado por los mayas y otras culturas de Mesoamrica a partir del perodo Preclsico Tardo, 2.500 aos AC, aunque se supone que estuvo sujeto a muchos cambios, logrando su forma definitiva en el primer siglo antes de nuestra era. Es un error considerar al calendario de Cuenta Larga como una invencin maya, ya que se han encontrado piezas arqueolgicas de otros pueblos que tambin lo utilizaban, incluso antes de la aparicin de la civilizacin Maya. El calendario de Cuenta Larga cuenta los das a partir de la fecha de la creacin, que de acuerdo con la mayora de estudiosos coincide con el 11 de agosto del ao 3114 antes de nuestra era. A partir de esa fecha, el calendario de Cuenta Larga representa el nmero de das transcurridos utilizando los siguientes perodos de tiempo: 1 da es un kin, 20 kins es un winal 18 winals es un tun 20 tuns es un katun 20 katuns es un baktun

Para cada perodo se dispona de un smbolo o glifo, los cuales variaron a lo largo de los aos, a continuacin unos ejemplos de los glifos encontrados en las estelas arqueolgicas descubiertas:

Para convertir una fecha del calendario que nosotros utilizamos actualmente, el calendario gregoriano, a la notacin de la Cuenta Larga, primero debemos calcular cuntos das han transcurrido desde el 11 de agosto del ao 3114 antes de nuestra era y luego agrupamos el resultado en los perodos de la cuenta larga. Para calcular el nmero de das frmulas: Fecha: con desde la creacin hasta la fecha a/m/d, usaremos las siguientes

ao,

mes y

da: ( )

( ) (

( )

Para calcular cada perodo del calendario de Cuenta Larga en base del nmero de das , usaremos las siguientes frmulas: ( ( ( (( ( ) ) ) ) )

( ((( La funcin

) )

toma la parte entera de dividir

y se relaciona con la operacin mdulo

de la siguiente forma:

( )
Puedes ver la relacin si piensas en la operacin de divisin entera, como la que te presento a continuacin:

a b a mod b entero a/b

( )
Por ejemplo, vamos a convertir la fecha 10 de mayo de 1995, para lo cual calculamos el nmero de das desde la creacin:

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

Con estos resultados parciales podemos calcular el nmero de das : ( ) ( ( ) ( ) )

A continuacin repartimos este nmero de das en los perodos del calendario de Cuenta Larga; empezamos con el nmero de baktuns que hay en das: ( ( ) ) ( )

Ahora con el nmero que restan de das, calculamos cuantos katuns caben:

( (

) )

Con el nmero de das que restan, calculamos cuantos tuns podemos formar: ( ( ) ) ) ( )

Con el nmero de das que restan, calculamos cuantos unials hay: ( (( ) ) ) ( )

Y por ltimo, el resto de das son directamente los kins del calendario: ((( ) ) )

Para resumir vamos a colocar todos los perodos en la siguiente tabla:

10 de mayo de 1995
Baktun 12 Katun 19 Tun 2 Uinal 2 Kin 5

Cuando los mayas deseaban inscribir una fecha en algn monumento o estela de piedra, utilizaban los glifos para indicar las series de tiempo, tallando de arriba hacia abajo y de izquierda a derecha, como en la siguiente imagen:

Los mayas evidentemente no utilizaban los dgitos arbigos ( 1, 2, 3, ) por lo cual hemos de reemplazar los nmeros por los smbolos mayas para los nmeros, siguiente la siguiente tabla:

0 1 2 3 4

5 6 7 8 9

10 11 12 13 14

15 16 17 18 19

Ahora juntamos los glifos y los nmeros mayas para tener la fecha en el calendario de Cuenta Larga, tal como la podramos encontrar en una estela de piedra:

Actividad en grupo: Junto con un compaero o compaera de clase, utiliza los glifos y los nmeros mayas para crear la estela con la fecha de tu nacimiento.

La estatuilla de Tuxla Con la siguiente pieza arqueolgica podrs poner a prueba tus habilidades para leer fechas en el calendario de Cuenta Larga. Fjate en las inscripciones del centro del objeto de la siguiente imagen:

Salta a la vista que los cinco nmeros no son otra cosa que una fecha en Cuenta Larga, los cuales corresponderan a:

Como puedes darte cuenta no es muy difcil leer las inscripciones que contienen fechas en el calendario de Cuenta Larga. Ahora, si utilizas las matemticas aprendidas, podrs dar rpidamente con el nmero de das a partir de la fecha de la creacin:

Reemplazando los datos que hemos extrado de la pieza arqueolgica, tendremos: ( ) ( ) ( ) ( )

Si la fecha de la creacin, en nuestro calendario fue el 11 de agosto del ao 3114 antes de nuestra era, entonces debemos sumar de das, lo cual resulta en el 12 de marzo de 162 despus de nuestra era. Es correcto nuestros clculos? Para averiguarlo solo debes realizar el clculo que hemos estudiado en la seccin anterior. Esta pieza arqueolgica se conoce como la Estatuilla de Tuxtla, encontrada en el ao de 1902 por un agricultor en su terreno ubicado en el pueblo de La Mojarra, Mxico. Los 75 glifos que contiene no se corresponden a la escritura maya aunque son similares; los expertos la identifican como escritura de la cultura epiolmeca. Si la fecha que hemos calculado es correcta, entonces esta

estatuilla es anterior al perodo clsico Maya que dio inicio alrededor del ao 320, como siglo y medio ms antigua. Actividad A la siguiente inscripcin se la conoce la Estela 1 de La Mojarra, y contiene en el lado izquierdo una fecha en el calendario de Cuenta Larga. Descfrala!