Clases de Matrices Semana 01

UNIVERSIDAD NACIONAL DE HUANCAVELICA E.
P INGENIERIA CIVIL

PROF. MIRELI RAMIREZ C. MATEMTICA BSICA II 2013 - II
Pgina 1 de 20

SEMANA 01: MATRICES

1.1 DEFINICIN
1.2 ORDEN
1.3 IGUALDAD DE MATRICES
1.4 ALGEBRA DE MATRICES
A. SUMA Y DIFERENCIA DE MATRICES
B. PRODUCTO ESCALAR POR UNA MATRIZ
C. POTENCIA DE MATRICES
D. INVERSA DE UNA MATRIZ.
1.5 TRANSPUESTA DE UNA MATRIZ
1.6 TIPOS DE MATRICES

UNIVERSIDAD NACIONAL DE HUANCAVELICA E.P INGENIERIA CIVIL

Pgina 2 de 20

1. MATRIZ
1.1 DEFINICIN:
Una matriz es un ordenamiento rectangular de elementos, los cuales pueden
ser nmeros (reales o complejos), funciones, etc., dispuestos en m filas
(lneas horizontales) y en n columnas (lneas verticales).Su representacin
abreviada y explicita es:
ij
mxn
A a
(
=

# columnas
# filas

Donde
a
ij
, se lee: a sub i j, son los elementos o entradas de la matriz A con
1, 1, i m j n = =
.

Cada elemento del arreglo matricial asocia los subndices i (representa la fila)
y j (representa la columna), los cuales indica la posicin del elemento. Por
ejemplo a
23
es el elemento de la 2
da
fila y 3
era
columna. Es decir el lugar de
cada elemento queda determinado por i, j.

1.2 Orden o Dimensin de una Matriz
Se denota por la multiplicacin mxn, indicando el nmero de filas y columnas
respectivamente. Por ejemplo:
Sea la matriz
ij
mxn
A a
(
=

, matriz A de orden mxn. Es decir, la matriz tiene m
filas y n columnas.

Al conjunto de todas las matrices de orden m x n de elementos reales, se denota como ( )
m n
M

1 1 1 1 1
2 2 2 2
1 2 3
1 2 3
1 2 3
1 2 3
2
i i
j
j
j
j
n
n
i i i
m m m m
n
n m
a a a a a
a a a a a
A
a a a a a
a a a a a
| |
|
|
|
= |
|
|
|
|
\ .
Filas
Columnas
Indica que A es la matriz de orden
mn , de elementos aij
El orden de una matriz no es conmutativo.

Pgina 3 de 20

1.3 IGUALDAD DE MATRICES
Se dice que dos matrices son iguales si y solo si tienen el mismo orden y sus
elementos que tienen la misma posicin son iguales. Es decir, sean las
matrices
n m ij
a A

= ] [ y [ ]
ij p q
B b

= se dice que:

ij
i) Tienen el mismo orden, es decir: m p y n q, y

ii) a , ,
m n p q
ij
A B
b i j

= =
=

=

1.4 ALGEBRA DE MATRICES
A. Suma y diferencia de Matrices
Sean
n m ij
a A

= ] [ y [ ]
ij m n
B b

= . Se denota y define la Suma( o diferencia)
de A y B como:

ij ij ij ij ij
m n m n m n m n
C c A B a b a b

( ( ( ( = = = =

Esto es, la suma(o diferencia) de matrices del mismo orden es otra
matriz del mismo orden que se obtiene al sumar(o restar) elementos
correspondientes de las matrices.

Ejemplos:
Sean
( )
2 3
, A B M

e
11 12 13 11 12 13 11 11 12 12 13 13
21 22 23 21 22 23 21 21 22 22 23 23
a a a b b b a b a b a b
a a a b b b a b a b a b
+ + + | | | | | |
+ =
| | |
+ + +
\ . \ . \ .

2 2 2 2 2 2 2 2
1 9 7 6 1 7 9 6 6 3
5 3 0 10 5 0 3 10 5 13

+ + | | | | | | | |
+ = =
| | | |
+ +
\ . \ . \ . \ .

Sean
2 3 5 3
no esta definida, es decir A M y B M A B

e e + -

a. Propiedades:
PROPIEDADES DE LA SUMA: Sea
( ) , ,
m n
A B C M

e
Asociativa
( ) ( ) A B C A B C + + = + +
Conmutativa A B B A + = +
Elemento Neutro
0 / 0 0
m n
A A A
- + = + =
Donde 0 : Matriz nula. Elementos todos nulos
m n

Elemento Opuesto
( ) / 0
m n m n
A A A A A

- + = + =

: Matriz opuesta de A. Elementos opuesto de A
m n
A


Pgina 4 de 20

B. Multiplicacin de un Escalar por una Matriz

Sea
( ) (o )
m n
y A M o

e e . Se denota y define la multiplicacin del
escalar o por A como:

ij ij
m n m n
A a a o o o

( ( = =

Esto es, la multiplicacin del escalar o por A es otra matriz del mismo
orden que se obtiene al multiplicar o por cada uno de los elementos
de A.

Ejemplos:
Sean
( )
2 2
y A M o

e e
11 12 11 12
21 22 21 22
a a a a
a a a a
o o
o
o o
| | | |
=
| |
\ . \ .

2 2 2 2 2 2
1 9 5*( 1) 5*9 5 45
5
0 3 5*0 5*3 0 15

| | | | | |
= =
| | |

\ . \ . \ .

b. Propiedades:

PROPIEDADES DE LA MULTIPLICACIN DE UN ESCALAR POR UNA MATRIZ
Sea
( ) , (o ) ,
m n
y A B M o |

e e
Asociativa
( ) ( ) A A o| o | =
Conmutativa
A A o o =
Distributiva del Producto Respecto a la Suma de Matrices
( ) A B A B o o o + = +
Distributiva del Producto Respecto a la Suma de Escalares
( )A A A o | o | + = +

C. Multiplicacin de matrices
Sean
( ) ( )
ij m n jk n p
A a M y B b M

( ( = e = e

. Se denota y define la
multiplicacin de A por B como:
| |
1
/
n
ij jk ik ik ij jk
mx p
mx n n x p
j
C AB a b c c a b
iguales
=
( ( = = = =

+ +

Esto es, la multiplicacin de por
ij jk
m n n p
A a B b

( ( = =

es otra matriz
| |
ik
mx p
C c = , cuyos
ik
c se obtienen al multiplicar la fila i de A por la
columna k de B.

Pgina 5 de 20
Los productos de AB y BA existen, sin embargo son
diferentes. EL PRODUCTO DE MATRICES NO ES
CONMUTATIVO!

Ejemplos:
1 3 AB = 0
1 3
2
9
(

5
| |
1 1
3 1
1( 2) 3(9) 0(5) 25 25: Escalar
(
(
= + + = =
(
(

2 3
3 2
1 1
5 2 3
4 0 ,
7 6 8
9 0
Sea A B
(
(
(
= =
(
(

(

. Calcule C = AB y D = BA.
| | | | | |
| | | | | |
| | | | | |
2 3
3 2
3 3
3 3
1 1
5 2 3
4 0
7 6 8
9 0
5 2 3
1 1 1 1 1 1
7 6 8
5 2 3
4 0 4 0 4 0
7 6 8
5 2 3
9 0 9 0 9 0
7 6 8
12 4 5
20 8 12
45 18 27
AB
(
(
(
=
(
(

(

( ( ( (

( ( ( (

(
(
( ( (
( =
( ( (
(
(
( ( (
(
( ( (
(

(
(
=
(
(

Orden de C: 3 x 3
=
C=

| | | |
| | | |
2 3
3 2
2 2
1 1
5 2 3
4 0
7 6 8
9 0
1 1
5 2 3 4 5 2 3 0
9 0
1 1
7 6 8 4 7 6 8 0
9 0
40 5
89 7
D BA
(
(
(
= =
(
(

(

( ( (
( ( (
( ( (
( ( (

( =
( ( (
( ( (

( ( (
( ( (

(
=
(

El producto de matrices es COMPATIBLE (se puede calcular), si el n de
columnas de A es igual al n de filas de B.
El orden de la matriz producto (C), lo determina el n de filas de A por
el n de columnas de B.

Multiplicar la fila i de A por la columna k de B: se multiplica
trmino a trmino los elementos de la fila i de la matriz A por los de la
columna k de la B, luego se suman.

Pgina 6 de 20

3 3 3 2
3 2 1 1 0
4 2 9 , 3 2
7 5 6 1 5
Sea A B

( (
( (
= =
( (
( (

. Calcule C = AB y D = BA.

3 3 3 2
3 2
3 2
3 2 1 1 0
4 2 9 3 2
7 5 6 1 5
3( 1) 2.3 1.1 3.0 2.2 1.5
4( 1) 2.3 9.1 4.0 2.2 9.5
7( 1) 5.3 6.1 7.0 5.2 6.5
4 9
11 49
14 40
AB

( (
( (
=
( (
( (

+ + + + (
(
= + + + +
(
( + + + +

(
(
=
(
(

3 2 3 3
1 0 3 2 1
3 2 4 2 9
1 5 7 5 6
BA

-
( (
( (
=
( (
( (

| |
BA
=

En este caso: , pero AB - - BA

1 1 2 1/3
3 4 1 3 1 1 2 1/3 3 10/ 3
,
3 4 1 3 10 13 2 1/3 1 1
1 3 3 4
AB
Sea A B
BA
AB BA
| || |
=
| |
| | | | | | \ .\ .
= = =
| | |
| || | \ . \ . \ .
=
| |
\ .\ .
=

NOTAS
Sea AB y BA:

c. Propiedades:
PROPIEDADES DEL PRODUCTO DE MATRICES
Sea , , compatibles A B C
Asociativa
( ) ( ) A BC AB C =
Distributiva del Producto Respecto a la Suma
(SIEMPRE QUE EXISTAN LAS OPERACIONES)
( ) A B C AB AC + = +
( ) A B C AC BC + = +
Elemento Neutro (Matriz Unidad) por la Derecha
e Izquierda
'
, AI A I A A = =
n x n
Nota:
, M
AI IA A
A I
= =


Pgina 7 de 20

, , compatibles A B C
a.
' "
0 0 , 0 0 A A
- --
= =
' "
0 0
Nota:
0 0
no siempre son del mismo orden
y
y
- --

b.
n x n
0 0 0 , 0 M A A A = = e
c. 0, no implica que 0 0 si AB A B = = = . Ejemplo
1.
1 1 3 2 0 0
1 1 3 2 0 0
AB
| || | | |
= =
| | |
\ .\ . \ .
, pero 0 0 A y B = =
2.
9 0 0 0 0 0
7 0 3 5 0 0
AB
| || | | |
= =
| | |
\ .\ . \ .
, pero 0 0 A y B = =

d. No cumple con la propiedad cancelativa: AB AC = B C =
Ejemplo
3.
1 0 1 0 1 0 1 0
, pero
2 0 8 1 2 0 5 3
AB AC
B C
| || | | || |
= =
| | | |
\ .\ . \ .\ .

4.
1 1 3 2 1 1 2 1
, pero
1 1 3 2 1 1 2 1
AB AC
B C
| || | | || |
= =
| | | |
\ .\ . \ .\ .

e. No cumple frmula del Binomio, pues el producto no es
conmutativo:
( )
2
2 2 2 2
2 A B A AB BA B A AB B = + = +

D. Potencia de Matrices

La potencia de matrices est definida solo para matrices cuadradas
(aquellas que tienen el mismo n de filas y columnas).

Sea ( )
n xn
k y A M e e . La Potencia k-sima de A, se denota y define
como:

, 0
, 1
. . ... , 2( )
k
n xn
k VECES
I si k
P A A si k
A A A A k natural
= = =
>

Esto es, La Potencia k-sima de A es otra matriz del mismo orden de
A, que se obtiene multiplicando k veces A.

Pgina 8 de 20

Ejemplos:
Sean
1 1
, .
1 1
n
A Halle A
| |
=
|
\ .

2
3 2
1 1
1 1
1 1 1 1 2 2
1 1 1 1 2 2
2 2 1 1 4 4
2 2 1 1 4 4
2 2
2 2
n n
n
n n
A AA
A A A
A

| || | | |
= = =
| | |
\ .\ . \ .
| || | | |
= = =
| | |
\ .\ . \ .
| |
= = =
|
\ .

5 11 101
, Si A I halle A y A = (ejercicio)

d. Propiedades: Sea pe

E. Inversa de una Matriz

La inversa de una matriz slo se define para matrices cuadradas.
Sea
( )
n n
A M

e . Se Dice que A es invertible si tiene inversa, la cual se
denota por
( )
1
n n
A M
e , tal que:

1 1
nxn
AA A A I

= =

Esto es, la inversa de A es otra matriz
1
A
del mismo orden, tal que

1
A y A
conmutan y da la identidad.

No todas las matrices cuadradas tienen inversa, as las matrices que
tiene inversa se llama matrices regulares y la que no tiene inversa se
denomina matrices singulares.


Pgina 9 de 20

Ejemplos:
Sea
1
1
a b d b
A A
c d c a ad bc
| | | |
= =
| |

\ . \ .

1
1 4
/
2 3
Halle A A
| |
=
|
\ .
(ejercicio)

d. Propiedades:

1
A
es nica
( )
1
1
A A
=
( )
1
1 1
AB B A

=
( ) { }
1
1
1
, 0 A A o o
o

= e
Si A es regular, las siguiente leyes cancelativas son vlidas:
Si AB = AC entonces B = C
Si BA = CA entonces B = C

1.5 TRANSPUESTA DE UNA MATRIZ

Sea
mxn
A M e . Se denota y define la traspuesta de A, como:
( )
m n
A M

e
/
T T
ij ji ij
n m m n m n
A a a A a

( ( ( = = =

Esto es, la transpuesta de A
mxn
(
T
A ) es otra matriz de orden nxm, que
se obtiene intercambiando filas por columnas o viceversa de forma
ordenada. Por ejemplo: la 1 fila de A es la 1 columna de
T
A
as
sucesivamente hasta llegar a la ltima fila de A que ser la ltima
columna de
T
A .

Ejemplos:
Sea
T
a d
a b c
A A b e
d e f
c f
| |
| |
|
= =
|
|
\ .
|
\ .


Pgina 10 de 20

1 8 9
/ 0 4 8
7 5 3
T
Halle A A
| |
|
=
|
|
\ .
(ejercicio)
Determine el orden de la transpuesta de las siguientes matrices:
5 3 5 3
T
Solucin
A M A M

e e
7 2 2 7
T
Solucin
B M B M

e e

Sea
1 5 6 7 2 1 0 0
4 0 2 5 5 9 6 4
3 8 2 1 7 2 5 8
A y B
| | | |
| |
= =
| |
| |
\ . \ .
. Hallar
( ) ,
T
T T
A B A B + + .
Solucin:
1 4 3 2 5 7 3 1 10
5 0 8 1 9 2 6 9 10
6 2 2 0 6 5 6 8 7
7 5 1 0 4 8 7 9 9
T T T T
A y B A B
| | | | | |
| | |

| | |
= = + =
| | |
| | |

\ . \ . \ .

Por otro lado:
( )
3 1 10
3 6 6 7
6 9 10
1 9 8 9
6 8 7
10 10 7 9
7 9 9
T
A B A B
| |
| |
|
|
|
+ = + =
|
|
|
|
\ .

\ .

Propiedades:

a.
( )
T
T
A A =
b.
( ) ( )
1
1
T
T
A A

=
c.
( ) ( ) ,
T T
T T T T
AB B A A B A B = =
d. ( ) ,
T
T
A A o o o = e


Pgina 11 de 20

1.6 TIPOS DE MATRICES:

TIPO DE MATRIZ:
Sea A= [a
ij
]
m x n

DEFINICIN EJ EMPLO
S
e
g
n

e
l

o
r
d
e
n

RECTANGULAR
Aquella cuyo nmero de filas es
diferente al n de columnas,
siendo su orden m n ,

m n =
3 4
3
8
11
A
| |
|
=
|
|
\ .
1 7 5
2 0 1
3 6 9

PUEDE SER
FILA Aquella de orden 1xn ( 1 n )
3 1
] 5 1 [
x
A t =
COLUMNA
Aquella cuyo orden es de mx1,
) 1 (m
3 1
5
2
3
x
A
(
(
=
(
(

CUADRADA
Cuando el n de filas y columnas
son iguales ( n m= ). Se denota
n
A

y se lee matriz A de orden n.
3
3
A
| |
|
=
|
|
\ .
1 7 5
2 0 1
3 6 9

n ij
a A ] [ = :

Diagonal Principal (DP) Diagonal Secundaria (DS) Traza de A: tr (A)
Son los j i = a
ij
.
(Unir extremo superior
izquierda con extremo
inferior derecha).
Son los 1 a
ij
+ = + n j i ,
es decir son: a1n, a2(n-1), a3(n-
2),, an1. (Unir extremo
superior derecha con
extremo inferior izquierda).
Es la suma de los
elementos de la DP.
Ejemplo:
DP: 1, 2, 5
DS: - 6, 2, - 2
Tr(A)=1+ 2+5= 8

Matrices Cuadradas A
n
Especiales

TRIANGULAR
Aquella cuyos elementos que estn
por encima o debajo de la diagonal
principal son nulos. Puede ser:

j i a
ij
> = , 0 or M.T.Superi
(Debajo de la DP todos nulos).

j i a
ij
< = , 0 or M.T.Inferi
(Encima de la DP todos nulos).

-3
0
0
4
8
5
2
0
0
Triangular Superior
A3 =
-3
1
7
0
0
5
0
0
9
Triangular inferior
A3 =

DIAGONAL

Aquella donde todos los elementos
fuera de la diagonal principal son
ceros (por encima y por debajo de
la DP). Es decir que es Triangular
Superior e Inferior a la vez.

j i = 0 a Diagonal es A
ij

4
3
9 0 0 0
0 1 0 0
0 0 2 - 0
0 0 0 0
A4 =


Pgina 12 de 20

n
Especiales

TIPO DE MATRIZ:
Sea A= [a
ij
]
m x n

DEFINICIN EJ EMPLO

ESCALAR
Es una matriz diagonal cuyos
elementos de la DP son todos iguales.
ij
ij
a 0, ; y
A es Escalar
a ( ),
i j
k cte i j
= =

= =

4
3 0 0 0
0 3 0 0
0 0 3 0
0 0 0 3
A4 =

IDENTIDAD
Matriz escalar, cuyos elementos de la
DP son la unidad. Se denota por I.
j i
j i
= =
=
, 1 a
y , 0 a Identidad M. es A
ij
ij

SIMTRICA
Aquella matriz, cuyos elementos
simtricos respecto a la DP son
iguales.
j i , , a a Simtrica es A
j i ij
= o

T
A = A Simtrica es A

ANTISIMTRICA
(Hemisimtrica)
Aquella matriz, cuyos elementos
simtricos respecto a la DP son
opuestos y los elementos de la DP
son nulos.
j i , a - a ica Antisimtr es A
j i ij
=

o
T
A - A ica Antisimtr es A =

0
1
7
-1
0
0
-7
9
-9
A3 =

INVERSA
La inversa de A (denotada por A
-1
)
existe, si es conmutable con A cuyo
resultado es la matriz identidad.
I A si A = = * A A * A ,
1 - 1 - 1 -

La matriz que tiene inversa se llama
REGULAR, INVERTIBLE O NO
SINGULAR, de lo contrario se dice que
es SINGULAR
5 7
4 - 3
A2 =
3/43 7/43 -
43 / 4 43 / 5
=
1 -
A

ORTOGONAL
Aquella Matriz cuya Transpuesta es
igual a su inversa. Por tanto una
matriz ortogonal multiplicada por su
traspuesta es la identidad.
I A A A A = =
T 1 - T
* ortogonal es A

A=
x sen x
x x sen
cos
cos -

NORMAL
Una matriz es normal si conmuta con
su transpuesta.

. .
T T
A A A A =

Si A es simtrica, antisimtrica u
ortogonal, es necesariamente normal.


Pgina 13 de 20

n
Especiales

Si una matriz cuadrada A es peridica, idempotente, nilpotente o involutiva resulta muy
sencillo calcular las potencias naturales de la matriz A.
TIPO DE MATRIZ:
Sea A=[aij]m x n
DEFINICIN EJ EMPLO
PERIDICA
La matriz A es Peridica de periodo p
( menor entero positivo), si

1
/
p
p A A
+
- e =

Si A es Peridica de periodo p, se
cumple: ,
p k k
A A k
+
= e

Para cualquier otro valor entero positivo de
p que cumple A A
p
=
+1
, se dice
solamente que A es peridica.

=
3
A
1
-3
2
-2
2
-3
-6
9
0
=A
A es de periodo p=2

IDEMPOTENTE
Es una matriz igual a su cuadrado.
2
A es Idempotente A A =

Por tanto:
k
A es Idempotente A , A k = e

A=
1 0
1 - 0
2
A =
A es Idempotente

NILPOTENTE
La matriz A es Nilpotente de ndice p (
menor entero positivo), si
n
p
A p 0 / = N

Si A es Nilpotente de ndice p, se
cumple: p k A
n
k
= , 0

Para cualquier otro valor entero positivo de
p que cumple
n
p
A 0 = , se dice
solamente que A es Nilpotente.
0
0
0
-4
0
0
0
0
3
A =
,
=
2
A
0
0
0
0
0
0
0
0
0
=A
A es Nilpotente de ndice 2

INVOLUTIVA
(Unipotente)
Su cuadrado coincide con la identidad.
I =
2
A Involutiva es A

Por tanto:
A A = =
1 -
I A * A Involutiva es A
Nota:
N
N
, A
, A Involutiva es A
1 2k
2k
k A
k I
n
=
=
+

1 1 2
0 1 0
0 0 1
A
(
(
=
(
(

A es involutiva, pues
A
2
= A*A= I

(
(
(

=
3 0 2
9 2 3
6 2 1
A

Pgina 14 de 20

S
e
g
n

s
u
s

E
l
e
m
e
n
t
o
s

Estas pueden ser Rectangulares o Cuadradas
TIPO DE MATRIZ:
Sea A= [a
ij
]
m x n

DEFINICIN EJ EMPLO
REAL
Si sus elementos son nmeros reales:
R a
ij

A=
1 2 3
4 5 6
(
(

COMPLEJA
Si sus elementos son complejos:
C a
ij

Pueden ser rectangulares o cuadradas
1 2
1 3
2 0
i i
A i i i
i
(
(
=
(
(

Slo para Cuadradas, excepto la conjugada:
Conjugada: A
La Matriz Conjugada de una matriz A
de cualquier orden, A , sus elementos
son los conjugados de los de A.

( ) . a los de conjugado el es /
ij
ij ij
a a A=

1 2
3 2 3
i i
A
i
(
=
(
+

1 2
3 2 3
i i
A
i
+ (
=
(

Hermitiana

A es Hermitiana, si
T
A A=

Es decir: j , i ,
ji
ij
a a = .

Sus elementos que estn dispuestos
simtricamente con respecto a la DP
son conjugados y los elementos de la
DP son reales.

Nota:
( ) ( )
T
T
A A =

2 2 3 4 5
2 3 5 6 2
4 5 6 2 7
i i
A i i
i i
+ (
(
= +
(
( +

2 2 3 4 5
2 3 5 6 2
4 5 6 2 7
T
i i
A i i
i i
+ (
(
= +
(
( +

2 2 3 4 5
2 3 5 6 2
4 5 6 2 7
T
i i
A i i
i i
+ (
(
= +
(
( +

Como
( )
T
A A = , A es una
matriz hermitiana
Antihermitiana

A es Antihermitiana, si
T
A A - =
.
Es decir: j , i , -
ji
ij
a a =
O
A es Antihermitiana, si

T
A A - =

Es decir: j , i , -
ji
ij
a a =

(
(
(

=
0 2
3 1
2 1
i
i i i
i i
A

(
(
(
+
+
=
0 2
3 1
2 1
i
i i i
i i
A
T

(
(
(
+
+
=
0 2
3 1
2 1
i
i i i
i i
A

A A
T
=
, por lo tanto A es una
matriz antihermitiana.

Las matrices simtricas son un caso especial de las hermitianas y las matrices antisimtricas son
un caso especial de las antihermitianas. Por lo tanto, toda matriz simtrica es hermitiana, pero una
matriz hermitiana no necesariamente es simtrica. De la misma forma, toda matriz antisimtrica es
antihermitiana, pero una matriz antihermitiana no necesariamente es antisimtrica.
NULA Todos sus elementos son nulos
2 3
0 0 0
0 0 0
A
| |
=
|
\ .

OPUESTA
Se obtiene cambiando de signo todos
los elementos de la matriz A= (aij). Se
escribe A y est dada por - A=(-aij)
ESCALONADA
Una matriz escalonada por filas es una matriz
tal que en cada fila el nmero de ceros que
precede al primer elemento no nulo es mayor
que en la fila anterior.
Una matriz Reducida, es una matriz
escalonada con elementos pivotes a la unidad.
La matriz triangular es una matriz
escalonada.


Pgina 15 de 20

1.6 APLICACIONES DE LAS MATRICES.
1. CRIPTOGRAFIA
El mundo de las telecomunicaciones y las nuevas tecnologas de la
informacin se interesa 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 los reciben.
Hay muchas formas interesantes de cifrar o encriptar mensajes, y en su
mayor parte usan la teora de nmeros o el lgebra lineal. Describiremos aqu
un mtodo que es eficaz, en especial cuando se usa una matriz de gran
tamao. En los ejercicios trabajaremos con matrices pequeas para evitar
grandes clculos manuales. Comenzaremos con una matriz M invertible, que
slo la conocen quienes trasmiten y quienes reciben.

Para codificar un mensaje se requiere de los siguientes elementos:
Emisor
Receptor
Mensaje
Cdigo
Matriz invertible
El cdigo y la matriz deben ser conocidas por el emisor y receptor.
El cdigo se refiere a un algoritmo biunvoco que asigna a cada carcter del
mensaje otro carcter. Este mtodo permite que el mensaje enviado por el
emisor se transforme en smbolos ilegales para un receptor no autorizado.
A continuacin, veremos un ejemplo para codificar mensajes:

Ejemplo 01:
Se reemplazar cada letra por el nmero que le corresponde a su posicin en
el alfabeto: 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 y
representamos un espacio por 0. (Cdigo)

Supongamos que se desea enviar el mensaje:
ATTACK NOW
Ahora tomemos una matriz
| |
=
|
\ .
3 4
1 2
M invertible, llamada Matriz de
Codificacin (encripta el mensaje). Slo la conocen quienes transmiten y
reciben el mensaje, quien no conozca la matriz M le ser muy difcil descifrar
el mensaje.

Proceso de Codificacin:
2 2 2 n
E M A

=

El mensaje a encriptar es:
ATTACK NOW
Segn el cdigo establecido:


Pgina 16 de 20

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
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

A T T A C K N O W
1 20 20 1 3 11 0 14 15 23

El mensaje anterior se ha convertido en la sucesin de nmeros que se
agrupa en una sucesin de vectores columna:

| | | | | | | | | |
| | | | |
\ . \ . \ . \ . \ .
1 20 3 0 15
, , , ,
20 1 11 14 23

que tendr por matriz a
| |
=
|
\ .
1 20 3 0 15
20 1 11 14 23
A (Mensaje en forma de
matriz, obtenido mediante un cdigo).
Luego el mensaje encriptado, expresado matricialmente, ser:
2 2 2 n
E M A

=
| | | | | |
= =
| | |
\ . \ . \ .
3 4 1 20 3 0 15 77 -56 35 56 47
1 2 20 1 11 14 23 39 -18 19 28 31
M A
E
El mensaje cifrado que se enviar es:
77, 39, -56, -18, 35, 19, 56, 28, 47, 31.

Proceso de Descodificacin:
1
2 2 2 n
D M E A

= =
Para descifrar el mensaje, el receptor debe calcular M
-1
, llamada Matriz de
Descodificacin, y multiplicarla a la izquierda de E para recuperar el
mensaje original. Es decir:
| |
=
|
\ .
1
1 2
1/ 2 3/ 2
M
y multiplicar E, la matriz formada por los nmeros recibidos y agrupados en
una sucesin de vectores columna igual al proceso anterior (77, 39, -56, -18,
35, 19, 56, 28, 47, 31. ie la matriz E), obteniendo el mensaje original (o
desencriptado):
| | | | | |
= =
| | |
\ . \ . \ .
1
E A
1 2 77 -56 35 56 47 1 20 3 0 15
1/ 2 3/ 2 39 -18 19 28 31 20 1 11 14 23
M
D


Pgina 17 de 20
El mensaje, de acuerdo a la posicin que ocupa la letra, es: ATTACK NOW
(ataque ahora).

En Resumen:
Sea M una matriz invertible de orden n x n, y A un mensaje con forma de
matriz de orden n x m. Entonces E = MA es el mensaje cifrado. Para
descifrar el mensaje se multiplica por la matriz inversa de M (M
-1
) a E,
obteniendo el mensaje original (A). El criterio que se aplica es el siguiente:
1 1
1
: . , .
n n m
n n m n n n m
n n m n m
Mensaje cifrado E M A Entonces paraobtener A que es la matriz de mensaje
M E M M A
I
M E A D

=
=
= =
De acuerdo a este criterio, se puede realizar lo siguiente:
1
:
:
Mensaje cifrado E AM
Mensaje descifrado D EM
=
=
?
S? Cmo?, No? Por qu?
Ejemplo 02:
Descifre el siguiente mensaje:
1,9,10,22,24,43,16,37,53,24,36,56,16,28,44,37,17,34,21,18,20,25,18,31,1
,20,20.
Para que este mensaje sea accesible a todos, solamente comentar que el
mensaje ha sido encriptado basndose en el mtodo anterior mediante la
matriz:
1 0 1
0 1 1
0 1 2
M
(
(
=
(
(

y
(
(
=
(
(

1
1 1 1
0 2 1
0 1 1
M
pero utilizando el alfabeto espaol (la misma asignacin anterior, pero
incluyendo la y eliminando la W).
Solucin:
El mensaje encriptado es:
1,9,10,22,24,43,16,37,53,24,36,56,16,28,44,37,17,34,21,18,20,25,18,31,
1, 20,20. Que est dado por la matriz:


Pgina 18 de 20
| |
|
=
|
|
\ .
1 22 16 24 16 37 21 25 1
9 24 37 36 28 17 18 18 20
10 43 53 56 44 34 20 31 20
m
E
Luego el mensaje desencriptado (Dm) es:

| | | |
| |
=
| |
| |
\ . \ .
| |
|
=
|
|
\ .
1
1 1 0 1 22 16 24 16 37 21 25 1
0 2 1 9 24 37 36 28 17 18 18 20
0 1 1 10 43 53 56 44 34 20 31 20
0 3 0 4 0 20 19 12 1
8 5 21 16 12 0 16 5 20
1 19 16 20 16 17 2 13 0
m
m
E
M
D

De acuerdo a la posicin que ocupa la letra en:

A B C D E F G H I J K L M N O P Q R S T U V X Y Z
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

El mensaje es: hacer todos los problemas.

2. Un equipo de investigadores de mercado est realizando una
investigacin controlada para saber las preferencias de la poblacin con
respecto a unas pastas dentales. La muestra de la poblacin es de 200
personas a las que se les solicita probar dos marcas de dentfricos
durante un mes.
Los investigadores comprueban que de las 120 personas que utilizan al
comienzo de la investigacin la marca A al cabo del mes, el 70% sigue
usndola otro mes ms, mientras que el resto cambia a la marca B. Por
otro lado de las 80 personas que prefieren la marca B al cabo del mes el
80% contina usndola otro mes ms y el resto cambia a la marca A.
Cuntas personas estn utilizando cada marca un mes despus?
Cuntas personas estn utilizando cada marca 2 meses ms tarde?
Existe una frmula que pronostique lo que ocurrir al cabo de K meses?
Solucin:


Pgina 19 de 20
P=200
A
B
Empieza:
mes 0
120
80
Mes 1
70%(120)
30%(120)
80%(80)
20%(80)

Formulacin del problema para las marcas A y B, al cabo de un mes;
mediante ecuaciones es:
0.7 (120)+0.2 (80)=100
0.3 (120)+0.8 (80)=100

Matricialmente se expresa:
| || | | |
=
| | |
\ .\ . \ .
0 1
. 0.2 120 100
0.3 0.8 80 100
M x x
A 0 7
B

Donde:
M: matriz de transicin.
0
x : Matriz o vector inicial.
1
x : Matriz o vector al cabo de un mes.
Las coordenadas de
0
x y
1
x es el nmero de usuarios de la marca A y B.

Preg. 01) Se observa que: M.x
0
= x
1
, ie: Al cabo de un mes hay 100
usuarios de cada marca.

Preg. 02) Al cabo de 2 meses:
x
2
= M.x
1
=
| || | | | | |
= =
| | | |
\ .\ . \ . \ .
1 2
2
. 0.2 100 90 90
0.3 0.8 100 110 110
M x x
x
0 7

Hay 90 usuarios de la marca A y 110 de la marca B.

Preg. 03) En general se tiene que:

= =
1
, 1,2,3,....
k k
x Mx K

Observacin: Al cabo de un ao (12 meses), cul sera el
consumo de cada marca? Para su solucin se debe calcular x
11
lo cual es
tedioso, por tanto es conveniente expresarlo en trminos del vector
inicial. ie:
x
2
= M.x
1
= M.( M.x
0
) = M
2
.x
0
= =
0
, 1,2,3,....
k
k
x M x K


Pgina 20 de 20
El calcular M
K
, para obtenerla de manera ms prctica para potencias
mayores a 2 es preciso diagonalizar la matriz M, esto se ver ms
adelante.

3.

Clases de Matrices Semana 01

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Clases de Matrices Semana 01

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSIDAD NACIONAL DE HUANCAVELICA E.

del mismo orden, tal que

Vous aimerez peut-être aussi