2.4 La inversa de una mattiz y criptogratia 85 E stografia La criptografia es el proceso de codificar y decodificar mensajes. Esta palabra viene del : riego kryptos. que significa “oculto”. El origen de esta técnica se encuentra en la Grecia antigua. Hoy dfa los gobiernos usan técnicas sofisticadas para codificar y decodificar : ‘mensajes. Un tipo de cédigo, muy dificil de descifrar, es el que maneja una matriz. grande para codificar el mensaje. El receptor del mensaje lo decodifica usando la matriz inversa. ‘A la primera matriz se Je lama matriz.codificadora y a su inversa se le llama matriz ‘decodificadora. Se ilustraré el método con una matriz. de 3. 3. Sea el mensaje PREPARE TO ATTACK y la matriz codificadora sea [3 3-4] ord [e354 cata eta del alfabet see signa un nme, Pr comodiad se asia aa ea on su posicin en el alfabeto: la A es 1, la B es 2, y asi sucesivamente, Al espacio entre palabras se denota con el niimero 27. Bl mensaje, entonees sera PREPARE * TO * A 85 1 5 1 TACK 161 16 18 27 2 18 27 13 T 20 20 un Como se usaré una matriz de 3 X 3 para codificar el mensaje, divida el mensaje numerado cen matrices colummna de 3 X 1, de la manera siguiente: na ia lOO i: : Fi my rt 3 ole EE Observe que fue necesario agregar un espacio al final del mensaje para completar la Siltima matriz, El mensaje se pone en c6digo multiplicando cada una de las matrices ‘columna, anteriores, por la matiz codificadora, Este paso se hace con facilidad al escribir fas matrices columna como columnas de una matriz, y multiplicando, por la izquierda, por la matriz codificadora. Ast se tiene -3-3-4|[16 16 5 15 20 3 o 1 affis 1 27 27 2 43 4{[5 1 2 1 17 = 122 -123 - 176 ~130 - 124 ~ 150) =| 3 9 47 2% 2 38 [138 139 18) 145144186 Capitlo.2 Matices Las columnas de esta matriz producen ef mensaje codificado. El mensaje se transmite en forma lineal de Ia manera siguiente: =122, 23, 138, 123, 19, 139, -176, 47, 181, =130, 28, 145, -124, 21, 144, -150, 38, 153 Para decodificar el mensaje, el receptor escribe esta lista como una sucesién de matrices columna de 3 | y repite la técnica anterior usando la inversa de la matriz codificadora La inversa de la matriz codificadora se lama la matriz decodificadora y es bod 443 [ea 3-3) Para decodificar el mensaje, se multiplican 10 fete = 12s =196 =150 =124 ~156) aaa) m9 7 ww [-4-3-3)[ 138 139 181 4544 153) 16 16 5 15 20 3 = jig 1 27 27 20 11 Ls ws 2 1 ot EI mensaje original se obtiene al escribir en forma lineal las columnas de la Giltima matriz: 7 2% 1S 7 2 2 1 3 0 r 8 I RE * TO * ATTACK 16 16 18 5 rd R EPA 6 P erase en) 1, Use la definiciGn de inversa, AB = BA = 1y, para dterminar, en cada uno de los siguientes pares de matrices Ay B de 2 2, sila matriz B es la inversa ‘de fa matriz A 2, Use Ia definicién de inversa, AB = BA = 1y, para determinar, en cada uno de los siguientes pares de “a A matrices A'y B de 2 2, sila matriz B es la inversa de a mati A was sod } “a A= |o 4 of B= lo 0 0-2] o39 25. Elmodela de entradas y salidas de Leontief en economia 22, Comprucbe que, en general, (A+ By! # A) +B ejercicio enfatiza el hecho de que es més eficiente 23, Demuestre que si A no tiene inversa, entonces A! tam poco tiene inversa, resolver un sistema de ecuaciones usando la eliminacién ‘eaussiana, que aplicando la inversa de ta matriz de 24, Pruche que si A es una matriz invertible tal que soeticientes (a) AB = AC. entonces B = C. Ejercicios de criptografi (0) AB = 0, entonces B = 0. En los ejercicios 29-32, asocie cada letra con su posicién Pruebe que una matriz no tiene inversa si enel alfabeto, (2) tiene dos renglones iguates #29. Codifique el mensaje RETREAT usando la n (b) tiene dos colurmnas iguales. (Clave: Use ta tans- puesta.) [i “ 26, Pruebe que una mats diagonal es invertible, si y solo 4 si todos sus elementos diagonales son distintos de cero. Puede encontrar una manera ripida de encontrar Ia 30, Codifique el mensaje THE BRITISH ARE COMING. lnversa de una matriz diagonal invertible? use la matriz #27, Sea AX = Bun sistema de cinco ecuaciones lincales ‘con cinco variables, en el que A es invertible. Encuentre 12q cl nimero de multiplicaciones y de adiciones necesa- 231 rias para resolver este sistema usando (a) eliminacién 20] ‘gaussiana y (b) el método de la matriz inversa 28, Sea A una matriz invertible de 2 % 2, Muestre que la ccantidad de operaciones que se necesita para resolver ‘gaussiana, es 1a misma que Ia que se necesita paras 31. Decodiique el mensaje 49, 38, Ficado con la matriz del ejercicio 29. =11, 63, 98, -27, 69, 102, 12, 88, 126, ~3. codificado, sistema de ecuaciones AX = B, con la eliminacién tT Decodifique el mensaje 71, 100,-1,28, 43,5, 84, 122, encontrar Ia primera columna del inverso de A. Este utilice la matriz del ejercicio 30. EI modelo de entradas y salidas de Leontief en economia En esta seccién se presenta el modelo de entradas y salidas de Leontief, usado en el anlisis, de la interdependencia de economias. Wassily Leontief obtuvo el Premio Nobel en 1973 por su trabajo en este campo. Las aplicaciones pricticas de su modelo han proliferado tanto, que se ha convertido en una herramienta comtin en la investigacién de estructuras, econémicas que van desde ciudades y corporaciones, hasta estados y pafses. ‘Considere una situacién econémica en la que se tienen m industrias interdependientes. La salida (produccién) de cada una de las industrias se necesita como entrada (insumo) ‘en otras industrias y quiz4 también en la misma industria. Para analizar esta situacién, se ver cémo se construye un modelo matemético empleando un sistema de ecuaciones lineales. Para mayor simplicidad, suponga que cada industria produce un solo producto. Denote con a, la cantidad de cierto producto i que se necesita para producir una unidad de cierto producto j. En este modelo se mediré en délares las cantidades de entradas {insumos) y salidas (produccién). Asf, por ejemplo, aay = 0.45 significa que se necesitan 45 centavos del producto 3 para producir un délar del producto 4. -antidad del producto i en un délar del producto j