Download ESPÍAS

Document related concepts

Número de Lucas wikipedia , lookup

Historia de la notación matemática wikipedia , lookup

Número áureo wikipedia , lookup

Cifrado por transposición wikipedia , lookup

OEIS wikipedia , lookup

Transcript





ESPÍAS
CRIPTOGRAFÍA (ESCRITURA OCULTA)
La necesidad de enviar mensajes que sólo pudieran
ser leídos por el destinatario ha provocado a lo largo
de la historia la búsqueda de una criptografía o escritura escondida. En la mayoría de los casos el mensaje enviado no presenta el texto original, sino un
código y ciertas claves que permitan traducir al destinatario el mensaje codificado al mensaje original.
La criptografía es uno de los temas presentes en
cualquier película de espionaje, ya que han sido los
servicios secretos los que más la han utilizado y mejorado.
CÓDIGOS BIYECTIVOS
Este tipo de códigos es un ejemplo de función
biyectiva. Hacen corresponder a cada letra un
único símbolo (sea un dibujo, sea una letra), de
manera que sabiendo la función que relaciona
las letras con los símbolos podemos traducir
en las dos direcciones el mensaje.
f : letras  símbolos 
a
 símbolo 1
b
 símbolo 2
...............................
z
 símbolo 26
Código 1: (letras  dibujos)
Fueron los primeros códigos secretos conocidos (los jeroglíficos egipcios se basaban en este tipo de códigos aunque en lugar de letras con palabras.
La siguiente conversación está encriptada con este método.
En una cena de la alta sociedad londinense a la que asistía el primer ministro
Winston Churchill, que tenía fama de maleducado, se mantuvo una discusión entre
éste y Lady C.
En cierto momento, Lady C. le dijo algo a Mr. Churchill o lo que éste le contestó:
1
Este tipo de códigos son los más sencillos de descifrar ya que, dispuesto el mensaje por palabras, tan sólo es necesario hacer pruebas hasta encontrar la relación entre letras y dibujos para que formen palabras.
El escritor Edgar Allan Poe, en su relato El escarabajo de oro, da un método para
descifrar este tipo de mensajes utilizando el número de veces que se repite un
símbolo y teniendo en cuenta cuáles son las letras que aparecen más veces en un
texto.
También es importante tener cierto olfato detectivesco. Por ejemplo, la segunda
palabra del texto de Lady C. acaba en dos letras iguales. Extraño, ¿no? Ésta es
una buena pista para empezar a descifrar el código.
Desencripta los mensajes. La solución en solución.doc.
Escribe, con ayuda del ordenador, utilizando este mismo código:
AYER VI UNA LINDA MARIPOSA
2
La frecuencia de las letras en castellano
 Abre el documento quetejuegas.doc.
Vamos a calcular con el ordenador el porcentaje de cada vocal que hay en el texto.
Seleccionar todo el texto / Edición /Reemplazar.
En Buscar, escribe a y en reemplazar con escribe q.
Reemplazar todos.
Repite el procedimiento para el resto de las vocales.
Calcula los porcentajes de cada una.
¿Cuál dirías que es la vocal más utilizada en castellano?
Cada pareja realizará un estudio del porcentaje de un par de letras para, conjuntamente, elaborar un gráfico en el que aparezcan los porcentajes de cada letra.
Cambiamos de código. Éste es un poco más complicado. A ver si lo sacas.
¿Cómo definirías a Maribel?
Una pista: este código sólo tiene 9 signos, que guardan un orden y el primero es
éste:
M.
La solución en solución.doc.
Escribe utilizando este código un mensaje.
Suponiendo que no puede haber dos signos repetidos en una palabra…
¿Cuántas palabras distintas de tres signos tiene un lenguaje con sólo 9 signos?
Con un diagrama de árbol es fácil contarlas: (pongamos que los signos son
A, B C, D, E, F, G, H, I.
3
Del primer brote salen 9 ramas. De cada una de éstas brotan 8
(no puede repetirse). Y por cada palabra de dos letras, pueden
generarse 7 distintas.
En total: 9x8x7.
Se llama variaciones de 9 elementos tomados de 3 en 3.
Y se denota así:
V93
Sin necesidad de construir un árbol nuevo:
¿Cuántas palabras distintas habría de 4 letras? ¿Y de 6 letras?
¿Y de 9 letras? ¿Y de 12 letras?
Si ahora suponemos que sí pueden repetirse las letras en una
palabra, obtendremos más palabras, naturalmente.
Contesta a las mismas cuestiones formuladas más arriba para el caso en que puedan repetirse las letras.
Con 3 letras habrá: 9x9x9=93.
En total: 9x8x7.
Se llama variaciones con repetición de 9 elementos tomados de 3 en 3.
Y se denota así:
VR93

Abre la página
http://descartes.cnice.mecd.es/Algebra/combinatoria_jjce/index.htm
y visita los cinco apartados que ves en la figura de la
derecha, resolviendo en el cuaderno los ejercicios
que se plantean.

Abre el documento Ejemplos de combinatoria.doc y prueba a resolver los problemas que se
plantean sin mirar la solución. Comprueba tus resultados.

Abre el documento Problemas de combinatoria.doc y resuelve los problemas que se plantean.
Código 2: (letras  letras)
4
Se basa en el mismo principio que el anterior sólo que éste pasa más desapercibido que el anterior ya que confunde al lector haciéndole creer que es o un idioma
desconocido o algo que no tiene sentido.
Por ejemplo, el lógico y filósofo austriaco Ludwig Wittgeinstein, seguramente para ocultar su
homosexualidad, escribió su diario con una clave bastante sencilla de descifrar. Esta frase,
de un optimismo exagerado que no cuadra con
su carácter depresivo, es suya, aunque no del
diario, y sigue ese código secreto que has de
desenmascarar:
MK RZB UMQS NZG
GQ EM JHKYUNZ JEUVU JÑZMFUZHGU
FZNYUM JEUVU HUGKÑDUHGU
 Consulta la página siguiente para saber sobre
la vida y obra de Wittgeinstein.
http://www.antroposmoderno.com/biografias/Wittgenstein.html
De todas formas este tipo de mensajes es fácilmente descifrable si se tiene la
certeza de que cada letra se corresponde con otra.
¿Cuántas posibilidades distintas hay siguiendo esta codificación?
Deben salirte algo parecido a 4·1026, un número enorme para el débil humano, pero no para un ordenador. (¿Cómo se nombra ese número?)
Inventa un código y escribe una frase con él. Pásalo a tu compañero, a ver si lo
resuelve.
Código 3: (letras + espacio en blanco  letras + espacio en blanco)
Una interesante variante a este código se presenta si, a la vez de codificar las
letras del alfabeto, se codifica también el espacio en blanco.
Ahora las palabras ya no serán necesariamente las cadenas de letras, cambiará la
estructura de la frase y será más difícil descifrarlo.
El filósofo Kant nos da un consejo escueto (pista: su nombre va al
principio):
IRFAS ÑASÑ SIRPNA
CÓDIGOS CON NÚMEROS
5
Código 4: números primos
Ya sabes que un número es primo si sólo es divisible por sí mismo (y por 1, claro).
Como hay primos para dar y vender (¿cuántos hay?) y resulta complicado saber si
un número alto es o no es primo, inventar códigos jugando con ellos resulta muy
interesante.
De hecho, durante la guerra fría, se elaboraron algunos complejos métodos de
encriptación basados en los números primos.
Un ejemplo sencillo de entender sería, conociendo 27 números primos, asignarlos
a las 27 letras del alfabeto, como en la siguiente función:
A
B
2
C
3
D
5
E F G H I
J
K L M N Ñ O P Q R S T U V W X Y
Z
7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103

Investiga en Internet en
qué consiste la llamada criba
de Eratóstenes. Dónde y
cuando vivió este matemático
y cuáles fueron sus contribuciones científicas.
Así, el mensaje HOLA MANOLO quedaría codificado de la siguiente manera:
(19) (53) (37) (2)
(41) (2) (43) (53) (37) (53)
Pero, si no se hiciera nada más, no habría ninguna diferencia con los códigos biyectivos anteriores, ya que cada letra sería un número.
Para buscar nuevos horizontes, podríamos multiplicar los números de cada palabra entre sí y obtendríamos:
19·53·37·2
41·2·43·53·37·53
74518
366467758
Ahora, ya los símbolos del mensaje no tienen nada que ver con las letras del alfabeto y, por tanto, no hay correspondencia biyectiva.
Sólo hay que tener en cuenta una cosa: 74518 sólo tiene por divisores 2, 19, 37 y
53. Al multiplicarlos se pierde el orden en que éstos están dispuestos. Una manera de arreglarlo sería dando dos líneas de código, una la anterior y otra las posiciones de los divisores atendiendo a su orden relativo en cada palabra.
Así, en la palabra HOLA (19·53·37·2), el 2 es el primero (menor), 19 el segundo,
37 el tercero y 53 es el cuarto (mayor). Con esto, el mensaje quedaría dispuesto
para descodificar de la siguiente manera:
6
74518
(2) (4) (3) (1)
366467758
(3) (1) (4) (5) (2) (5)
(código encriptado)
(orden de los divisores)
Por supuesto, no se utilizaban estos números primos para encriptar ya que todo el mundo los conocía.
Uno de los secretos mejor guardados
del Pentágono era una lista de números
primos muy altos (con cientos de cifras).
Llegó un momento en el que encontrar
un número primo alto podía dar mucho
dinero.
Prueba a descodificar el siguiente mensaje encriptado con el sistema anterior
(Se cuenta que es el epitafio de Groucho Marx, pero no es cierto, puesto que el
cómico no fue enterrado sino incinerado).
Pero, antes de nada, para no dar palos de ciego, haz lo siguiente:
Uno: Escribe en tu cuaderno los criterios de divisibilidad de los siguientes números: 2, 3, 4, 5, 6, (existe alguno para el 7, pero es complicado), 8, 9, 10 y 11.
 Si no recuerdas alguno de ellos, abre la página siguiente donde tienes todos (incluso uno para
el 7):
http://www20.brinkster.com/fmartinez/aritmetica2.htm

Abre la hoja nueve.xls, y juega hasta que
descubras el truco. Escríbelo.
Dos:

Abre la hoja de cálculo teorianumeros.xls
[Test] que evalúa si un número es primo o es
compuesto.
Tres: Trabaja con Excel para realizar la descomposición factorial.
7
Éste es el supuesto epitafio de Groucho Marx:
7630527289
2279
53009
(5) (2) (6) (1) (4) (3) (2)
(1) (2)
(2) (3) (1)
451
2332848298
(2) (1)
(3) (2) (6) (1) (4) (5) (2)
Números primos
En la lista siguiente se leen distintas afirmaciones acerca de los números primos. Algunas son
ciertas, otras falsas y otras son conjeturas (se cree que son ciertas, pero no se ha encontrado
todavía una demostración). Da tu opinión acerca de ellas. En las que creas que son falsas intenta encontrar un contraejemplo (un ejemplo en el que no se cumpla la propiedad).
 Las siguientes hojas de cálculo te serán de ayuda para contestar alguna de las cuestiones: TeoríaNúmeros.xls, GoldbachTodas.xls y Bertrand.xls.
1. Hay infinitos números primos.
2. Puede encontrarse una lista tan grande como se quiera de números consecutivos en los que
no haya ningún número primo.
3. La suma de las cifras de un número primo nunca puede ser un número múltiplo de 9.
4. La suma de las cifras de un número primo nunca puede ser un número par.
5. La descomposición en factores primos de un número es única.
6. Cualquier número par puede ser descompuesto en la suma de dos números primos.
(Haz 3 comprobaciones para número mayores que 1000, escribiendo todas las posibilidades)
7. Cualquier número impar puede ser descompuesto en la suma de tres números primos.
(Haz 3 comprobaciones para número mayores que 1000)
8. Siempre hay algún primo entre n y 2n.
(Encuentra alguno para n=23445, n=33333333)
9. Siempre hay algún primo entre n2 y (n+1)2.
(Encuentra alguno para n=23, n=3333)
10. Hay infinitas parejas de números primos de la forma p, p+2 (primos gemelos).
(Encuentra tres parejas de éstas)
11. Si dos números, p, q (p>q) son primos, también lo es p2-q2+1.
12. 2n-1 siempre es un número primo para cualquier valor de n, número natural n>1.
8
Código 5: números irracionales
Los números reales se dividen en dos clases bien diferenciadas: Los que pueden
escribirse en forma de fracción (racionales) y los que no admiten una fracción
que los represente (irracionales). La expresión decimal de los racionales, aún
siendo infinita en muchos casos, siempre acaba por repetirse, pero la de los irracionales, además de ser infinita, no se repite de forma periódica. Este hecho
convierte a estos números “locos” en fuente inagotable para la obtención de códigos secretos.
Uno de los números irracionales más famosos es .
Hay quien compone sinfonías codificando los decimales de .
Mientras nadie se entere que escondemos  debajo de la manga, teniendo presentes, por ejemplo, las primeras 54 (27x2) cifras decimales de ,
Pi
=
1415926535 8979323846 2643383279 5028841971 6939937510
5820974944 5923078164 0628620899 8628034825 3421170679
8214808651 3282306647 0938446095 5058223172 5359408128
4811174502 8410270193 8521105559 6446229489 5493038196
4428810975 6659334461 2847564823 3786783165 2712019091
4564856692 3460348610 4543266482 1339360726 0249141273
7245870066 0631558817 4881520920 9628292540 9171536436
7892590360 0113305305 4882046652 1384146951 9415116094
3305727036 5759591953 0921861173 8193261179 3105118548
0744623799 6274956735 1885752724 8912279381 8301194912 : 500
3.
: 50
: 100
: 150
: 200
: 250
: 300
: 350
: 400
: 450
podemos escribir mensajes como éste:
79143835583250714343359314143250716550326535923938651465356
93992393543435084393858143239101414438914383532
Gámez nos lleva a no sé dónde. Cuida de tu cuello. Quizá huya a Alfamén.
El otro irracional estelar es la raíz cuadrada de 2. Demostrar que es irracional
es bastante complicado, pero ver que 2 no puede escribirse en forma de fracción es una cuestión accesible.

Busca en Internet alguna demostración de que
un número irracional.
2 es
Fabrícate un código y escribe un mensaje corto con él.
9
EL CÓDIGO MARAVILLOSO
Qué tipo de número es el que le sale al doctor Zeta: ¿Racional o irracional?
¿Qué es la fracción generatriz de un número decimal?
¿Cuál es la fracción generatriz de 0,13131313131313….
Define la regla de formación de este número: 0,123456789101112131415…
¿Es racional o irracional?
10
Fibonacci, el número de oro y el Código Da Vinci
El Código da Vinci:
En la novela aparece la Sucesión de Fibonacci en varias ocasiones. La
primera vez, en la escena del crimen del Gran Maestre de la orden del
Priorato de Sión: 13-3-2-21-1-1-8-5. Como se ve son los primeros ocho
números de Fibonacci desordenados. Posteriormente estos dígitos ordenados se convertirán en el número de cuenta secreta que da acceso al
gran Secreto guardado por la Orden.
Leonardo de Pisa (conocido como Fibonacci, contracción de filius Bonacci, es decir el hijo de Bonacci) nace en Pisa, posiblemente hacia 1170 y muere sobre 1250.
Al ser su padre representante comercial de la ciudad de Pisa en Argelia, estuvo
en contacto con la cultura árabe, interesándose especialmente por sus matemáticas. Su obra principal fue el Liber Abaci (o Libro acerca del
Ábaco), una extensa obra que contiene casi todo el conocimiento algebraico y aritmético de la época. En ella Fibonacci
exponía entre otras cosas, la importancia del sistema de
numeración indoarábigo. Escrito en 1202, sólo se conserva la
versión de 1228 (segunda versión). En él aparece (pgs. 123 y
124) un problema sobre el nacimiento de conejos y que nada
tuvo de significativo hasta que, a comienzos del siglo pasado, fue objeto de numerosos estudios que permitieron descubrir muchas de las propiedades que tiene. Aunque anteriormente Kepler (De
Nive Sexangula) ya había relacionado la sucesión de Fibonacci con la sección áurea y el crecimiento de plantas.
En honor de Fibonacci, la sucesión definida por
a1 = 1
a2 = 1
an+2 = an + an+1
si n>2
recibe el nombre de sucesión de Fibonacci y sus términos, números de Fibonacci.
Escribe los 6 primeros términos de la sucesión de Fibonacci.
En su Liber Abacci (El libro del Ábaco). Fibonacci propuso el siguiente problema:
"Tenemos una pareja de conejos, si, en cada parto obtenemos una nueva pareja y
cada nueva pareja tarda un mes en madurar sexualmente y el embarazo dura un
mes, ¿Cuantas parejas tendremos en 12 meses?"
¿Cuál es el resultado buscado por Fibonacci?
11
La sucesión de Fibonacci tiene muchas propiedades curiosas:
1. La suma de los n primeros términos es: a1 + a2 +... + an = an+2 - 1
2. La suma de los términos impares es: a1 + a3 +... + a2n-1 = a2n
3. La suma de los términos pares es: a1 + a2 +... + a2n = a2n+1 - 1
4. La suma de los cuadrados de los n primeros términos es: a12 + a22 +... + an2 = anan+1
5. Si n es divisible por m entonces an es divisible por am
6. Los números consecutivos de Fibonacci son primos entre sí.
7. La propiedad más curiosa de esta sucesión es que el cociente de dos números consecutivos de la serie se aproxima a la razón áurea. Esto es:
lim
n 
a n 1 1  5

   número aúreo
an
2
(Intenta demostrarlo)
 Abre la hoja sucesiones2.xls para comprobar los resultados.
 Infórmate en Internet en qué consiste la razón áurea.
 Intenta demostrar los resultados 1, 2, 3, 4 y 6 por el método
de inducción matemática que se explica en la siguiente página:
http://www.cie.uva.es/matematicas/olimpiadamatematica/Induccion1.pdf
 Lectura recomendada: La
biblioteca de Babel, en Ficciones, de J. L. Borges.
BORGES (Jorge Luis), escritor argentino [1889 + 87]
Famoso por no habérsele concedido el Premio Nobel de
Literatura
“He conocido lo que ignoran los griegos: la incertidumbre”.
La lotería en Babilonia
12
El juego del 15
Aquí tienes el conocido juego del 15, inventado por el matemático Sam
Lloyd.
Se trata de pasar, con el menor número de movimientos, jugando siempre con el hueco, de una posición desordenada a la solución, que expone
todos los números ordenados del 1 al 15.
Para jugar, entra en la página:
http://www.anarkasis.com/pitagoras/983_juegos_combinatoria/
13