0% encontró este documento útil (0 votos)
22 vistas5 páginas

Proyecto

El documento describe un proyecto de matemáticas en grupo que implica el uso de tecnología para resolver problemas, específicamente en el área de criptografía utilizando álgebra de matrices. Se presentan ejemplos de encriptación y desencriptación de mensajes a través de matrices, así como ejercicios prácticos para los estudiantes. Además, se incluyen problemas adicionales que requieren el uso de funciones y cálculo de integrales.

Cargado por

Luis Flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
22 vistas5 páginas

Proyecto

El documento describe un proyecto de matemáticas en grupo que implica el uso de tecnología para resolver problemas, específicamente en el área de criptografía utilizando álgebra de matrices. Se presentan ejemplos de encriptación y desencriptación de mensajes a través de matrices, así como ejercicios prácticos para los estudiantes. Además, se incluyen problemas adicionales que requieren el uso de funciones y cálculo de integrales.

Cargado por

Luis Flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad de San Carlos de Guatemala Departamento de matemática

Facultad de Ingeniería Matemática intermedia 1

Proyecto 1
Fecha de entrega: martes 10 de marzo de 2020

Introducción:

El desarrollo de proyectos en grupos de tres, es importante en la formación del estudiante,


ya que le permite interactuar con sus compañeros en la solución de problemas, los cuales
requieren el uso de tecnología para su solución.
Para resolver los problemas, los dos estudiantes deben realizar un análisis matemático
así como realizar los cálculos utilizando el software que consideren conveniente. Entre los
programas que puede utilizar están: Scientific Notebbok, Mathematica, Maple, derive,
Mathlab, etc.
El informe debe ser presentado utilizando un procesador de textos, en cuyo caso deben
importarse los resultados del programa matemático o bien editando completamente el
informe con el editor que incluyen algunos programas como Scientific Notebook,
Mathematica y Maple.

Criptografía
Muchas veces en el mundo de la informática, se necesita enviar mensajes encriptados que
sean difíciles de desencriptar por personas a las que no se les quiere dar la información pero
que si lo sea por las personas que lo deben recibir. Si bien es cierto que hay muchas formas
de encriptar, en la mayoría de los casos se usa el álgebra de matrices para hacerlo. Se dará
a continuación un ejemplo muy eficaz que se puede usar una matriz código cuadrada .

Se escoge una matriz M que tenga inversa, la cual solo debe ser conocida por las personas
que lo envían y las personas que reciben el mensaje.

Ejemplo: Si queremos encriptar el mensaje “Con números se puede demostrar cualquier cosa.”
reemplazamos cada letra del mensaje por el número que le corresponde en el abecedario.

A=1 B=2 C=3 D=4 E=5 F=6 G=7


H=8 I=9 J=10 K=11 L=12 M=13 N=14
Ñ=15 O=16 P=17 Q=18 R=19 S=20 T=21
U=22 V=23 X=24 Y=25 Z=26

Dándole al espacio en blanco el 27, al punto (.) el cero, a las comillas (“) el 28, a la a tildada
(á) el 29, e tildada (é) el 30, i tildada (í) el 31, y la o tildada (ó) el 40, la u tildada (ú) el 32, al
punto y coma (;) el 33, y a la coma (,) el 34.

En este caso tenemos: 28, 3, 16, 14, 27, 14, 32, 13, 5, 19, 16, 20, 27, 20, 5, 27, 17, 22, 5, 4 5
27, 4, 5, 13, 16, 20, 21, 19, 1, 19, 27, 3, 22, 1, 12, 18, 22, 8, 5, 19, 27, 3, 16, 20, 1, 0, 28.
Departamento de matemática Matemática intermedia 1

La lista de números obtenida debe ser ordenada como una matriz de cuatro filas y las
columnas que sean necesarias, colocando los números en mismo orden del listado (nótese que
se van formando las filas), así:

 28 3 16 14 27 14 32 13 5 19 16 20
27 20 5 27 17 22 5 4 5 27 4 5 
 
13 16 20 21 19 1 19 27 3 22 1 12 
 
18 22 9 5 19 27 3 16 20 1 0 28
1 2 − 1 1
3 0 1 4
La matriz anterior será multiplicada por la izquierda por M en este caso M = 
0 − 1 2 0
 
1 5 2 1
por lo que el producto a realizar es:
1 2 − 1 1  28 3 16 14 27 14 32 13 5 19 16 20
3 0 1 4 27 20 5 27 17 22 5 4 5 27 4 5 

0 − 1 2 0 13 16 20 21 19 1 19 27 3 22 1 12 
  
1 5 2 1 18 22 9 5 19 27 3 16 20 1 0 28

Al realizar el producto nos queda el mensaje encriptado.

 87 49 15 52 61 84 26 10 32 52 23 46 
169 113 104 83 176 151 127 130 98 83 49 184
 
 − 1 12 35 15 21 − 20 33 50 1 17 − 2 19 
 
207 157 90 196 169 153 98 103 56 199 38 97 

Esta matriz será enviada como un simple listado de números sin ninguna relación aparente.

87, 49, 15, 52, 61, 84, 26, 10, 32, 52, 23, 46, 169, 113, 104, 83, 176, 151, 127, 130, 98, 83,
49, 184, -1, 12, 35, 15, 21, -20, 33, 50, 1, 17, -2, 19, 207, 157, 90, 196, 169, 153, 98, 103, 56,
199, 38, 97.

Para desencriptar el mensaje, quien lo recibe debe armar la matriz a partir de los datos
recibidos (en este caso una matriz de 4 por 17 formando filas al ir ingresando los datos) y
multiplicarla por M −1 siempre por la izquierda, donde:

 47 −1 13 − 11 
 9 3 9
 − 29 0 −1 2 
M −1 = 3 9
 − 19 0 1 1 
3 9
− 35 8 
 1 − 10
9 3 9 
Departamento de matemática Matemática intermedia 1

 47 −1 13 − 11 
 9 3 9   87 49 15 52 61 84 26 10 32 52 23 46 
 − 29 0 −1 2  169 113 104 83 176 151 127 130 98 83 49 184
 −1 3 9  
 9 0 1 1   − 1 12 35 15 21 − 20 33 50 1 17 − 2 19 
3 9  
− 35 − 10 8  207 157 90 196 169 153 98 103 56 199 38 97 
1
 9 3 9 

Al realizar el producto se obtiene como resultado, el mensaje (en este caso, el mensaje que
se encriptó al inicio):

 28 3 16 14 27 14 32 13 5 19 16 20
27 20 5 27 17 22 5 4 5 27 4 5 

13 16 20 21 19 1 19 27 3 22 1 12 
 
18 22 9 5 19 27 3 16 20 1 0 28

Con el ejemplo dado, el estudiante debe ser capaz de desencriptar los siguientes dos
mensajes, de los cuales se le proporciona continuación la información necesaria.

Problema 1.a

Desencriptar el siguiente mensaje, que se da en dos partes, usando el procedimiento del


ejemplo, el cual contiene palabras dichas por el escritor famoso llamado Leon Tolstoi.

Primera parte

64, 43, 87, 70, 95, 26, 87, 75, 95, 108, 67, 73, 35, 105, 85, 50, 95, 39, 73, 87 , 72, 20, 71,
45, 50, 31, 51, 66, 55, 63, 16, 66, 12, 85, 64, 65, 80, 70, 34, 5 6, 98, 41, 60, 75, 91, 43, 96,
83, 102, 86, 40, 123, 23, 71, 113, 86, 92, 84, 82, 31, -55, 21, 148, -13, 77, 14, 47, 37, 55, 50,
136, 55, 23, 36, -35 ,-3, 53, 76, 128, 163, 136, 77, 179, 116, 193, 77, 180, 166, 192, 172, 132,
230, 49, 144, 168, 143, 183, 176, 200, 142.
1 2 2 0 0
2 0 1 1 0

Del cual se sabe que la matriz código utilizada es: M =0 0 2 2 1
 
− 1 2 − 3 0 5
 0 1 2 3 4

Como se puede observar, la matriz anterior es de 5 filas y 5 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 5 filas y el número de columnas necesario para
ordenar todos los datos (al ingresar dichos datos, se fueron formando filas).

Segunda parte:

88, 63, 19, 69, 115, 104, 36, 88, 123, 51, 86, 79, 76, 86, 77, 67, 69, 14, 85, 90, 51, 90, 61,
108, 0, 3, -38, 3, 77, 40, 54, -29, 4, 120, 19, 95, 99, -66, -34, 7, -38, 115, -34, -87, 169, 153,
31, 112, 164, 167, 93, 162, 225, 71, 142, 181, 137, 179, 171, 81, 93, 25, 119, 195, 66, 106.
Departamento de matemática Matemática intermedia 1

Para esta parte, se usó como matriz código, la siguiente:

 2 2 1
M = − 3 0 5
 2 3 4
Como se puede observar, la matriz anterior es de 4 filas y 4 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 4 filas y el número de columnas necesario para
ordenar todos los datos (al ingresar dichos datos, se fueron formando filas).

Problema 1.b

Usando el procedimiento del ejemplo, desencripte el siguiente mensaje:


-34, -59, -29, 13, -3, 41, 6, -27, -48, -34, -13, -12, -15, 7, -68, -7, -5, 56, -23, 54, -2, 11, -10,
9, 54, 12, -13, -18, 3, 35, 76, 54, 25, 10, 105, 118, 42, 9, 88, 113, 96, 12, 101, 48, 101, 85, 26 ,
74, 10, -54, 10, 105, -7, -9, -15, -36, -81, -11, -3, 7, -16, -71, -81, -91.

Del cual se sabe que la frase no tiene comillas, que la última palabra es AYER. y que la matriz

− 2 0 1 −1 
 
 0 3 −1 0 
código utilizada es: M =
−2 1 3 2 
 
 w m 
 k f

Como se puede observar, la matriz anterior es de 4 filas y 4 columnas, por lo que el mensaje
encriptado deberá ordenarse en una matriz de 4 filas y el número de columnas necesario para
ordenar todos los datos e ingresar los mismos formando filas.

a. Encuentre la matriz inversa de M en términos de w, k, f & m.


b. Con la inversa obtenida, plantee un sistema de cuatro ecuaciones con tres incógnitas w, k,
f & m, resuelva el sistema para obtener dichos valores.
c. Dé la matriz M con los valores obtenidos.
d. Multiplique la inversa de M por la matriz de 4 filas y el número de columnas necesario,
obtenida de los datos que se dan en el enunciado del mensaje. (Recuerde que al ir
llenando la matriz, debe ir formando filas).

Problema 2:
1
f ( x) =
a. Dada
2 x 2 (− 1 + x )
i. Grafique la función para valores de x en el intervalo  − 5,10 .
Departamento de matemática Matemática intermedia 1

 1
ii. Exprese la integral  − 2 x 2 (x −1)dx como la suma de varias integrales

impropias (recuerde que por ser impropias, debe hacer uso de los límites
necesarios).

iii. Evalúe a mano las integrales planteadas en el inciso anterior.


 1
iv. Evalúe  − 2 x 2 (x −1)dx con ayuda de un sistema computacional (evalúe la

integral en la computadora) de manera directa (recuerde ingresar la integral como


la suma de varias integrales impropias que planteó en el inciso ii.

v. Comente acerca de cualquier discrepancia (haga una comparación entre los


resultados de los dos incisos anteriores.

Problema 3:

1
i. Para  −1
x x + 1dx encuentre un valor aproximado de la misma, con cuatro cifras

decimales, usando La regla del punto medio con n=20.


3 1
ii. Para 1  e x dx encuentre un valor aproximado de la misma, usando la Regla trapezoidal

con n=18.

a. Castillo Miguel. Instructivo para el uso de los Programas Scientific Notebook ,


Matemática y Mathcad
b. Álgebra Lineal una introducción moderna. David Poole. CENGAGE Learning, segunda edición.
c. Cálculo Trascendentes temmpranas. James Stewardt. CENGAGE, octava edición.
d. CálculoTrascendentes tempranas. Dennis G. Zill. McGraw Hill. Cuarta Edición

También podría gustarte