Вы находитесь на странице: 1из 48

Matrices y transformaciones

El telefrico de Caracas, situado en el Parque Nacional El vila, es un buen ejemplo de traslacin.


Fuente: http://gallery.tyka.org/avila/IMG_1389

22

Matrices y transformaciones en el espacio


As como se estudian transformaciones geomtricas en el plano, tales como traslaciones, rotaciones y simetras axiales, que representan movimientos donde las figuras se reflejan, giran o se deslizan sin cambiar de forma ni de tamao, o como las homotecias que ajustan el tamao de las figuras sin cambiar su forma, se pueden estudiar las transformaciones del espacio tridimensional en s mismo.

Traslacin

Rotacin

Simetra

Traslacin
Una traslacin en el espacio es un tipo de transformacin que conserva las distancias. Dado un punto o un conjunto de puntos en el espacio, podemos trasladarlos segn un vector v del mismo espacio. A estas transformaciones se asocian matrices cuadradas de orden 3, anlogas a las de las transformaciones geomtricas en el plano. En un sistema de coordenadas cartesianas, a cada punto
x y (x, y, z) asociado con la matriz z

, se le traslada con un vec-

tor fijo no nulo v = (x0, y0, z0), haciendo la suma matricialmente:


x x0 x y + y0 = y z z0 z x= x + x0

As:

y= y + y0 z= z + z0

z (0,0,1) (x,y,1) y 0 (0,0,0) (x,y,0)

Por ejemplo, en un sistema de coordenadas cartesianas rectangulares, si consideramos los puntos (x, y, 0) del plano xy, al trasladarlos con el vector v = (0, 0, 1), se tiene el plano cuyos puntos son de coordenadas (x, y, 1). Observa que la traslacin no deja puntos fijos (v0).

Fascculo 22 Matrices y transformaciones

170

Rotacin
Una rotacin en el espacio hace corresponder a un punto P del mismo otro punto P, al describir un ngulo alrededor de un eje de rotacin L.
Por el punto P, se traza el plano perpendicular al eje de rotacin L. En el plano se transforma P en P, mediante la rotacin de centro M y ngulo . M es el punto de corte de L y .
La Tierra rota alrededor de un eje perpendicular al plano del ecuador que pasa por el centro de la Tierra. Completa una vuelta en 23 horas y 56 minutos 24 h. Debido a este movimiento se suceden los das y las noches en el planeta.

P M P

Observa que los puntos del eje L quedan fijos en la rotacin. Consideramos ahora un sistema de coordenadas cartesianas rectangulares. Una rotacin de ngulo alrededor del eje z, en sentido positivo, transforma cada punto de coordenadas
x

(x,y, z), asociado con la matriz y , en el punto (x, y, z), asociado con la matriz
z x y , definida por z

las ecuaciones

cos sen A= sen cos de modo que su matriz asociada es 0 0

x= x cos - y sen y= x sen+y cos z= z

0 0 1

En el caso que se presenta a la derecha, los puntos del eje z quedan fijos en la rotacin, es decir, los puntos de coordenadas (0, 0, z).

El sentido de la rotacin se puede determinar aplicando la regla de la mano derecha. Si se toma el eje con la mano derecha, colocando el pulgar en el sentido positivo del eje, entonces los dems dedos indican cul es el sentido positivo de la rotacin.
Fascculo 22 Matrices y transformaciones

171

z Anlogamente, una rotacin de ngulo alrededor del eje y, en sentido positivo, queda descrita por las ecuaciones
x= x cos + z sen y= y z= -x sen + z cos

P M

de modo que su matriz asociada es: A=

cos 0 -sen

0 1 0

sen 0 cos

x P

Ahora quedan fijos en la rotacin los puntos del eje y, es decir, los puntos de coordenadas (0, y, 0).

Cules son las ecuaciones y la matriz asociada a una rotacin alrededor del eje x en sentido positivo? Cules son los puntos que deja fijos esta rotacin?

Los helicpteros usan aspas giratorias para propulsarse, sustentarse y gobernarse.

Fascculo 22 Matrices y transformaciones

172

La multiplicacin de matrices corresponde a la composicin de transformaciones. Si A y B son las matrices asociadas a las transformaciones T1 y T2, entonces la matriz BA est asociada a la transformacin T2 T1. En el plano la composicin de rotaciones es conmutativa, mas en el espacio no lo es como se muestra en el ejemplo siguiente. Por ende, la multiplicacin de matrices no es conmutativa.
z z z

y x
Posicin original del objeto

y x
Rotacin de 90 alrededor del eje y

y x
Rotacin de 90 alrededor del eje z

Matriz asociada A=

0 0 -1

0 1 0

1 0 0 0 1 0 -1 0 0

Matriz asociada B=

0 1 0 0 0 -1

-1 0 0 -1 0 0

0 0 1 0 1 0

La matriz asociada a la rotacin compuesta es BA=

0 0 1

0 0 -1

0 1 0

1 0 0
z

y x
Posicin original del objeto

y x
Rotacin de 90 alrededor del eje z

y x
Rotacin de 90 alrededor del eje y

Matriz asociada B=

0 1 0

-1 0 0

0 0 1 0 0 -1 0 1 0

0 Matriz asociada A= 0 -1 1 0 0 0 1 0 -1 0 0 0 0 1 0 1 0

0 1 0 0 0 1

1 0 0 1 0 0

La matriz asociada a la rotacin compuesta es AB=

Observa que las posiciones finales del objeto son diferentes y tambin lo son los productos AB y BA.
Fascculo 22 Matrices y transformaciones

173

Simetra
La simetra se encuentra en mltiples manifestaciones de la naturaleza, el arte, la ciencia y la arquitectura.

Simetras especulares
Una simetra especular respecto a un plano , es una transformacin del espacio tridimensional en s mismo que refleja cada punto P respecto al plano , llamado plano de simetra. P
La simetra especular S asigna al punto P el punto P M es el punto medio del segmento PP, perpendicular al plano .

P En un sistema de coordenadas cartesianas rectangulares, una simetra especular respecto al plano xy transforma cada punto P, de coordenadas (x, y, z), al cual se le asocia la matriz y , en el punto P, de coordenadas z x x=x (x, y, z), asociado a la matriz y , definida por las ecuaciones: y = y z z=-z 1 0 0 La matriz asociada a la transformacin es A= 0 1 0 0 0 -1
x

Fascculo 22 Matrices y transformaciones

174

Observa que los puntos del plano xy, o sea, los puntos de coordenadas (x, y, 0), quedan fijos en la simetra, puesto que:
x x A y = y 0 0

P (x,y,z) 0 y

Anlogamente, en un sistema de coordenadas cartesianas rectangulares, una simetra especular respecto al plano xz transforma cada punto de coordenadas (x, y, z), con matriz
x asociada y , en el punto de coordenadas (x, z x a la matriz y , definida por las ecuaciones z

x P (x,y,-z) z

y, z), asociado x=x y=-y z=z

y la matriz asociada a la transformacin es:


A= 1 0 0 0 -1 0 0 0 1

P (x,-y,z) 0

En este caso, los puntos que la simetra deja fijos son los del plano xz, o sea, los puntos de coordenadas (x, 0, z).

P (x,y,z)

Si consideramos un cilindro, sus simetras (dejan invariante el cilindro) son de cuatro tipos:

Simetra rotacional alrededor de su eje (los puntos del eje quedan fijos).

Simetra especular respecto de cualquier plano que contenga al eje ( los puntos del plano quedan fijos).

Traslacin paralela al eje (no tiene puntos fijos). Cilindro infinito.

Fascculo 22 Matrices y transformaciones

175

Simetra especular respecto de cualquier plano perpendicular al eje. Si el cilindro es finito slo hay una de stas, con el plano perpendicular al eje que pasa por su punto medio.

Homotecia
Cmara mamut (1900). Creada por George Lawrence para la toma de fotografas gigantes.

Las homotecias son un tipo de transformaciones que alteran el tamao de las figuras, pero conducen a otras semejantes (con la misma forma original). Dado un punto fijo C y un nmero real k > 0, k 1, se llama homotecia de centro C y razn k, a la transformacin que a todo punto P le hace corresponder el punto P, situado sobre la recta CP, tal que CP = k CP.

P C CP = 3CP.

El zoom es uno de los instrumentos ms poderosos para crear efectos en una imagen, gracias a un objetivo especial que permite aumentar o disminuir la imagen y modificar el ngulo de visin.

En un sistema de coordenadas cartesianas rectangulares, una homotecia de centro O y razn k 1, transforma cada punto de coordenadas (x, y, z), al cual se le asocia la matriz y en el punto de coordenadas (x, y, z),
z x

x= kx x al cual se le asocia la matriz y , definida por las ecuaciones y= ky y la matriz asociada a la transformaz z=kz
k 0 0 k 0 0 x kx 0 k 0 , puesto que 0 k 0 y = ky 0 0 k 0 0 k z kz Si 0 < k < 1, entonces la transformacin produce una contraccin (las distancias se comprimen por un factor k); y si k > 1, entonces se produce una dilatacin (las distancias se estiran por un factor k).

cin es A=

z (x,y,z) (x,y,z) O y O

(x,y,z) (x,y,z) y

Fascculo 22 Matrices y transformaciones

176

Homotecia de razn k>1

Homotecia de razn 0<k<1

Matrices y aplicaciones

La presentacin de las pelculas de la triloga Matrix, toma como imagen cdigos que contienen un mensaje slo conocido por sus autores. El resultado final de dichos cdigos es el nombre de la pelcula. The Matrix (1999), The Matrix Reloaded (2002), The Matrix Revolutions (2004).

23

Matrices y cdigos
Los cdigos secretos han acompaado a la humanidad desde pocas remotas. Se emplean diferentes trminos, para indicar que un mensaje ha sido escrito de manera que en principio slo el destinatario lo pueda leer. Entre las palabras utilizadas para ello estn: codificacin, cifrado, encriptamiento, Se define la criptografa (del griego kryptos, "escondido", y graphein, "escribir") como el arte de enmascarar los mensajes con signos convencionales que slo cobran sentido a la luz de una clave secreta. Para mayor precisin, sealemos que se llama cifrado (codificacin o transformacin criptogrfica) a una transformacin del texto original que lo convierte en el llamado texto cifrado o criptograma. Anlogamente, se llama descifrado a la transformacin que permite recuperar el texto original a partir del texto cifrado.

Ya en el ao 450 a.C. los espartanos de Grecia enviaban mensajes codificados. Para ello enrollaban una banda de cuero o cinturn sobre un cilindro, se escriba el mensaje y al desenrollar la banda de cuero sta pareca que slo estaba adornada con marcas inocentes. Sin embargo, si el destinatario del mensaje arrollaba nuevamente la banda alrededor de un cilindro similar al utilizado cuando se escribi dicho mensaje, ste poda ser ledo sin dificultad. Este mtodo es un sistema de codificacin por transposicin. En el cifrado por sustitucin, cada letra o grupo de letras es reemplazada por una letra o grupo de letras. Uno de los ms antiguos cifrados es el "Cifrado de Csar", atribuido a Julio Csar, quien sustituy cada letra por la que ocupa tres puestos ms all en el alfabeto. Con ese mtodo, a se convierte en D, b en E, c en F,..., y z en C. Una tcnica de codificacin por sustitucin fue utilizada por el insigne escritor estadounidense Edgar Allan Poe (1809-1849) en su clebre narracin El escarabajo de oro. Tambin este tipo de tcnica aparece con frecuencia en diarios y pasatiempos en los cuales se le propone al lector la solucin de un criptograma. En el siglo XIII, Roger Bacon (1214-1294) describi varios mtodos de codificacin. De trascendental importancia, durante la II Guerra Mundial, fue el hecho de que los estadounidenses lograran descifrar el cdigo naval japons JN25 y los ingleses hiciesen lo propio con la mquina alemana Enigma. Actualmente se utilizan sofisticadas tcnicas de encriptamiento de mensajes las cuales se basan en las propiedades de los nmeros primos. Uno de los sistemas modernos para encriptar mensajes es el criptosistema de clave pblica. Uno de stos es el sistema RSA (en honor de sus creadores los matemticos Rivest, Shamir y Adler), el cual se basa en el hecho de que no existe una forma eficiente de factorizar nmeros que sean productos de dos nmeros primos grandes.

Fascculo 23 Matrices y aplicaciones

178

La mquina Enigma era un dispositivo para codificar mensajes empleado por los alemanes en la II Guerra Mundial. El artefacto consista de las siguientes partes: Un teclado con 26 letras Un tablero con 26 letras 3 ruedas con 26 letras cada una sobre un eje Luego de la obtencin por parte de los aliados de algunas de estas mquinas, el equipo polaco conformado por Jerzy Rozycki, Henryk Zygalski y Marian Rejewski, dedujeron el cdigo. A raz de esto, los alemanes complicaron el proceso mediante una doble codificacin. Este nuevo proceso fue decodificado, en 1941, por el equipo de Bletchley Park encabezado por el matemtico Alan Turing (Inglaterra, 1912-1954).

En la obra de Poe El escarabajo de oro se seala: Y al llegar aqu, Legrand, habiendo calentado de nuevo el pergamino, lo someti a mi examen. Los caracteres siguientes aparecan de manera toscamente trazada, en color rojo, entre la calavera y la cabra: 53+305))6*;4826)4.)4);806*;48+860))85;1 (;:*8 +83(88)5*+;46(;88*96*?;8)* (;485);5*+2:* (;4956*2(5* 4)88*;4069285);)6+8)4;1(9;48081;8:81;48+85;4)485 +528806*81(9;48;(88;4(?34;48)4;161;:188; ?; Perodije, devolvindole la tirasigo estando tan a oscuras como antes. Si todas las joyas de Golconda esperasen de m la solucin de este enigma, estoy en absoluto seguro de que sera incapaz de obtenerlas.

Edgar Allan Poe

El descifrador parti del supuesto de que el texto original estaba escrito en idioma ingls. Ahora bien, la letra que se encuentra con mayor frecuencia en ese idioma, as como en el castellano, el alemn y el francs, es la e. Despus, la serie en ingls es la siguiente: a o i d h n r s t u y c f g l m w b k p q x z. Del criptograma se obtiene la siguiente tabla, en la cual aparecen en la primera fila los caracteres presentes en el mensaje codificado y en la segunda la frecuencia de aparicin de stos. 8 33 ; 26 4 19 16 ) 16 * 13 5 12 6 11 ( 10 + 8 1 8 0 6 9 5 2 5 : 4 3 4 ? 3 2 _ 1

Luego, el 8 muy probablemente debe ser la letra e. Adems, el descifrado que se va logrando usando la tabla anterior conjuntamente con los conocimientos idiomticos de la lengua inglesa, conduce en una etapa intermedia del proceso a esta otra tabla, en la cual en la fila superior estn los caracteres que aparecen en el criptograma, y en la inferior el smbolo que les corresponde en el mensaje original. 5 a + d 8 e 3 g 4 h 6 i * n o ( r ; t ? u

Fascculo 23 Matrices y aplicaciones

179

Cdigos ms complejos
Una tcnica un poco ms sofisticada consiste en el empleo del cifrado en dos pasos. Primero se le aplica al mensaje una sustitucin, seguida luego de una transposicin. Para el primer paso consideremos el siguiente cifrado por sustitucin: Tabla N 1 a 1 b 2 c 3 d 4 e 5 s 20 f 6 t 21 g 7 u 22 h 8 v 23 i 9 w 24 j 10 x 25 k 11 y 26 l 12 z 27 m 13
espacio

n 14 . 29

15 , 30

o 16

p 17

q 18

r 19

28

Como vemos en la Tabla N 1, a cada letra de nuestro alfabeto as como al espacio entre letras y a los signos de puntuacin ms usuales se les ha asignado un nmero. Esto matemticamente corresponde a una funcin f, la cual adems es biyectiva, por lo cual es posible efectuar el proceso inverso: pasar de los nmeros a las letras o signos que ellos representan. As, por ejemplo, la palabra ORO quedara codificada como 16 19 16. Por su parte, 7 1 21 16 es la codificacin de la palabra gato. De aqu en adelante usaremos la notacin matricial para representar las palabras. Lo anterior quedara representado como se muestra a la derecha. Pasemos ahora a un segundo paso o nivel de codificacin, multiplicando por la izquierda (premultiplicando) la matriz Mi que representa al mensaje que queremos codificar, por una matriz C que llamaremos Matriz de Codificacin. C no puede ser cualquier matriz. C debe cumplir dos condiciones: 1. El nmero de columnas de C debe ser igual al nmero de filas de Mi. 2. Debe ser posible realizar el proceso inverso, la descodificacin, para lo cual C debe poseer inversa. A la inversa C-1 la llamaremos Matriz de Descodificacin. La funcin f y la matriz C son las claves secretas que permiten codificar (y sus inversas descodificar) cualquier mensaje. Consideremos el mensaje ACA

O R O 7 M2 1 21 16
Codificacin

16 M1 19 16 G A T O

A C A
Codificacin

1 M3 3 1

Fascculo 23 Matrices y aplicaciones

180

0
Usando

2 4 3

3 7 6 1 9 20
luego de codificado o cifrado por transposicin produce:

0
como matriz de codificacin, se tiene

2 4 3

3 7 6

1 3 1

9 20 17

C 1 2

CM3

1 2

As obtenemos que:

3 1

17

En trminos alfabticos, aplicando la Tabla N 1, CM3 es ISP.

Observe que C posee 3 columnas, es igual al nmero de filas de M1. Adems se tiene que:

0 1 2

2 4 3

3 7 6

3 -3 2 8 -6 3 -5 4 -2

3 -3 2 8 -6 3 -5 4 -2

0 1 2

2 4 3

3 7 6

1 0 0

0 1 0

0 0 1

3 -3 2
Luego

C-1

8 -6 3 -5 4 -2

es la inversa de C.

0
Volvamos al mensaje ORO, entonces

2 4 3

3 7 6

16 19 16

86 204 185

CM1

1 2

Si queremos reescribir CM1 en trminos alfabticos, nos tropezamos con el inconveniente de que todas las entradas de la matriz CM1 resultaron nmeros mayores que 30 y, en consecuencia, es inaplicable la Tabla N 1. A qu letra corresponde, por ejemplo, 86? Qu modificaciones debemos hacerle a nuestro proceso para solventar esta situacin?

Fascculo 23 Matrices y aplicaciones

181

Si observamos la Tabla N 1, y en lugar de mirar una disposicin lineal como la all mostrada la pensamos como un diagrama cerrado, haciendo coincidir los dos extremos, obtenemos una representacin como la que se presenta a continuacin: , 30 ... a 1 31 b 2 32

espacio

Si see guimos la direccin de la 5 flecha roja (sentido del movimiento 35 de las agujas del reloj) observamos que a y f 26 cada letra le corresponde ahora varios nmeros: 6 56 as a la a le corresponde 1, 31=30+1, 61=60+1,; a la 36 f se le asocia 6, 36=30+6, 66=60+6, Nuestro diagrama g x ahora es peridico de perodo 30. 7 25 37 55 Para poder seguir empleando la Tabla N 1 basta que dividamos el nmero dado entre 30 y consideremos el resto o residuo de h w la divisin; y es este ltimo nmero (el cual es menor que 30) el 8 24 que ubicamos en la Tabla N 1 y vemos a cul letra o signo corres38 54 ponde. As, para 86 se tiene que 86=2(30)+26; es decir la letra que i v corresponde a 86 es aquella ubicada en la casilla 26 de la Tabla 9 23 N 1, esto es y. 39 53 Entonces el mensaje queda transformado as: j u YWE ORO 10 22 El receptor del mensaje recibe la palabra YWE la cual para 40 52 los ojos curiosos pareciera carecer de significado alguno, k t no as para el receptor que conoce las claves para 11 21 descodificar el mensaje. Cmo lo logra? El 41 51 receptor debe poder revertir los pasos que l s se siguieron en el proceso de 12 20 cifrado. 42 50 Empleando la Tabla N r m 1 se tiene: 19 13 q 49 n 43 18 Y 26 14 p o 48 44 15 17 W 24 16 45 47 46 E 5

z 27 57

28 58

. 29 59

c 3 33

d 4 34

Como queremos descodificar el mensaje recibido hemos de emplear la matriz C-1: 16 O 26 3 -3 2 26 16 16 -1 79=2(30)+19 R C 24 8 -6 3 24 79 79 -44 ? 5 -5 4 -2 5 -44 -44 A cul letra corresponde -44? -44=-2(30)+16, es decir que hemos realizado dos vueltas completas en el sentido opuesto a las agujas del reloj, y de seguidas, hemos avanzado 16 casillas en el sentido de las agujas del reloj; pero 16 corresponde a la letra O. La palabra descodificada entonces es ORO, como era de esperarse.
Fascculo 23 Matrices y aplicaciones

182

Matrices y nmeros complejos


En el conjunto de los puntos P del plano, de coordenadas (x,y), podemos definir las operaciones de adicin y multiplicacin como se indica a continuacin: (a ,b) + (c ,d) = (a+c , b+d) (a , b) (c , d) = (ac-bd , ad+bc) Estas operaciones cumplen propiedades similares a las operaciones de adicin y multiplicacin de los nmeros reales: asociatividad, conmutatividad y existencia de elemento neutro para ambas operaciones; existencia de opuesto aditivo y de inverso multiplicativo (si es distinto de (0,0)); y distributividad de la multiplicacin respecto a la adicin. Este conjunto de puntos con estas dos operaciones es lo que se conoce como el cuerpo de los nmeros complejos. El punto (0, 0) es el elemento neutro para la adicin, mientras que el punto (1, 0) lo es para la multiplicacin. Los nmeros complejos los hemos representado como pares de nmeros de la forma (a , b). Otra manera de representarlos es utilizando la forma binmica a+bi, donde i es la unidad imaginaria, solucin de la ecuacin x2-1 (que no tiene solucin real) y est dada por i = (0 , 1). Existen otras maneras de representar los nmeros complejos. Una de ellas es utilizando las matrices cuadradas de orden 2. Si identificamos cada nmero complejo (a,b) con el vector columna escribir: y usamos las operaciones con matrices podemos

(a,b)

Considerando la matriz identidad y la matriz de rotacin de 90 en sentido antihorario podemos reescribir: , la expresin anterior la Con esta identificacin la unidad imaginaria se representa por la matriz A= Si multiplicamos esta matriz por s misma, resulta: De esta manera, todo nmero complejo los podemos escribir como el trasformado del vector , y as podemos tomar por una matriz del tipo esta matriz como una De esta manera la matriz A es solucin de la ecuacin matricial X2= -I

=-

=-I

representacin del nmero complejo.


Fascculo 23 Matrices y aplicaciones

183

Matrices y sistemas de ecuaciones lineales


Un comerciante le dice a un empleado que le cambie en el banco 10 000 bolvares en 150 monedas de Bs 100 y Bs 20. Denotando por x el nmero de monedas de Bs 100 requeridas y por y el nmero de monedas de Bs 20, este simple problema se traduce en resolver las 2 ecuaciones: 100x + 20y = 10 000 x + y = 150 En general, tenemos que un sistema de ecuaciones con dos incgnitas se expresa por: a1x +b1y = c1 a2x +b2y = c2 Sistema de ecuaciones lineales con 2 incgnitas; x e y son las incgnitas y a 1 , a 2 , b 1 , b 2 , c 1 y c 2 son conocidos. Consideremos el circuito elctrico mostrado en la figura, donde tenemos una fuente de 20V y tres resistencias: de 1 ohmn, 2 ohmnios y de 4 omnios. De acuerdo a las leyes de Kirchoff, se tienen las siguientes relaciones lineales entre las intensidades. i1 - i2 - i3 = 0 2i1 + 4i2 = 20 2i1 + i3 = 20 Esto da un sistema lineal con 3 incgnitas. Forma matricial a1x + b1y +c1z = d1 a2x + b2y +c2z = d2 a3x + b3y +c3z = d3 A= a1x + b1y +c1z = d1 x E=20 V Si A=

Forma matricial a1 b1 a2 b2 a2 b2 X= x y = c1 c2 X= c1 c2

a1 b1 x y i2 B 4 i3 1

AX=C A

i1 2
A es una matriz X matriz de incgnitas X matriz conocida

d1 d3
z

a2x + b2y +c2z = d2 , X= y , X= d2 a3x + b3y +c3z = d3 z

AX = X Al escribir un sistema de ecuaciones de la forma AX=X, podemos pensar a la matriz A como una transformacin o funcin que transforma el vector X en el vector X. Si A= 1 1 1 0 y X= 1 1 entonces AX= 2 1

X y

1 0 0 Si A= 0 1 0 0 0 0 y X=

1 1 1 entonces AX=

1 1 0
O X x X y

Fascculo 23 Matrices y aplicaciones

184

Matrices y aplicaciones

La presentacin de las pelculas de la triloga Matrix, toma como imagen cdigos que contienen un mensaje slo conocido por sus autores. El resultado final de dichos cdigos es el nombre de la pelcula. The Matrix (1999), The Matrix Reloaded (2002), The Matrix Revolutions (2004).

23

Matrices y cdigos
Los cdigos secretos han acompaado a la humanidad desde pocas remotas. Se emplean diferentes trminos, para indicar que un mensaje ha sido escrito de manera que en principio slo el destinatario lo pueda leer. Entre las palabras utilizadas para ello estn: codificacin, cifrado, encriptamiento, Se define la criptografa (del griego kryptos, "escondido", y graphein, "escribir") como el arte de enmascarar los mensajes con signos convencionales que slo cobran sentido a la luz de una clave secreta. Para mayor precisin, sealemos que se llama cifrado (codificacin o transformacin criptogrfica) a una transformacin del texto original que lo convierte en el llamado texto cifrado o criptograma. Anlogamente, se llama descifrado a la transformacin que permite recuperar el texto original a partir del texto cifrado.

Ya en el ao 450 a.C. los espartanos de Grecia enviaban mensajes codificados. Para ello enrollaban una banda de cuero o cinturn sobre un cilindro, se escriba el mensaje y al desenrollar la banda de cuero sta pareca que slo estaba adornada con marcas inocentes. Sin embargo, si el destinatario del mensaje arrollaba nuevamente la banda alrededor de un cilindro similar al utilizado cuando se escribi dicho mensaje, ste poda ser ledo sin dificultad. Este mtodo es un sistema de codificacin por transposicin. En el cifrado por sustitucin, cada letra o grupo de letras es reemplazada por una letra o grupo de letras. Uno de los ms antiguos cifrados es el "Cifrado de Csar", atribuido a Julio Csar, quien sustituy cada letra por la que ocupa tres puestos ms all en el alfabeto. Con ese mtodo, a se convierte en D, b en E, c en F,..., y z en C. Una tcnica de codificacin por sustitucin fue utilizada por el insigne escritor estadounidense Edgar Allan Poe (1809-1849) en su clebre narracin El escarabajo de oro. Tambin este tipo de tcnica aparece con frecuencia en diarios y pasatiempos en los cuales se le propone al lector la solucin de un criptograma. En el siglo XIII, Roger Bacon (1214-1294) describi varios mtodos de codificacin. De trascendental importancia, durante la II Guerra Mundial, fue el hecho de que los estadounidenses lograran descifrar el cdigo naval japons JN25 y los ingleses hiciesen lo propio con la mquina alemana Enigma. Actualmente se utilizan sofisticadas tcnicas de encriptamiento de mensajes las cuales se basan en las propiedades de los nmeros primos. Uno de los sistemas modernos para encriptar mensajes es el criptosistema de clave pblica. Uno de stos es el sistema RSA (en honor de sus creadores los matemticos Rivest, Shamir y Adler), el cual se basa en el hecho de que no existe una forma eficiente de factorizar nmeros que sean productos de dos nmeros primos grandes.

Fascculo 23 Matrices y aplicaciones

178

La mquina Enigma era un dispositivo para codificar mensajes empleado por los alemanes en la II Guerra Mundial. El artefacto consista de las siguientes partes: Un teclado con 26 letras Un tablero con 26 letras 3 ruedas con 26 letras cada una sobre un eje Luego de la obtencin por parte de los aliados de algunas de estas mquinas, el equipo polaco conformado por Jerzy Rozycki, Henryk Zygalski y Marian Rejewski, dedujeron el cdigo. A raz de esto, los alemanes complicaron el proceso mediante una doble codificacin. Este nuevo proceso fue decodificado, en 1941, por el equipo de Bletchley Park encabezado por el matemtico Alan Turing (Inglaterra, 1912-1954).

En la obra de Poe El escarabajo de oro se seala: Y al llegar aqu, Legrand, habiendo calentado de nuevo el pergamino, lo someti a mi examen. Los caracteres siguientes aparecan de manera toscamente trazada, en color rojo, entre la calavera y la cabra: 53+305))6*;4826)4.)4);806*;48+860))85;1 (;:*8 +83(88)5*+;46(;88*96*?;8)* (;485);5*+2:* (;4956*2(5* 4)88*;4069285);)6+8)4;1(9;48081;8:81;48+85;4)485 +528806*81(9;48;(88;4(?34;48)4;161;:188; ?; Perodije, devolvindole la tirasigo estando tan a oscuras como antes. Si todas las joyas de Golconda esperasen de m la solucin de este enigma, estoy en absoluto seguro de que sera incapaz de obtenerlas.

Edgar Allan Poe

El descifrador parti del supuesto de que el texto original estaba escrito en idioma ingls. Ahora bien, la letra que se encuentra con mayor frecuencia en ese idioma, as como en el castellano, el alemn y el francs, es la e. Despus, la serie en ingls es la siguiente: a o i d h n r s t u y c f g l m w b k p q x z. Del criptograma se obtiene la siguiente tabla, en la cual aparecen en la primera fila los caracteres presentes en el mensaje codificado y en la segunda la frecuencia de aparicin de stos. 8 33 ; 26 4 19 16 ) 16 * 13 5 12 6 11 ( 10 + 8 1 8 0 6 9 5 2 5 : 4 3 4 ? 3 2 _ 1

Luego, el 8 muy probablemente debe ser la letra e. Adems, el descifrado que se va logrando usando la tabla anterior conjuntamente con los conocimientos idiomticos de la lengua inglesa, conduce en una etapa intermedia del proceso a esta otra tabla, en la cual en la fila superior estn los caracteres que aparecen en el criptograma, y en la inferior el smbolo que les corresponde en el mensaje original. 5 a + d 8 e 3 g 4 h 6 i * n o ( r ; t ? u

Fascculo 23 Matrices y aplicaciones

179

Cdigos ms complejos
Una tcnica un poco ms sofisticada consiste en el empleo del cifrado en dos pasos. Primero se le aplica al mensaje una sustitucin, seguida luego de una transposicin. Para el primer paso consideremos el siguiente cifrado por sustitucin: Tabla N 1 a 1 b 2 c 3 d 4 e 5 s 20 f 6 t 21 g 7 u 22 h 8 v 23 i 9 w 24 j 10 x 25 k 11 y 26 l 12 z 27 m 13
espacio

n 14 . 29

15 , 30

o 16

p 17

q 18

r 19

28

Como vemos en la Tabla N 1, a cada letra de nuestro alfabeto as como al espacio entre letras y a los signos de puntuacin ms usuales se les ha asignado un nmero. Esto matemticamente corresponde a una funcin f, la cual adems es biyectiva, por lo cual es posible efectuar el proceso inverso: pasar de los nmeros a las letras o signos que ellos representan. As, por ejemplo, la palabra ORO quedara codificada como 16 19 16. Por su parte, 7 1 21 16 es la codificacin de la palabra gato. De aqu en adelante usaremos la notacin matricial para representar las palabras. Lo anterior quedara representado como se muestra a la derecha. Pasemos ahora a un segundo paso o nivel de codificacin, multiplicando por la izquierda (premultiplicando) la matriz Mi que representa al mensaje que queremos codificar, por una matriz C que llamaremos Matriz de Codificacin. C no puede ser cualquier matriz. C debe cumplir dos condiciones: 1. El nmero de columnas de C debe ser igual al nmero de filas de Mi. 2. Debe ser posible realizar el proceso inverso, la descodificacin, para lo cual C debe poseer inversa. A la inversa C-1 la llamaremos Matriz de Descodificacin. La funcin f y la matriz C son las claves secretas que permiten codificar (y sus inversas descodificar) cualquier mensaje. Consideremos el mensaje ACA

O R O 7 M2 1 21 16
Codificacin

16 M1 19 16 G A T O

A C A
Codificacin

1 M3 3 1

Fascculo 23 Matrices y aplicaciones

180

0
Usando

2 4 3

3 7 6 1 9 20
luego de codificado o cifrado por transposicin produce:

0
como matriz de codificacin, se tiene

2 4 3

3 7 6

1 3 1

9 20 17

C 1 2

CM3

1 2

As obtenemos que:

3 1

17

En trminos alfabticos, aplicando la Tabla N 1, CM3 es ISP.

Observe que C posee 3 columnas, es igual al nmero de filas de M1. Adems se tiene que:

0 1 2

2 4 3

3 7 6

3 -3 2 8 -6 3 -5 4 -2

3 -3 2 8 -6 3 -5 4 -2

0 1 2

2 4 3

3 7 6

1 0 0

0 1 0

0 0 1

3 -3 2
Luego

C-1

8 -6 3 -5 4 -2

es la inversa de C.

0
Volvamos al mensaje ORO, entonces

2 4 3

3 7 6

16 19 16

86 204 185

CM1

1 2

Si queremos reescribir CM1 en trminos alfabticos, nos tropezamos con el inconveniente de que todas las entradas de la matriz CM1 resultaron nmeros mayores que 30 y, en consecuencia, es inaplicable la Tabla N 1. A qu letra corresponde, por ejemplo, 86? Qu modificaciones debemos hacerle a nuestro proceso para solventar esta situacin?

Fascculo 23 Matrices y aplicaciones

181

Si observamos la Tabla N 1, y en lugar de mirar una disposicin lineal como la all mostrada la pensamos como un diagrama cerrado, haciendo coincidir los dos extremos, obtenemos una representacin como la que se presenta a continuacin: , 30 ... a 1 31 b 2 32

espacio

Si see guimos la direccin de la 5 flecha roja (sentido del movimiento 35 de las agujas del reloj) observamos que a y f 26 cada letra le corresponde ahora varios nmeros: 6 56 as a la a le corresponde 1, 31=30+1, 61=60+1,; a la 36 f se le asocia 6, 36=30+6, 66=60+6, Nuestro diagrama g x ahora es peridico de perodo 30. 7 25 37 55 Para poder seguir empleando la Tabla N 1 basta que dividamos el nmero dado entre 30 y consideremos el resto o residuo de h w la divisin; y es este ltimo nmero (el cual es menor que 30) el 8 24 que ubicamos en la Tabla N 1 y vemos a cul letra o signo corres38 54 ponde. As, para 86 se tiene que 86=2(30)+26; es decir la letra que i v corresponde a 86 es aquella ubicada en la casilla 26 de la Tabla 9 23 N 1, esto es y. 39 53 Entonces el mensaje queda transformado as: j u YWE ORO 10 22 El receptor del mensaje recibe la palabra YWE la cual para 40 52 los ojos curiosos pareciera carecer de significado alguno, k t no as para el receptor que conoce las claves para 11 21 descodificar el mensaje. Cmo lo logra? El 41 51 receptor debe poder revertir los pasos que l s se siguieron en el proceso de 12 20 cifrado. 42 50 Empleando la Tabla N r m 1 se tiene: 19 13 q 49 n 43 18 Y 26 14 p o 48 44 15 17 W 24 16 45 47 46 E 5

z 27 57

28 58

. 29 59

c 3 33

d 4 34

Como queremos descodificar el mensaje recibido hemos de emplear la matriz C-1: 16 O 26 3 -3 2 26 16 16 -1 79=2(30)+19 R C 24 8 -6 3 24 79 79 -44 ? 5 -5 4 -2 5 -44 -44 A cul letra corresponde -44? -44=-2(30)+16, es decir que hemos realizado dos vueltas completas en el sentido opuesto a las agujas del reloj, y de seguidas, hemos avanzado 16 casillas en el sentido de las agujas del reloj; pero 16 corresponde a la letra O. La palabra descodificada entonces es ORO, como era de esperarse.
Fascculo 23 Matrices y aplicaciones

182

Matrices y nmeros complejos


En el conjunto de los puntos P del plano, de coordenadas (x,y), podemos definir las operaciones de adicin y multiplicacin como se indica a continuacin: (a ,b) + (c ,d) = (a+c , b+d) (a , b) (c , d) = (ac-bd , ad+bc) Estas operaciones cumplen propiedades similares a las operaciones de adicin y multiplicacin de los nmeros reales: asociatividad, conmutatividad y existencia de elemento neutro para ambas operaciones; existencia de opuesto aditivo y de inverso multiplicativo (si es distinto de (0,0)); y distributividad de la multiplicacin respecto a la adicin. Este conjunto de puntos con estas dos operaciones es lo que se conoce como el cuerpo de los nmeros complejos. El punto (0, 0) es el elemento neutro para la adicin, mientras que el punto (1, 0) lo es para la multiplicacin. Los nmeros complejos los hemos representado como pares de nmeros de la forma (a , b). Otra manera de representarlos es utilizando la forma binmica a+bi, donde i es la unidad imaginaria, solucin de la ecuacin x2-1 (que no tiene solucin real) y est dada por i = (0 , 1). Existen otras maneras de representar los nmeros complejos. Una de ellas es utilizando las matrices cuadradas de orden 2. Si identificamos cada nmero complejo (a,b) con el vector columna escribir: y usamos las operaciones con matrices podemos

(a,b)

Considerando la matriz identidad y la matriz de rotacin de 90 en sentido antihorario podemos reescribir: , la expresin anterior la Con esta identificacin la unidad imaginaria se representa por la matriz A= Si multiplicamos esta matriz por s misma, resulta: De esta manera, todo nmero complejo los podemos escribir como el trasformado del vector , y as podemos tomar por una matriz del tipo esta matriz como una De esta manera la matriz A es solucin de la ecuacin matricial X2= -I

=-

=-I

representacin del nmero complejo.


Fascculo 23 Matrices y aplicaciones

183

Matrices y sistemas de ecuaciones lineales


Un comerciante le dice a un empleado que le cambie en el banco 10 000 bolvares en 150 monedas de Bs 100 y Bs 20. Denotando por x el nmero de monedas de Bs 100 requeridas y por y el nmero de monedas de Bs 20, este simple problema se traduce en resolver las 2 ecuaciones: 100x + 20y = 10 000 x + y = 150 En general, tenemos que un sistema de ecuaciones con dos incgnitas se expresa por: a1x +b1y = c1 a2x +b2y = c2 Sistema de ecuaciones lineales con 2 incgnitas; x e y son las incgnitas y a 1 , a 2 , b 1 , b 2 , c 1 y c 2 son conocidos. Consideremos el circuito elctrico mostrado en la figura, donde tenemos una fuente de 20V y tres resistencias: de 1 ohmn, 2 ohmnios y de 4 omnios. De acuerdo a las leyes de Kirchoff, se tienen las siguientes relaciones lineales entre las intensidades. i1 - i2 - i3 = 0 2i1 + 4i2 = 20 2i1 + i3 = 20 Esto da un sistema lineal con 3 incgnitas. Forma matricial a1x + b1y +c1z = d1 a2x + b2y +c2z = d2 a3x + b3y +c3z = d3 A= a1x + b1y +c1z = d1 x E=20 V Si A=

Forma matricial a1 b1 a2 b2 a2 b2 X= x y = c1 c2 X= c1 c2

a1 b1 x y i2 B 4 i3 1

AX=C A

i1 2
A es una matriz X matriz de incgnitas X matriz conocida

d1 d3
z

a2x + b2y +c2z = d2 , X= y , X= d2 a3x + b3y +c3z = d3 z

AX = X Al escribir un sistema de ecuaciones de la forma AX=X, podemos pensar a la matriz A como una transformacin o funcin que transforma el vector X en el vector X. Si A= 1 1 1 0 y X= 1 1 entonces AX= 2 1

X y

1 0 0 Si A= 0 1 0 0 0 0 y X=

1 1 1 entonces AX=

1 1 0
O X x X y

Fascculo 23 Matrices y aplicaciones

184

Matrices y aplicaciones

La antigua ciudad de Knigsberg (hoy Kaliningrado) ubicada en lo que era Prusia Oriental, se encuentra atravesada por el ro Pregel (cuyo nombre actual es Pregolya). La ciudad es famosa por sus puentes, ya que cuenta con 7 que unen ambas mrgenes del ro Pregel con dos de sus islas, tal como se puede ver en el plano de arriba. Se dice que los habitantes de la ciudad se entretenan tratando de encontrar una ruta para pasear con la condicin de cruzar cada uno de los siete puentes y hacerlo slo una vez. Como haban intentado hacerlo infructuosamente la mayora pensaba que tal paseo era imposible. Euler resolvi el problema representando la situacin mediante un modelo grfico. La solucin dada en 1736, mostraba la imposibilidad de cruzar los siete puentes sin pasar dos veces por el mismo puente.

Grafo que modela la situacin

20

Matrices y grafos
Este tipo de objeto matemtico se conoce con el nombre de grafo: a los puntos se les llama vrtices y aristas a las lneas que los unen. Los puntos azules en el grafo (vrtices) representan las dos islas y las dos orillas del ro; mientras que las lneas que enlazan a los puntos (aristas) representan los puentes: siete en total. El grafo a su vez puede ser representado mediante una matriz conocida como matriz de adyacencia, la cual denotaremos por A. Cada elemento a ij de la matriz indica el nmero de aristas que enlazan al vrtice i con el vrtice j. Cuando dos vrtices estn unidos por lo menos con una arista se dice que ellos son adyacentes. Hemos etiquetado los vrtices con los nmeros del 1 al 4, como se muestra en la figura. La matriz de adyacencia del grafo de la figura es:

1 2

Grafo que modela la situacin 4

0 1 1 1 A= 1 0 2 2 1 2 0 0 1 2 0 0 Cada fila de la matriz est asociada con un vrtice del grafo. Lo mismo ocurre con las columnas. As, por ejemplo, la fila 2 est asociada con el vrtice que lleva la etiqueta 2; y la columna cuatro con el vrtice 4. En el cruce de la fila 2 con la columna 4 se encuentra justamente el elemento a24=2. El valor de a24 indica que existen dos conexiones (puentes) que unen a dichos vrtices. En consecuencia, el elemento simtrico a42 tambin debe ser 2, ya que si hay dos puentes que enlazan a 2 con 4, esos mismos puentes comunican a 4 con 2. Si miramos la matriz A, efectivamente ocurre esto (A es una matriz simtrica). La matriz A puede multiplicarse por s misma, obtenindose la matriz AA la cual se denota A2. 3 4 2 2 A 2= 4 9 1 1 2 1 5 5 2 1 5 5

Cmo interpretamos ahora las entradas de la matriz?

Fascculo 20 Matrices y aplicaciones

154

Por ejemplo, qu significa que a11 valga 3 que a34 tome el valor 5? a11=3 significa que hay tres caminos de longitud 2 del vrtice 1 a l mismo. Estos caminos son: 1-4-1; 1-2-1 y 1-3-1. As, el camino 1-4-1 indica que salimos de 1, cruzamos el puente que lleva a 4 y nos devolvemos a 1 por ese mismo puente; es decir, hemos hecho un recorrido de longitud 2. Similar interpretacin le otorgamos a los otros dos caminos. Si queremos ir del punto 3 al 4, tenemos a disposicin 5 caminos de longitud 2. Una escogencia es pasar por el vrtice 2, pero tenemos dos puentes, cada uno corresponde a una opcin. Una vez llegados al vrtice 2, nuevamente tenemos Uno de los puentes de Kningsberg (hoy Kaliningrado) dos puentes, es decir, dos alternativas. En consecuencia, si que todava se encuentra en la actualidad. Fuente: www.matheory.info/ konigsberg decidimos ir desde 3 a 4 pasando por 2, tenemos 2 x 2 = 4 caminos posibles. El quinto camino corresponde a salir de 3, pasar por 1 y arribar a 4. 3 En general, cada entrada a ij de la matriz A 2 representa el nmero de rutas o caminos de longitud 2 que existen entre los vrtices i y j.

2
Podras encontrar las 9 rutas posibles (de longitud 2) para, saliendo de 2, regresar al lugar de partida cruzando dos puentes diferentes o dos veces el mismo puente?

En forma anloga podemos estudiar el significado de las entradas de las matrices AAA=A3 y AAAA=A4.

Leonhard Euler (Suiza,1707-1783), matemtico y fsico, realiz numerosas contribuciones en las reas de matemtica y fsica donde destacan la teora utilizada en Mecnica de Fludos (usada luego para la explicacin del vuelo de los aviones) y la teora sobre la rotacin de cuerpos rgidos usada en la trayectoria de satlites. El sistema postal de su pas natal elabor una estampilla de 10F en su honor.

Fascculo 20 Matrices y aplicaciones

155

Matrices y cuadrados mgicos


En el cuadrado de la derecha que est subdividido en 9 casillas, debes colocar los nmeros del 1 al 9 sin repetir ninguno, con la condicin de que al sumar los nmeros por filas, columnas o diagonales siempre resulte 15. Podrs hacerlo?

Cuenta la leyenda que el emperador Yu el Grande [de la dinasta Xia] vio emerger una tortuga de las aguas del ro Lo, en cuyo caparazn apareca un grabado con smbolos numricos. A este grabado se le denomin Lo shu, que significa Escrito del Ro Lo.

El Lo Shu puede representarse grficamente as:

A esta disposicin de los nmeros del 1 al 9 se le llama un cuadrado mgico.

4 3 8

9 5 1

2 7 6

gonal se produce siempre el mismo resultado. A este resultado se le denomina constante mgica. La matriz M es un cuadrado mgico. Para comprobarlo basta sumar los elementos de cada fila, de cada columna y de las diagonales, y verificar que la suma siempre es la misma: la constante mgica es k=15.

Representacin numrica actual

4 M= 3 8

9 5 1

2 7 6

Un cuadrado mgico es una disposicin numrica de forma cuadrada, tal que al sumar los nmeros de una misma fila, columna o dia-

Las anteriores son diferentes formas de representar un cuadrado mgico.

Fascculo 20 Matrices y aplicaciones

156

Los antecedentes ms lejanos que se tienen de los cuadrados mgicos se remontan a la milenaria China, hacia el 2200 a.C. El Lo Shu es el cuadrado mgico ms antiguo que se conoce. Otro cuadrado mgico famoso es el que aparece en el lado superior derecho de la obra Melancola del famoso artista del Renacimiento Alberto Durero (Alemania, 1471-1528).

Como dato curioso, la obra fue creada en 1514.

Se llama orden de un cuadrado mgico al nmero de filas (o de columnas) que tiene la matriz que lo representa. As, el Lo Shu es de orden 3, mientras que el cuadrado mgico que aparece en la Melancola de Durero es de orden 4.

Fascculo 20 Matrices y aplicaciones

157

Qu ocurre si rotamos la figura del Lo Shu alrededor del centro de la cruz (la cual representa al nmero 5) que est en el centro?

Rotacin de 90 en el sentido antihorario

Obtenemos como resultado un cuadrado mgico! Qu ocurre si rotamos el Lo Shu (alrededor de la cruz central) 180 en sentido horario?

Rotacin de 180 en el sentido horario

Nuevamente obtenemos un cuadrado mgico! Cmo quedan plasmadas estas rotaciones en la matriz? 90 180

4 M= 3 8

9 5 1

2 7 6

2 M 1= 9 4

7 5 3

6 1 8 M=

4 3 8

9 5 1

2 7 6

6 M 2= 7 2

1 5 9

8 3 4

Observamos que una rotacin de la figura equivale a realizar ciertas transformaciones de las filas y columnas de la matriz. 4 M= 3 8 9 5 1 2 7 6 90 8 M 3= 1 6 3 5 7 4 9 2 As, en el caso que mostramos, las filas primera, segunda y tercera de M se convierten, respectivamente, en las columnas tercera, segunda y primera de M 3.

Fascculo 20 Matrices y aplicaciones

158

Tengo que pensarlo


Verifique, usando las matrices, que se produce el mismo resultado si se rota el Lo Shu 180 en el sentido horario o en el sentido contrario.

Puede probarse matemticamente, que dado un cuadrado mgico de cualquier orden, las rotaciones respecto a su centro producen nuevamente un cuadrado mgico.

Ser la matriz transpuesta (Mt) un cuadrado mgico? Habr alguna combinacin de rotaciones del Lo Shu que produzcan un cuadrado mgico cuya representacin sea Mt?

Debido a la estructura particular de los cuadrados mgicos, si consideramos 9 nmeros naturales y establecemos la condicin de que ninguno se puede repetir, slo existe un nico cuadrado mgico de orden 3. Con 16 nmeros naturales sin repeticin existen 880 cuadrados mgicos de orden 4; y de orden 5, pueden formarse 275 305 224 empleando 25 nmeros naturales distintos. Para los rdenes superiores al 5 se desconoce cuntos hay.

La estructura de un cuadrado mgico de orden 3 es la que aparece al lado. Podras deducirla a partir de la definicin de cuadrado mgico?

a+c M= a+b-c a-b

a-b-c a a+b+c

a+b a-b+c a-c

Al considerar cuadrados mgicos, podemos preguntarnos qu operaciones se pueden efectuar con ellos de manera que resulte nuevamente un cuadrado mgico. Es posible probar matemticamente que la adicin y la sustraccin de cuadrados mgicos produce cuadrados mgicos. Asimismo, un cuadrado mgico multiplicado por un nmero siempre produce un cuadrado mgico. Tambin se puede probar, matemticamente, que cuando se multiplican entre s un nmero par de cuadrados mgicos, en general no se obtiene como resultado un cuadrado mgico; mientras que si se efecta la multiplicacin de una cantidad impar de ellos, el resultado siempre es un cuadrado mgico.

Fascculo 20 Matrices y aplicaciones

159

Algunas curiosidades de los cuadrados mgicos


Cuadrado mgico de orden 6 cuyas filas y columnas suman 111, nmero que utiliza la creencia china para ahuyentar los malos espritus.

16 44 35 91 3

115 1 17 42 14

43 12 94 25 15

4 39 41 13 92

11 93 2 18 65
En ste cuadrado mgico de orden 5, en la ltima fila se leen los primeros decimales del nmero .

Es posible generalizar la nocin de cuadrado mgico: en lugar de sumar las entradas de filas, columnas y diagonales, se multiplican stas para producir el mismo resultado. Se obtiene as un cuadrado mgico multiplicativo. La constante mgica del que se muestra es 212.

128 4 8

1 16 256

32 64 2

Histricamente los cuadrados mgicos han estado muy ligados al pensamiento mstico. El gran matemtico Euler relacion los cuadrados mgicos con los cuadrados latinos, y hoy en da se definen sobre ellos lo que se denomina lneas mgicas, las cuales producen bellos diseos geomtricos empleados en el arte.

Cuadrado mgico de orden 4 que est en la catedral de la Sagrada Familia en Barcelona, Espaa. Sus filas, columnas y diagonales suman 33 (edad de la muerte de Cristo).

Fascculo 20 Matrices y aplicaciones

160

Matrices y sus operaciones

Matrices 4 es una obra digital realizada por Chris Nixon, artista britnico de 27 aos de edad, el cual utiliza herramientas y programas de computacin para realizar sus propuestas artsticas tanto visuales como en audio y video. Fuente: http://www.spellsabre.co.uk

19

Matrices y vida cotidiana


En esta figura se indican las probables caractersticas del tiempo y las temperaturas mximas y mnimas previstas para la ciudad de Caracas, desde el da viernes 30 de diciembre hasta el lunes 2 de enero de 2006. En la grfica de la izquierda, la Bolsa de Valores de Caracas presenta los resultados de las transacciones ocurridas en un determinado perodo, en donde se pueden percibir los cambios y variaciones que se sucedieron as como realizar algunas comparaciones dentro del mismo cuadro. Este cuadro presenta algunas estadsticas sobre el bisbol en Venezuela para la temporada 2005-2006.

Resumen por ttulo (en Bs) Smbolo MVZ.A VNT ltimo Precio 3.300,00 38.000,00 Variacin 0,00 0,00 Monto Efectivo 51.991.500,00 11.028.318,00

Todas estas situaciones se expresan mediante cuadros de nmeros en filas y columnas denominados matrices.

TEMPORADA 2005/2006 DIVISIN ORIENTAL MAGALLANES LEONES CARIBES TIBURONES DIVISIN OCCIDENTAL TIGRES CARDENALES PASTORA AGUILAS

JJ 62 62 62 62 JJ 62 62 62 62

JG 39 35 32 31 JG 38 27 23 23

JP 23 27 30 31 JP 24 35 39 39

JJ = Juegos Jugados. JG = Juegos Ganados. JP = Juegos Perdidos

Las matrices aparecen por primera vez hacia el ao 1850, introducidas por J. J. Sylvester (Inglaterra,1814-1897). El desarrollo inicial de la teora se debe al matemtico W. R. Hamilton (Irlanda, 1805-1865) en 1853.

James Joseph Sylvester

Fascculo 19 Matrices y sus operaciones

146
William Rowan Hamilton

En otras palabras, una disposicin rectangular de n filas y m columnas, con n x m elementos de un mismo conjunto, es lo que se denomina matriz de orden n por m. Cada elemento de la matriz se llama entrada y usualmente se denota con una letra y un par de subndices que indican la fila y la columna donde est ubicado. Por ejemplo, a 23 est en el cruce de la segunda fila con la tercera columna. Dos matrices del mismo orden son iguales si sus respectivas entradas son iguales. Los elementos de una matriz pueden ser, en general, objetos matemticos de muy variados tipos. Por ejemplo, nmeros de un conjunto o determinado tipo de funciones. Nosotros trabajaremos exclusivamente con matrices cuyas entradas son nmeros reales.

Leones del Caracas: Campeones de la Temporada de Beisbol Profesional de Venezuela 20052006 y campeones de la serie del Caribe 2006.

Matriz A de orden 2x3 Entrada a23 = -1


Ejemplo

Denominacin Matriz fila Matriz columna

Descripcin Matriz que tiene una sola fila, siendo su orden 1xm. Matriz que tiene una sola columna, siendo su orden nx1.

A = (1 5 -1)

Matriz nula

Matriz con todas las entradas nulas.

Matriz opuesta

La matriz opuesta de una matriz A, es la matriz que tiene por entradas las de la matriz A cambiadas de signo. Esta matriz se denota por -A.

Matriz traspuesta

La matriz traspuesta de la matriz A es la matriz At que se obtiene de la matriz A intercambiando filas por columnas. La que tiene igual nmero de filas y columnas: n=m. Se dice de orden n. Diagonal Principal: entradas con subndices iguales (aii). Traza de una matriz: suma de los elementos de la diagonal principal: a11+a22++ann. Es una matriz cuadrada donde todos sus elementos son nulos, salvo los de la diagonal principal que son iguales a 1. La matriz identidad de cualquier orden se denota por I.

Matriz cuadrada

Matriz identidad

Es costumbre denotar los puntos del plano con letras maysculas, por ejemplo P, Q, etc., mientras que para indicar sus coordenadas escribimos (x, y). Con los vectores se usa la misma notacin, para sealar las coordenadas y para indicar el vector se usan letras, por lo general, minsculas con una flecha, o letras minsculas en negrilla,v. Aqu identificaremos los puntos del plano con los vectores del plano y con las matrices filas o columnas. Por ejemplo: el punto P de coordenadas (x,y) se identifica con el vector v de coordenadas (x,y), con la matriz fila (x y) y la matriz x columna y . Esto mismo podemos realizarlo con los puntos del espacio, los o del espacio n147 del espacio n-dimensional y con filasvectores del espaciocorrespondiente dimensional y con las matrices o columnas con el Fascculo 19 Matrices y sus operaciones nmero de entradas.

Adicin de matrices
Una industria del calzado tiene dos plantas P1 y P2. En P1 se confeccionan zapatos para nios y en P2 zapatos para adultos. Los costos de elaboracin y venta de cada par de zapatos se muestran en el siguiente cuadro: Costos de produccin de cada par de zapatos (Bs) Nios Nias Mujeres Hombres 45 000 46 000 0 0 0 0 95 000 97 000

P1 P2

Mientras que las ganancias por la venta de cada par de zapatos es: Ganancias por la venta de cada par de zapatos (Bs) Nios Nias Mujeres Hombres 20 000 16 000 0 0 0 0 40 000 43 000

P1 P2

Con esos datos podemos considerar dos matrices: C de costos y G de ganancias:


C= 45 000 0 46 000 0 0 95 000 0 97 000 G= 20 000 0 16 000 0 0 40 000 0 43 000

Si deseamos determinar los precios de ventas (P) de cada par de zapatos, podramos considerar una matriz M donde en cada una sus entradas se coloca la suma de los costos de produccin y las ganancias. As resulta que:
M= 45 000+20 000 46 000+16 000 0+0 0+0 0+0 0+0 95 000+40 000 97 000+43 000 65 000 0 62 000 0 0 135 000 0 130 000

M=

De esta manera, la matriz M corresponde matemticamente a la suma de las matrices C y G. M=C+G En general podemos sumar algebricamente matrices del mismo orden. Si A y B son matrices del mismo orden, se define la matriz suma A+B o A-B como una nueva matriz cuyo elemento cij es la suma o resta de los elementos aij bij de las matrices A y B, respectivamente.
Fascculo 19 Matrices y sus operaciones

148

Producto de un nmero por una matriz


Un establecimiento que vende productos de aseo personal, ha decidido hacer un descuento del 10% en los precios de tres marcas de jabones de tocador. Si los precios actuales estn sealados en el siguiente cuadro, a partir de ellos podemos calcular el descuento de cada jabn, tal como se indica a continuacin: Marca de jabn Precio por unidad (en Bs) A 1 550 B 1 225 C 1 350

Marca de jabn A Descuento por unidad (en Bs) 0,11 550 = 155

B 0,11 225 = 122,5

C 0,11 350 = 135

Utilizando matrices tambin podemos obtener este resultado. En el caso planteado, podemos considerar la matriz fila P = (1 550 1 225 1 350) que representa los precios de los jabones de las tres marcas. Cuando se calcul el descuento por marca, multiplicamos el precio de cada una de ellas por 0,1. As podemos definir el producto del nmero 0,1 por la matriz P, como: 0,1 P = (0,11 550 0,11 225 0,11 350 ) = (155 122,5 135 ).

En general, el producto de un nmero por una matriz A es una matriz denotada por A, cuyas entradas son las de la matriz A multiplicadas por el nmero . Es decir, la entrada cij de la matriz A es aij, donde aij es el elemento de la fila i y de la columna j de la matriz A.

Producto escalar de vectores


Siguiendo con el ejemplo de los jabones, al comprar 5 jabones de la marca A, 8 de la marca B y 6 de la marca C, se gastan (en bolvares) 51 550 + 81 225 + 61 350 = 25 650 Si representamos por u = (5, 8 ,6) el vector fila cuyos elementos son las cantidades requeridas de cada una de las marcas y por v = (1 550, 1 225, 1 350) el vector fila cuyos elementos son los precios en bolvares de cada uno de los jabones, entonces el producto que hemos realizado para obtener el monto total se conoce como el producto escalar de los vectores u y v, el cual se efecta multiplicando cada una de los correspondientes elementos y luego sumando todos los resultados parciales obtenidos. En general, si tenemos dos vectores del mismo orden: u = (a1 , a2 , . . .,an) y v = (b1, b2 , . . . , bn) se define el producto escalar de los vectores u y v como:

u . v = (a1 ,a2 , . . . ,an) . (b1 , b2 , . . . , bn) = a1b1 + a2b2 + . . . +anbn


Fascculo 19 Matrices y sus operaciones

149

u.v = ( 5 ,8, 6)(1 550, 1 225, 1 350) = 51 550 + 81 225 + 61 350 = 25 650

Cuando un objeto se mueve como consecuencia de la aplicacin de una fuerza, existe una relacin entre el desplazamiento y la fuerza que los fsicos denominan Trabajo. Si un objeto realiza un desplazamiento d al aplicrsele un fuerza constante F, el trabajo es el producto escalar de la fuerza por el desplazamiento. Por ejemplo, si aplicamos a un objeto una fuerza constante de dos componentes F=(F1, F2) y se produce un desplazamiento en el plano d=(d1, d2), el trabajo realizado es: T = Fd = F1d1 + F2d2
F Fuerza

T=Fd

Desplazamiento d

En la dcada de los aos cuarenta del siglo pasado, Leontief (premio Nobel de economa en 1973) introduce un modelo, utilizando matrices, llamado insumo-producto (en ingls input-output), para realizar un estudio de la economa de Estados Unidos, en el que considera las interacciones entre 500 industrias. Con este modelo se pretende predecir los niveles de produccin de cada industria, a fin de cubrir sus demandas. Este gran economista visit Caracas en 1989 y dict una conferencia titulada Anlisis y modelos de los sistemas energticos en el Congreso Internacional Energa, Ambiente e Innovacin Tecnolgica, patrocinado por la Universidad Central de Venezuela y la Universidad de Roma La Sapienza.

Producto de matrices
Usando el producto escalar podemos multiplicar matrices. Para esto consideremos dos matrices A y B, tales que el nmero de columnas de la matriz A sea igual al numero de filas de la matriz B ( esta condicin es imprescindible para hacer el producto AB, en ese orden). Por ejemplo, supongamos que A es una matriz de orden n x m y B es una matriz de orden mxp. Entonces la entrada cij de la matriz producto A B es el producto escalar de la fila i de la matriz A, por la columna j de la matriz B.
Matrix Management (2000). Paul DeCelle.

Matriz A

Matriz B

Matriz producto AB

Fila i

Columna j

cij = ai1b1j + ai2b2j + ... + aimbmj = (ai1, ai2, , aim).(b1j, b2j,, bmj)

Fascculo 19 Matrices y sus operaciones

150

Por ejemplo, consideremos la produccin de arroz (en toneladas) en los llanos occidentales y centrales del pas en los aos 1997 y 1998. Ao 1997 1998 Llanos occidentales 429 750 423 675 A= 429 750 423 675 Llanos centrales 274 000 221 851 274 000 221 851 2x2

Matriz asociada a la tabla

Si queremos calcular la produccin total de arroz de los Llanos durante los aos 1997 y 1998 basta multiplicar la matriz A por la matriz columna .

Con las operaciones de adicin y multiplicacin que se han definido, las matrices cuadradas de orden n, por ejemplo de orden 2, tienen propiedades similares a las operaciones de adicin y multiplicacin de los nmeros enteros: asociatividad de la adicin y de la multiplicacin; conmutatividad de la adicin; existencia de elemento neutro para ambas operaciones; existencia de opuesto y distributividad de la multiplicacin respecto a la adicin. La diferencia est en que la multiplicacin de matrices no es conmutativa. La matriz nula 0 0 0 0 es el elemento neutro para la adicin.

La matriz opuesta -A de una matriz A es el elemento opuesto para la adicin. La matriz identidad I = 1 0 0 1 es el elemento neutro para la multiplicacin.

Fascculo 19 Matrices y sus operaciones

151

Si consideramos, por ejemplo, la matriz cuadrada A= tenemos que: AB = =

y la multiplicamos por la matriz B= = =I

= I y, adems, BA =

Es decir, el producto de estas matrices, en cada caso, es igual a la matriz identidad. Cuando esto ocurre con una matriz cuadrada A, se dice que la matriz tiene inversa y la matriz B se llama inversa de la matriz A, la cual se denota por A-1. Existen criterios para determinar si una matriz tiene inversa y mtodos para hallarla cuando acontece tal situacin. En el caso de matrices cuadradas de orden 2 podemos afirmar lo siguiente: A= es invertible si y slo si ab-cd 0 y, en este caso, la inversa es: A-1 =

En 1858, Arthur Cayley (Inglaterra, 1821-1895) introduce la notacin matricial como una forma abreviada de escribir un sistema de m ecuaciones lineales con n incgnitas y define las operaciones con matrices. Por ejemplo, el sistema de ecuaciones:

se puede escribir en forma matricial

En el problema de la fabricacin de zapatos, usa el producto de matrices para calcular la ganancia que se obtiene al vender 25 pares de zapatos para nios, 35 para nias, 45 para hombres y 47 para mujeres. Sea la matriz A= 5 3 6 4

Comprueba si es invertible y de serlo halla su inversa.

Fascculo 19 Matrices y sus operaciones

152

Matrices y transformaciones

La simetra corre por nuestras venas. Esta imagen representa el ncleo central del grupo hemo, el centro activo de la hemoglobina que oxigena nuestras clulas.
Fuente: http://www.cienciateca.com/simetria.html

21

Matrices y transformaciones geomtricas en el plano


Una transformacin en un plano, es una aplicacin que hace corresponder a cada punto P de coordenadas (x,y) del plano, otro punto P de coordenadas (x, y) del mismo plano. En consecuencia, cualquier conjunto de puntos F se puede transformar en otro conjunto de puntos F.

Transformaciones usuales
Traslacin
v

Mantienen la forma y el

Rotacin

tamao de la figura

(son isometras o movimientos Axial Central

Simetra

rgidos).

Homotecia

Vara el tamao de la figura pero no la forma.

Traslacin
Geomtricamente la traslacin T representa el desplazamiento de un punto o conjunto de puntos segn un vector fijo v, no nulo. La figura de la mano fue trasladada desde la posicin A hasta la posicin B. Observa que ningn punto de la figura inicial permanece fijo.

Fascculo 21 Matrices y transformaciones

162

Composicin de traslaciones
Si al resultado de una traslacin se le aplica otra traslacin, se dice que hay una composicin de traslaciones. Traslacin compuesta T3 = T2 o T1 (o compuesto con) segn vector v3 = v1 + v2 Traslacin T2 segn vector v2 Traslacin T1 segn vector v1

Composicin de varias traslaciones

Reja de balcn

A todo punto P de coordenadas (x,y) del plano, se le asocia el vector r=(x,y) y la matriz columna columnas.

, de

manera que una traslacin T segn el vector v = (v1,v2) se puede identificar con una adicin de matrices

Traslacin segn el vector representado por

Transforma el vector representado por

En el vector representado

De coordenadas

Operaciones con matrices

v1 v2

x y

x y

x = x+v1 y = y+v2

x y

v1 v2

x+v1 y+v2

Al trasladar el tringulo F segn el vector v=(6, 4), resulta el tringulo F. Realizemos la suma de matrices columnas asociada a cada vrtice, con la matriz asociada al vector de traslacin.

F 6 C

-4 0

6 4

2 4

-1 1

6 4

5 5

-5 5

6 4

1 9
A -8 -6 -4 -2 F B

Fascculo 21 Matrices y transformaciones

163

0 -1

Rotacin
En la vida cotidiana se presentan situaciones como las siguientes:

O O

El abanico abre girando alrededor del punto O. Las aspas del ventilador y cada aguja del reloj gira alrededor de un punto nico. Geomtricamente una rotacin en el plano representa una transformacin o giro de una figura en torno a un punto fijo, llamado centro de rotacin, que puede estar o no dentro de la figura. Al rotar la figura F un ngulo en sentido antihorario alrededor del origen de coordenadas O, se obtiene la figura F. Observa que hay un nico punto fijo O que es el centro de rotacin.
F B A B A F

Rotacin y tecnologa
Una forma de producir electricidad es a partir de la energa proporcionada por el viento o energa elica. El dispositivo capaz de realizar esta conversin se denomina aerogenerador o generador elico, y consiste en un sistema mecnico de rotacin, provisto de aspas a modo de los antiguos molinos de viento, y de un generador elctrico con el eje conectado al sistema motriz. De esta forma el viento, al hacer girar las aspas, hace tambin girar al generador elctrico, que puede ser un alternador. Igual que en el caso de la energa solar, es necesario disponer de acumuladores para almacenar la energa elctrica con la finalidad de ser utilizada en los perodos sin viento.

Rotacin

Transforma el vector En el vector representado por representado por

De coordenadas

Matriz asociada a la rotacin

De ngulo

x y
Sentidos de los ngulos

x y

x = x cos - y sen y = x sen + y cos

cos -sen sen cos

Para hallar el transformado de un punto segn una rotacin de ngulo , basta multiplicar la matriz de rotacin por la matriz columna asociada a ese punto.

Fascculo 21 Matrices y transformaciones

164

14

C
12

C B

10

R V=

cos -sen sen cos

x y

x y

D D A
8

60
4

Rotemos el cuadriltero ABCD un ngulo =60 en torno al origen. A cada vrtice le asociamos su matriz columna: A= 6 5 B= 10 5 C= 7 12 D= 4 8

-10

-8

-6

-4

-2

10

-2

-4

Al efectuar la multiplicacin de la matriz de rotacin por cada una de las matrices anteriores, obtenemos las coordenadas de los vrtices transformados (rotados 60).

-6

sen 60 = cos 60 =

3 0,87 2 1 = 0,5 2

Para el punto A,

R A=

cos60 -sen60 sen60 cos60

2x2

6 5

=
2x1

6cos60 - 5sen60 6sen60 + 5cos60

-1,35 7,72

Cules son la coordenadas de las transformadas de los vrtices B, C y D?


A B

Al aplicar dos o ms rotaciones seguidas al mismo objeto, por ejemplo una mariposa, estamos realizando una composicin de rotaciones. Primero aplicamos la rotacin R de ngulo a la mariposa y luego la rotacin R de ngulo . La transformacin resultante es la composicin R = R o R La compuesta de dos rotaciones de ngulos y respectivamente es igual a una rotacin de ngulo + : R o R = R+ = R+ =R o R Es decir, el orden en que se realicen las rotaciones de ngulos y no altera la posicin final del objeto.

R o R
A

O B

Determina la matriz de la rotacin de ngulo + , a partir de la multiplicacin de las matrices de rotacin de ngulos y , respectivamente. Se cumple en este caso la propiedad conmutativa de la multiplicacin de matrices?
Fascculo 21 Matrices y transformaciones

165

e P P

Simetra respecto a una recta


Geomtricamente la reflexin de una figura en el plano respecto de una recta dada e, representa su imagen simtrica respecto a ella. La recta e se denomina eje de simetra.

P F e2 P P F

e1

Cuntos ejes de simetra tiene esta figura?

La reflexin se puede observar en diversas manifestaciones de la vida cotidiana.

Fascculo 21 Matrices y transformaciones

166

El centro activo de la hemoglobina es un anillo de porfirina con un tomo de hierro (en rojo) en el centro. El "esqueleto" de este macrociclo de porfirina (marcado con lneas negras) est compuesto por tomos de carbono (morados) y nitrgeno (azules). Las esferas blancas representan tomos de hidrgeno, mientras que las marcadas de amarillo pueden ser diversos grupos orgnicos. Las lneas anaranjadas representan planos de simetra perpendiculares a la figura, mientras que el cuadrado amarillo del centro indica un eje de simetra cuaternario que coincide con la recta de interseccin de los planos de simetra. Adems de los elementos de simetra indicados, esta molcula (que es plana y cuyo anverso y reverso son equivalentes) posee ejes binarios, un plano de simetra que coincide con el plano del papel, y un centro de simetra que coincide con el punto donde se intersecan todos los otros elementos de simetra.

Simetra axial
En el plano es posible aplicarle una simetra axial o reflexin a una figura respecto al eje x, al eje y o respecto a una recta cualquiera. Para ello basta aplicar la matriz de transformacin adecuada como muestra la tabla:

Simetra Respecto al eje x

Transforma el vector representado por x y x y x y

En el vector x y x y x y

De coordenadas x = x y = - y x = -x y = y x = y y = x
6

Matriz asociada 1 0

0 -1 -1 0 0 1 0 1 1 0

Respecto al eje y

Respecto a la recta y=x

Al aplicar una simetra al tringulo F respecto al eje x, resulta el tringulo F. Multiplicamos la matriz de la simetra axial respecto al eje, por la matriz columna de cada punto, haciendo sto con los vrtices:

F
2

-2 1

0 -1

-2 -1

-2 4

0 -1

-2 -4

-5 4

0 -1

-5 -4
-6 -4 -2 0 2 4 6

De manera similar, se procede para aplicar la simetra respecto al eje y o respecto a la recta y=x, obtenindose otros tringulos.

-2

F
-4

Fascculo 21 Matrices y transformaciones

167
-6

Homotecia
Geomtricamente la homotecia es una transformacin que cambia el tamao de un objeto sin variar su forma. Dos figuras son homotticas si al unir mediante rectas los puntos correspondientes de ellas, estas rectas concurren en un nico punto C llamado centro de la homotecia.

Contraccin

Para definir una homotecia se debe dar el centro de homotecia C y un nmero real k, no nulo, denominado razn de homotecia.

Dilatacin k>1

Si B es el transformado de B segn una homotecia de centro C, se cumple que los segmentos CB y CB son CB alineados y proporcionales, es decir: =k CB

Homotecia

Transforma el vector representado por x y

En el vector representado por x y

De coordenadas x = kx y = ky

Matriz asociada k 0 0 k

De razn k y de centro (0,0)

Homotecia y tecnologa
Al fotocopiar un documento con la finalidad de ampliarlo o reducirlo, la mquina realiza el proceso de transformacin del documento original mediante una homotecia de la razn necesaria para obtener un zoom, que para nuestro caso va desde 70% hasta 150%.

70% 100% 150%

Fascculo 21 Matrices y transformaciones

168

Вам также может понравиться