Carrera: Ingeniera en sistemas computacionales. Catedrtico: Ral Federico Melo Flores. Asignatura: lgebra. Mdulo: 2. lgebra Tarea: 4.

Matrices elementales y aplicaciones. Alumno: Rodolfo Prieto Santiago Matrcula: A13000461

a) Usando matrices elementales, encuentre la inversa de las siguientes matrices.

7 5 A 2 9
Solucin

7 5 3 B 4 2 3 4 6 8

Si A y B son invertibles entonces sus respectivos determinantes | | esto ocurra: | |= (7x9)-(2x5)= 63-10= 53 | |

| |

, veamos que

-5(-2)(-8)+3(3)(4)+7(6)(4)-[4(-2)(7)+3(6)(-5)+4(3)(-8)]= 124-[- 242]= 124+242= 366

Como ningn determinante es cero, tenemos la certeza de que ambas matrices tienen inversa, por lo que el conjunto de matrices elementales ( que nos permiten obtener , lo obtendr buscando la forma escalonada reducida por Gauss-Jordan en ambas matrices, veamos como nos queda: Matrices elementales para A y clculo de
7 2 2 + 2 2 7 53 2 5 + 7 2

+= [

]= [

]= [

Ahora bien, si

de acuerdo a las operaciones elementales de la reduccin

anterior, se tienen las siguientes matrices elementales: [ ], * +, [ ], [ ], por lo que:

][

]*

][

Verificacin 7 * 2 5 +[ 9 ] [ ( )+ ( )+ ( ( )+ )+ ] * +=

]*

7 5 + 2 9

+=

Nota:

se realiz en Excel, y tambin se cumple que

=
]

Dado a que la verificacin se cumple, podemos afirmar que

Matrices elementales para B y clculo de

5 2 4 + 2 3 4 + 3 2 5 2 2

] [ ]
7 + 5 3 3 + 5 2

42 + 3 5 2

83

43 + 2 2 3

[ [ ] [ ] [ ]

Ahora bien, si

de acuerdo a las operaciones elementales de la reduccin

anterior, se tienen las siguientes matrices elementales:

], por lo que:

][

][

] [ ]

[ [ ]

] [ ]

[ [ ]

] [ ]

[ [ ]

] [ ]

[ [ ]

] [ ]

[ [ ]

] [ ]

[ [ ]

] [ ]

Verificacin

[ [ ]

] [ ]

Dado a que la verificacion se cumple, podemos afirmar que la inversa de B, obtenida por el producto de matrices elementales es

b) Codifique el mensaje RETIRADA usando la matriz. * 4 3 3 + 2

Solucin Primero verificar por determinante que la matriz sea invertible, ya que de no serlo, no puede usarse para codificar. As, se tiene que determinante de Como | | | | 4 2 3 3 8+9

, la matriz es invertible, por tanto, puede usarse para codificar.

Como siguiente paso, usar la siguiente correspondencia de valores:

Ahora bien, como la matriz A, es de orden 2 x 2, entonces, el grupo de matrices no codificadas deben de ser de orden 1 x 2, lo que implica que hay que separar el mensaje dado en grupos de 2, veamos como nos queda:

RETIRADA

19 5 R E

21 9 T I

19 1 R A

4 1 D A

As, el grupo de matrices no cifradas de orden 1 x 2 es el siguiente:

[ ][ ][ ][ ], que al multiplicarlas a la derecha por la matriz A, se obtiene el siguiente grupo de matrices cifradas o codificadas:

[ 9 [2 [ 9 [4

4 5] * 3 4 9] * 3 ] *4 3 ] *4 3

3 + 2 3 + 2 3 + 2 3 + 2 [

[ [ [ ]

] ]
Matrices codificadas

Del grupo de matrices codificadas, se sigue que el CRIPTOGRAMA del mensaje RETIRADA es: 91 -67 111 -81 79 -59 19 -14 Nota: para decodificar el mensaje, hay que multiplicar cada matriz codificada por c) Codifique el mensaje LOS ALEMANES ESTAN LLEGANDO usando la matriz.

1 2 1 B 2 3 1 2 0 1
Primero verificar por determinante que la matriz sea invertible, ya que de no serlo, no puede usarse para codificar. As, se tiene que determinante de | | 3 +2 2 + 2 es: [ 2 3 + +2 2 ] +2

Como | |

, la matriz es invertible, por tanto, puede usarse para codificar.

Como siguiente paso, usar la siguiente correspondencia de valores:

Ahora bien, como la matriz B, es de orden 3 x 3, entonces, el grupo de matrices no codificadas deben de ser de orden 1 x 3, lo que implica que hay que separar, considerando poner 0 en los espacios, el mensaje dado en grupos de 3, veamos como nos queda: [12 16 20] [0 1
L O S 0 A

12] [5
L E

13
M

1]
A

[14 5
N E

20] [0 5
S 0 E

20] [21 1
S T A

14] [0 12 12]
N 0 L L

[5 7

1] [14 4
N

16]

E G A

D O

As, el grupo de matrices no cifradas de orden 1 x 3 es el siguiente: [12 16 20] [0 [5 7 1] 1 12] [5 13 16] 1] [14 5 20] [0 5 20] [21 1 14] [0 12 12]

[14 4

Que al multiplicarlas a la derecha por la matriz B, se obtiene el siguiente grupo de matrices cifradas o codificadas:
Matrices codificadas

[12

16

20][ 2 2

2 3

[4 72

48]

[0

2 12][ 2 3 2 2 1][ 2 3 2 2 20][ 2 3 2 2 20][ 2 3 2 14][ 2 2 2 3 ]

[ 22 3

3]

[5

13

[29

49

9]

[14

6 43

39]

[0

[ 3

25]

[21

[ 5 45

36]

[0

12

2 12][ 2 3 2 1][ 2 2 2 3 ]

36

24]

[5

[ 7

3]

[14

2 16][ 2 3 2

34]

 Del grupo de matrices codificadas, se sigue que el CRIPTOGRAMA del mensaje LOS ALEMANES ESTN LLEGANDO es: 4 72 48 -22 3 13 29 49 19 -16 43 39 -30 15 25 -5 45 36 0 36 24 17 31 13 -10 40 34 Nota: para decodificar el mensaje, hay que multiplicar cada matriz codificada por

d) Diga cuales de las siguientes matrices son estocsticas y cuales no. Si una matriz no es estocstica diga por qu.

A=

1 4 3 4

1 1

1 2 1 2

1 12

1 0 0 C 0 1 0 0 0 1

0 1 D 2 1 2

3 8 1 8 1 2

0 1 0

Solucin Sea un elemento cualquiera de las matrices A, B, C o D, entonces, para que stas sean estocsticas, debe de cumplirse que 0 , adems que cada columna debe de sumar 1, y las matrices deben de ser de orden n x n, veamos que esto ocurra: Para A Se observa que se cumple la condicin de que 0 , pero la suma de los elementos de la 2da columna es 2 > 1, por lo que se concluye que A no es estocstica. Para B Se observa que el elemento estocstica. 2

22

[0, 1], y esto basta para concluir que B no es

Para C Se observa que C es de orden 3 x 3, adems , y adems la suma de cada columna es 1, por lo que se concluye que C es estocstica. Para D Se observa que D es de orden 3 x 3, adems , y adems, la suma de cada columna es 1, por lo que se concluye que D es estocstica.

e) Construya un modelo de movimiento de poblacin entre las ciudades, los alrededores y las reas no metropolitanas de Estados Unidos. Sus poblaciones respectivas son 58 millones, 142 millones y 60 millones. La matriz estocstica que da las probabilidades de los movimientos es

Solucin 96 Sea la matriz de probabilidades P = [ 3 98 5 5] 98

Ahora bien, como las poblaciones respectivas ente las ciudades, los alrededores y las reas no metropolitanas son de 58 millones, 142 millones y 60 millones respectivamente, entonces, la matriz de poblacin actual es: 58 [ 42 6 ]

Ahora bien, si hacermos el producto PX, obtenemos la poblacin en cada una de las tres raeas, por tanto, el modelo que representa la poblacin en cada rea en un ao es: PX= [ ][ ] [ ]

As, al cabo de un ao, las ciudades tendrn la misma poblacin, los alrededores tendrn 141, 200,000 y las reas no metropolitanas tendrn 60,800,000 Ahora bien si P se mantine invariable en cada ao, entonces, el modelo que determina el nmero de poblacin por rea es: , donde n = nmero de aos y n es natural