Determinantes

Si una matriz es cuadrada, es decir, si tiene el mismo nmero de renglones que de columnas, entonces podemos asignarle un nmero llamado determinante. Mediante determinantes podemos resolver sistemas de ecuaciones lineales. Tambin son de utilidad para determina si una matriz tiene una inversa. Es una funcin que se asigna a una matriz de orden un nico nmero real llamado el determinante de la matriz, si es una matriz de orden el determinante de la matriz lo denotaremos Determinante de una Matriz de 2x2 ( ) ( ) ( ) Para evaluar un determinante calculamos el producto de la diagonal que va de la esquina superior izquierda a la esquina inferior derecha, y se resta el producto de la esquina superior derecha a la esquina inferior izquierda, segn se indica mediante las flechas.

Ejemplo Determinante de una matriz 2x2

Evale * Solucin:

Para obtener la determinante de una matriz de mayor tamao, se debe reducir la matriz para obtener el determinante.

Usaremos ambas notaciones, det() , para el determinante de A, Aunque el smbolo se parece al smbolo de valor absoluto, es evidente que por el contexto se sabr cul es el significado que tiene.

Determinante de una matriz n x n

Para definir el concepto de determinante para una matriz arbitraria trminos siguientes: Sea una matriz 1. El menor rengln 2. El cofactor . del elemento y la del elemento es el determinante de la matriz obtenido al eliminar el columna de es ( ) se necesitan los

Por ejemplo si

es la matriz [ ]

Entonces el menor es el determinante de la matriz que se obtiene luego de borrar el primer rengln y la segunda columna de Por lo tanto,

| ( | |

| )

( )

) De igual manera,

Entonces, el cofactor | As que, ( | )

Observese que el cofactor de es simplemente el menor de multiplicado por 1 o -1, lo cual depende de si es par o impar. Por lo tanto, en una matriz obtenemos el cofactor de cualquier elemento anteponiendo a su menor el signo obtenido del siguiente diagrama: | |

Ahora ya estamos listos para definir el determinante de cualquier matriz cuadrada. Determinante de una matriz cuadrada Si A es una matriz , entonces el determinante de A se obtiene multiplicando cada elemento del primer rengln por su cofactor, y sumando luego los resultados. En smbolos,

det( )

Ejemplo. Determinante de una matriz Evale el determinante de la matriz.

det( )

| ( )

| [

| (

| )] [

( (

)| )]

En la definicin de determinante usamos slo los cofactores de los elementos del primer rengln. Este procedimiento se denomina expansin del determinante a partir del primer rengln. En efecto, podemos expandir el determinante en cada caso (aunque no lo demostraramos). El ejemplo siguiente ilustra este principio. Ejemplo. Expansin de un determinante con respecto a un rengln y a una columna Sea la matriz del ejemplo 2. Evale el determinante de a) A partir del segundo rengln b) A partir de la tercera columna. Verifique que cada expansin d el mismo valor Solucin a) Al expandir a partir del segundo rengln tenemos: det( ) | [ | ( | )( )] | [ | ( | )] | | expandiendo

b) Al expandir a partir de la tercera columna tenemos det( ) | |

| [ ( )]

| [

| (

| )]

| (

| )

En ambos casos llegamos al mismo valor del determinante, como cuando expandimos a partir del primer rengln del ejemplo 2. El criterio siguiente permite que determinemos si una matriz cuadrada tiene una inversa sin calcular realmente la inversa. Este es uno de los ms importantes usos del determinante en el lgebra de matrices, y es la razn del nombre determinante.

Criterio de inversibilidad Si es una matriz cuadrada, entonces tiene una inversa si y slo si det()

Ejemplo. Uso del determinante para mostrar que una matriz no es invertible Demuestre que la matriz no tiene inversa.

Solucin: Empezamos por calcular el determinante de A. Puesto que todos menos uno de los elementos de segundo rengln son cero, expandimos el determinante a partir del segundo rengln. Si as lo hacemos, de acuerdo con la siguiente ecuacin vemos que slo el cofactor tendr que ser calculado.

| ( ( Como el determinante de inversibilidad. es cero, )( | |

no puede tener una inversa, de acuerdo con el criterio de

Transformacin de renglones y columnas El ejemplo anterior muestra que si expandimos un determinante con respecto a un rengln o una columna que contiene muchos ceros, el trabajo se reduce en forma notable porque no tenemos que evaluar los cofactores de los elementos que son cero. Con frecuencia, el principio siguiente simplifica el proceso de calcular un determinante mediante la introduccin de ceros sin cambiar su valor. Transformacin de renglones y columnas de un determinante Si es una matriz cuadrada y si la matriz se obtiene a partir de sumando un mltiplo de un rengln a otro, o un mltiplo de una columna a otra, entonces det( ) det( ) Ejemplo. Uso de las transformaciones de renglones y columnas para calcular un determinante Calcule el determinante de la matriz . Tiene inversa?

Solucin. Si se multiplica por -3 al rengln 1 y se suman todo al rengln 3, hacemos cero todos los elementos, con excepcin de uno, del rengln 3:

Esta nueva matriz tiene el mismo determinante que , y si se expande su determinante a partir del tercer rengln, se obtiene: det( ) | |

Ahora se multiplica 2 por la columna 3 y se suma a la columna 1 en este determinante, y tenemos det( ) | |

)|

( Como el determinante de Regla de Cramer no es cero,

)[ (

) ]

si tiene inversa.

Algunas veces, las soluciones de las ecuaciones lineales se pueden expresar usando determinantes. Para ilustrarlo, resolveremos el siguiente par de ecuaciones lineales y determinemos la variable x. { Para eliminar la variable y, multiplicamos la primera ecuacin por restamos. y la segunda por , y

Al factorizar el primer miembro, obtenemos ( , ya podemos encontrar el valor de x:

Si suponemos que

De igual manera, determinamos que

El numerador y el denominador de las fracciones de y de son determinantes de matrices Entonces podemos expresar la solucin del sistema usando determinantes como sigue:

Regla de Cramer para sistemas con dos variables

El sistema lineal

{ Tiene como solucin | | | |

| | | |

Si usamos la notacin * + * + * +

Matriz de coeficientes

Reemplace la primera columna de D por r y s.

Reemplace la segunda columna de D por r y s.

Podemos escribir la solucin del sistema como

Ejemplo. Uso de la regla de Cramer para resolver un sistema con dos variables Aplique la regla de Cramer para resolver el sistema

{ Solucin. En el caso de este sistema tenemos | | | La solucin es | | | | | ( ) ( )

La regla de Cramer se puede generalizar para que se aplique a cualquier sistema de ecuaciones lineales con variables en el cual el determinante de la matriz de coeficientes no es cero. Como ya vimos en la seccin anterior, cualquiera de tales sistemas se puede escribir en la forma matricial como

||

Por analoga con la deduccin de la regla de Cramer en el caso de dos ecuaciones con dos incgnitas, sea D la matriz de coeficientes de este sistema, y , la matriz obtenida al remplazar la columna de por los nmeros , , , que aparece a la derecha del signo de igual. Entonces la regla siguiente proporciona la solucin del sistema.

Regla de Sarrus
Esta regla se utiliza para matrices de 3x3, no se puede utilizar para una matriz de mayor tamao. ( +
Para obtener la determinante de una matriz de mayor tamao, se debe reducir la matriz para obtener el determinante.

Para este mtodo se agrega la columna

para poder aplicar la regla.

+ + + +

Luego multiplicamos todos los elementos que la flecha indica, el producto de arriba se multiplica por menos (-) y el de abajo por ms (+), luego se suma todo y el resultado es nuestra determinante ( ( ) ( ) ) ( ) ( )

Ejemplo Encontrar la determnate de la siguiente matriz. ( +

+ + + +

Arreglamos la matriz agregando la columna 1 y 2, luego multiplicamos como nos indican las flechas con sus respetivos signos.

Una forma ms sencilla de hacer el ejemplo anterior es no escribir la multiplicacin y hacerla mental e indicarlas con las fechas el producto, cuando son nmeros pequeos se puede utilizar. ( ( ( + ) = -5 ) =3
Simplemente multiplicamos los elementos indicados en la flecha, el producto se multiplica por el signo y luego se suman los resultados.

Cofactor
Suponga una matriz (cuadrada), el cofactor ( , ) de la matriz ( ( ) { ) se define como

, , Notar que el mtodo de determinante por cofactor se realizo antes de ver el concepto del mismo.

Cofactores
Suponga una matriz el menor ( , ) de la matriz a representado por determinante de la matriz que se obtine de eliminando el rengln y la columna . Ejemplo El cofactor de es el primer elemento de la primera fila y columna.
Rengln

es el

Columna Prcticamente para sacar el cofactor tenemos que agarrar el elemento de nuestra matriz y eliminar la columna y fila en donde este se posiciona en este caso 2 y multiplicarlo por lo que y queda fuera de la columna y fila.

Para sacar los dems cofactores hacemos un procedimiento igual.

Propiedades de los Determinantes

1. Para cualquier matriz A, A y su transpuesta tienen el mismo determinante:

| |

| | | |

2. Si B se obtiene de A multiplicando uno de sus renglones (o columnas) por una constante distinta de cero, entonces. |B| = k |A|. | | | |

3. Si B se obtiene de A intercambiando dos renglones (o columnas) cualesquiera. |B| = |A| | | | |

4. Si B se obtiene de A sumando un mltiplo de un rengln (o columna) a otro rengln (o columna), entonces. |B| = |A|

5. Si la matriz A es triangular (superior o inferior), su determinante es el producto de los elementos de la diagonal principal.

6.

Si A tiene un rengln (o columna) de ceros, entonces |A| = 0.

7. Si A tiene dos renglones (o columnas) que son iguales, entonces |A| = 0 | |

8. Si A tiene dos renglones (o columnas) que son mltiplos entre s, entonces |A| = 0 | |

9.

Si A es cualquier matriz de n n y k es cualquier escalar, entonces:

10. El determinante de un producto de matrices es el producto de los determinantes de los factores.

Determnate por Cofactores

Para obtener la determinantes se puede utilizar varios mtodos en este mtodo se utilizan los cofactores para poder obtener la de determinante de la matriz. ( +

) ( (( ( ) ) ) ( ( ( ) ) ) ( ( ( ) ) )

Cofactor

Entonces al operar nos queda as

+ et

efe e

e t

dete

te

efe e

Por medio de cofactores llevamos la matriz a ( et )( ( ) ) ( )( ( ) ) ( ( ) )( )

Para saber cmo se resolvi, se tomo la fila 1 como la fila con la cual se toman los signos de nuestra referencia, tomamos el primer nmero de la fila 1 y se le pone el signo positivo porque es el signo que le corresponde, haciendo eso, se ignoran la fila 1 y la columna 1 y nos queda una

matriz de 2X2 y la colocamos multiplicando el primer signo de nuestra fila de referencia por nuestro primer nmero de la fila 1 de nuestra matriz. ( +

Despus de eso se siguen tomando sucesivamente el numero que corresponde de la columna 1 de nuestra matriz que seria por el segundo signo de nuestra fila 1 de nuestra matriz de referencia haciendo eso, se ignoran la fila 1 y columna 2 de nuestra matriz y nos vuelve a quedar otra matriz, despus se colocan los datos, y se repite el procedimiento hasta terminar. Ahora un ejemplo de matriz de 4X4

e t

efe e

( f t )(

Por comodidad tomamos la fila 2 como nuestra fila gua, porque incluye un cero, esto hace que nos ahorremos el clculo de este, y proseguimos a hacerlo por el mtodo de cofactores, y nos quedara una matriz de 3X3 que resolveremos por el mtodo de sarrus. 0 ( + ( )( + ( )( + ( )( +

Aqu resolvemos las integrales de 3X3 con el mtodo de sarrus -54-24-80=-158 ( + 72+90+16=178 ( Ejercicio
( + efe e ( f t )( +

-6-12-48=-66 ( + 8+54+8=70 )( ) ( )( ) ( )( (

-15-18-24=-57 + 4+81+20=105 )

Aqu se realizara de una forma distinta, en el anterior corramos las columnas y dejbamos una fija que, era con la que trabajamos, ahora lo haremos de otro modo, vamos a dejar una columna con la que trabajaremos, y vamos a correr las filas. Siempre tomando los signos de nuestra matriz de referencia, solo que ahora de forma vertical.

4 ( )( ) ( )( -12 ( ) ( )

0 ) ( )(

-8 ) 6

Comprobacin por la regla de Sarrus -8 ( + 4 0

-12 6 0 Como pudimos comprobar sale lo mismo de los dos mtodos.

Transpuesta de una matriz

Sea una matriz de entonces la transpuesta de obtenida intercambiando los renglones y podemos escribir ( ) es la matriz

,
Se lee La transpuesta de o Transpuesta

Ejemplo ( ) (
Primera columna

) Segunda fila
Segunda columna

Primera fila

Se trata solo de intercambiar filas por columnas, la fila paso a ser columna y la columna a ser fila. ( ) ( + Matriz Traspuesta de B

+ Matriz Traspuesta de C

Propiedades de la Transpuesta
1. ( 2. ( 3. ( ) ) ) ( )

Matriz Simtrica
Se dice que la matriz Ejemplo ( + de x es simtrica si

( La matriz transpuesta de es igual a

Traspuesta de A

por ese es simtrica.

Inversas
Ya se ha visto la utilidad del mtodo de reduccin para efectuar la resolucin de sistemas de ecuaciones lineales. Pero de ninguna manera es el nico procedimiento que utiliza matrices. A continuacin se analizar un mtodo diferente que es aplicable a muchos sistemas de n ecuaciones lineales con incgnitas. Para introducir la tcnica general. Se considera el siguiente sistema: , , ,

Se sabe que tal sistema puede representarse mediante la siguiente ecuacin matricial: * +* + * +

Obsrvese que la matriz 2 x 2 de la Ecuacin (1), que se denotar mediante A, es la matriz de coeficientes del sistema. Supngase que existe una matriz B, de 2 x 2, * tal que B multiplicada por A es la matriz identidad: * +* + * + +,

Si se premultiplican por B, ambos lados de la Ecuacin (1) se tiene * +* * +* + * + * +* + * * + * +, + + * +,

Por tanto, x1 = pc2, x2 = rc1 + sc2, y el sistema queda resuelto. Resumiendo este procedimiento, en primer lugar se expresa el sistema como una ecuacin matricial de la forma AX = C. Luego, considerando que existe una matriz B tal que BA = I, se premultiplican ambos lados de la Ecuacin (2) por B: BAX = BC. Simplificando, IX = BC, X = BC. As, la solucin est dada por X = BC. Este procedimiento se basa en la suposicin de que existe una matriz B tal que BA = I. Cuando existe una matriz como stas se dice que es la matriz inversa de A.

DEFINICIN
Si A y B son matrices n x n, entonces B es la matriz inversa de A (o bien B es la matriz inversa de A) si, y solo si, BA = I.

Ejemplo

* * B es matriz inversa de A.

* +* +

+ * +,

Si se puede probar que B es matriz inversa de A, entonces la inversa es nica. En consecuencia, en el Ejemplo 1, B es la nica matriz que tiene la propiedad de que BA = I. De acuerdo con la prctica usual, se denota la inversa de la matriz A por A-1. Por lo tanto B = A-1 y A-1 = I. Ahora se puede escribir la Ecuacin (3) de la siguiente manera: X = A -1C. (4)

Tambin resulta cierto que A-1A = AA-1 existe se dice que A es invertible (o n singular). No todas las matrices son invertibles. Por ejemplo, si * +,

Entonces * +* + * +* +

Por consiguiente, no existe matriz alguna que, cuando se multiplique por A, produzca la matriz identidad. Consecuentemente, A es no invertible. Antes de analizar un procedimiento para obtener la inversa de una matriz invertible, se introduce el concepto de matrices elementales. Una matriz elemental n x n es una que se obtiene a partir de la matriz identidad I n x n, mediante una operacin elemental sobre renglones. Por ello existen tres tipos bsicos de matrices elementales:

Matrices Elementales
1. La que se obtiene intercambiando dos renglones de I; 2. La que se obtiene multiplicando un rengln de I por un escalar diferente de cero; y 3. La que se obtiene sumando a otro rengln un mltiplo del rengln I.

Ejemplo Obtener las matriz inversa de ( +

Para resolver este problema igualamos la matriz a la matriz identidad, (

Matriz A

+
= Matriz Identidad

Luego por resolvemos por medio de Gauus-Jordan la parte de la matriz, en las operaciones realizadas en este problema tambin operamos el lado de la matriz I. +( ( + ( ) ) )

( (

( ) (

) )

( ( )

Entonces nuestra identidad se convierte en nuestra matriz inversa, factorizar un poco queda la siguiente matriz inversa ( +

Como caso curioso nos queda que -18 es nuestra determinante de esta matriz, como podrn observar es el nmero que nos quedo despus de la factorizacin.

Ejemplo 2
Las matrices [ ], * +, * +

Son elementales. E1 se obtiene de la matriz identidad 3 x 3 intercambiando el segundo y el tercer renglones. E2 se obtiene de la matriz identidad 2 x 2 multiplicando el primer rengln por -4. E3 se obtiene de la matriz identidad 2 x 2 sumando al segundo rengln el primero multiplicado por 3. Suponiendo que E es una matriz elemental n x n, obtenida de I mediante cierta operacin elemental sobre los renglones, y que A es una matriz n x n, entonces puede demostrarse que el producto EA es igual a la matriz que se obtiene de A aplicando a A la misma operacin elemental sobre renglones. Por ejemplo, sean * * +, +, * * +, +

E1, E2 y E3 son matrices elementales. E1 resulta intercambiando el primero y el segundo renglones de I. Asimismo, * +* + * +

Es la matriz que proviene de A intercambiando sus renglones primero y segundo. E 2 se tiene multiplicando el segundo rengln de I por 2. De la misma manera, el producto * +* + * +

Es la matriz que se obtiene multiplicando el segundo rengln de A por 2. E3 se obtiene sumando al primer rengln el segundo rengln de I multiplicado por -2. El producto * +* + * +

Es la matriz que resulta de A por la misma operacin elemental sobre los renglones, Si se deseara reducir la matriz * +,

Se podra proceder con la siguiente sucesin de etapas: * * * + +( + (

Como esto implica operaciones elementales con renglones, es natural utilizar matrices elementales para reducir A. Si se premultiplica a A por la matriz elemental E1 = * +, E1A es la matriz que proviene de A sumndole al segundo rengln el primero

multiplicado por -2: * +* + * +

Premultiplicando E1A por la matriz elemental E2 = [ multiplicando por el segundo rengln de E1A: ( ) [ ]* + *

] se tiene la matriz a la que se llega

Por tanto, se ha reducido A multiplicndola por un producto de matrices elementales. ) ( ) Dado que ( , el producto E2E1 es A-1. Sin embargo, A-1 = E2E1 = (E2E1)I = E2(E1I). De modo que se puede obtener A-1 aplicando las mismas operaciones elementales sobre renglones, comenzando con I, tal como se hizo para reducir A a I. * +

+ (

Consecuentemente, [ Se puede verificar el resultado probando que [ ]* + * + ]

En resumen, para hallar A-1 se aplican las mismas operaciones elementales a los renglones, comenzando con I, y avanzando en el mismo orden, tal como se hizo para reducir A a I. es posible determinar en forma conveniente A-1 mediante esta tcnica utilizando el siguiente formato. En primer lugar, se escribe la siguiente matriz: [ ] * +

Despus, se aplican operaciones elementales sobre renglones hasta que [ ] se equivalente a una matriz que tenga I como sus primeras dos columnas. Las ultimas dos columnas de esta matriz sern A-1. As, [ ] * + * [ ] +

Obsrvese que las dos primeras columnas de [

] forman una matriz reducida.

Puede extenderse este procedimiento para encontrar la inversa de cualquier matriz ] de n x invertible n x n. Si M es una matriz de este tipo, primero se debe formar la matriz [ (2n). Despus, deben llevarse a cabo operaciones elementales en los renglones hasta que las primeras n columnas formen una matriz reducida igual a I. Las ltimas columnas sern Inversas utilizando la adjunta Se pueden utilizar determinantes y cofactores para obtener la inversa de una matriz, si existe. Para comenzar, se requiere de la nocin de transpuesta de una matriz.

Definicin. La transpuesta de una matriz , que se denota por rengln es la columna de Ejemplo. Si [ ], obtener , es la matriz cuyo

La columna 1 de A se convierte en el rengln 1 de , la columna 2 se convierte en el rengln 2, y la columna 3 se convierte en el rengln 3. Por consiguiente, [ ]

Definicin La adjunta de una matriz , denotada por adj , es la transpuesta de la matriz que se obtiene remplazando cada elemento de , por su cofactor , Es decir, es la transpuesta de la matriz de cofactores [ Ejemplo. Si [ ], determine adj ]

En primer lugar, se obtiene el cofactor ( ( ) ( ( ( ) ) )

de cada uno de los elementos * * ) * * + * + + + + ( ( )( ) )( ) ,

de

( )( ) ( ( )( )( ) )

( ( ( ( )

) ) * )

* * + *

+ + ( +

)( ) ( )( ) )( ( )( ) )

Consecuentemente, la matriz de cofactores [

] es

La adjunta es Adj [ ] [ ] , entonces existe y

Se puede demostrar que si

Ejemplo.

Si

],determine

Se encuentra que

 Por ello, existe Adj. As, [ Tambin, del Ejemplo anterior, ]

[ Debe verificarse que Ejemplo Obtener la matriz inversa de (

Primero que nada sacamos la matriz traspuesta de

+ Matriz Traspuesta de

Luego sacamos los cofactores de cada posicin de los elemento de la matriz traspuesta y lo multiplicamos por el signo que no indica la el cuadro de la par, lo operamos para as obtener la AdJ. ( )( ( )( ) ) ) ( )( ( )( ) ) )
Los signos de los cofactores son iguales a los siguientes: ( Para ( + +

( )(

( ) (

)(

) ) ) ) ) )

( ( )( (

)( ) )( )

( )( ( )(

( )( ( )(

( )( ( ( )( )(

) )

( )(

Ordenamos la nueva matriz. ( +

de

En nuestro ejemplo anterior, es la misma matriz, ya sabemos que su determinante es entonces solo nos queda meter los datos.

de

Matrices y sus aplicaciones

Los cdigos secretos han acompaado a la humanidad dese 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 solo cobran sentido a la luz de una clave secreta. Para mayor precisin, sealamos que se llama cifrado (codificacin o transformacin criptogrfica) a una transformacin del texto original que lo convierte en el llamado texto cifrado o criptograma. Analgicamente, se llama descifrado a la transformacin que permite recuperar el texto original del texto cifrado.

Las matrices tienen una diversidad de aplicaciones que aunque parezcan un montn de nmeros sin sentido son una herramienta muy importante para expresar y discutir problemas que surgen en la vida real. Ejemplo de sus aplicaciones las tenemos en electricidad, economa, administracin, estadstica, negocios, asuntos militares, etc.

Criptografa
El mundo de las telecomunicaciones y las nuevas tecnologas de la informacin se interesan cada vez ms por la transmisin de mensajes encriptados que sean difciles de desencriptar por otros en caso de ser interceptados pero que se decodifiquen con facilidad por quienes lo reciben. Paso 1 Comenzaremos con una matriz M invertible que solo la conocen quienes transmiten y quienes reciben, por ejemplo:

) Matriz Encriptadora

Paso 2 Supongamos que se desea encriptar el siguiente mensaje.

Mensaje a trasmitir

Paso 3 Tener su propio abecedario. En este caso cada letra corresponde a un nmero. A B C D E F G H I J K L M N O P Q R S T U V W X Y Z (ESPACIO) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 0 Entonces nuestro mensaje quedara as:

Mensaje a encriptar

Paso 4 Trasformamos nuestro mensaje a una Matriz de El mtodo para ordenar es en zigzag

de nombre E y la ordenamos.

. ( ) Mensaje en forma de matriz

Con esto tenemos nuestro mensaje a enviar, pero si este mensaje se enva as y alguien lo logra interceptar, fcilmente podra saber qu es lo que dice el mensaje, por lo que se utiliza nuestra matriz M para encriptarlo y as, si alguien lo intercepta no podrn saber qu es lo que dice el mensaje si no tiene la matriz encriptadora. Paso 5 Se multiplican las 2 matrices (M x E) Como ya sabemos hacerlo se omitir este paso, nos queda de la siguiente forma ( ( Ejemplo. Paso 1 Comenzaremos con una matriz M invertible que solo lo conocen quienes transmiten y quienes reciben, por ejemplo: * Paso 2 Supongamos que se desea encriptar el siguiente mensaje. EMILIA_BEBE Mensaje a transmitir Paso 3 Tener su propio abecedario. En este caso cada letra corresponde a un nmero. A B C D E F G H I J 1 2 3 4 5 6 7 8 9 1 0 K 1 1 L 1 2 M N O P 1 1 1 1 3 4 5 6 Q R 1 1 7 8 S 1 9 T 2 0 U V W X 2 2 2 2 1 2 3 4 Y 2 5 Z 2 6 2 7 . 2 8 + Matriz encriptada )( ) ) Mensaje Encriptado

Entonces nuestro mensaje quedara as: E 5 M 13 I 9 L 12 I 9 A 1 0 B 2 E 5 B 2 E 5 . 28

Mensaje a encriptar Paso 4

Transformamos nuestro mensaje a una Matriz El mtodo para ordenar es en zigzag

de nombre E y la ordenamos.

+ Mensaje en forma de matriz

Con esto tenemos nuestro mensaje a enviar, pero si este mensaje se enva y alguien lo logra interceptar, fcilmente podra saber que es lo que dice el mensaje por lo que se utiliza nuestra matriz M para encriptarlo y as, si alguien lo intercepta no podrn saber qu es lo que dice le mensaje si no tiene la matriz encriptada. Paso 5 Se multiplican las 2 matrices ( ) y se obtiene: * * +* + +

Hasta aqu ya tenemos nuestro mensaje encriptado, para desencriptarlo se multiplica por la matriz inversa y como consecuencia queda la matriz E nuevamente, luego utilizamos la tabla del abecedario y conoceremos el mensaje.

Cdigos ms complejos Ejemplo. 2

A continuacin, veremos un mtodo sencillo para codificar mensajes, basado en lgebra matricial. Lo primero que hacemos es elegir un cdigo (1ra. fase del proceso de codificacin). Como el trabajo tiene carcter divulgativo, elegimos un cdigo sencillo basado en invertir numricamente la sucesin de las posiciones que ocupan las letras del abecedario.

A 27 13

B 26 O 12

C 25 P 11

D 24 Q 10

E 23 R 9

F 22 S 8

G 21 T 7

H 20 U 6

I 19 V 5

J 18 W 4

K 17 X 3

L 16 Y 2

M 15 Z 1

N 14

Suponiendo que deseamos enviar el siguiente mensaje:

QUEDAMOS EN EL ALTOZANO A LAS NUEVE Desde luego una forma inmediata de codificar el mensaje sera, utilizando la tabla 1, escribir: 10 6 23 24 27 15 12 8 23 14 23 16 27 16 7 12 1 27 14 12 27 16 27 8 14 6 23 5 23 Sin embargo, el mtodo de cifrado empleado es extremadamente sencillo lo que sin duda hace muy vulnerable al mensaje. Veamos cmo mejorar el algoritmo de codificacin utilizando matrices. Convengamos en separar los caracteres del mensaje en grupos de dos: QU ED AM OS EN EL AL TO ZA NO AL AS UN EV EZ Obsrvese que como hay un nmero impar de caracteres, hemos aadido a la ltima letra del mensaje otra letra (por ejemplo, la Z) para poder seguir trabajando, aunque esto no supondr una desvirtuacin del mensaje, ya que, el receptor al descodificarlo observar todo el mensaje con un ltimo carcter tcnico que evidentemente no concuerda, por lo que lgicamente lo desechar. A continuacin, disponemos el mensaje as diseccionado en vectores columnas de dimensiones dos, pero mediante el cdigo de la tabla 1: * + * + * + * + * + * + * + * + ( )

Ahora elegimos la transformacin matricial que encripte an ms el mensaje (2da. fase del proceso de codificacin). Tomamos la siguiente matriz quasi-ortogonal (con determinante uno, luego invertible): * + * +

Llamada matriz de codificacin, y transformamos los vectores dados en (1) mediante: * + * + * + * + * + * + * + * +

* +

+ *

* +

+ *

Y procedimiento as hasta el final, enviamos el siguiente mensaje codificado: 26 16 70 47 69 42 32 20 Para descifrar el mensaje, el receptor legal, quien suponemos que conoce la matriz de codificacin, debe de actuar como sigue: * + * + * + * + * + * + * + * +

Obteniendo as la sucesin: 10 6 23 24 Por lo que utilizando la tabla 1, el receptor descifrar el mensaje. Anlisis del mtodo empleado: La matriz de codificacin nicamente sirve para hacer ms complejo el algoritmos de encriptacin del mensaje y por lo tanto para conseguir una mayor seguridad del proceso. La caracterstica esencial que debe tener la matriz de codificacin es que debe ser invertible, para garantizar que la segunda fase del proceso de codificacin sea reversible o biunvoca, es decir, se pueda descodificar el mensaje, a travs de la matriz inversa. El proceso de codificacin se puede hacer ms y ms complejo aadiendo ms fases al mismo. La caracterstica de los algoritmos que definen estas fases, es que deben ser biyectivos, siendo posible calcular el algoritmo inverso.

Ejemplo 3.
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 2. a 1 b 2 c 3 d 4 e 5 f 6 g 7 h 8 i 9 j 10 k 11 l 12 m 13 n 14 15 o 16 p 17 q 18 r 19

s 20

t 21

u 22

v 23

w 24

x 25

y 26

z 27

espacio . 28 29

, 30

Como vemos en la Tabla 2, 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 , 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 (pre multiplicando) la matriz 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. [ ] [ ]

Usando

][ ]

As obtenemos que: [ ]

Luego de codificado o cifrado por transposicin produce:

] En trminos alfabticos, aplicando la Tabla, C

es ISP.

Observe que C posee 3 columnas, es igual al nmero de filas de [ ][ ] [ ][

. Adems se tiene que ] [ ]

Luego

Volvamos al mensaje ORO, entonces

][

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

Si observamos la Tabla, 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:

Si seguimos la direccin de la flecha roja (sentido del movimiento de las agujas del reloj) observamos que a cada letra le corresponde ahora varios nmeros; as a la a le corresponde 1, 31 = 30+1, 61 = 60+1, ..; a la f se le asocia 6, 36=30+6, 66=60+6. Nuestro diagrama ahora es peridico de perodo 30. Para poder seguir empleando la Tabla basta que dividamos el nmero dado entre 30 y consideremos el resto o residuo de la divisin; y es este ltimo nmero (el cual es menor que 30) el que ubicamos en la Tabla y vemos a cul letra o signo corresponde. As, para 86 se tiene que 86=2(30)+26; es decir la letra que correspone a 86 es aquella ubicada en la casilla 26 de la Tabla, esto es y. Entonces el mensaje queda transformado as:

ORO

YWE

El receptor del mensaje recibe la palabra YWE la cual para los ojos curiosos pareciera carecer de significado alguno, no as para el receptor que conoce las claves para descodificar el mensaje. Cmo lo logra? El receptor debe poder revertir los pasos que se siguieron en el proceso de cifrado. Empleando la Tabla se tiene: [ ] [ ]

Como queremos descodificar el mensaje recibido hemos de emplear la matriz [ ] [ ] [ ] [ ]

16 79=2(30)+19 -44 A cul letra corresponde -44?

O R

-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. Ejemplo. Anlisis nutricional usando un sistema de ecuaciones lineales Un nutrilogo est ejecutando un experimento con estudiantes voluntarios. Desea alimentar a uno de sus individuos con una dieta diaria que consiste en una combinacin de tres alimentos comerciales dietticos: MiniCal, LiquiFast y SlimQuick. Por lo que se refiere al experimento, es importante que la persona consuma todos los das exactamente 500mg de potasio, 75g de protena y 1150 unidades de vitamina D. Las cantidades de estos nutrientes en una onza de cada alimento se proporciona en la tabla. Cuntas onzas de cada alimento debe comer la persona todos los das para que cumpla con las cantidades exactas de los nutrientes? MiniCal 50 5 D 90 LiquiFast 75 10 100 SlimQuick 10 3 50

Potasio (mg) Protena (g) Vitamina (unidades)

Solucin. Sean x, y y z las cantidades de onzas de MiniCal, LiquiFast y SlimQuick, respectivamente, que la persona debe comer todos los das. Esto quiere decir que obtendremos 50x mg de potasio del MiniCal, 75y mg del LiquiFast y 10z mg del SlimQuick, para tener un toal de 50x + 75y+10z mg de potasio en total. Puesto que lo que se requiere de potasio es 500 mg, entonces obtenemos la primera ecuacin que sigue. Mediante un razonamiento similar para las protenas y para las vitaminas D obtenemos el sistema siguiente:

Al dividir la primera ecuacin entre 5 y la tercera entre 10 obtenemos el sistema {

Resolviendo el sistema:

Ejemplo. Representacin de los datos de la poblacin mediante matrices. En una cierta ciudad la proporcin de los electores en cada grupo de edad, que estn registrados como demcratas, republicanos e independientes se representa mediante la matriz siguiente:

La matriz siguiente proporciona la distribucin, por edad y gnero, de la poblacin de electores de esta ciudad.

En el caso de este problema, hagamos una suposicin realmente irreal de que dentro de cada grupo de edad, la preferencia poltica no se relaciona con el gnero. Es decir, el porcentaje de varones demcratas en el grupo de edad de 18 a 30 aos, por ejemplo, es el mismo que el porcentaje de mujeres demcratas de este grupo. a) Calcular el producto AB. b) Cuntos varones estn registrados como demcratas en esta ciudad? c) Cuntas mujeres estn registradas como republicanas? Solucin. a) [ ][ ] [ ]

b) Cuando calculamos el producto interior de un rengln de A con una columna de B, estamos sumando el nmero de personas en cada grupo de edad que pertenece a la categora en cuestin. Por ejemplo, el elemento de AB (el 9000) se obtiene al calcular el producto interior del rengln Republicanos de A con la columna Varones B. Por lo tanto, esta cantidad es el total de varones republicanos en esta ciudad. Podemos nombrar los renglones y columnas de AB como sigue: Varn [ Mujer ]

Por consiguiente, 13500 varones estn registrados como demcratas en esta ciudad. c) Hay 10950 mujeres registradas como republicanas. En el ejemplo anterior, los elementos de la columna A suman 1. (Puede apreciar por qu esto tiene que ser cierto, dado lo que la matriz describe?). Una matriz con esta propiedad se denomina estocstica. Las matrices estocsticas se utilizan ampliamente en la estadstica, en donde aparecen con frecuencia en las situaciones como la descrita aqu.

Ejemplo.

1) Un empresario estadounidense necesita yenes japoneses, libras alemanes, durante cada viaje de negocios.

inglesas y marcos

Este ao viajo 3 veces, la primera vez necesito un total $2550 con las siguientes tazas. 100 yenes por 1 dlar 0.6 libras por 1 dlar 1.6 marcos por 1 dlar La segunda vez necesito un total de 2840 dlares con tazas de 125 yenes por 1 dlar 0.5 libras por 1 dlar 1.2 marcos por 1 dlar La tercera vez necesito 2800 dlares 100 yenes por 1 dlar 0.6 libras por 1 dlar 1.2 marcos por 1 dlar Cul es la cantidad fija de yenes marcos y libras que cambia en cada viaje?

Solucin: nicamente lo que hay que hacer es meter todo dentro de una matriz, pero primero poner todo en trminos de dlar, despus de eso utilizamos el mtodo gauss o gauss-Jordn. Viaje 1 2 3 Yenes por $ 100 125 100 Libras por $ 0.6 0.5 0.6 Marcos por $ 1.6 1.2 1.2 Dlares Cambiados $2 550 $2 840 $2 800

, y .es la cantidad respectivamente de yenes, libras y marcos que necesita en cada viaje, se ordena as porque al momento de multiplicar las monedas
d lar moneda

moneda

quedan nicamente dlares.

2) Determinar el valor de a para que el sistema tenga 1. Solucin nica 2. Ninguna solucin 3. Infinitas soluciones

Solucin: ( )

Ahora aplicamos el mtodo de determinantes, para sacar nuestra solucin nica ( ( ( ) * ) ( )

4 Aqu igualamos nuestro resultado a cero para encontrar los valores de a

)(

e t

Ahora sabiendo los valores de , los sustituimos dentro de nuestras ecuacin y formamos una matriz, primero con un numero y despus con el siguiente, empezaremos con el numero 1 y aplicaremos el mtodo de eliminacin Gaussiana y determinaremos si tiene soluciones infinitas o ninguna solucin. ( ( ( ( ( ) *
Matriz original

* (

Sustituir

) Como podrn darse cuenta, nos queda solo ceros en la Fila 2, esto nos dice que esta

matriz no tiene ninguna solucion, puesto que cero dividido cero es igual a cero. Ahora la siguiente matriz con el numero -4 ( ( ) * ( ( )( ) )

Aqu nos dice que tiene soluciones infinitas, puesto que -15 dividido cero es igual a infinitos ceros, sea infinitas soluciones.