Sie sind auf Seite 1von 4

Universidad de San Carlos de Guatemala Departamento de matemtica

Facultad de Ingeniera Matemtica intermedia 1



Proyecto 1

Fecha de entrega: martes 2 de septiembre de 2013

Introduccin:

El desarrollo de proyectos de grupo, es importante en la formacin del estudiante ya que le permite
interactuar con sus compaeros en la solucin de problemas, los cuales requieren el uso de tecnologa
para su solucin.
Para resolver los problemas, el grupo de estudiantes debe realizar un anlisis matemtico as
como realizar los clculos utilizando el software que consideren conveniente. Entre los programas que
puede utilizar estn: 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 matemtico o bien editando completamente el informe con el
editor que incluyen algunos programas como Scientific Notebook, Mathematica y Maple.

Problema 1: Criptografa
Muchas veces en el mundo de la informtica, se necesita enviar mensajes encriptados que sean
difciles de desencriptar por personas a las que no se les quiere dar la informacin pero que si lo sea
por las personas que lo deben recibir. Si bien es cierto que hay muchas formas de encriptar, en la
mayora de los casos se usa el lgebra de matrices para hacerlo. Se dar a continuacin un ejemplo
muy eficaz que se puede usar una matriz cdigo cuadrada y pequea cuando los mensajes son muy
grandes.

Se escoge un matriz M que tenga inversa, la cual solo debe ser conocida por las personas que lo envan
y las personas a las que envan el mensaje.
Ejemplo: Si queremos encriptar el mensaje No hay peor lucha que la que no se hace.
reemplazamos cada letra del mensaje por el numero 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

Dndole al espacio en blanco el cero (0), al punto (.) el 27, al punto y coma (;) el 28, a la coma el (31), a
la a tildada () el 29, a la o tildada el () el 32 y a las comillas el 30.


En este caso tenemos: 14, 16, 0, 8, 1, 25, 0, 17, 5, 16, 19, 0, 12, 22, 3, 8, 1, 0, 18, 22, 5, 0, 12, 1, 0, 18,
22, 5, 0, 14, 16, 0, 20, 5, 0, 8, 1, 3, 5, 27.

La lista de nmeros obtenida debe ser ordenada como una matriz de dos filas y las columnas que sean,
colocando los nmeros en mismo orden (ntese que se van formando las columnas), as:

|
|
.
|

\
|
27 3 8 5 0 14 5 18 1 0 22 0 8 22 0 16 17 25 8 16
5 1 0 20 16 0 22 0 12 5 18 1 3 12 19 5 0 1 0 14

Departamento de matemtica Matemtica intermedia 1
La matriz anterior ser multiplicada por la izquierda por M en este caso
|
|
.
|

\
|
=
4 3
2 0
M por lo que el
producto a realizar es:

|
|
.
|

\
|
-
27 3 8 5 0 14 5 18 1 0 22 0 8 22 0 16 17 25 8 16
5 1 0 20 16 0 22 0 12 5 18 1 3 12 19 5 0 1 0 14
M

Al realizar el producto nos queda el mensaje encriptado que es el producto de matrices resultante

|
|
.
|

\
|
123 15 32 80 48 56 86 72 40 15 142 3 41 124 57 79 68 103 32 106
54 6 16 10 0 28 10 36 2 0 44 0 16 44 0 32 34 50 16 32


La cual ser enviada como un simple listado de nmeros sin ninguna relacin aparente.

32, 106, 16, 32, 50, 103, 34, 68, 32, 79, 0, 57, 44, 124, 16, 41, 0, 3, 44, 142, 0, 15, 2, 40, 36, 72, 10,
86, 28, 56, 0, 48, 10, 80, 16, 32, 6, 15, 54, 123.

Para desencriptar el mensaje, quien lo recibe debe armar la matriz de donde lo sacamos y multiplicarla
por
1
M siempre por la izquierda donde
|
|
.
|

\
|

0 3
2 4
6
1
1
M

|
|
.
|

\
|
-

123 15 32 80 48 56 86 72 40 15 142 3 41 124 57 79 68 103 32 106


54 6 16 10 0 28 10 36 2 0 44 0 16 44 0 32 34 50 16 32
1
M

dicho producto le dar como resultado, el mensaje:

|
|
.
|

\
|
27 3 8 5 0 14 5 18 1 0 22 0 8 22 0 16 17 25 8 16
5 1 0 20 16 0 22 0 12 5 18 1 3 12 19 5 0 1 0 14


Problema 1.a

Desencriptar el siguiente mensaje (dado en dos partes) usando el procedimiento del ejemplo:
1era parte del mensaje: 28, 58, 8, 3, 2, -2, 5, 40, 15, 40, 21, -20, 4, 10, 1, 36, 21, -16, 3, 2, -1, 23,
24, -4, 1, 17, 8, 22, 29, 2.
La matriz cdigo a utilizar es:
|
|
|
.
|

\
|

=
0 1 1
1 2 0
1 0 1
M (para la primera parte del mensaje).

2da parte del mensaje: 64, 8, -28, 2, 26, 25, 41, 41, 8, 16, 28, 12, 22, 40, 18, 24, 14, -5, 40, 8, -16,
27, 12, -6, 45, 26, 1, 25, 26, 1, 37, 46, 14.
La matriz cdigo a utilizar es:
|
|
|
.
|

\
|

=
0 1 1
1 1 0
1 0 2
M (para la segunda parte del mensaje).


Departamento de matemtica Matemtica intermedia 1
El cual es un refrn conocido en muchos lugares del mundo.
Como se puede observar, las matrices anteriores son de tres filas y tres columnas, por lo que cada
parte del mensaje encriptado deber ordenarse en una matriz de 3 filas y el nmero de columnas
necesario para ordenar todos los datos.

Problema 1.b
A continuacin se dan dos listados en los cuales, usted como estudiante, debe desencriptar un
proverbio escrito por Confucio (551-479 a. C.); filsofo chino.
Se sabe que estos mensajes fueron encriptados con la misma matriz cdigo
|
|
.
|

\
|
=
s k
w p
M de esta solo
se sabe que es de dos filas y dos columnas, como en nuestro ejemplo, pero no se conocen los valores de
las entradas de la matriz (elementos del cuerpo de la matriz) lo que s se sabe es que la primera
palabra del mensaje es Oir. Con la informacin anterior, usted debe desencriptar el mensaje, usando
el procedimiento del ejemplo y obteniendo la informacin siguiente:
Listado A. 200, 60, 131, 18, 80, 0, 60, 0, 45, 10, 76, 38, 125, 40, 56, 28, 101, 38, 84, 12, 140, 10,
116, 18, 61, 28, 76, 38, 120, 10, 110, 0, 61, 28, 80, 0, 122, 6, 73, 34, 57, 6, 134, 32, 45, 0, 166, 28, 129,
42, 198, 24.
Nota: Recuerde que las citas textuales se escriben entre comillas.

a. Encuentre la matriz inversa de M en trminos de p, w, k y s,
b. Con la inversa obtenida, plantee un sistema de cuatro ecuaciones con cuatro incgnitas p, w, k y s,
resuelva el sistema para obtener dichos valores.
c. D la matriz M con los valores obtenidos.
d. Multiplique la inversa por de la matriz de 2 fiLas y el nmero de columnas necesario, obtenida de
los datos que se dan en el enunciado del problema. (Recuerde que al ir llenando la matriz, debe ir
formando columnas).
e. Desencripte el mensaje

Problema 2:
a. Encuentre la descomposicin en fracciones parciales de
4 5
8
) (
2
3
+

=
x x
x
x f

i. Evale
. ) (
}
dx x f
a mano y compare con el resultado de usar un sistema
computacional (evale la integral en la computadora) de manera directa. Comente acerca de
cualquier discrepancia.
ii. Grafique
4 5
8
) (
2
3
+

=
x x
x
x f
para descubrir las caractersticas principales de
dicha grfica.
iii. Calcule el rea entre la curva de
4 5
8
) (
2
3
+

=
x x
x
x f
y el eje
x
en el intervalo
( ) , .
b. Se genera un slido al hacer girar en torno al eje x la curva cuya funcin es
( )
2
3
2
5
2
+ = x y

en el intervalo 3 1 s s x

Departamento de matemtica Matemtica intermedia 1

i. Plantee una integral para calcular el rea superficial del slido.
ii. Use el mtodo de Punto medio con n=20 para encontrar un valor aproximado del rea superficial.
iii. Grafique en R
3
dicho slido.

Referencias

a. Castillo Miguel. Instructivo para el uso de los Programas Scientific Notebook, Matemtica y
Mathcad
b. lgebra Lineal una introduccin moderna. David Poole. CENGAGE Learning, segunda edicin.
c. Calculo De una variable Sexta edicin. James Stewardt. CENGAGE Learning, sexta edicin.

Das könnte Ihnen auch gefallen