Академический Документы
Профессиональный Документы
Культура Документы
22
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
As:
y= y + y0 z= z + z0
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).
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
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
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?
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
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
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
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
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).
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
176
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.
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.
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
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
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
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?
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
(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
183
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
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
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.
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.
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
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
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
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?
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
(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
183
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
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
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.
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
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
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.
155
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.
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.
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-
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).
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.
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?
Obtenemos como resultado un cuadrado mgico! Qu ocurre si rotamos el Lo Shu (alrededor de la cruz central) 180 en 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.
158
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-b-c a a+b+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.
159
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).
160
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
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
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.
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.
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 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
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
Marca de jabn A Descuento por unidad (en Bs) 0,11 550 = 155
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.
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)
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
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.
151
= 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:
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
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
Transformaciones usuales
Traslacin
v
Mantienen la forma y el
Rotacin
tamao de la figura
Simetra
rgidos).
Homotecia
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.
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
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
En el vector representado
De coordenadas
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
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
De coordenadas
De ngulo
x y
Sentidos de los ngulos
x y
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.
164
14
C
12
C B
10
R V=
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=
2x2
6 5
=
2x1
-1,35 7,72
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
P F e2 P P F
e1
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:
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
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
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
De coordenadas x = kx y = ky
Matriz asociada k 0 0 k
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%.
168