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 2014

Introduccin

El desarrollo de proyectos en pareja, 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 tecnolog!a para su solucin"
#ara resol$er los problemas, los dos estudiantes deben reali%ar un an&lisis matem&tico
as! como reali%ar los c&lculos utili%ando el soft'are que consideren con$eniente" Entre los
programas que puede utili%ar est&n: (cientific )otebbo*, +athematica, +aple, deri$e,
+athlab, etc"
El informe debe ser presentado utili%ando un procesador de te,tos, 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 (cientific )oteboo*,
+athematica y +aple"

Pro!lema 1 Criptogra"a
+uchas $eces en el mundo de la inform&tica, se necesita en$iar mensajes encriptados que
sean dif!ciles 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" (i bien es cierto que hay muchas formas
de encriptar, en la mayor!a de los casos se usa el &lgebra de matrices para hacerlo" (e dar&
a continuacin un ejemplo muy efica% que se puede usar una matri% cdigo cuadrada y
pequea cuando los mensajes son muy grandes"

(e escoge un matri% + que tenga in$ersa, la cual solo debe ser conocida por las personas que
lo en$!an y las personas a las que en$!an el mensaje"
Ejemplo: (i queremos encriptar el mensaje -La matemtica es puerta y llave de la ciencia.#
reempla%amos cada letra del mensaje por el numero que le corresponde en el abecedario


. / 1 0/2 1/2 3/4 E/4 F/5 6/7
8/9 :/; </10 =/11 >/12 +/12 )/14
?/14 @/15 #/17 A/19 B/1; (/20 C/21
D/22 E/22 F/24 G/24 H/25

3&ndole al espacio en blanco el cero I0J, al punto I"J el 27, al punto y coma IKJ el 29, a la coma
I,J el 21, a la a tildada I&J el 2;, a la o tildada el IJ el 22 y a las comillas el 20"

En este caso tenemos: 12, 1, 0, 12, 1, 21, 4, 12, 2;, 21, ;, 2, 1, 0, 4, 20, 0, 17, 22, 4, 1;, 21, 1,
0, 24, 0, 12, 12, 1, 22, 4, 0, 4, 4, 0, 12, 1, 0, 2, ;, 4, 14, 2, ;, 1, 27"

Departamento de matemtica Matemtica intermedia 1
>a lista de nLmeros obtenida debe ser ordenada como una matri% de dos filas y las columnas
que sean necesarias, colocando los nLmeros en mismo orden del listado Intese que se $an
formando las columnasJ, as!:

(

27 9 14 9 0 12 5 0 23 12 0 0 21 5 17 20 0 3 21 13 21 13 1
1 3 5 3 1 0 4 5 1 12 25 1 19 22 0 5 1 9 29 5 1 0 12


>a matri% anterior ser& multiplicada por la i%quierda por M en este caso
(

=
4 1
7 2
M por lo
que el producto a reali%ar es:

(

27 9 14 9 0 12 5 0 23 12 0 0 21 5 17 20 0 3 21 13 21 13 1
1 3 5 3 1 0 4 5 1 12 25 1 19 22 0 5 1 9 29 5 1 0 12
4 1
7 2

.l reali%ar el producto nos queda el mensaje encriptado"

(

109 39 61 39 1 48 24 5 93 60 25 1 103 42 68 85 1 21 113 57 85 52 16

191 69 108 69 2 84 43 10 163 108 50 2 185 79 119 150 2 39 205 101 149 91 31

Esta matri% ser& en$iada como un simple listado de nLmeros sin ninguna relacin aparente"

21, 15, ;1, 42, 14;, 94, 101, 47, 204, 112, 2;, 21, 2, 1, 140, 94, 11;, 59, 7;, 42, 194, 102, 2, 1,
40, 24, 109, 50, 152, ;2, 10, 4, 42, 24, 2, 1, 5;, 2;, 109, 51, 5;, 2;, 1;1, 10;"

#ara desencriptar el mensaje, quien lo recibe debe armar la matri% a partir de los datos
recibidos Ien este caso una matri% de 2 por 22 formando columnas al ir ingresando los datosJ
y multiplicarla por
1
M siempre por la i%quierda, donde
|
|

\
|

2 1
7 4
1
M

(

109 39 61 39 1 48 24 5 93 60 25 1 103 42 68 85 1 21 113 57 85 52 16

191 69 108 69 2 84 43 10 163 108 50 2 185 79 119 150 2 39 205 101 149 91 31

(

109 39 61 39 1 48 24 5 93 60 25 1 103 42 68 85 1 21 113 57 85 52 16
191 69 108 69 2 84 43 10 163 108 50 2 185 79 119 150 2 39 205 101 149 91 31
2 1
7 4

.l reali%ar el producto se obtiene como resultado, el mensaje Ien este caso, el mensaje que
se encript al inicioJ:

(

27 9 14 9 0 12 5 0 23 12 0 0 21 5 17 20 0 3 21 13 21 13 1
1 3 5 3 1 0 4 5 1 12 25 1 19 22 0 5 1 9 29 5 1 0 12


1on el ejemplo dado, el estudiante debe ser capa% de desencriptar los siguientes dos
mensajes, de los cuales se le proporciona continuacin la informacin necesaria"
Departamento de matemtica Matemtica intermedia 1

Pro!lema 1$a

3esencriptar el siguiente mensaje, usando el procedimiento del ejemplo:

92, 42, 24, ;, 74, 42, 14, 4, 120, 54, 22, 0, 114, 52, 2;, 4, 92, 40, 15, 0, ;;, 72, 24, 17,
119, 49, 22, 1, 125, 57, 19, ;, 179, 114, 45, 22, 127, 94, 24, 17, 119, 49, 22, 1, 50, 29, 14, 4,
100, 71, 2;, 14, 47, 21, 1, 0, 1;;, 121" 41, 15, 29, 7, 1, 0, 110, 72, 25, 12,
194, 119, 44, 1;, 14;, 92, 22, 4, ;2, 45, 15, 0, 192, 112, 44, 20, 147, 72, 27, 0"

3el cual se sabe que la matri% cdigo utili%ada es:
|
|
|
|
|

\
|
=
1 0 0 0
2 1 0 0
4 2 1 0
5 4 2 1
M

1omo se puede obser$ar, la matri% anterior es de 4 filas y 4 columnas, por lo que el mensaje
encriptado deber& ordenarse en una matri% de 4 filas y el nLmero de columnas necesario para
ordenar todos los datos"

Pro!lema 1$!

Desencriptar el mensaje que se da a continuacin:

80, 58, 48, 32, 58, 44, 17, 17, 71, 49, 17, 13, 4, 4, 47, 38, 31, 28, 72, 51, 57, 38, 25, 22, 42, 28,
80, 58, 21, 21, 31, 26, 62, 43, 40, 27, 13, 13, 24, 23, 28, 23, 108, 79, 30, 21, 75, 59

(e sabe que este mensaje fue encriptado con la matri% cdigo
|
|

\
|
=
s k
w p
M pero no se
conocen los $alores de las entradas de la matri% Ielementos del cuerpo de la matri%J lo que s!
se sabe es que la primera palabra del mensaje es IDnoJ" 1on la informacin anterior, usted
debe desencriptar el mensaje, usando el procedimiento del ejemplo y obteniendo la
informacin siguiente:

a" Encuentre la matri% in$ersa de + en tMrminos de p, ', * N s,
b" 1on la in$ersa obtenida, plantee un sistema de cuatro ecuaciones con cuatro incgnitas p,
', * y s, resuel$a el sistema para obtener dichos $alores"
c" 3M la matri% + con los $alores obtenidos"
d" +ultiplique la in$ersa por de la matri% de 2 filas y el nLmero de columnas necesario,
obtenida de los datos que se dan en el enunciado del problema" IBecuerde que al ir
llenando la matri%, debe ir formando columnasJ"
e" 3esencripte el mensaje




Departamento de matemtica Matemtica intermedia 1

Pro!lema %
a" 3ada
14 5
6
) (
2
2


=
x x
x x
x f

i" 6rafique la funcin para $alores de
x
en el inter$alo | | 20 , 20 "
ii" E,prese la integral
dx
x x
x x

8
3
2
2
14 5
6
como la suma de $arias integrales
impropias"

iii" E$alLe a mano las integrales planteadas en el inciso anterior"
i$" E$alLe
dx
x x
x x

8
3
2
2
14 5
6
con ayuda de un sistema computacional Ie$alLe
la integral en la computadoraJ de manera directa"

$" 1omente acerca de cualquier discrepancia Ihaga una comparacin entre los
resultados de los dos incisos anteriores"

b" #ara
dx
x
x

0
1
sin
encuentre un $alor apro,imado de la misma, usando:

i" El mMtodo del Crapecio con n/24"
ii" El mMtodo de (impson con n/20"

&e"erencias

a" 1astillo +iguel" :nstructi$o para el uso de los #rogramas (cientific )oteboo*,
+atem&tica y +athcad
b" Olgebra >ineal una introduccin moderna" 3a$id #oole" 1E)6.6E >earning, segunda edicin"
c" 1alculoP 3e una $ariable (e,ta edicin" <ames (te'ardt" 1E)6.6E >earning, se,ta
edicin"